程序员面试通关的 101 道真题

会员服务 ·

程序员面试通关的 101 道真题

2019 年 11 月 23 日 CSDN

在程序员的职业生涯中，无论是在跳槽时还是晋升时都会遇到各式各样的面试，那么就技术层面上而言，面试有哪些宝典秘籍可供参考，希望本文的 101 道真题能给你帮助。

作者 | javinpaul，Java程序员

译者 | 弯月，责编 | 屠敏

出品 | CSDN（ID：CSDNnews）

以下为译文：

对程序员来说，编程面试有着非凡的意义。这是每个程序员都需要面对的难关，这是他们迈出学校走向软件开发的第一重障碍。

更糟糕的是，你会发现互联网上有那么多人都认为编程面试存在缺陷，程序员的招聘过程非常痛苦，但是你不需要特别在意这些观点，至少在你的职业生涯刚刚起步的时候不应该过度在意别人的言论。

他们可能没有错，但你羡慕的正是这些人身处的这座围城。不论他们如何批评编程面试和程序员的聘用过程，他们中的许多人也同样经历过这重洗礼。

我们都知道编程面试系统并不完美，许多人都在尝试改变，但在改变之前，你必须遵循规则才能进入系统。我们就把这个问题留给经验丰富的开发人员来解决吧，作为初级开发人员，你的重点应该是顺利通过编程面试，并拿下心仪的工作。

很多人都问我编程面试的问题以及如何顺利通过编程面试，这就是我写本文的初衷，希望本文能够为程序员以及他们的职业生涯带来直接或间接性的帮助。

在本文中，我将与大家分享程序员面试中的最常见101道面试题，相信每个程序员都应该知道这些问题。

编程面试需要做哪些准备？

首先，我们都很清楚编程面试的重要性，这点毋庸置疑，下面让我们来讨论一些实质性的内容。第一个问题是编程面试需要做哪些准备？

最需要准备的是数据结构方面的编程问题，例如有关数组的编程问题、字符串问题、链表问题、二叉树问题、系统设计问题等等。

除了数据结构方面的问题之外，大多数编程工作面试还会问到算法、设计、位操作和常规的逻辑问题，我会在本节中详细介绍。

你需要针对这些概念展开练习，因为在实际的面试中这些问题解决起来都很棘手。事先做好练习，不仅可以让你熟悉题目，而且也可以更自信地向面试官解释解决方案。

编程面试最大的难点之一就在于，编程题目的数量成千上万，甚至还出现了LeetCode、HackerRank、Codewars、Topcoder、freeCodeCamp、HackerEarth等各大网站来训练程序员如何应对编程面试，对于刚开始找工作的新手来说有点不知所措。

我坚信90%的成果都是通过10%的努力产生的（剩下的10%则需要你付出90%的努力），因此我收集了101道编程面试题，这些题目的难度都不太高，而且经常会出现在实际的面试中。

解决这些问题不仅可以给你信心，还可以帮助你认识一些最常见的算法模式，这也将也有助于你解决实际面试中不怎么出现的问题。

编程面试的主要资源

选择良好的资源对顺利通过编程面试非常重要。如果你因为省钱选择了错误的资源，那么你就会浪费掉宝贵的准备时间，因此你应该花点功夫来寻找良好的资源。

以下是我反复尝试和测试过的资源，可以帮助你深入学习数据结构和算法：

数据结构与算法：面向Java开发人员的Java深度学习。学习有关数组、链表、树、哈希表、栈、队列、堆、排序算法和查询算法的知识。地址：https://www.udemy.com/course/data-structures-and-algorithms-deep-dive-using-java/?LSNPUBID=JVFxdTr9V80&ranEAID=JVFxdTr9V80&ranMID=39197&ranSiteID=JVFxdTr9V80-HPbYWbCo.X7HdOBg0iEcvw
面向Python爱好者的Python算法与数据结构。最新算法的实现指南：数组、链表、图形算法和排序。地址：https://www.udemy.com/course/algorithms-and-data-structures-in-python/?LSNPUBID=JVFxdTr9V80&ranEAID=JVFxdTr9V80&ranMID=39197&ranSiteID=JVFxdTr9V80-vvq5Cs9SsXvEVSHIc1OFTg
JavaScript算法与数据结构，适用于JavaScript程序员。计算机科学与编程测试不可或缺的练习。学习编程面试中需要解决的一切困难。地址：https://www.udemy.com/course/js-algorithms-and-data-structures-masterclass/?LSNPUBID=JVFxdTr9V80&ranEAID=JVFxdTr9V80&ranMID=39197&ranSiteID=JVFxdTr9V80-SkkBboVjFOyd00hvR2slRQ
精通C和C++的数据结构和算法。地址：https://www.udemy.com/course/datastructurescncpp/?LSNPUBID=JVFxdTr9V80&ranEAID=JVFxdTr9V80&ranMID=39197&ranSiteID=JVFxdTr9V80-_3GVcwGZFWT4XsSuZYrgGA
Java中的数据结构：Java中重要的数据结构和算法概念。本课程包含对所有常见数据结构的详细回顾，并提供了Java实现级别的详细信息，能够帮助读者精通这些技术。地址：https://www.educative.io/courses/data-structures-in-java-an-interview-refresher?affiliate_id=5073518643380224&source=post_page
摸索编程测试：编程面试题的模式。地址：https://www.educative.io/courses/grokking-the-coding-interview?affiliate_id=5073518643380224

