200X年12月23日的一次面试经历（共六轮），至此9-X周年之际，和各位朋友分享，希望对各位朋友有用，有些自己的答案贴出来也仅仅是抛砖引玉，希望各位朋友不吝赐教，说句老实话，面试的时候时间很紧，很难考虑最优算法。 起因是朋友推荐我去W公司应聘Senior SDE这个职位，应该算是内部推荐了，下面是招聘要求 Title: Senior SDE (高级软件开发工程师) 1. 本科学历，计算机相关专业 2. 英语CET4，能熟练阅读英文文档 3. 工作经验4年以上 4. 优秀的逻辑分析能力，良好的沟通能力 5. 丰富的ASP.NET 、C#、 SQL Server的经验 6. 有丰富的项目开发、测试经验 7. 独立带领小组完成项目的能力 应该还算吻合，自己很久没有被面试了，也想去找找面试的感觉，而且对方也是个大公司，也比较期待。 下了地铁，由于地方不熟，打车又打不上，居然晚了了15分钟才找到公司(后来发现是通知我面试的MM没说清楚，但自己没有问清楚是最不应该的)，先去找WC解决一下，然后准备面试。 进门和前台MM说明了一下迟到的理由，带我到会议室，给了一套笔试题目，一共七道，没有说明多久需要做完 第一轮笔试 算法题：可以使用c,c#和java 1. 已知m和n是已经排序好的数组，从小到大，现在要合并这两个数组内的数到一个数组，仍然要求是从小到大排序 2. 使用递归求n的阶乘 3. 有1，2，2，3，4，5六个数，要求输出他们组合的全排列，4不能在第三位，5和3不能相邻 4. 请解释HTTP，Cookie和Session 5. 请解释视图，存储过程，左连接 6. 请简单描述三层架构 7. 写一段HTML页面完成注册功能 看了题目，没有给答题纸，只能在背面写了， 先从第四题开始写起，写HTTP协议的时候心里有点嘀咕，他不会等会真问我HTTP协议的细节吧。Cookie和Session先讲了最重要的，都是Web应用程序中保存特定用户信息的。Cookie信息存放在客户端(大小限制4K，只能存放string类型，不安全，但可以考虑使用加密和验证)，Session信息在服务器端(安全性好，占服务器资源，除InProc方式存放的对象需要可序列化)，然后简单说明临时Cookie和永久Cookie，Session的三种存放方式(InProc、StateServer、SQLServer) 第五题，分别说明视图和存储过程的概念/优点/可能使用它们的主要场景 第六题，简单地描述三层架构，从代码重用/团队协作/系统维护/测试等上面说了下，网上相信能找到很多更好的答案。 第七题，写标记的时候尽量按照xhtml的规范来写，表单的提交，简单的样式和javascript验证的代码 这时有人进来，我赶紧又要了一张纸(后面的算法题肯定需要)，这4个题目的答案大概写了A4纸的1面。 回过来写了算法中最简单的第二题: ~~~ public static int Func(int n) { if (n < 0) { throw new ArgumentException("不能小于0"); } if (n == 0 || n == 1) { return 1; } return n * Func(n - 1); } ~~~ 看了一下第一题和第三题，还是感觉第一题更简单，尽量考虑了算法的复杂度，但这个不是本人的强项，不过常识是算法题只应该用一个循环，当时大致写的代码如下： ~~~ public static int[] Func(int[] SLm, int[] SLn) { if (SLm == null || SLn == null) { throw new ArgumentException("传入数组不能为空"); } int[] result = new int[SLm.Length + SLn.Length]; int mIndex = 0; int nIndex = 0; for (int index = 0; index < result.Length; index++) { if (mIndex >= SLm.Length && nIndex >= SLn.Length) { break; } if (mIndex >= SLm.Length) { result[index] = SLn[nIndex++]; continue; } if (nIndex >= SLn.Length) { result[index] = SLm[mIndex++]; continue; } if (SLm[mIndex] < SLn[nIndex]) { result[index] = SLm[mIndex++]; } else if (SLm[mIndex] > SLn[nIndex]) { result[index] = SLn[nIndex++]; } else { result[index] = SLm[mIndex++]; nIndex++; } } return result; } ~~~ 写第三题到一半的时候MM过来问了一下是否做完，估计自己应该能写出来，就说还要一回就好。现在已经忘记当初具体怎么写的了，不过肯定是完成了功能，还记得当时判断5和3不能相邻时用的技巧是：相邻的两个数字之和不能等于8。下面这个版本是根据http://blog.csdn.net/qianling3439/archive/2008/08/07/2781041.aspx 修改的C#版本： ~~~ public static void Main() { char[] number = new char[] { '1', '2', '2', '3', '4', '5' }; Func(number, 0, number.Length - 1); Console.WriteLine(list.Count); foreach (String s in list) { Console.Write(s + " "); } } public static List<string> list = new List<string>(); public static void Func(char[] n, int beg, int end) { if (beg == end) { string result = new string(n); if (result[2] == '4') return; if (result.Contains("35") || result.Contains("53")) return; list.Add(result); return; } for (int i = beg; i <= end; i++) { Swap(n, beg, i); Func(n, beg + 1, end); Swap(n, beg, i); } } public static void Swap(char[] n, int a, int b) { char temp = n[a]; n[a] = n[b]; n[b] = temp; } ~~~ **第二轮面试** 答完题目之后，一个年轻人(25岁左右)给我面试，根据我的经验估计对方应该是项目小组中的技术骨干 1. ASP.NET页面生命周期 这个问题我本身比较熟悉，出门前还看过 :)。 说了几个自己认为比较重要的PreInit、LoadViewState、 LoadPostData、Load、RaisePostDataChangedEvent(所有实现了IPostBackDataHandler接口的控件)、RaisePostBackEvent(实现 IPostBackEventHandler 接口的控件，如 Button, LinkButton等)、PreRender、SaveViewState。当然包括每个事件主要做什么，尤其是LoadViewState和SaveViewState是实现ASP.NET了保持状态的假象。 (相信这个问题回答的超出对方想象) 2. 母版页的作用 这个问题比较简单，简单介绍并提及自己不喜欢用母版页，用javascript找控件比较麻烦，对方颇有同感。 3. 简单查询，考勤表id(PK int) name(varchar) time(datetime)，求迟到次数最多的员工的最后一次迟到时间 答案就不贴了 4. 经典的第M条到第N条记录 先问了一下要SQL Server 2000还是SQL Server 2005的版本，对方马上笑了，说还是SQL Server 2000的吧，给了一个top的版本 (我的blog上写过类似的东东http://blog.csdn.net/amandag/archive/2008/07/14/2646472.aspx) 5. 算法:最长升序降序序列，7 5 6 8 10 7 9 3 8 7 4 1 8 9 4，则最长的升序序列为5, 6, 8, 10，最长的降序序列为8,7,4,1 个人的答案是用了一个循环，这里就不贴了。 顺便提一句，手写算法题的时候，对方会一直盯着看，压力比平时写程序大很多 6. 无限级分类数据库设计及节点查找 最近写了一篇类似的blog，当时的思想也差不多是这样 http://blog.csdn.net/amandag/archive/2009/12/16/5021126.aspx 7. 二叉树查找 个人感觉由于前面的问题回答的还不错，后面的这两个问题对方也只是要求我说了一下思想，并未写具体的代码 **第三轮面试** 面试官是一个年约28～29的女孩，问了一些关于我做的项目的问题，个人感觉她的技术不如前面一个面试官，而且表达思路也不是很清楚，略聊了一会对方告诉我下面会有项目经理面试。 **第四轮面试** 面试官应该是个技术性的PM，问了一下网站架构的问题，和其聊了一会数据处理中需要考虑的问题(并发、索引、安全、分布式、缓存、海量数据)。 做技术的还是比较坦诚，他认可我的技术水平(这点让我颇为开心)，并建议我应聘PM的岗位(其实对方招聘的时候只有SDE、Senior SDE这两个岗位)，此时我也意识到如果仅仅应聘Senior SDE看来并不匹配。 **第五轮面试** 面试官应该是个部门经理，很能聊，主要谈了两个问题 1. 如何控制项目管理中的风险(主要提到了项目进度的控制和客户的交流) 2. 如何打造一个高效的开发团队、如何评估你的团队开发人员 针对我的回答又问了些相关问题，说句老实话，对方显然很有经验，这轮不知深浅。 这轮结束后对方说公司的副总大概18:30左右会过来，问我是否介意等，我当然不介意。 **第六轮面试** 对方显然更有经验，感觉不到对方在问问题，基本就是在聊天，他的回答经常是笑着说"我了解了"或者"我明白了"，我也只能见招拆招了，最后对方问了一下薪资的问题，我努力踢过去一个皮球，被对方轻易地踢了回来，只好先翻底牌了。 今天的面试总计用了大约6个小时。 **结语** 很多朋友很关心最终面试是否成功，要让大家失望了，最终我没有去这家公司，如果去了，怕也未必会发这个帖子。 没有去的原因有些不便说，可以提及的说一下。 面试结束后对方并没有给我回音，由于我有W公司另一个人事的MSN，所以托其问一下，对方给了回应，和我预期的情况差不多，薪资没谈拢(和我预期的有不少差距)，我考虑再三(上班的车程大约要1个半小时，而我现在只需要40分钟)，最终还是放弃了。 另：我咨询了一个朋友(Z公司的副总)，讲述了一下我面试的经过，问下有何问题，朋友给我的解释也可能是为了安慰我，内容大致如下： 1. 对方本来没有打算招PM，但显然 Senior SDE和我并不匹配，所以我这个属于隐形招聘需求，对方最需要的并不是PM。 2. W公司现在招人是为了有可能接上政府的单子，项目还没接上，这个PM对W公司并不着急。 **欢迎各位朋友对上述问题不吝指教！所有分数将给提出有价值的答案或者建议的朋友，谢谢！**