有道面试总结
昨天去面了有道研发实习生,总得来说感觉不是很好。总结一下是很必要的。
面试下午三点开始,总共持续了一个小时,纯粹的技术面,没有问任何非技术问题。
一开始问了一些开发经验的问题,问我主要主要使用的开发语言是什么,会不会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,因为最大差值肯定是由当前的最大值减去当前的最小值得到的,所以计算一下当前最大值和这一位的差值,并且更新当前最大差值就行了。总结
建议继续学习:
扫一扫订阅我的微信号:IT技术博客大学习
- 作者:JackalDire 来源: Programming Life with Music
- 标签: 有道 面试
- 发布时间:2010-03-09 13:11:34
- [65] Oracle MTS模式下 进程地址与会话信
- [64] Go Reflect 性能
- [64] 如何拿下简短的域名
- [59] IOS安全–浅谈关于IOS加固的几种方法
- [58] 【社会化设计】自我(self)部分――欢迎区
- [58] 图书馆的世界纪录
- [56] android 开发入门
- [53] 视觉调整-设计师 vs. 逻辑
- [46] 读书笔记-壹百度:百度十年千倍的29条法则
- [45] 界面设计速成