以上就是编程面试的资源库，这些资源的目的不是教你如何解决编程问题，而是教你如何通过各个模式解决特定类型的编程问题。掌握这些基本模式，就无需再惧怕面试中遇到的任何问题。

如果你喜欢看书，那么我首推《Cracking The Coding Interview》（作者：Gayle Laakmann McDowell），这本书中介绍了189+个编程问题和解决方案。这是一本可以在短时间内帮助你为编程面试做好准备的好书。

编程面试与找工作的重要提示

要想在编程面试中有良好的表现，那么就需要提前做大量的练习。这不仅可以训练你的思维来辨识问题中的算法模式，而且可以在遇到从未见过的题目时让你保持信心。
学习尽可能多的数据结构和算法。这是上一个技巧的扩展，但这一步还需要阅读而不仅仅是练习。例如，如果你了解哈希表，那么就可以轻松解决许多关于数组和计数器的问题。树和图也是如此。
选择正确的数据结构是软件开发以及编程面试中非常重要的一部分，除非你了解这些数据结构，否则就无法选择。
计划好时间，能够在规定的时间内迅速解决面试题的候选人更有可能在面试中有出色的表现，因此请计划好自己的时间。
考虑边缘情况，并体现在代码中。你可以通过空输入、一些奇怪的输入或一些非常大的输入等边缘情况来测试边界条件和限制。
解决问题后，向朋友或同事解释你的解决方案也是编程题的一部分。通过你的解释就可以看出你是否真的弄懂了整个问题。如果你可以轻松地说明，则表明你确实理解了。同样，讨论也可以让面试更加顺畅，此外你还可以提出一个替代解决方案，并发现现有算法中的一些缺陷。
另一个对编程面试非常有帮助性的技巧是实战——参加大量的面试。每次面试经历都能让你进步，而且还可以帮助你拿下更多offer，让你有进一步谈判的机会，并最终斩获高薪。
顺便说一句，如果你准备好了参加编程面试，那么也可以参加TripleByte的测验，直接晋级Coursera、Adobe Acrobat、Dropbox、Grammarly、Uber、Quora、Evernote、Twitch等顶级高科技公司的最后一轮面试。

编程面试中最常见101道题目

为了节约你宝贵的时间，我整理出了如下编程面试中最常见101道题目。为了真正掌握列表中的各个问题，我建议你动手尝试解决这些问题。

无论你是否会卡壳，都应该自己动手，因为这是唯一的学习方法。相信在解决几个问题之后，你就会信心大增。此外，我建议你在遇到困难或解决问题后再看解决方案，如此一来你就可以学习比较不同的解决方案，并从不同角度解决问题。

注：括号内是问题的解决方案链接：

