Da Vinci's CyberSpace

手把青秧插满田, 低头便见水中天; 心地清净方为道, 退步原来是向前.
posts - 16, comments - 10, trackbacks - 0, articles - 0
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

开发者面试百问

Posted on 2009-05-07 22:04 Da Vinci 阅读(...) 评论(...) 编辑 收藏

需求

  1. 你能给出一些非功能性(或者质量)需求的例子么?

在某个时间范围内,产品运行稳定的程度;在某些压力极端情况(断电、饱和度),产品运行稳定的程度;不正常宕机后,产品的恢复度量。

  1. 如果客户需要高性能、使用极其方便而又高度安全,你会给他什么建议?

方便与高性能、高度安全是不完全统一的。方便带来的问题是安全性的降低,或性能不能达到最合适的程度;高性能会导致复杂性;安全性会让性能不能达到最佳。最好的方式是选择一种优先级,比如以安全性为主要的考核标准,适当安排性能和难易程度;或者以性能为主。尽量达到三者的平衡点,在某些极端的情况可比保证性能降低,但安全有保证。等等建议。

  1. 你能给出一些用来描述需求的不同技术么?它们各自适用于什么场景?
  2. 需求跟踪是什么意思?什么是向前追溯,什么是向后追溯?
  3. 你喜欢用什么工具跟踪需求?
  4. 你怎么看待需求变化?它是好是坏?给出你的理由。
  5. 你怎样研究需求,发现需求?有哪些资源可以用到?
  6. 你怎么给需求制定优先级?有哪些技术?
  7. 在需求过程中,用户、客户、开发人员各自的职责是什么?
  8. 你怎么对待不完整或是令人费解的需求?

以客户为导向,和客户召开需求review meeting,向客户表述自己对当前需求的理解。如果有不完整或者理解有误的地方,客户会及时纠正。一定要在需求明确的前提下进一步设计,不正确的理解需求会导致项目失败。

功能设计

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

技术设计

  1. 什么是低耦合和高聚合?封装原则又是什么意 思?                          

低耦合是针对类与类间的依赖关系而言,类具有单一职责,低耦合度的类不依赖其它类,从而保持其独立性;高聚合针对类中各个职责的关联程度而言。封装原则是对类的可变性而言,应遵守开放-封闭原则,对修改封闭,对添加开放。

  1. Web应用中,你怎样避免几个人编辑同一段数据所造成的冲突?
  2. 知道设计模式吗?你用过哪些设计模式?在什么场合下用 的?        

可复用面向对象的设计中,设计模式是被反复使用的,经过分类的代码设计经验总结。其目的是为了可重用代码,让代码容易理解。设计模式的四个要素是模式名称、问题、解决方案、效果。
用过很多设计模式,Singlton,Factory,Template,Adapter,Composite等等。

  1. 是否了解什么是无状态的业务层?长事务如何与之相适应?
  2. 在搭建一个架构,或是技术设计时,你用过几种图?

UML图,类图,接口图。

  1. N层架构中都有哪些层?它们各自的职责是什么?
  2. 有哪些方法可以确保架构中数据的正确和健壮?
  3. 面向对象设计和面向组件设计有哪些不同之处?
  4. 怎样在数据库中对用户授权、用户配置、权限管理这几项功能建模?
  5. 怎样按照等级制度给动物王国(包括各种物种和各自的行为)建模?

程序设计

  1. 你怎样保证你的代码可以处理各种错误事件?
  2. 解释一下什么是测试驱动开发,举出极限编程中的一 些原 则。       

TDD是极限编程的一种,特点是用测试来驱动开发,需求和详细设计后,根据测试用例,先编写测试代码,最后根据需求,逐步完成功能代码的添加。典型的模型有"V"模型和"X"模型。极限编程原则:持续整合,测试,快速反馈,接受变化,简单设计,小版本,计划制定....

  1. 别人代码的时候,你最关心什么地 方?                                  

 目的,设计方法。

  1. 什么时候使用抽象类,什么时候使用接口?

抽象类(is-a)中的方法可以实现,接口中的方法不能在定义时实现(like-a)。两者都不能实例化。抽象类对其子类部分可见。接口可以实现类似多重继承(针对java)。因为接口一旦创建就不能改变,所以当要创建多个版本的组件时,应使用抽象类,因为通过更新基类,子类也会更新;或者希望通过基类控制子类的行为时(设计模式中的),也应该使用抽象类,因为可以通过在抽象基类中添加实现,控制子类的状态。接口的原则是接口不变性(对象的定义与实现),当创建的功能被大量不相关对象使用时,适合使用接口。

  1. 除了IDE以外,你还喜欢哪些必不可少的工具?

文本编辑和比较工具,sysinternalsdebug工具。

  1. 你怎么保证代码执行速度快,而又不出问题?

