200X年12月23日的一次面试经历(共六轮
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面。
回过来写了算法中最简单的第二题:
看了一下第一题和第三题,还是感觉第一题更简单,尽量考虑了算法的复杂度,但这个不是本人的强项,不过常识是算法题只应该用一个循环,当时大致写的代码如下:
写第三题到一半的时候MM过来问了一下是否做完,估计自己应该能写出来,就说还要一回就好。
现在已经忘记当初具体怎么写的了,不过肯定是完成了功能,还记得当时判断5和3不能相邻时用的技巧是:相邻的两个数字之和不能等于8。
下面这个版本是根据http://blog.csdn.net/qianling3439/archive/2008/08/07/2781041.aspx 修改的C#版本:
关于本题的其他参考:
http://rjx2008.javaeye.com/blog/339645
http://www.javaeye.com/topic/55873
http://blog.csdn.net/qianling3439/archive/2008/08/07/2781041.aspx
第二轮面试
答完题目之后,一个年轻人(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公司并不着急。
欢迎各位朋友对上述问题不吝指教!所有分数将给提出有价值的答案或者建议的朋友,谢谢!
起因是朋友推荐我去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面。
回过来写了算法中最简单的第二题:
- C# code
- 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); }
看了一下第一题和第三题,还是感觉第一题更简单,尽量考虑了算法的复杂度,但这个不是本人的强项,不过常识是算法题只应该用一个循环,当时大致写的代码如下:
- C# code
- public static int[] Func(int[] m, int[] n) { if (m == null || n == null) { throw new ArgumentException("传入数组不能为空"); } int[] result = new int[m.Length + n.Length]; int mIndex = 0; int nIndex = 0; for (int index = 0; index < result.Length; index++) { if (mIndex >= m.Length) { result[index] = n[nIndex]; continue; } if (nIndex >= n.Length) { result[index] = m[mIndex]; continue; } if (m[mIndex] < n[nIndex]) { result[index] = m[mIndex]; mIndex++; } else { result[index] = n[nIndex]; nIndex++; } } return result; }
写第三题到一半的时候MM过来问了一下是否做完,估计自己应该能写出来,就说还要一回就好。
现在已经忘记当初具体怎么写的了,不过肯定是完成了功能,还记得当时判断5和3不能相邻时用的技巧是:相邻的两个数字之和不能等于8。
下面这个版本是根据http://blog.csdn.net/qianling3439/archive/2008/08/07/2781041.aspx 修改的C#版本:
- C# code
- 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; }
关于本题的其他参考:
http://rjx2008.javaeye.com/blog/339645
http://www.javaeye.com/topic/55873
http://blog.csdn.net/qianling3439/archive/2008/08/07/2781041.aspx
第二轮面试
答完题目之后,一个年轻人(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公司并不着急。
欢迎各位朋友对上述问题不吝指教!所有分数将给提出有价值的答案或者建议的朋友,谢谢!
恋花望月轻轻唱 听雨随风悄悄追