昨天去面了有道研发实习生，总得来说感觉不是很好。总结一下是很必要的。

    面试下午三点开始，总共持续了一个小时，纯粹的技术面，没有问任何非技术问题。

    一开始问了一些开发经验的问题，问我主要主要使用的开发语言是什么，会不会java，有没有windows开发经验等等。还有一个尖锐的问题就是问我现在在上大三，时间上如何保证….我又不好意思直接说天天翘课，就说对通信相关的课没什么兴趣。

    下面的问题是答得最失败的问题，题目是：“DNS是用tcp协议还是udp协议？为什么？”

    这个问题从直觉上感觉就是udp，但不知道如何从什么角度分析原理。于是乎扯了一堆dns服务器层次结构、如何处理dns请求。回来查了一下，发现问题并没有考虑全面：“dns协议客户在查询时用udp，在服务器见传送域名信息时用tcp协议”。想了一下，查询时用udp协议大概是为了降低服务器负载，若采用tcp协议，服务器要增加三次握手和错误重发负担，一旦出现网络阻塞，还会导致大量半开连接。另一方面，服务器之间的域名信息交换则要求较高的可靠性，宜用tcp协议。

    这道题目的经验就是，HR问一个问题后，不要张口就说，需要先进行全面的思考，组织好语言逻辑后，再开始回答

    下面是一道编程题：给定一个入栈序列，判断一个出栈序列是否合法。比如入栈序列是12345，54321是合法的出栈序列之一。

    因为说的是编程题，所以没在算法上考虑太长时间，写了个搜索。还是和笔试的问题一样，代码比较混乱，前后花了近20分钟。回来后找到一篇论文，介绍了一种线性的方法，过几天准备单独写一篇blog分析这个问题。

    最后是一道简单的算法题：给定一个数组{ai}，求max{ai|i

    这道题还是很简单的，画个图就分析一下OK了。O(n)的解法是：从数组的左端开始扫描，维护一个当前最大值max，和当前的最大差值maxd，因为最大差值肯定是由当前的最大值减去当前的最小值得到的，所以计算一下当前最大值和这一位的差值，并且更新当前最大差值就行了。

总结

1. HR提问时，尤其是一些和自己经历相关的经历，一定要主动展开，不要HR问一句回答一句。比如这次HR问到我大二写的那个类RAR的文件压缩器，我只是简单的说了一下是用MFC写的文件压缩器，而没有展开说

建议继续学习：

1. Java开发岗位面试题归类汇总    (阅读：18065)
2. 面试题 – 为什么我的朋友圈不见了？    (阅读：10476)
3. 加州求职记    (阅读：9997)
4. 整理了一份招PHP高级工程师的面试题    (阅读：9712)
5. 海量数据面试题举例    (阅读：8896)
6. 腾讯php程序员面试题目答案    (阅读：7427)
7. 如何在面试中发现优秀程序员    (阅读：7142)
8. 面试IT业界顶尖企业所应该知道的10道题(1)    (阅读：6852)
9. IBM面试记    (阅读：6108)
10. 聊聊ThoughtWorks面试    (阅读：6202)