正确的算法设计;降低依赖耦合度;运用代码检测工具查找耗时模块。

  1. 什么时候用多态,什么时候用委派?
  2. 什么时候使用带有静态成员的类,什么时候使用单例?

带有静态成员的类能保证其不会被实例化。单例算是一个应用,其中构造函数设置成私有的,有一个静态方法获取该类的实例。单例是实现延迟实例化的方法,这种对象创建型的模式保证了一个类只有一个实例,可以控制其客户何时访问它。这对注册表的管理设计或多线程等一些地方有很大的左右。

  1. 你在代码里面怎么提前处理需求的变化?给一些例子。

增加读取配置文件的代码,若需求变化,修改相关的配置文件就可以了。

  1. 描述一下实现一段代码的过程,从需求到最终交付。

定义需求,概要设计,详细设计(组件划分,结构图),编码,单元测试,集成测试,完全测试,发布。

算法

  1. 怎样知道一个数字是不是2的乘方?怎样判断一个数是不是奇数?

2取余。(0现在也被认为是偶数了吧)

  1. 怎样找出链表中间的元素?

已得到长度:单个循环;未知长度:可用两个指针(一头一尾)实现。

  1. 怎样改变10,000个静态HTML页面中所有电话号码的格式?
  2. 举出一个你所用过的递归的例子。

删除非空文件夹所有内容(C++)

  1. 在散列表和排序后的列表中找一个元素,哪个查找速度最快?

散列表。

  1. 不管是书、杂志还是网络,你从中所学到的最后一点算法知识是什么?

KMP算法。

  1. 怎样把字符串反转?你能不用临时的字符串么?

递归、逐个交换、用栈结构实现等等。

  1. 你愿意用什么类型的语言来编写复杂的算法?

