联系方式
  • 公司: 上海兄弟连php培训教育
  • 地址: 上海市闸北区万荣路1188号龙软信息服务外包产业园F栋三层
  • 联系: 兄弟连薛老师
  • 手机:
  • 电话: 400-7001307
  • 邮箱: xueyafei@lampbrother.net
  • 本站共被浏览过 24210 次
产品分类
行业资讯

产品信息

更多...

程序员面试电话面试问答Top,42下

2015-04-27 04:48:01 183次浏览
价 格:面议

今年是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)

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

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

免费领取LAMP兄弟连原创PHP教程光盘/《细说PHP》精要版,详情咨询官网客服:http://www.lampbrother.net

PHPCMS二次开发 http://yun.itxdl.cn/online/phpcms/index.php?u=5

微信开发 http://yun.itxdl.cn/online/weixin/index.php?u=5

移动互联网服务器端开发 http://yun.itxdl.cn/online/server/index.php?u=5

Javascript课程 http://yun.itxdl.cn/online/js/index.php?u=5

CTO训练营 http://yun.itxdl.cn/online/cto/index.php?u=5