如何实现冒泡排序算法？（https://javarevisited.blogspot.com/2014/08/bubble-sort-algorithm-in-java-with.html#axzz5ArdIFI7y）
如何实现归并排序算法？（https://www.java67.com/2018/03/mergesort-in-java-algorithm-example-and.html）
如何统计给定字符在字符串中出现的次数？（https://javarevisited.blogspot.com/2012/12/how-to-count-occurrence-of-character-in-String.html）
如何输出字符串中第一个非重复字符？（https://javarevisited.blogspot.com/2014/03/3-ways-to-find-first-non-repeated-character-String-programming-problem.html）
如何像atoi()将给定String转换为int？（https://javarevisited.blogspot.com/2011/08/convert-string-to-integer-to-string.html）
如何实现桶排序算法？（https://javarevisited.blogspot.com/2017/01/bucket-sort-in-java-with-example.html）
如何实现计数排序算法？（https://www.java67.com/2017/06/counting-sort-in-java-example.html）
如何删除数组中的重复项？（https://javarevisited.blogspot.com/2014/01/how-to-remove-duplicates-from-array-java-without-collection-API.html）
如何用Java实现数组的反转？（https://javarevisited.blogspot.com/2013/03/how-to-reverse-array-in-java-int-String-array-example.html）
如何在不使用任何库的情况下，删除数组中的重复项？（https://javarevisited.blogspot.com/2014/01/how-to-remove-duplicates-from-array-java-without-collection-API.html）
如何实现基数排序算法？（https://www.java67.com/2018/03/how-to-implement-radix-sort-in-java.html）
如何在不使用第三个变量的情况下交换两个数字？（https://www.java67.com/2015/08/how-to-swap-two-integers-without-using.html）
如何检查两个矩形是否重叠？（https://javarevisited.blogspot.com/2016/10/how-to-check-if-two-rectangle-overlap-in-java-algorithm.html）
如何设计一台自动售货机？（https://javarevisited.blogspot.com/2016/06/design-vending-machine-in-java.html）
如何查找1-101的整数数组中的缺失数字？（https://javarevisited.blogspot.com/2014/11/how-to-find-missing-number-on-integer-array-java.html）
如何查找给定整数数组中的重复数字？（https://javarevisited.blogspot.com/2014/01/how-to-remove-duplicates-from-array-java-without-collection-API.html）
如果数组中包含多个重复项，如何查找重复的个数？（https://javarevisited.blogspot.com/2014/03/3-ways-to-find-first-non-repeated-character-String-programming-problem.html）
稳定与不稳定排序算法之间的区别是什么？（https://javarevisited.blogspot.com/2017/06/difference-between-stable-and-unstable-algorithm.html）
如何用迭代实现快速排序算法？（https://javarevisited.blogspot.com/2016/09/iterative-quicksort-example-in-java-without-recursion.html#axzz5ArdIFI7y）
如何查找未排序整数数组中的最大和最小的数字？（https://www.java67.com/2014/02/how-to-find-largest-and-smallest-number-array-in-java.html）
如何反转链接列表？
如何在链接列表的中间添加元素？
如何用Java实现链接列表排序？（https://www.java67.com/2016/02/how-to-sort-linkedlist-in-java-example.html）
如何查找整数数组中总和等于给定数字的所有对？（https://javarevisited.blogspot.com/2014/08/how-to-find-all-pairs-in-array-of-integers-whose-sum-equal-given-number-java.html）
如何实现插入排序算法？（https://www.java67.com/2014/09/insertion-sort-in-java-with-example.html）
如何用Java删除给定数组中的重复项？（https://javarevisited.blogspot.com/2014/01/how-to-remove-duplicates-from-array-java-without-collection-API.html）
如何删除字符串中的重复字符？（https://javarevisited.blogspot.com/2016/06/how-to-remove-duplicate-characters-from-String-Java.html）
如何查找给定字符串中出现次数最多的字符？（https://javarevisited.blogspot.com/2012/12/how-to-count-occurrence-of-character-in-String.html）
如何使用快速排序算法对整数数组进行排序？（https://javarevisited.blogspot.com/2014/08/quicksort-sorting-algorithm-in-java-in-place-example.html）
如何反转给定字符串？（https://www.java67.com/2016/06/how-to-reverse-string-in-place-in-java.html）
如何输出字符串中的重复字符？（https://www.java67.com/2014/03/how-to-find-duplicate-characters-in-String-Java-program.html）
如何检查两个字符串是否是易位构词？（https://javarevisited.blogspot.com/2013/03/Anagram-how-to-check-if-two-string-are-anagrams-example-tutorial.html）
如何查找字符串的所有排列？（https://javarevisited.blogspot.com/2015/08/how-to-find-all-permutations-of-string-java-example.html）
如何利用递归反转给定字符串？（https://javarevisited.blogspot.com/2012/01/how-to-reverse-string-in-java-using.html）
如何检查给定字符串是否是回文串？（https://www.java67.com/2015/06/how-to-check-is-string-is-palindrome-in.html）
如何在查找不包含重复字符的最长子串的长度？
给定字符串str，如何查找str中最长的回文子字符串？
如何检查字符串是否仅包含数字？（https://javarevisited.blogspot.com/2012/10/regular-expression-example-in-java-to-check-String-number.html）
如何删除链表末尾的第N个节点？（https://leetcode.com/problems/remove-nth-node-from-end-of-list/solution/）
如何合并两个排序的链表？
如何将排序列表转换为二叉搜索树？（https://leetcode.com/problems/convert-sorted-list-to-binary-search-tree/solution/）
如何查找给定的字符串中的重复字符？（https://www.java67.com/2014/03/how-to-find-duplicate-characters-in-String-Java-program.html）
如何统计给定字符串中的元音和辅音数量？（https://www.java67.com/2013/11/how-to-count-vowels-and-consonants-in-Java-String-word.html）
如何在不使用任何库方法的情况下反转给定句子中的单词？（https://www.java67.com/2015/06/how-to-reverse-words-in-string-java.html）
如何检查两个字符串是否是彼此的旋转？（https://www.java67.com/2017/07/string-rotation-in-java-write-program.html）
如何将字节数组转换为String？（https://javarevisited.blogspot.com/2014/08/2-examples-to-convert-byte-array-to-String-in-Java.html）
如何从字符串中删除给定字符？（https://www.java67.com/2013/03/how-to-replace-string-in-java-character-example.html）
如何只遍历一遍就查找出单链表的中间元素？（https://javarevisited.blogspot.com/2012/12/how-to-find-middle-element-of-linked-list-one-pass.html）
如何检查给定的链表是否包含循环？如何找到循环的起点？（https://javarevisited.blogspot.com/2013/05/find-if-linked-list-contains-loops-cycle-cyclic-circular-check.html）
如何反转链接列表？（https://www.java67.com/2016/07/how-to-reverse-singly-linked-list-in-java-example.html）
如何在不使用递归的情况下反转单链接列表？（https://javarevisited.blogspot.com/2017/03/how-to-reverse-linked-list-in-java-using-iteration-and-recursion.html）
如何删除未排序链表中的重复节点？（https://www.geeksforgeeks.org/remove-duplicates-from-an-unsorted-linked-list/）
如何找出单向链表的长度？（https://javarevisited.blogspot.com/2016/05/how-do-you-find-length-of-singly-linked.html）
如何查找单向链表中开头的第三个节点？（https://javarevisited.blogspot.com/2016/07/how-to-find-3rd-element-from-end-in-linked-list-java.html）
如何使用栈来计算两个链表中元素的总和？（https://www.geeksforgeeks.org/sum-of-two-linked-lists/）
数组和链表有什么区别？（https://www.java67.com/2017/06/5-difference-between-array-and-linked.html）
如何删除排序链表中的重复项？（https://leetcode.com/problems/remove-duplicates-from-sorted-list/solution/）
如何找出两个单向链表从何处开始相交？（https://leetcode.com/problems/intersection-of-two-linked-lists/solution/）
给定一个链表和一个值x，对链表进行分区，使所有小于x的节点排在大于或等于x的节点之前。（https://leetcode.com/problems/partition-list/solution/）
如何检查给定的链表是否是回文？
如何从整数链表中删除所有与给定值匹配的元素？
如何实现二叉搜索树？（https://javarevisited.blogspot.com/2015/10/how-to-implement-binary-search-tree-in-java-example.html#axzz4wnEtnNB3）
如何在给定的二叉树中执行前序遍历？（https://javarevisited.blogspot.com/2016/07/binary-tree-preorder-traversal-in-java-using-recursion-iteration-example.html#axzz5ArdIFI7y）
如何在不使用递归的前提下遍历给定的二叉树？（https://www.java67.com/2016/07/binary-tree-preorder-traversal-in-java-without-recursion.html）
如何在给定的二叉树中执行中序遍历？（https://www.java67.com/2016/08/binary-tree-inorder-traversal-in-java.html）
不使用递归，如何利用中序遍历输出给定二叉树的所有节点？（https://www.java67.com/2016/08/binary-tree-inorder-traversal-in-java.html）
如何实现后序遍历算法？（https://www.java67.com/2016/10/binary-tree-post-order-traversal-in.html）
如何在不使用递归的情况下后序遍历二叉树？（https://www.java67.com/2017/05/binary-tree-post-order-traversal-in-java-without-recursion.html）
如何输出二叉搜索树的所有叶子？（https://www.java67.com/2016/09/how-to-print-all-leaf-nodes-of-binary-tree-in-java.html）
如何计算给定二叉树中的叶节点数量？（https://javarevisited.blogspot.com/2016/12/how-to-count-number-of-leaf-nodes-in-java-recursive-iterative-algorithm.html）
如何在给定数组中执行二分搜索？（https://javarevisited.blogspot.com/2015/10/how-to-implement-binary-search-tree-in-java-example.html#axzz4wnEtnNB3）
如何在不使用第三个变量的条件下交换两个数字？（https://www.java67.com/2015/08/how-to-swap-two-integers-without-using.html）
如何检查两个矩形是否有重叠？（https://javarevisited.blogspot.com/2016/10/how-to-check-if-two-rectangle-overlap-in-java-algorithm.html）
如何设计一台自动售货机？（https://javarevisited.blogspot.com/2016/06/design-vending-machine-in-java.html）
如何用你熟悉的编程语言实现LRU缓存？（https://javarevisited.blogspot.com/2017/07/top-10-linked-list-coding-questions-and.html#axzz5ArdIFI7y）
如何检查给定的数字是否是回文？（https://javarevisited.blogspot.com/2012/12/how-to-check-if-number-is-palindrome-or-not-example.html）
如何检查给定数字是否为阿姆斯特朗数？（https://www.java67.com/2012/07/java-program-to-find-armstrong-numbers.html）
如何找到给定数字的所有质因数？（https://javarevisited.blogspot.com/2014/05/how-to-find-prime-factors-of-integer-number-java.html#axzz5E2uHdG3w）
如何用Java检查给定数字是正数还是负数？（https://javarevisited.blogspot.com/2013/01/how-to-check-if-number-is-positive-or-negative-java-example.html#axzz5E2uHdG3w）
如何找到给定整数的最大质因数？（https://javarevisited.blogspot.com/2015/03/how-to-find-largest-prime-factor-of.html#axzz5E2uHdG3w）
如何输出不大于给定数字的所有质数？（https://javarevisited.blogspot.com/2012/04/java-program-to-print-prime-numbers-in.html#axzz5E2uHdG3w）
如何输出弗洛伊德三角形？（https://javarevisited.blogspot.com/2014/12/how-to-print-floyds-triangle-in-java.html）
如何输出帕斯卡三角形？（https://www.java67.com/2016/06/how-to-print-pascal-triangle-in-java.html）
如何计算给定数字的平方根？（https://javarevisited.blogspot.com/2016/10/how-to-find-square-root-of-number-in-java-algorithm.html#axzz5E2uHdG3w）
如何检查给定数字是否为质数？（https://www.java67.com/2014/01/how-to-check-if-given-number-is-prime.html）
如何Java中不使用加号将两个数相加？（https://javarevisited.blogspot.com/2013/06/how-to-add-two-integer-numbers-without-plus-arithmetic-operator-java-example.html）
如何在不使用算术运算符的情况下检查给定数字是否为偶数/奇数？（https://www.java67.com/2012/07/how-to-find-even-and-odd-number-in-java-program.html）
如何输出给定的金字塔结构？（https://www.java67.com/2015/10/how-to-print-pyramid-pattern-in-java-example.html）
如何从Java中的给定文件中找出重复次数最多的词？（https://www.java67.com/2015/10/java-program-to-find-repeated-words-and-count.html）
如何在Java中反转给定的Integer？（https://www.java67.com/2015/08/how-to-reverse-integer-in-java-leetcode-solution.html）
如何在Java中将十进制数转换为二进制？（https://www.java67.com/2014/03/decimal-to-binary-conversion-in-java.html）
如何在Java中检查给定年份是否为闰年？（https://www.java67.com/2012/12/how-to-check-leap-year-in-java-program.html）
如何在不使用递归的情况下实现二分搜索算法吗？（https://javarevisited.blogspot.com/2018/06/binary-search-in-java-without-recursion.html）
稳定和不稳定排序算法之间的区别是什么？（https://javarevisited.blogspot.com/2017/06/difference-between-stable-and-unstable-algorithm.html）
什么是二叉树的深度优先搜索算法？
如何用迭代实现快速排序算法？（https://javarevisited.blogspot.com/2016/09/iterative-quicksort-example-in-java-without-recursion.html#axzz5ArdIFI7y）
如何实现插入排序算法？（https://www.java67.com/2014/09/insertion-sort-in-java-with-example.html）
如何实现归并排序算法？（https://www.java67.com/2018/03/mergesort-in-java-algorithm-example-and.html）
比较和非比较排序算法有什么区别？（https://javarevisited.blogspot.com/2017/02/difference-between-comparison-quicksort-and-non-comparison-counting-sort-algorithms.html）
如何实现求质数的埃拉托斯特尼筛法？（https://javarevisited.blogspot.com/2015/05/sieve-of-Eratosthenes-algorithm-to-generate-prime-numbers-in-java.html）
如何找到总和最大的子数组？（https://www.educative.io/courses/grokking-the-coding-interview/JPKr0kqLGNP?affiliate_id=5073518643380224）