社区网站源码,网站备案号 如何添加,安全网站建设的研究方法,在线视频网站a一级爰a做免费今年是2015年#xff0c;在过去几年中#xff0c;电面#xff08;电话面试#xff09;是筛选程序员职位候选人的最流行的方式。它让雇佣双方很容易互相了解对方#xff0c;候选人不需要去未来雇主的所在地#xff0c;面试官也不用做额外的安排。这是我介绍程序员面试问题… 今年是2015年在过去几年中电面电话面试是筛选程序员职位候选人的最流行的方式。它让雇佣双方很容易互相了解对方候选人不需要去未来雇主的所在地面试官也不用做额外的安排。这是我介绍程序员面试问题的文章的第二部分。我得到反馈说第一部分过于偏重编码的题了许多程序员希望我针对电面问题列一个类似的列表。为了顺利通过电面进入下一轮你必须足够好地回答与你工作要求相关的全部问题。在大多针对Java和C开发者的电面中你不仅会遇到相应程序语言的问题还会遇到其他技术的问题比如SQL、XML、UNIX、泛型编程、面向对象编程、数据结构与算法、网络、编码以及工作的其他方面。由于程序员求职电面的多变性你需要有特殊的技巧以面试官期待的方式展示自己。 要记住一件重要的事在回答电面问题的时候尽早提出关键点总是给出关键性回答。由于面试官的问题往往会覆盖很大范围的主题他们更喜欢关键性回答而不是“OK我知道”之类的空话。在面对面的面试中你会有机会更深入地解释问题的。顺便说一下这并不是固定的规则根据面试官对你的回答的反应你可以了解到他期望得到什么样的回答。如果他进行追问期望你多说一些那么你就应该多说。但如果他立刻跳到下一个问题那么你就应该回答得清晰简洁。在这篇文章中我要和你分享一些常见的有趣编程问题它们是针对电面改编过的。其中大部分都来自科技公司的电面环节包括Barclays、Citi、Nomura之类的银行和Infosys、TCS、CTS、Tech Mahindra和HCL之类的提供服务的公司。像我之前提过的面试题是随机选的但大部分是基于基础知识因为那是面试官在电面时想考察的。尽管这些问题大多数是针对初级开发者2至5年经验高级和资深程序员仍然可以把它们用作自己面试的题目。如果你是一名面试官你可以用这些问题快速筛选开发职位的候选人。我在此提供简短答案并给出详细答案的链接。 编程岗位电话面试问答Top 50 下面是几乎50道程序员电面题目的列表。这些问题可以用来考察任何程序员、开发者、软件工程师、测试和运营工程师因为它们是基于程序设计的基础知识的。但它们最适合程序员和开发者。顺便说一下如果你是Java开发者并且在寻找Java电面题目去看看那个列表。本列表更加普遍适用于所有的程序员包括Python、Ruby、Perl和C#开发者。 1. 从哈希表二叉树和链表中取元素需要多少时间如果你有数百万记录呢 哈希表需要O(1)时间二叉树需要O(logN) (N是树中节点数)链表需要O(N) (N是链表中节点数。如果数据结构工作正常比如哈希表没有或只有相对少量冲突二叉树是平衡的数百万记录并不影响效率。如果工作不正常那么效率会随着记录数上升而下降。 2. 覆盖(Overriding)和重载(Overloading)的区别是什么 (detailed answer) 覆盖在运行时决定重载是在编译时决定。并且覆盖和重载的机制不同例如在Java中重载方法的签名必须不同于原先方法的但对于覆盖签名必须相同。 3. fork一个进程和生成一个线程有什么区别 当你fork一个进程时新的进程将执行和父进程相同的代码只是在不同的内存空间中。但当你在已有进程中生成一个线程时它会生成一个新的代码执行路线但共享同一个内存空间。 4. 什么是临界区 (answer) 临界区是一段代码十分重要在多线程中同一时间只能被一个线程执行。可以用信号量或互斥量来保护临界区。在Java中你可以用synchronized关键字或ReentrantLock来保护临界区。 5. 值类型和引用类型有什么区别 (answer) 值类型是更加优化的类型总是不可变的(immutable)例如Java原始的int、long、double和float。引用类型指向一个对象可能是可变的也可能是不变的。你也可以说值类型指向一个值引用类型指向一个对象。 6. 什么是在进程中的堆和栈(detailed answer) 在同一个进程中有两块不同的内存区域。以Java来说栈用来存储原始值和指向对象的引用类型但对象本身总是在堆中被创建。堆和栈的一个重要区别是堆内存被所有线程共享但每个线程有自己的栈。 7. 什么是版本控制(answer) 版本控制是用来存储代码和管理代码库版本的软件例如SVN、CVS、Git、Perforce和ClearCase。它们在对比代码、审查代码和从之前的稳定版本构造时十分高效。所有的专业开发都使用某种版本控制工具否则你无法有效的管理代码尤其是如果有20个开发者在同一个代码库上工作的时候。版本控制工具在保持代码库一致性和处理代码冲突上扮演着十分重要的角色。 8. 什么是强类型程序设计语言(answer) 在强类型语言中编译器确保类型的正确性例如你无法在String类型中存放数字反之亦然。Java是强类型语言因此存在各种数据类型如int、float、String、char、boolean等。你只能将兼容的值存入相应的类型中。与此相反弱类型语言不要求在编译时进行类型检查它们根据上下文处理值。Python和Perl是两个常见的弱类型程序设计语言的例子你可以将数字组成的字符串保存在数字类型中。 9. 可否描述一下有效(valid)的XML和格式正确(well-formed)的XML的区别 格式正确的XML有根元素所有标签都是正确关闭的属性是正确定义的它们的值正确地加上了引号。另一方面有效的XML可以根据一个XSD文件或模式(schema)进行验证。所以一个XML可能是格式正确但不有效的因为包含不被模式允许的标签。 10. DOM和SAX语法分析器有什么区别(detailed answer) DOM语法分析器是驻留内存的将整个XML文件装载到内存中并创建一个DOM树进行语法分析。SAX语法分析器是一个基于事件的语法分析器所以它根据收到的事件如开始标签、结束标签、属性开始和属性结束来对XML文档进行语法分析。根据他们的分析方法DOM语法分析器并不适用于大的XML文件因为它会占用大量的内存空间你的进程可能会耗尽内存。应该用SAX分析大的文件。对于小的文件DOM往往比SAX快很多。 11. 线程和进程的关系是什么(detailed answer) 一个进程可以有多个线程但一个线程总是属于唯一的进程。两个进程不能共享内存空间除非它们有意通过共享内存进行进程间通信。但是同一进程的两个线程总是共享相同的内存。 12. 不可变(immutable)类是什么意思(detailed answer) 一个类如果在创建之后它的状态就不能被改变那么他就是不可变的。例如Java中的String。一旦你创建了一个String例如“Java”你就不能再改变它的内容。任何对这个字符串的改变例如转换到大写、与另一个String连接将创建一个新的对象。不可变的对象在并行程序设计中很有用因为它们可以在进程间被共享不需要担心同步。事实上整个函数式程序设计的模型都是基于不可变对象构建的。 13. 你为何要创建模拟(mock)对象 (answer) 模拟对象在测试软件中一个独立的单元时很有用事实上存根(stub)和模拟都是创建自动化单元测试的有力工具。假设你在写一个显示货币兑换率的程序但没有一个可以连通的URL现在如果想测试你的代码可以用模拟对象。在Java的世界中有很多框架可以为你生成强大的模拟对象例如Mockito和PowerMock。 14. 什么是SQL注入 SQL注入是一种安全漏洞它使得入侵者可以从系统中窃取数据。任何从用户那里得到输入并不加验证地创建SQL查询的系统都可能被SQL注入攻击。在这样的系统中入侵者可以输入SQL代码而不是数据来获取额外的数据。有很多用敏感信息如用户id、密码和个人信息被人利用这种漏洞获取的实例。 在Java中你可以用Prepared语句来避免SQL注入。 15. 在SQL中内连接(inner join)和左连接(left join)有什么区别(answer) 在SQL中主要有两种连接类型内连接和外连接。外连接包括右外连接和左外连接。内连接和左连接的主要区别是内连接中两个表都匹配的记录才被选中左连接中两个表都匹配的记录被选中外加左表的所有记录都被选中。要留意包含“所有”的查询它们往往要求左连接例如写一个SQL查询来找所有的部门和它们的雇员人数。如果你用内连接处理这个查询你会漏掉没有人工作的空部门。 16. MVC中的V代表什么意味着什么(answe 在MVC模式中V是视图(View)。视图是用户看到的东西比如网页。这是一个非常重要的web应用开发设计模式它基于关注点分离原则目的是不同模块可以独立修改不影响其他模块。在Java的世界中有很多提供MVC模式的开源框架例如Struts 2和Spring MVC。顺便说一下M代表模型(Model)C代表控制器(Controller)。模型是实际的业务对象例如用户、雇员、订单控制器用来将请求分发给正确的处理单元。 17. 类和对象的区别是什么 (detailed answer) 类是用来创建对象的设计图。一个类包括代码和行为一个对象包括状态和行为。要创建一个对象你必须创建一个表达对象结构的类。类还被用来在内存中映射对象在Java中JVM替你完成这项工作。 18. 什么是疏耦合(loose-coupling) 疏耦合是一种值得追求的软件特性它使得对软件一个部分的修改不会影响到其他的部分。例如在一个疏耦合的软件中对UI布局的改变不应该影响后端的类结构。 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会返回5567 % 10会返回7。类似的除运算符可以用来去掉数字的最后一位例如2345 / 10的结果是234567 / 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) 当你听到不能用算术运算符的限制时应该立刻假定这是一道关于位运算的题。如果没有这条限制那么你可以轻松地用取模和除运算符检查一个数是不是二的幂。用位运算符有一个很巧妙的方法来完成任务。你可以用下面这段代码来检查一个数是不是二的幂 Java 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脚本来每天清理日志文件为记录历史备份数据以及其他家务活、版本发布、监视等等。 这个程序员电面问题列表到此为止了。你可能已经注意到了只有42道题但是标题说有50道剩下的8道在哪好吧为了补偿这8道题我在此分享8篇文章你可以找到剩余的问题 给程序员的20道字符串编程题( read here) 给软件开发者的15道数据结构与算法题(see here) 10道所有开发者都应该指导的面试题(read more) 给2至3年经验程序员的20道核心Java问题(check here) 21道SQL查询面试题与答案(read more) 给Java程序员的23道难题 (read here) 给程序员的10道XML面试题(see here) 来自Java面试的50道多线程和并发问题 (check here) 来自程序员面试的20道软件设计问题(read more) 18道Java设计模式面试题(see here) 感谢你一直读到这里如果你喜欢这篇文章并觉得它对你的电话面试有帮助请与朋友和同事分享。十分感谢所有提高面试题质量的建议。 转自http://blog.jobbole.com/84618/
