详细解析
今年是2015年，在过去几年中，电面（电话面试）是挑选程序员职位候选人的最流行的方式。它让雇佣双方很容易相互了解对方，候选人不需要去未来雇主的所在地，面试官也不用做额外的安排。这是我介绍程序员面试问题的文章的第2部份。我得到反馈说第1部份过于偏重编码的题了，许多程序员希望我针对电面问题列1个类似的列表。为了顺利通过电面进入下1轮，你必须足够好地回答与你工作要求相干的全部问题。在大多针对Java和C++开发者的电面中，你不但会遇到相应程序语言的问题，还会遇到其他技术的问题，比如SQL、XML、UNIX、泛型编程、面向对象编程、数据结构与算法、网络、编码和工作的其他方面。由于程序员求职电面的多变性，你需要有特殊的技能，以面试官期待的方式展现自己。
要记住1件重要的事，在回答电面问题的时候，尽早提出关键点，总是给出关键性回答。由于面试官的问题常常会覆盖很大范围的主题，他们更喜欢关键性回答，而不是OK，我知道之类的空话。在面对面的面试中，你会有机会更深入地解释问题的。顺便说1下，这其实不是固定的规则，根据面试官对你的回答的反应，你可以了解到他期望得到甚么样的回答。如果他进行追问，期望你多说1些，那末你就应当多说。但如果他立刻跳到下1个问题，那末你就应当回答得清晰简洁。在这篇文章中，我要和你分享1些常见的有趣编程问题，它们是针对电面改编过的。其中大部份都来自科技公司的电面环节，包括Barclays、Citi、Nomura之类的银行，和Infosys、TCS、CTS、Tech Mahindra和HCL之类的提供服务的公司。像我之条件过的，面试题是随机选的，但大部份是基于基础知识，由于那是面试官在电面时想考察的。虽然这些问题大多数是针对低级开发者（2至5年经验），高级和资深程序员依然可以把它们用作自己面试的题目。如果你是1名面试官，你可以用这些问题快速挑选开发职位的候选人。我在此提供简短答案，并给出详细答案的链接。
下面是几近50道程序员电面题目的列表。这些问题可以用来考察任何程序员、开发者、软件工程师、测试和运营工程师，由于它们是基于程序设计的基础知识的。但它们最合适程序员和开发者。顺便说1下，如果你是Java开发者，并且在寻觅Java电面题目，去看看那个列表。本列表更加普遍，适用于所有的程序员，包括Python、Ruby、Perl和C#开发者。
1.从哈希表，2叉树和链表中取元素需要多少时间？如果你有数百万记录呢？
哈希表需要O(1)时间，2叉树需要O(logN) (N是树中节点数)，链表需要O(N) (N是链表中节点数）。如果数据结构工作正常（比如哈希表没有或只有相对少许冲突，2叉树是平衡的），数百万记录其实不影响效力。如果工作不正常，那末效力会随着记录数上升而降落。
2.覆盖(Overriding)和重载(Overloading)的区分是甚么？ detailed answer
覆盖在运行时决定，重载是在编译时决定。并且覆盖和重载的机制不同，例如在Java中，private
3.fork1个进程和生成1个线程有甚么区分？
当你fork1个进程时，新的进程将履行和父进程相同的代码，只是在不同的内存空间中。但当你在已有进程中生成1个线程时，它会生成1个新的代码履行线路，但同享同1个内存空间。
4.甚么是临界区？ answer
临界区是1段代码，10分重要，在多线程中同1时间只能被1个线程履行。可以用信号量或互斥量来保护临界区。在Java中你可以用synchronized关键字或ReentrantLock来保护临界区。
5.值类型和援用类型有甚么区分？ answer
值类型是更加优化的类型，总是不可变的(immutable)，例如Java原始的int、long、double和float。援用类型指向1个对象，多是可变的，也多是不变的。你也能够说值类型指向1个值，援用类型指向1个对象。
6.甚么是在进程中的堆和栈？
在同1个进程中，有两块不同的内存区域。以Java来讲，栈用来存储原始值和指向对象的援用类型，但对象本身总是在堆中被创建。堆和栈的1个重要区分是，堆内存被所有线程同享，但每一个线程有自己的栈。
7.甚么是版本控制？
版本控制是用来存储代码和管理代码库版本的软件，例如SVN、CVS、Git、Perforce和ClearCase。它们在对照代码、审查代码和从之前的稳定版本构造时10分高效。所有的专业开发都使用某种版本控制工具，否则你没法有效的管理代码，特别是如果有20个开发者在同1个代码库上工作的时候。版本控制工具在保持代码库1致性和处理代码冲突上扮演着10分重要的角色。
8.甚么是强类型程序设计语言？
在强类型语言中，编译器确保类型的正确性，例如你没法在String类型中寄存数字，反之亦然。Java是强类型语言，因此存在各种数据类型（如int、float、String、char、boolean等）。你只能将兼容的值存入相应的类型中。与此相反，弱类型语言不要求在编译时进行类型检查，它们根据上下文处理值。Python和Perl是两个常见的弱类型程序设计语言的例子，你可以将数字组成的字符串保存在数字类型中。
9.可否描写1下有效(valid)的XML和格式正确(well-formed)的XML的区分？
格式正确的XML有根元素，所有标签都是正确关闭的，属性是正肯定义的，它们的值正确地加上了引号。另外一方面，有效的XML可以根据1个XSD文件或模式(schema)进行验证。所以1个XML多是格式正确但不有效的（由于包括不被模式允许的标签）。
10.DOM和SAX语法分析器有甚么区分？
DOM语法分析器是驻留内存的，将全部XML文件装载到内存中，并创建1个DOM树进行语法分析。SAX语法分析器是1个基于事件的语法分析器，所以它根据收到的事件（如开始标签、结束标签、属性开始和属性结束）来对XML文档进行语法分析。根据他们的分析方法，DOM语法分析器其实不适用于大的XML文件，由于它会占用大量的内存空间，你的进程可能会耗尽内存。应当用SAX分析大的文件。对小的文件，DOM常常比SAX快很多。
11.线程和进程的关系是甚么？
1个进程可以有多个线程，但1个线程总是属于唯1的进程。两个进程不能同享内存空间，除非它们成心通过同享内存进行进程间通讯。但是同1进程的两个线程总是同享相同的内存。
12.不可变(immutable)类是甚么意思？
1个类，如果在创建以后它的状态就不能被改变，那末他就是不可变的。例如Java中的String。1旦你创建了1个String，例如Java，你就不能再改变它的内容。任何对这个字符串的改变（例如转换到大写、与另外一个String连接）将创建1个新的对象。不可变的对象在并行程序设计中很有用，由于它们可以在进程间被同享，不需要担心同步。事实上，全部函数是程序设计的模型都是在不可变对象上构建的。
13.你为什么要创建摹拟(mock)对象？
摹拟对象在测试软件中1个独立的单元时很有用，事实上，存根(stub)和摹拟都是创建自动化单元测试的有力工具。假定你在写1个显示货币兑换率的程序，但没有1个可以连通的URL，现在如果想测试你的代码，可以用摹拟对象。在Java的世界中，有很多框架可以为你生成强大的摹拟对象，例如Mockito和PowerMock。
14.甚么是SQL注入？
SQL注入是1种安全漏洞，它使得入侵者可以从系统中盗取数据。任何从用户那里得到输入其实不加验证地创建SQL查询的系统都可能被SQL注入攻击。在这样的系统中，入侵者可以输入SQL代码，而不是数据，来获得额外的数据。有很多用敏感信息（如用户id、密码和个人信息）被人利用这类漏洞获得的实例。 在Java中，你可以用Prepared语句来避免SQL注入。
15.在SQL中，内连接(inner join)和左连接(left join)有甚么区分？
在SQL中，主要有两种连接类型，内连接和外连接。外连接包括右外连接和左外连接。内连接和左连接的主要区分是，内连接中两个表都匹配的记录才被选中，左连接中两个表都匹配的记录被选中，外加左表的所有记录都被选中。要留意包括“所有”的查询，它们常常要求左连接，例如写1个SQL查询来找所有的部门和它们的雇员人数。如果你用内连接处理这个查询，你会漏掉没有人工作的空部门。
16.MVC中的V代表甚么，意味着甚么？
在MVC模式中，V是视图(View)。视图是用户看到的东西，比如网页。这是1个非常重要的web利用开发设计模式，它基于关注点分离原则，目的是不同模块可以独立修改，不影响其他模块。在Java的世界中，有很多提供MVC模式的开源框架，例如Struts 2和Spring MVC。顺便说1下，M代表模型(Model)，C代表控制器(Controller)。模型是实际的业务对象，例如用户、雇员、定单，控制器用来将要求分发给正确的处理单元。
17.类和对象的区分是甚么？
类是用来创建对象的设计图。1个类包括代码和行动，1个对象包括状态和行动。要创建1个对象，你必须创建1个表达对象结构的类。类还被用来在内存中映照对象，在Java中，JVM替你完成这项工作。
18.甚么是疏耦合(loose-coupling)？
疏耦合是1种值得寻求的软件特性，它使得对软件1个部份的修改不会影响到其他的部份。例如，在1个疏耦合的软件中，对UI布局的改变不应当影响后真个类结构。
19.组合(composition)，聚合(aggregation)和关联(association)的区分是甚么？
关联的意思是两个对象是相互联系的。组合是关联的1种情势，即1个对象由多个对象组成，但是它们必须共存，例如人体由各种器官组合而成，独立的器官不能生存，它们必须在身体内发挥作用。聚合也是关联的1种情势，表示对象的集合，例如城市是居民的聚合。
20.接口和抽象类有甚么区分？
这是所有程序员面试最经典的问题。接口是最纯洁的抽象情势，没有任何具体的东西。抽象类是1些抽象和具体事物的组合体。这个区分在不同语言中可能会不同，例如在Java中你可以扩大(extend)多个接口，但只能继承1个抽象类。更详细的讨论见于详细答案。
21.甚么是单元测试？
单元测试是测试独立单元（而不是全部利用程序）功能性的1种方法。在不同语言中，有很多工具可以做单元测试。例如在Java中，你可以用JUnit或TestNG来写单元测试。单元测试常常在构建时自动运行，或在1个延续的环境（例如Jenkins）中运行。
22.你能否描写3种不同的在利用程序发布前对其进行测试的方式？
单元测试，集成测试，冒烟测试。单元测试用来测试独立的单元是不是依照预期工作，集成测试用来测试已被测试过的独立单元能否共同工作，冒烟测试用来测试软件最经常使用的功能是不是正常工作，例如在1个飞机订票网站中，你应当能订票，取消或更改航班。
23.迭代和递归有甚么区分？
迭代通过循环来重复履行同1步骤，递归通过调用函数本身来做重复性工作。递归常常是复杂问题（例如汉诺塔、反转链表或反转字符串）的清晰简洁的解决方案。递归的1个缺点是深度，由于递归在栈中存储中间结果，你只能进行1定深度的递归，在那以后你的程序会由于StackOverFlowError而崩溃。这就是在产品代码中优先使用迭代而不是递归的缘由。
24.&和&&运算符的区分是甚么？
&是位运算符，&&是逻辑运算符。&和&&的1个区分是位运算符（&）可以被用于整型和布尔类型，逻辑运算符（&&）只能被用于布尔类型变量。当你写a & b时，两个整型数的每位都会进行与运算。当你写a && b时，第2个参数可能会也可能不会被履行，这也是它被称为短路运算符的缘由，最少在Java中是这样的。我很喜欢这个问题，常常对低级开发者和毕业生问这个问题。
25.1 XOR 1的结果是甚么？
答案是0，由于XOR在两个操作数（按位）不同时返回1，相同时返回0。例如0 XOR 0依然是零，但0 XOR 1和1 XOR 0的结果是1。
26.如何得到1个整型数的最后1位？
用取模运算符，数字 % 10返回数字的最后1位。例如2345 % 10会返回5，567 % 10会返回7。类似的，除运算符可以用来去掉数字的最后1位，例如2345 / 10的结果是234，567 / 10的结果是56。这是值得了解的1个重要技能，可以用来解决类似回文数、反转数的问题。
27.甚么是测试驱动开发？
测试驱动是1种常见的开发方法，在这类方法中，测试代码在功能代码之前编写。测试决定了程序的结构。测试驱动的纯洁主义者在写为利用写测试之前，不会写1行的利用代码。这能很大幅度地提高代码质量，常常被认为是巨星级开发者的品质。
28.里氏替换原则(Liskov substitution principle, LSP)是甚么？
里氏替换原则是鲍勃大叔称作SOLID的5条设计原则中的1条。里氏替换原则规定，所有的子类都能作为父类的代理(proxy)工作。例如，如果1个方法需要父类对象作为输入，那末如果你提供1个子类对象，它也应当正常工作。任何不能替换父类的类都违背了里氏替换原则。这实际上是1个难以答出的问题，如果你答出了，那末就会给面试官留下好的印象。
29.甚么是开闭(Open closed)设计原则？
开闭原则是SOLID中另外一个重要的原则，它规定1个系统对扩大是开放的，但对修改是封闭的。意思是说，如果1个新的功能要被加入1个稳定的系统，那末你不需要碰已被测试过的现有代码，新的功能可以通过只添加新类来实现。
30.2叉树和2叉查找树的区分是甚么？
2叉查找树是有序的2叉树，所有节点（例如根节点）的左子树节点的值都小于或等于该节点的值，右子树节点的值都大于或等于该节点的值。它是1个重要的数据结构，可以用来表示有序的数据。
31.你能否给出1个递归算法的实际例子？
递归算法能适用在很多地方，例如与2叉树和链表相干的算法。几个与递归算法的例子包括反转字符串，计算斐波那契数列。其他的例子包括反转链表、树遍历和快速排序。
32.算法的时间复杂度是甚么？
时间复杂度表示的是运行时间对输入量的比率。他表示1个算法处理1定量的输入需要多长时间。它是1个估计值，但足够表示输入量从10增长到1千万时，你的算法会有甚么样的表现。
33.链表和数组有哪些重要区分？
链表和数组都是程序设计世界中重要的数据结构。它们间最明显的区分是，数组将元素寄存在连续的地址中，链表将数据寄存在内存中任意的位置。这使得链表有巨大的扩大自己的灵活性，由于内存总是分散的。这类情况总是可能的：你没法创建1个数组来寄存1百万个整数，但可以用链表来寄存，由于空间是存在的，只是不连续。其他的不同都是源于这项事实。例如，在数组中，如果你知道下标，可以用O(1)的时间得到1个元素，但在链表中要花O(n)的时间。更多不同参见详细答案。
34.在哈希表中处理冲突的方法都有哪些？
线性探测(linear probing)，2次哈希(double hashing)和链接(chaining)。在线性探测中，如果桶已被占据了，那末函数会线性地检查下1个桶，直到找到1个空位。在链接中，多个元素可以存储在同1个桶中。
35.甚么是无状态(stateless)系统？
无状态系统是不保护内部状态的系统。这类系统在任什么时候刻，对相同的输入都会给出相同的输出。编写优化1个无状态系统总是比较简单的，所以如果可能，你总是应当优先编写无状态系统。
36.写1个SQL查询，在雇员表中查找第2高的工资。
这是SQL面试的经典题目之1，虽然已很老了，还是很有趣，并且可以追问很多问题来测试候选人的知识深度。你可以用相干或不相干的子查询来查找第2高工资。如果你在用SQL Server或MySQL，你也能够用类似TOP和LIMIT之类的关键字，条件是面试官允许。查找第2高工资的最简答方法.这个查询首先查找最高工资，然后将它从列表中排除，再查找最高工资。很明显，第2次返回的是第2高工资。
37.可否描写1下甚么是关联的和不关联的子查询？
在关联的子查询中，内层查询依赖于外层查询，对外层查询的每行履行。非关联的子查询不依赖于外层查询，可以独立履行。因此，前者慢，后者快。顺便说1下，关联的子查询有1些很棒的利用，其中包括在雇员表中查找第N高的工资，这在上1道SQL问题中也有提到。
38.正则表达式是甚么意思？
正则表达式是在文本型数据上进行模式匹配的方法。它是1种搜索的强有力方法，例如搜索长字符串中的某些字符，例如搜索1本书中是不是含有某个单词。所有主流程序设计语言都支持正则表达式，但是Perl正则表达式的能力是著名的。Java的java.util.regex包也支持类似Perl的正则表达式。你可以用正则表达式检查email地址是不是有效，电话号码是不是有效，邮政编码是不是有效，乃至社会保险号(SSN)是不是有效。正则表达式最简答的例子之1是检查字符串是否是1个数。
39.不用算术运算符，如何判定1个数是不是是2的幂？
当你听到不能用算术运算符的限制时，应当立刻假定这是1道关于位运算的题。如果没有这条限制，那末你可以轻松地用取模和除运算符检查1个数是否是2的幂。用位运算符，有1个很奇妙的方法来完成任务。你可以用下面这段代码来检查1个数是否是2的幂
public static boolean powerOfTwo(int x) {
return (x & (x - 1)) == 0;
}x & (x⑴)是1个很棒的技能，可以将最右侧的为1的位设为0。我是从《高效程序的奥秘》这本书中学到的。
40.如何在UNIX上找到1个正在运行的Java进程？
你可以组合使用ps和grep命令来查找UNIX机器上的任何进程。假定你的Java进程着名字，或有任何可以用来匹配的文字，那末使用这个命令。
ps -ef | grep “myJavaApp”ps -e将列出所有的进程（所有用户的进程，不只是你的），ps -f将显示所有细节，包括PID。如果你想要深入调查或用kill命令杀死这个进程，你会需要PID。
41.如何在UNIX中寻觅大的文件，例如1GB以上的文件？
你可以轻松地用find命令寻觅大的文件，由于它提供根据大小寻觅文件的选项。如果你的文件系统满了，你的Java进程由于没有空间而崩溃，那末就使用这个命令。这个命令可以列出所有大于1GB的文件。你可以很容易地改变大小，例如寻觅所有100MB以上的文件，就用+100M。
find .