2015 年程序员电面流行，第二部分来啦！附多样面试问题

2015年已至，在此之前的数年间，电话面试已成为挑选程序员岗位候选人的主要手段。这种方式便于雇主与应聘者快速相互认识，应聘者无需前往雇主所在地，面试官亦无需额外准备。本文正是关于程序员面试问题的第二篇论述。我了解到，大家普遍认为第一部分的问题过于侧重于编码，众多程序员朋友期望我能提供一个类似的问题清单，专门针对电面环节。为了成功通过电面并晋级下一轮，你务必对与你的工作职责相关的一系列问题有出色的解答能力。在许多面向Java和C++开发者的电话面试中，参与者不仅需应对与编程语言相关的问题，还需面对诸如SQL、XML、UNIX、泛型编程、面向对象编程、数据结构与算法、网络、编码等多元技术挑战。鉴于程序员求职面试的多样性，你需掌握独特技巧，以便按照面试官的期望来展现自己的能力。

务必牢记一点，在应对电面提问时，务必迅速指出核心要点，始终提供具有针对性的回答。面试官提出的问题通常涉及广泛的议题，他们更倾向于听到关键性的回复，而非仅仅是“明白，我知道”等空洞的言辞。而在面对面交流的面试场合，你将有机会对问题进行更详尽的阐述。顺便一提，这并非一成不变的准则，通过观察面试官对你回答的反应，你能够洞察他们所期望的答案类型。若他追问，表明希望你能提供更多细节，此时你便应详细阐述。相反，若他迅速转向下一个问题，那你的回答便需简明扼要。接下来，本文将与你探讨一些改编自电面环节的典型编程难题。这些面试题中的大部分源自科技企业的电话面试阶段，涉及诸如Barclays、Citi、Nomura等金融机构，以及Infosys、TCS、CTS、Tech Mahindra和HCL等提供服务的公司。正如我之前所述，面试题目是随机挑选的，然而，它们主要围绕基础知识展开，因为这是面试官在电话面试中希望评估的内容。即便这些问题主要面向那些拥有2至5年工作经验的初级开发者，即便是高级和资深程序员，也能将它们作为面试题目来检验自己。若你是面试官，这些题目能帮助你迅速筛选适合开发岗位的候选人。在此，我将提供简要的答案，并附上获取详细解答的链接。

编程岗位电话面试问答Top 50

这份列表中包含了近乎五十道针对程序员电面的题目。这些题目适用于评估各类程序员、开发者、软件工程师、测试工程师以及运营工程师，它们均以程序设计的基本知识为依据。尤其是，对于程序员和开发者而言，这些题目尤为适宜。此外，若你身为Java开发者，正在寻找Java电面相关题目，不妨查阅那份列表。这份清单具有广泛的适用性，涵盖了各类程序员，不论他们使用的是Python、Ruby、Perl还是C#。

在哈希表、二叉树以及链表中提取数据所需时间如何？当数据量达到数百万条时，又会是怎样的情况呢？

哈希表在查找时仅需O(1)时间复杂度，而二叉树则需O(logN)的时间复杂度（其中N代表树中的节点数量），链表则需要O(N)的时间复杂度（N为链表中的节点数量）。在数据结构运行顺畅的情况下——例如，哈希表冲突极少或不存在，二叉树保持平衡——即使拥有数百万条记录，其效率也不会受到影响。然而，若数据结构运行不顺畅，效率将会随着记录数量的增加而逐渐降低。

覆盖指的是在继承关系中，子类对父类中同名方法的实现进行替换；而重载则是在同一个类中，存在多个同名方法，但它们的参数列表不同。二者在概念和作用上有着明显的差异。具体来说，覆盖关注的是方法实现的重写，而重载关注的是方法定义的多样性。

运行时确定的为覆盖，而编译时确定的为重载。两者在机制上存在差异，比如在Java编程语言中，重载的方法签名必须与原有方法不同，而覆盖的方法签名则必须保持一致。

3. fork一个进程和生成一个线程有什么区别？

