程序员面试：电话面试问答Top 42(下)-tutorial php-php.cn

今年是2015年，在过去几年中，电面（电话面试）是筛选程序员职位候选人的最流行的方式。它让雇佣双方很容易互相了解对方，候选人不需要去未来雇主的所在地，面试官也不用做额外的安排。这是我介绍程序员面试问题的文章的第二部分。我得到反馈说第一部分过于偏重编码的题了，许多程序员希望我针对电面问题列一个类似的列表。为了顺利通过电面进入下一轮，你必须足够好地回答与你工作要求相关的全部问题。在大多针对Java和C++开发者的电面中，你不仅会遇到相应程序语言的问题，还会遇到其他技术的问题，比如SQL、XML、UNIX、泛型编程、面向对象编程、数据结构与算法、网络、编码以及工作的其他方面。由于程序员求职电面的多变性，你需要有特殊的技巧，以面试官期待的方式展示自己。

要记住一件重要的事，在回答电面问题的时候，尽早提出关键点，总是给出关键性回答。由于面试官的问题往往会覆盖很大范围的主题，他们更喜欢关键性回答，而不是“OK，我知道”之类的空话。在面对面的面试中，你会有机会更深入地解释问题的。顺便说一下，这并不是固定的规则，根据面试官对你的回答的反应，你可以了解到他期望得到什么样的回答。如果他进行追问，期望你多说一些，那么你就应该多说。但如果他立刻跳到下一个问题，那么你就应该回答得清晰简洁。在这篇文章中，我要和你分享一些常见的有趣编程问题，它们是针对电面改编过的。其中大部分都来自科技公司的电面环节，包括Barclays、Citi、Nomura之类的银行，和Infosys、TCS、CTS、Tech Mahindra和HCL之类的提供服务的公司。像我之前提过的，面试题是随机选的，但大部分是基于基础知识，因为那是面试官在电面时想考察的。尽管这些问题大多数是针对初级开发者（2至5年经验），高级和资深程序员仍然可以把它们用作自己面试的题目。如果你是一名面试官，你可以用这些问题快速筛选开发职位的候选人。我在此提供简短答案，并给出详细答案的链接。

下面是几乎42道程序员电面题目的列表。这些问题可以用来考察任何程序员、开发者、软件工程师、测试和运营工程师，因为它们是基于程序设计的基础知识的。但它们最适合程序员和开发者。顺便说一下，如果你是Java开发者，并且在寻找Java电面题目，去看看那个列表。本列表更加普遍，适用于所有的程序员，包括Python、Ruby、Perl和C#开发者。

22. 你能否描述三种不同的在应用程序发布前对其进行测试的方式？

单元测试，集成测试，冒烟测试。单元测试用来测试独立的单元是否依照预期工作，集成测试用来测试已被测试过的独立单元能否共同工作，冒烟测试用来测试软件最常用的功能是否正常工作，例如在一个飞机订票网站中，你应该能订票，取消或更改航班。

23. 迭代和递归有什么区别？(detailed answer)

迭代通过循环来重复执行同一步骤，递归通过调用函数自身来做重复性工作。递归经常是复杂问题（例如汉诺塔、反转链表或反转字符串）的清晰简洁的解决方案。递归的一个缺陷是深度，由于递归在栈中存储中间结果，你只能进行一定深度的递归，在那之后你的程序会因为StackOverFlowError而崩溃。这就是在产品代码中优先使用迭代而不是递归的原因。

24. &和&&运算符的区别是什么？(detailed answer)

&是位运算符，&&是逻辑运算符。&和&&的一个区别是位运算符（&）可以被用于整型和布尔类型，逻辑运算符（&&）只能被用于布尔类型变量。当你写a & b时，两个整型数的每一位都会进行与运算。当你写a && b时，第二个参数可能会也可能不会被执行，这也是它被称为短路运算符的原因，至少在Java中是这样的。我很喜欢这个问题，经常对初级开发者和毕业生问这个问题。

25. 1 XOR 1的结果是什么？

答案是0，因为XOR在两个操作数（按位）不同时返回1，相同时返回0。例如0 XOR 0仍然是零，但0 XOR 1和1 XOR 0的结果是1。

26. 如何得到一个整型数的最后一位？ (answer)

用取模运算符，数字 % 10返回数字的最后一位。例如2345 % 10会返回5，567 % 10会返回7。类似的，除运算符可以用来去掉数字的最后一位，例如2345 / 10的结果是234，567 / 10的结果是56。这是值得了解的一个重要技巧，可以用来解决类似回文数、反转数的问题。

27. 什么是测试驱动开发？

测试驱动是一种常见的开发方法，在这种方法中，测试代码在功能代码之前编写。测试决定了程序的结构。测试驱动的纯粹主义者在写为应用写测试之前，不会写一行的应用代码。这能很大幅度地提高代码质量，经常被认为是巨星级开发者的品质。

