昨天去面了有道研发实习生，总得来说感觉不是很好。总结一下是很必要的。
面试下午三点开始，总共持续了一个小时，纯粹的技术面，没有问任何非技术问题。
一开始问了一些开发经验的问题，问我主要主要使用的开发语言是什么，会不会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，因为最大差值肯定是由当前的最大值减去当前的最小值得到的，所以计算一下当前最大值和这一位的差值，并且更新当前最大差值就行了。总结