在执行fork操作创建新进程时，该进程会继承父进程的代码并在独立的内存区域中运行；然而，若在现有进程中创建线程，线程将开辟一条新的代码执行路径，却与原进程共享相同的内存资源。

4. 什么是临界区？?(answer)

这段代码称为临界区，其地位极为关键，在多线程环境下，任何时刻仅允许一个线程对其进行操作。为确保临界区的安全，常采用信号量或互斥量进行防护。在Java编程语言中，我们可以通过synchronized关键字或ReentrantLock类来对临界区进行保护。

5. 值类型和引用类型有什么区别？?(answer)

该类型属于更为高效的类别，其特性为恒定不变（不可变），如Java中的基本数据类型int、long、double和float。而引用类型则指向一个对象，其可变性存在不确定性，可能是可变的，也可能是不可变的。换句话说，值类型是指向一个具体数值的，而引用类型则是指向一个对象的。

在进程运行过程中，堆和栈分别扮演着怎样的角色？(详细解答)

在同一进程内部，存在两个各不相同的内存空间。以Java编程语言为例，栈内存负责存放基本数据类型的原始值以及指向对象的引用，而对象实体则是在堆内存中生成的。堆内存与栈内存的一个显著差异在于，堆内存为所有线程所共用，而每个线程都拥有独立的栈内存。

7. 什么是版本控制？(answer)

版本控制软件主要用于存放代码以及管理代码库的不同版本，如SVN、CVS、Git、Perforce和ClearCase等。这类工具在对比代码、审核代码以及从过往稳定版本中提取内容方面表现出极高的效率。在专业开发领域，几乎每位开发者都会使用某种形式的版本控制工具，否则难以有效进行代码管理，尤其是在多个开发者共同协作于同一代码库的情况下，这一点尤为重要。版本控制软件在确保代码库的统一性以及解决代码冲突方面起着至关重要的作用。

8. 什么是强类型程序设计语言？(answer)

在强类型编程语言里，编译器负责验证数据类型的准确性，比如，你无法将数字存入String类型，反之亦然。Java便属于这类语言，它定义了多种数据类型，包括但不限于int、float、String、char、boolean等。在使用时，你必须将数据存入与其类型相匹配的变量中。与此形成鲜明对比，弱类型编程语言在编译阶段并不强制执行类型校验，而是依据上下文来处理数值。以Python和Perl为例，这两种语言属于典型的弱类型编程语言，它们允许将数字构成的字符串存储在数字数据类型中。

能否阐述一下有效XML与格式规范XML之间的差异？

格式规范的XML文档具备根节点，其中所有标签均被正确闭合，且属性定义准确，其值均已正确添加引号。与此同时，一个有效的XML文档能够依据XSD文件或模式（schema）进行验证。因此，一个XML文档可能仅符合格式要求却未必有效（若其包含模式所不允许的标签）。

DOM和SAX解析器在处理方式上存在显著差异。DOM解析器会将整个文档结构一次性加载到内存中，形成一个树状结构，便于用户进行遍历和操作。而SAX解析器则采用事件驱动的方式，逐个读取文档中的元素，并在遇到特定元素时触发相应的事件。

DOM语法分析器是内存驻留型的，它将整个XML文件加载至内存，并构建一个DOM树以执行语法分析。而SAX语法分析器则属于事件驱动型，它依据接收到的事件（包括开始标签、结束标签、属性开始以及属性结束等）对XML文档进行语法解析。他们的分析表明，DOM解析器不适合处理大型XML文档，原因是它需要占用大量内存，可能导致进程内存耗尽。在这种情况下，建议使用SAX解析大型文件。而对于小型文件，DOM解析通常比SAX解析更快。

线程与进程间的关系可以这样阐述：线程是进程内部的一个执行单元，它共享进程的资源，如内存空间和文件句柄；而进程则是一个独立的运行实体，拥有自己的地址空间和资源。线程相较于进程，具有更小的开销和更快的上下文切换速度。

