软件开发人员面试问题(经典)

        想雇到搞软件开发的聪明人可不容易。万一一不小心，就会搞到一堆低能大狒狒。我去年就碰到这种事了。你肯定不想这样吧。听我的，没错。在树上开站立会议门都没有。 问点有难度的问题能帮你把聪明人跟狒狒们分开。我决定把我自己整理出来的软件开发者面试百问发出来，希望能帮到你们的忙。 
这个列表涵盖了软件工程知识体系中定义的大多数知识域。当然， 如果你只想找出类拔萃的程序员，便只需涉及结构、算法、数据结构、测试这几个话题。如果想雇架构师，也可以只考虑需求、功能设计、技术设计这些地方。 不过不管你怎么做，都要牢记一点： 这里大多数问题的答案都没有对错之分！ 
你可以把我的这些问题作为引子，展开讨论。例如下面有个问题是使用静态方法或是单例的缘由。如果那个面试的就此展开长篇大论，那他很有可能是个聪明能干的家伙！如果他一脸茫然的看着你，发出这种声音，很明显这就是只狒狒了。同样，想知道一个数是不是2的乘方也有很多方法，不过要是面试的人想用mod运算符，嗯……你知道我的意思吧。（你不知道也没关系，来根香蕉？） 


需求 
你能给出一些非功能性（或者质量）需求的例子么？ 
如果客户需要高性能、使用极其方便而又高度安全，你会给他什么建议？ 
你能给出一些用来描述需求的不同技术么？它们各自适用于什么场景？ 
需求跟踪是什么意思？什么是向前追溯，什么是向后追溯？ 你喜欢用什么工具跟踪需求？ 
你怎么看待需求变化？它是好是坏？给出你的理由。
你怎样研究需求，发现需求？有哪些资源可以用到？ 你怎么给需求制定优先级？有哪些技术？ 
在需求过程中，用户、客户、开发人员各自的职责是什么？ 你怎么对待不完整或是令人费解的需求？ 


功能设计 
在功能设计中有哪些隐喻？给出几个成功的例子。 
如果有些功能的执行时间很长，怎么能让用户感觉不到太长的等待？ 
如果用户必须要在一个很小的区域内，从一个常常的列表中选择多个条目，你会用什么控件？ 
有哪些方法可以保证数据项的完整？ 建立系统原型有哪些技术？ 
应用程序怎样建立对用户行为的预期？给出一些例子。 
如何入手设计一组数量庞大而又复杂的特性，你能举出一些设计思路吗？ 
有一个列表，其中有10个元素，每个元素都有20个字段可以编辑，你怎样设计这种情况？如果是1000个元素，每个元素有3个字段呢？ 
用不同的颜色对一段文本中的文字标记高亮，这种做法有什么问题？ Web环境和Windows环境各有些什么限制？ 


技术设计 
什么是低耦合和高聚合？封装原则又是什么意思？ 
在Web应用中，你怎样避免几个人编辑同一段数据所造成的冲突？ 你知道设计模式吗？你用过哪些设计模式？在什么场合下用的？ 
是否了解什么是无状态的业务层？长事务如何与之相适应？ 在搭建一个架构，或是技术设计时，你用过几种图？ 
在N层架构中都有哪些层？它们各自的职责是什么？ 有哪些方法可以确保架构中数据的正确和健壮？
面向对象设计和面向组件设计有哪些不同之处？ 
怎样在数据库中对用户授权、用户配置、权限管理这几项功能建模？ 
怎样按照等级制度给动物王国（包括各种物种和各自的行为）建模？ 

------------------------------------------------------------------------------------------------------------------------------------------------
程序设计 
你怎样保证你的代码可以处理各种错误事件？ 
解释一下什么是测试驱动开发，举出极限编程中的一些原则。 
看别人代码的时候，你最关心什么地方？ 
什么时候使用抽象类，什么时候使用接口？ 
除了IDE以外，你还喜欢哪些必不可少的工具？ 
你怎么保证代码执行速度快，而又不出问题？ 
什么时候用多态，什么时候用委派？ 
什么时候使用带有静态成员的类，什么时候使用单例？ 
你在代码里面怎么提前处理需求的变化？给一些例子。 
描述一下实现一段代码的过程，从需求到最终交付。 


算法 
怎样知道一个数字是不是2的乘方？怎样判断一个数是不是奇数？ 怎样找出链表中间的元素？ 
怎样改变10,000个静态HTML页面中所有电话号码的格式？ 举出一个你所用过的递归的例子。 
在散列表和排序后的列表中找一个元素，哪个查找速度最快？ 
不管是书、杂志还是网络，你从中所学到的最后一点算法知识是什么？ 
怎样把字符串反转？你能不用临时的字符串么？ 
你愿意用什么类型的语言来编写复杂的算法？ 
有一个数组，里面是从1到1,000,000的整数，其中有一个数字出现了两次，你怎么找出那个重复的数字？ 
你知道“旅行商问题（Traveling Salesman Problem）”么？ 


数据结构 
怎样在内存中实现伦敦地铁的结构？ 怎样以最有效的方式在数据库中存储颜色值？ 队列和堆栈区别是什么？ 
用堆或者栈存储数据的区别是什么？ 怎样在数据库中存储N维向量？ 
你倾向于用哪种类型的语言编写复杂的数据结构？ 21的二进制值是什么？十六制值呢？ 
不管是书、杂志还是网络，你从中所学到的最后一点数据结构的知识是什么？
怎样在XML文档中存储足球比赛结果（包括队伍和比分）？ 
有哪些文本格式可以保存Unicode字符？ 测试 
什么是回归测试？
怎样知道新引入的变化没有给现有的功能造成破坏？ 
如果业务层和数据层之间有依赖关系，你该怎么写单元测试？ 你用哪些工具测试代码质量？ 
在产品部署之后，你最常碰到的是什么类型的问题？