程序员电话面试题汇总大全(2)

　　19. 组合(composition)，聚合(aggregation)和关联(association)的区别是什么? (detailed answer)

　　关联的意思是两个对象是相互联系的。组合是关联的一种形式，即一个对象由多个对象组成，但是它们必须共存，例如人体由各种器官组合而成，独立的器官不能生存，它们必须在身体内发挥作用。聚合也是关联的一种形式，表示对象的集合，例如城市是居民的聚合。

　　20. 接口和抽象类有什么区别? (detailed answer)

　　这是所有程序员面试最经典的问题。接口是最纯粹的抽象形式，没有任何具体的东西。抽象类是一些抽象和具体事物的组合体。这个区别在不同语言中可能会不同，例如在Java中你可以扩展(extend)多个接口，但只能继承一个抽象类。更详细的讨论见于详细答案。

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

　　单元测试是测试独立单元(而不是整个应用程序)功能性的一种方法。在不同语言中，有很多工具可以做单元测试。例如在Java中，你可以用JUnit或TestNG来写单元测试。单元测试经常在构建时自动运行，或者在一个持续的环境(例如Jenkins)中运行。

　　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)

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

　　x & (x-1)是一个很棒的技巧，可以将最右边的为1的位设为0。我是从《高效程序的奥秘》这本书中学到的。

　　40. 如何在UNIX上找到一个正在运行的Java进程?(command)

　　你可以组合使用ps和grep命令来查找UNIX机器上的任何进程。假设你的Java进程有名字，或者有任何可以用来匹配的文字，那么使用这个命令。

　　ps -ef | grep “myJavaApp”

　　ps -e将列出所有的进程(所有用户的进程，不只是你的)，ps -f将显示所有细节，包括PID。如果你想要深入调查或用kill命令杀死这个进程，你会需要PID。

　　41. 如何在UNIX中寻找大的文件，例如1GB以上的文件? (command)

　　你可以轻松地用find命令寻找大的文件，因为它提供依据大小寻找文件的选项。如果你的文件系统满了，你的Java进程因为没有空间而崩溃，那么就使用这个命令。这个命令可以列出所有大于1GB的文件。你可以很容易地改变大小，例如寻找所有100MB以上的文件，就用+100M。

　　find . – type f -size +1G -print

　　42. shell脚本是什么?

　　shell脚本是包含程序元素(例如if和for循环)的一组shell命令，它可以自动做一些重复的任务。例如，你可以写一个shell脚本来每天清理日志文件，为记录历史备份数据，以及其他家务活、版本发布、监视等等。