一个进程可以拥有不止一个线程，然而，每个线程只能归属于一个特定的进程。不同的进程之间无法直接共享内存，除非它们有意识地采用共享内存的方式来实现进程间的信息交流。然而，属于同一进程的多个线程却可以共同访问并使用相同的内存资源。

不可变类指的是那些一旦创建后就不能被修改或更新的对象或数据结构，它们在程序运行过程中保持其状态不变。

若某个类在生成之后其状态无法被调整，则该类属于不可变类型。以Java编程语言中的String类为例，一旦生成了一个String对象，比如“Java”，那么就无法对其内容进行修改。对这一字符串的任何修改操作（比如转换成大写或与另一个String拼接）都会导致生成一个新的对象。在并行程序设计中，那些不会改变的元素扮演着重要角色，因为它们能够在不同进程间进行共享，无需顾虑同步问题。实际上，整个函数式程序设计的架构都是围绕不可变对象来构建的。

你选择构建模拟对象是出于何种考虑？

在测试软件中独立单元时，模拟对象显得尤为实用；实际上，存根和模拟都是构建自动化单元测试的有效手段。设想你正在编写一个展示货币兑换率的程序，却缺乏一个可连接的URL，此时，你可以借助模拟对象来对代码进行测试。在Java领域，众多框架能够助你构建出功能卓越的模拟实体，诸如Mockito和PowerMock便是其中的佼佼者。

14. 什么是SQL注入？

SQL注入构成了一个安全隐患，攻击者能够借此手段窃取系统中的信息。若系统在接收用户输入时未进行验证便直接构建SQL查询，便可能遭受SQL注入的攻击。在这种系统中，攻击者能够输入SQL指令而非数据，进而获取额外信息。众多案例显示，攻击者利用此漏洞，通过敏感信息（诸如用户ID、密码及个人资料）获取了不当利益。在Java编程语言中，你可以通过使用Prepared语句这一功能来有效防止SQL注入攻击的发生。

在SQL数据库查询中，内连接与左连接的主要差异体现在它们对查询结果中缺失数据的处理方式。内连接只会返回两个表中都存在匹配项的记录，而左连接则会包含左表中所有的记录，即使右表中没有匹配项也会显示，右表中的缺失数据则用空值表示。

SQL语言中存在两种主要的连接方式，即内连接与外连接。外连接进一步细分为右外连接和左外连接。内连接与左连接的核心差异在于，内连接仅选取两个表中均存在的匹配记录，而左连接则不仅包括两个表匹配的记录，还包括左表中的所有记录。在查询过程中，需特别注意那些涉及“所有”字样的请求，此类查询通常需要采用左连接的方式。举例来说，若要通过SQL语句查询所有部门及其雇员数量，若仅使用内连接，则可能会遗漏那些没有雇员的空部门。