C/C++

  1. 有一个数组,里面是从11,000,000的整数,其中有一个数字出现了两次,你怎么找出那个重复的数字?
  2. 你知道旅行商问题(Traveling Salesman Problem么?

数据结构

  1. 怎样在内存中实现伦敦地铁的结构?
  2. 怎样以最有效的方式在数据库中存储颜色值?
  3. 队列和堆栈区别是什么?

队列是先进先出结构,堆栈是先进后出结构

  1. 用堆或者栈存储数据的区别是什么?
  2. 怎样在数据库中存储N维向量?
  3. 你倾向于用哪种类型的语言编写复杂的数据结构?

C/C++

  1. 21的二进制值是什么?十六制值呢?

二进制:00010101;十六进制:0x15

  1. 不管是书、杂志还是网络,你从中所学到的最后一点数据结构的知识是什么?

Dijkstra最短路径。

  1. 怎样在XML文档中存储足球比赛结果(包括队伍和比分)?
  2. 有哪些文本格式可以保存Unicode字符?

测试

  1. 什么是回归测试?怎样知道新引入的变化没有给现有的功能造成破坏?
  2. 如果业务层和数据层之间有依赖关系,你该怎么写单元测试?
  3. 你用哪些工具测试代码质量?

Rational PurifyRational QuantifyCode ReviewerIntel vTunesSource Monitor

  1. 在产品部署之后,你最常碰到的是什么类型的问题?
  2. 什么是代码覆盖率?有多少种代码覆盖率?

代码覆盖率是单元测试中衡量测试好坏的方式,是一种代码覆盖程度的衡量。种类很多,语句覆盖、判定覆盖、条件覆盖、路径覆盖等等。

  1. 功能测试和探索性测试的区别是什么?你怎么对网站进行测试?
  2. 测试套件、测试用例、测试计划,这三者之间的区别是什么?你怎么组织测试?
  3. 要对电子商务网站做冒烟测试,你会做哪些类型的测试?
  4. 客户在验收测试中会发现不满意的东西,怎样减少这种情况的发生?
  5. 你去年在测试和质量保证方面学到了哪些东西?

维护

  1. 你用哪些工具在维护阶段对产品进行监控?

Windbgsysinternals,脚本。

  1. 要想对一个正在产品环境中被使用的产品进行升级,该注意哪些重要事项?

升级不影响现有环境;升级的组件不影响其它组件的正常使用;不引入bug;若出现重大问题可顺利取消升级并具有rollback机制。

  1. 如果在一个庞大的文件中有错误,而代码又无法逐步跟踪,你怎么找出错误?

代码中加入Log机制;或者利用某些静态代码分析工具(限于语法或简单逻辑错误)

  1. 你怎样保证代码中的变化不会影响产品的其他部分?

运用合适的开发和设计方法,比如某些设计模式,组件模型等,减小组件间的耦合度。

  1. 你怎样为产品编写技术文档?

根据产品满足的需求,结合实际产品功能的划分,采用由顶向下逐步细化的方式(top-down)

  1. 你用过哪些方式保证软件产品容易维护?

代码中加入灵活的Log机制,产生bug后能及时发现错误点;尽量使用一些脚本、可配置ini文件或二进制文件,控制代码的执行方式,增加灵活度。

  1. 怎样在产品运行的环境中进行系统调试?
  2. 什么是负载均衡?负载均衡的方式有哪些种?
  3. 为什么在应用程序的生命周期中,软件维护费用所占的份额最高?
  4. 再造工程(re-engineering)和逆向工程(reverse engineering)的区别是什么?

配置管理

  1. 你知道配置管理中基线的含义么?怎样把项目中某个重要的时刻冻结?

基线标志着开发过程中的各个millstones。形成文档并复审通过后,基线就形成了,标志着开发过程中的一个阶段进入正式的可控状态。基线不是不可以修改,但必须经过合适的标准来评估,即Change Management中要求的过程进行。基线是进一步开发的的基准和出发点。

冻结项目中的重要时刻:形成规范文档,评估之后获得认证。

  1. 你一般会把哪些东西纳入版本控制?

Source Code,二进制文件

  1. 怎样可以保证团队中每个人都知道谁改变了哪些东西?

版本控制工具,脚本追踪。

  1. TagBranch的区别是什么?在什么情况下该使用tag,什么时候用branch

Tag即标签,不可提交。Branch是分支可以提交。Branch可以包含多个TagBranch是同一个系统上功能差异大或实现了不同需求的不同产品线,一般在新的产品线生成的时候产生;Tag是记录版本历史的Millstones,不能修改,一般在重要功能完成或去掉了某个功能,新建Branch之后,或者测试之前,生成Tag

  1. 怎样管理技术文档——如产品架构文档——的变化?
  2. 你用什么工具管理项目中所有数字信息的状态?你最喜欢哪种工具?
  3. 如果客户想要对一款已经发布的产品做出变动,你怎么处理?

对此产品的Source Code利用版本控制工具做Branch,不影响其他产品的维护,并在此Branch基础上做改动。

  1. 版本管理和发布管理有什么差异?
  2. 对文本文件的变化和二进制文件的变化进行管理,这二者有什么不同?
  3. 同时处理多个变更请求,或是同时进行增量开发和维护,这种事情你怎么看待?

项目管理

  1. 范围、时间、成本,这三项中哪些是可以由客户控制 的?                     

应该说客户对三者都具有直接或间接可控性。其中scope是客户可控性最大 的,项目初始化期,scope根据客户需求进行定义,planning阶段,客户可根据实际情况选择改变或添加需求,从而改变或增加scope。一个好的 PM或项目负责人应该在项目初期预见到scope可能的变化,从而进行相关的risk评估和change管理,以便降低scope对项目的影响。
对于timebudget,客户也可以进行间接控制。如果scope的变动对项目产生影响,PM应联系timebudget的实际责任人并进行相关的调整。当然这种情况对项目并不利。

  1. 谁该对项目中所要付出的一切做出估算?谁有权设置最后期限?

应该是PM需要做出估算。最后期限应该是协商的结果(个人理解)

  1. 少交付的次数,或是减少每个每个交付中的工作量,你喜欢哪种做 ?

第二种,能让客户切实感受到项目的进度,同时又对项目的完成产生信心。能看到实际的产生物才是客户想要的。

  1. 你喜欢用哪种图来跟踪项目进度? 

Gannt chart

  1. 代和增量的区别在哪 里?  

迭代和增量在开发过程中联系紧密。迭代是针对工作流而言,而增量是产品的完 善而言。迭代是一个完整的过程,开发过程中完成的目标就是一个迭代,比如第一次迭代完成初步的产品模型,第二次迭代实现产品功能的细节;增量是对某个功能 的添加或者完善,每次的增量都增加部分功能,最终形成完整产品。
现实中这两种开发方法常混合在一起使用。

  1. 试着解释一下风险管理中用到的实践。风险该如何管理?
  2. 你喜欢任务分解还是滚动式计划?
  3. 你需要哪些东西帮助你判断项目是否符合时间要求,在预算范围内运作?
  4. DSDMPrince2Scrum,这三者之间有哪些区别?

只了解Scrum,一种敏捷软件开发模型,能快速响应变化,有backlogsprintsprint backlogscrumMastertime-box等要点。

  1. 如果客户想要的东西太多,你在范围和时间上怎样跟他达成一致呢?

Scope 上,对于客户的需求进行分解,评估实际可能需要的时间,告知客户如果需求过多,TimeBudget会相应的增加。并和客户协调,尽可能在某个 deliverable交付部分主要的需求功能,把Scope的内容先缩小到一个可控时间的范围并让客户实际得到粗略的但是覆盖了重要功能的产品,而在下 一个deliverable完成另外某个Scope。按客户的要求分解Scope,从而实现时间上的细化。分清必须做的和不必要做的,立刻需要完成的和可 以延后完成的。

 

Firefox 3