28. 里氏替换原则(Liskov substitution principle, LSP)是什么？(answer)

里氏替换原则是鲍勃大叔称作SOLID的五条设计原则中的一条。里氏替换原则规定，所有的子类都能作为父类的代理(proxy)工作。例如，如果一个方法需要父类对象作为输入，那么如果你提供一个子类对象，它也应该正常工作。任何不能替代父类的类都违反了里氏替换原则。这实际上是一个难以答出的问题，如果你答出了，那么就会给面试官留下好的印象。

29. 什么是开闭(Open closed)设计原则？(answer)

开闭原则是SOLID中另一个重要的原则，它规定一个系统对扩展是开放的，但对修改是封闭的。意思是说，如果一个新的功能要被加入一个稳定的系统，那么你不需要碰已被测试过的现有代码，新的功能可以通过只添加新类来实现。

30. 二叉树和二叉查找树的区别是什么？

二叉查找树是有序的二叉树，所有节点（例如根节点）的左子树节点的值都小于或等于该节点的值，右子树节点的值都大于或等于该节点的值。它是一个重要的数据结构，可以用来表示有序的数据。

31. 你能否给出一个递归算法的实际例子？(example)

递归算法能适用在很多地方，例如与二叉树和链表相关的算法。几个与递归算法的例子包括反转字符串，计算斐波那契数列。其他的例子包括反转链表、树遍历以及快速排序。

31. 算法的时间复杂度是什么？

时间复杂度表示的是运行时间对输入量的比率。他表示一个算法处理一定量的输入需要多长时间。它是一个估计值，但足够表示输入量从十增长到一千万时，你的算法会有什么样的表现。

33. 链表和数组有哪些重要区别？(detailed answer)

链表和数组都是程序设计世界中重要的数据结构。它们间最明显的区别是，数组将元素存放在连续的地址中，链表将数据存放在内存中任意的位置。这使得链表有巨大的扩展自己的灵活性，因为内存总是分散的。这种情况总是可能的：你无法创建一个数组来存放一百万个整数，但可以用链表来存放，因为空间是存在的，只是不连续。其他的不同都是源于这项事实。例如，在数组中，如果你知道下标，可以用O(1)的时间得到一个元素，但在链表中要花O(n)的时间。更多不同参见详细答案。

33. 在哈希表中处理冲突的方法都有哪些？

线性探测(linear probing)，二次哈希(double hashing)和链接(chaining)。在线性探测中，如果桶已经被占据了，那么函数会线性地检查下一个桶，直到找到一个空位。在链接中，多个元素可以存储在同一个桶中。

34. 正则表达式是什么意思？ (answer)

正则表达式是在文本型数据上进行模式匹配的方法。它是一种搜索的强有力方法，例如搜索长字符串中的某些字符，例如搜索一本书中是否含有某个单词。所有主流程序设计语言都支持正则表达式，但是Perl正则表达式的能力是著名的。Java的java.util.regex包也支持类似Perl的正则表达式。你可以用正则表达式检查email地址是否有效，电话号码是否有效，邮政编码是否有效，甚至社会保险号(SSN)是否有效。正则表达式最简答的例子之一是检查字符串是不是一个数。

35. 什么是无状态(stateless)系统？

无状态系统是不维护内部状态的系统。这种系统在任何时刻，对相同的输入都会给出相同的输出。编写优化一个无状态系统总是比较简单的，所以如果可能，你总是应该优先编写无状态系统。

36. 写一个SQL查询，在雇员表中查找第二高的工资。 (solution)

这是SQL面试的经典题目之一，尽管已经很老了，还是很有趣，并且可以追问很多问题来测试候选人的知识深度。你可以用相关或不相关的子查询来查找第二高工资。如果你在用SQL Server或MySQL，你也可以用类似TOP和LIMIT之类的关键字，前提是面试官允许。查找第二高工资的最简答方法是：

这个查询首先查找最高工资，然后将它从列表中排除，再查找最高工资。很明显，第二次返回的是第二高工资。

37. 可否描述一下什么是关联的和不关联的子查询？(answer)

在关联的子查询中，内层查询依赖于外层查询，对外层查询的每一行执行。非关联的子查询不依赖于外层查询，可以独立执行。因此，前者慢，后者快。顺便说一下，关联的子查询有一些很棒的应用，其中包括在雇员表中查找第N高的工资，这在上一道SQL问题中也有提到。

39. 不用算术运算符，如何判定一个数是否是二的幂？(solution)

当你听到不能用算术运算符的限制时，应该立刻假定这是一道关于位运算的题。如果没有这条限制，那么你可以轻松地用取模和除运算符检查一个数是不是二的幂。用位运算符，有一个很巧妙的方法来完成任务。你可以用下面这段代码来检查一个数是不是二的幂

public static boolean powerOfTwo(int x) {

return (x & (x - 1)) == 0;

}