16. MVC中的V代表什么，意味着什么？(answe）

在MVC架构中，V代表视图（View），即用户界面部分，诸如网页等。这种模式在Web应用开发领域极为关键，它遵循了关注点分离的原则，旨在确保各个模块能够独立更新，而不会对其他模块造成影响。在Java领域，众多开源框架如Struts 2和Spring MVC均实现了MVC模式。顺便补充，M指的是模型，即模型(Model)，C则代表控制器，也就是控制器(Controller)。模型通常指的是具体的业务实体，比如用户、雇员或订单等，而控制器的作用则是将接收到的请求合理地分配给相应的处理模块。

对象与类有何不同？详细解释如下：对象是具体存在的实例，而类则是对象的模板或蓝图，用于创建具有相同属性和行为的对象。类定义了对象的特征，而对象则是这些特征的实体表现。类提供了对象的构造方法，对象则根据类的定义展现出其特有的行为和属性。简言之，类是抽象的概念，对象是具体的实现。

类是构建对象的蓝图。它包含了代码和行为的定义，而对象则由状态和行为组成。若要生成一个对象，首先需构建一个能够体现对象结构的类。此外，类还能在内存中为对象分配空间，在Java编程语言中，这一任务由JVM（Java虚拟机）代为执行。

18. 什么是疏耦合(loose-coupling)？

疏耦合被视为一种理想化的软件属性，其优势在于对软件某一模块的调整不会对其他模块造成干扰。以一个具有疏耦合特性的软件系统为例，对用户界面布局的调整，理应不会对后端代码的类结构产生任何影响。

组合、聚合与关联三者有何差异？请详细阐述。

两个对象之间存在相互的联系，这便是所谓的关联。其中，组合是关联的一种表现形式，指的是一个对象由若干个其他对象构成，而这些组成元素必须共同存在，比如人体就是由众多器官组合而成，单个器官无法独立存活，它们必须在人体内协同工作。此外，聚合也是关联的一种形态，它指的是对象的集合，例如城市就是众多居民聚集的场所。

接口与抽象类之间的差异主要体现在以下几个方面：首先，接口主要定义了一组方法，而抽象类除了定义方法外，还可以包含属性和实现；其次，接口中的方法必须为抽象的，即没有具体实现，而抽象类中的方法可以是抽象的，也可以是具体实现的；再者，一个类可以实现多个接口，但只能继承一个抽象类；最后，接口主要用于实现多态，而抽象类则用于实现代码的复用。

这是程序员面试中最为常见的问题之一。接口代表了最纯粹的抽象概念，其中不包含任何具体内容。抽象类则是抽象与具体元素相结合的实体。这种差异在不同编程语言中可能存在差异，比如在Java语言中，一个类可以扩展多个接口，但只能继承一个抽象类。关于这一点的更深入探讨，请参考详细答案。

21. 什么是单元测试？(answer)

单元测试旨在检验单个模块的功能性，而非整个应用程序的运行状态。众多编程语言均配备了相应的单元测试工具。以Java为例，JUnit和TestNG便是其常用的单元测试编写工具。此类测试通常在构建过程中自动执行，亦或在持续集成环境中（如Jenkins）进行。

您能否阐述三种在软件正式上线前进行检测的不同方法？

单元测试、集成测试以及冒烟测试，它们各自承担着不同的检验任务。单元测试是针对单个模块或功能进行的工作，确保它们按照既定标准独立运作。集成测试则是对已经过单元测试的独立模块进行组合，检验它们能否协同无间。而冒烟测试则专注于软件中最常使用的功能，如在线飞机票务平台，确保用户能够顺利地进行订票、退票或修改航班等操作。

迭代与递归有何不同之处？（详细解答）

迭代是通过循环结构来反复执行相同的操作，而递归则是通过函数自身的调用来实现重复任务。在处理诸如汉诺塔、链表或字符串反转等复杂问题时，递归往往能提供一种既清晰又简洁的解决方案。然而，递归存在一个明显的不足，那就是它的深度限制。因为递归需要在调用栈中保存中间结果，所以递归的深度是有限的。一旦超过了这个深度，程序就会因为栈溢出错误而崩溃。这就是在产品代码中优先使用迭代而不是递归的原因。

24. 什么是与和与与运算符之间的差异？(详细解答)

&代表位运算符号，而&&则是逻辑运算符号。位运算符&能够应用于整型数和布尔值，而逻辑运算符&&则仅限于布尔值的操作。在进行a & b的操作时，两个整型数的每一位都会执行与运算。在编写a与b的逻辑与操作时，第二个条件有可能被调用，也有可能不被触发，正因如此，它才被称作短路运算符，这在Java语言中尤为明显。我对这个问题情有独钟，时常会向初出茅庐的开发者或应届毕业生提出这个问题。

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

答案为零，鉴于XOR运算在两个操作数（逐位）存在差异时输出1，而两者相同则输出0。以0与0进行XOR运算，结果依然是0；而0与1或1与0的XOR运算，则都会得出1。

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

通过取模运算符，即数字后跟百分号加10，我们可以获取一个数字的个位数。比如，对2345执行2345 % 10操作，将得到5；对567执行567 % 10操作，将得到7。同样地，使用除法运算符可以去除数字的末尾一位，比如2345除以10等于234，567除以10等于56。这一技巧非常重要，对于处理回文数、数字反转等问题非常有用。

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

测试驱动开发是一种普遍采用的编程策略，其中测试脚本先于功能脚本被编写。它对程序架构起到决定性作用。那些坚持测试驱动纯粹主义的开发者，在着手编写应用测试之前，甚至不会动笔写应用代码的一行。这种方法显著提升了代码的优质程度，常被视为顶级开发者所具备的特质。

里氏替换原则，简称LSP，它指的是什么？

鲍勃大叔所提出的SOLID设计原则中，里氏替换原则占据一席之地。这一原则明确指出，所有子类均能充当父类代理的角色执行任务。比如，若某方法需以父类对象为参数，那么使用子类对象替代父类对象时，该方法仍应能正常运行。任何未能替代父类的类，均不符合里氏替换原则的要求。这个问题实则很难回答，一旦你给出答案，面试官很可能会对你的表现留下深刻的好感。

开闭设计原则，即一种软件设计理念，指的是软件实体应当对扩展开放，对修改封闭。这一原则强调，在软件设计过程中，应尽量保证模块的独立性，使得对系统的扩展变得容易，而对系统内部结构的修改则应尽可能减少。

开闭原则是SOLID设计原则中的重要一环，其核心要求系统在接纳扩展时保持开放态度，而在面对修改时则需坚守封闭。换言之，若需向一个已稳定运行的系统添加新功能，无需对经过充分测试的现有代码进行干预，只需通过新增类来达成这一目标。

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

二叉查找树是一种有序排列的二叉树，在这种树中，每个节点的左子树中的所有元素值均不大于该节点值，而右子树中的所有元素值均不小于该节点值。以根节点为例，这一特性同样适用。二叉查找树作为一种关键的数据结构，广泛应用于表示有序数据。

请提供一个关于递归算法的具体案例。

递归算法的应用范围十分广泛，诸如处理二叉树和链表的算法便经常用到它。反转字符串、计算斐波那契数列等都是递归算法的典型应用。此外，反转链表、进行树遍历以及执行快速排序等操作也常常依赖于递归算法。

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

时间复杂度衡量的是程序运行时间与输入数据量之间的比例关系。这反映了一个算法在处理特定数量输入数据时所需的时间。虽然它只是一个估算值，但它足以描绘出当输入数据量从十个增长到一千万时，该算法的性能表现。

链表与数组之间有哪些显著的不同点？(详细解答)

链表与数组在程序设计领域扮演着关键角色。它们之间最显著的不同点在于，数组中的元素是按照连续的地址顺序存放的，而链表则将数据分散存储在内存的各个位置。这种存储方式赋予了链表极大的灵活性，因为内存空间是分散分布的。因此，会出现这样的情况：虽然无法构建一个容纳一百万个整数的数组，但通过链表却可以实现，因为尽管空间不连续，但空间确实存在。这项事实导致了诸多差异。比如，在数组中，只要知晓索引，即可在常数时间内获取到某个元素；而在链表中，则需要线性时间。更多差异，请参阅详细内容。

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

线性探测法、二次哈希技术以及链地址法。在采用线性探测时，若某个桶已被占用，函数将依次检查后续桶位，直至发现空缺。而在链地址法中，多个数据元素可被存放在同一个桶内。

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

正则表达式是一种在文本数据中执行模式匹配的技术。这种方法在搜索任务中极为高效，比如在长字符串中查找特定字符，或者检查一本书中是否包含某个特定单词。几乎所有主流的程序设计语言都内置了对正则表达式的支持，而Perl的正则表达式功能尤为突出。同样，Java的java.util.regex包也提供了与Perl类似的正则表达式功能。您可以通过正则表达式验证电子邮件地址、电话号码、邮编的准确性，甚至包括社会保险号（SSN）的有效性。正则表达式中，一个简单的应用实例便是检验一个字符串是否为数字。

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

无状态系统不保存任何内部状态信息。此类系统在任意给定时间点，面对相同的输入数据，总是产生一致的输出结果。由于构建无状态系统相对较为简便，因此，在条件允许的情况下，我们应当优先考虑设计无状态系统。

编写一个SQL语句，目的是在员工信息表中查询出第二高的薪酬数额。

这是SQL面试中常见的典型问题，即便它已经历久弥新，依旧保持着趣味性，并且能够通过深入探讨引发一系列问题，以检验应聘者的知识广度和深度。在查询第二高工资时，你可以通过相关或无关的子查询来实现，而在使用SQL Server或MySQL等数据库时，若面试官允许，你也可以借助诸如TOP和LIMIT等关键词进行操作。至于查询第二高工资的最为简便的方法：

查询初始目标是寻找最高的薪资水平，接着将该数值从原有列表中剔除，随后再次进行搜索以确定新的最高薪资。显而易见，此过程第二次得出的结果即为次高薪资。

能否请您阐述一下何为关联子查询与不关联子查询？

在嵌套的子查询中，内部查询的结果依赖于外部查询的每一行数据来执行。而独立的子查询则无需依赖外部查询，可以独立进行操作。故此，依赖外部查询的子查询执行速度较慢，而无需依赖的子查询执行速度较快。此外，值得一提的是，关联子查询在实际应用中有着诸多优势，例如在员工信息表中查询第N高的薪资水平，这一点在之前的SQL题目中也有所涉及。

如何判断一个数是否为二的幂，而不使用算术运算符呢？

当你遇到无法使用算术运算符的约束时，应立即判断这可能是道位运算相关的题目。若没有这一限制，你便能轻松地通过取模和除法运算符来检验一个数是否为二的幂。采用位运算符，则存在一种相当巧妙的方法来完成这一任务。你可以通过以下代码片段来验证一个数是否为二的幂。

这个技巧堪称妙法，它能够帮助我们将最右侧的值为1的位转换为0。这一方法我是在阅读《高效程序的奥秘》一书中领悟到的。

在UNIX系统中，如何查找当前正运行着的Java进程呢？（命令）

您可以通过结合ps与grep指令在UNIX系统中搜寻所有进程。若您的Java进程拥有特定名称，或者存在可用于匹配的文本信息，则可利用此指令进行搜索。

ps -ef | grep “myJavaApp”

使用ps -e命令可以查看所有进程（包括所有用户的进程，而不仅仅是当前用户），而ps -f命令则能展示所有详细信息，包含进程ID（PID）。若需对进程进行深入分析或使用kill命令终止进程，掌握PID是必不可少的。

在UNIX系统中，若要查找大于1GB的文件，可以采取以下步骤：首先，使用`find`命令定位文件；接着，通过指定文件大小参数来筛选出超过1GB的文件；最后，执行命令以获取结果。

使用find命令查找大文件十分便捷，该命令具备按文件大小筛选的功能。若遇到文件系统空间不足，导致Java进程因无空间可用而崩溃的情况，此命令便能派上用场。它能够展示出所有超过1GB的文件。此外，你还可以轻松调整搜索条件，比如要查找所有超过100MB的文件，只需将参数改为+100M即可。

执行查找命令，定位类型为f的文件，筛选出大小超过1G的文件，并输出相关信息。

42. shell脚本是什么？

Shell脚本是一组由shell命令构成的程序单元，其中融入了诸如if条件和for循环等程序元素。这类脚本能够自动执行一系列重复性任务。比如，你可以编写一个脚本，用于每日清理日志文件、备份历史数据、处理日常琐事、发布版本以及监控等多种功能。

这份程序员电面题目清单已经全部列出。你或许已经留意到，题目总数仅为42道，然而题目列表上却标注了50道，那么那剩余的8道题目又去哪儿了呢？为了弥补这8道题目的缺失，我决定在此提供8篇相关文章，你可以在这些文章中找到那些未被列出的题目。

感谢您耐心阅读至此，若您觉得本文对您的电话面试有所裨益，不妨推荐给您的亲朋好友和同事。对于所有提升面试题目品质的宝贵意见，我亦深表感激。

源自：http://blog.jobbole.com/84618/