专注Java教育14年 全国咨询/投诉热线:400-8080-105
动力节点LOGO图
始于2009,口口相传的Java黄埔军校
首页 学习攻略 Java学习 2020年Java程序员面试题下载

2020年Java程序员面试题下载

更新时间:2020-03-16 10:25:33 来源:动力节点 浏览1776次


  1.如何只扫描一遍就找到位于一个链表正中间的元素?


  这是最受欢迎的算法题之一,经常在电话面试中被问到。很多程序员会想,要知道链表的长度,就要先扫描一遍链表,然后在第二遍中取其正中的元素。所以被要求只扫描一遍就解决问题的时候他们就会很困惑。要解决这个问题,你要维护两个指针。一个每次往下走一个结点,而另一个每次走两个结点。那么当走的快的指针到达链表末尾时,另一个指针就正好指在链表的正中间。


  2.如何确定一个链表中是否存在环?


  这跟第一题有点类似。同样地维护两个指针,分别以每步一个结点和每步两个结点的速度走,那么如果当某一步结束以后两个指针指向同一个结点,就说明我们找到了一个环。


  3.如何只扫描一遍就找到一个链表倒数第三个元素?


  这也是一个很经典的链表题,也可以用两个指针的方法来解决。我们让第一个指针先走,当它走出三步以后再让第二个指针开始走。那么当第一个指针到达链表的末尾时,第二个指针就正好指向链表中的倒数第三个元素。


  4.如何找到一个含有1~100的数组中唯一出现两次的元素?


  这是一个挺简单的算法题。你可以把数组里面所有元素加起来,再减去1~100的和,就能得到那个重复的元素。当然你也可以暴力地去比对每一对元素,不过这样的复杂度是O(N^2)。


  5.如何在Java中反转一个字符串?


  这是我最喜欢的问题之一。因为String是编程中最重要的类型之一,所以在技术面试中你会遇到许多跟字符串有关的问题。Java和其他编程语言都有许多不同的方式可以反转一个字符串,所以面试官往往会禁止你使用某些特性,比如reverse()和StringBuffer。之后他还可能会问如何用递归来反转字符串。


  6.如何用冒泡排序对数组进行排序?


  在技术面试中我总是会问一些关于搜索和排序的问题。冒泡排序是最简单的排序算法之一,但如果你让一个候选人现场写冒泡排序,这能够很好地衡量他的编程技能。


  7.栈和队列这两种数据结构之间的区别是什么?


  这是一个经典的数据结构问题,应该没有人不知道的吧?不管怎么说,最主要的区别在于栈是后进先出(LIFO),而队列是先进先出(FIFO)的。


  8.如何找到一个数组中所有重复出现的元素?


  这个问题有时会作为第4题的后续出现。解决这个问题的一种途径是使用哈希表。遍历整个数组并将元素和出现次数存到哈希表中。最后你就可以统计那些出现超过一次的元素作为答案。在Java中,当一个元素已经在HashMap中时,调用get(index)就可以得到对应的值,否则会返回Null。这个性质可以用来插入和更新HashMap中的值。


  9.单向链表和双向链表之间有什么差别?


  这又是一个经常在电话面试中被问到的数据结构题。单向链表和双向链表之间主要的差别在于它们的可遍历性不同。在单向链表中,每个结点只有指向下一个结点的指针,而没有指向上一个结点的指针,所以你就不能倒回去遍历。而双向链表的结点则维护了两个指针,往两个方向都可以遍历。


  10.如何打印斐波那契数列?


  这是一个在面试中经常出现的编程问题。斐波那契数列是这样的一种数列:它的每一项都等于前两项之和,例如:1,1,2,3,5,8,13,21。面试官往往会关心这两件事情:一个能够返回斐波那契数列第n项的函数,以及如何在Java中用递归解决这个问题。虽然这个问题很简单,但递归的部分可能会困惑一些初学者。


71 拷贝.jpg


    以上就是动力节点Java培训机构小编介绍的“2020年Java程序员面试题下载”的内容,希望对大家有帮助,如有疑问,请在线咨询,有专业老师随时为你服务。


提交申请后,顾问老师会电话与您沟通安排学习

免费课程推荐 >>
技术文档推荐 >>