学习啦>创业指南>职场>面试题>

程序员电话面试题汇总大全(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)

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

1
2
3
public static boolean powerOfTwo(int x) {
return (x & (x - 1)) == 0;
}

  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脚本来每天清理日志文件,为记录历史备份数据,以及其他家务活、版本发布、监视等等。

215771