程序员电话面试题汇总大全哈希表需要O(1)时间，二叉树需要O(logN)(N是树中节点数)，链表需要O(N)(N是链表中节点数)。如果数据结构工作正常(比如哈希表没有或只有相对少量冲突，二叉树是平衡的)，数百万记录并不影响效率。如果工作不正常，那么效率会随着记录数上升而下降。2.覆盖(Overriding)和重载(Overloading)的区别是什么?(detailedanswer)覆盖在运行时决定，重载是在编译时决定。并且覆盖和重载的机制不同，例如在Java中，重载方法的签名必须不同于原先方法的，但对于覆盖签名必须相同。3.fork一个进程和生成一个线程有什么区别?当你fork一个进程时，新的进程将执行和父进程相同的代码，只是在不同的内存空间中。但当你在已有进程中生成一个线程时，它会生成一个新的代码执行路线，但共享同一个内存空间。4.什么是临界区?(answer)临界区是一段代码，十分重要，在多线程中同一时间只能被一个线程执行。可以用信号量或互斥量来保护临界区。在Java中你可以用synchronized关键字或ReentrantLock来保护临界区。5.值类型和引用类型有什么区别?(answer)值类型是更加优化的类型，总是不可变的(immutable)，例如Java原始的int、long、double和float。引用类型指向一个对象，可能是可变的，也可能是不变的。你也可以说值类型指向一个值，引用类型指向一个对象。6.什么是在进程中的堆和栈?(detailedanswer)在同一个进程中，有两块不同的内存区域。以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语法分析器有什么区别?(detailedanswer)DOM语法分析器是驻留内存的，将整个XML文件装载到内存中，并创建一个DOM树进行语法分析。SAX语法分析器是一个基于事件的语法分析器，所以它根据收到的事件(如开始标签、结束标签、属性开始和属性结束)来对XML文档进行语法分析。根据他们的分析方法，DOM语法分析器并不适用于大的XML文件，因为它会占用大量的内存空间，你的进程可能会耗尽内存。应该用SAX分析大的文件。对于小的文件，DOM往往比SAX快很多。11.线程和进程的关系是什么?(detailedanswer)一个进程可以有多个线程，但一个线程总是属于唯一的进程。两个进程不能共享内存空间，除非它们有意通过共享内存进行进程间通信。但是同一进程的两个线程总是共享相同的内存。12.不可变(immutable)类是什么意思?(detailedanswer)一个类，如果在创建之后它的状态就不能被改变，那么他就是不可变的。例如Java中的String。一旦你创建了一个String，例如“Java”，你就不能再改变它的内容。任何对这个字符串的改变(例如转换到大写、与另一个String连接)将创建一个新的对象。不可变的对象在并行程序设计中很有用，因为它们可以在进程间被共享，不需要担心同步。事实上，整个函数式程序设计的模型都是基于不可变对象构建的。13.你为何要创建模拟(mock)对象?(answer)模拟对象在测试软件中一个独立的单元时很有用，事实上，存根(stub)和模拟都是创建自动化单元测试的有