有道实习生 面试经历(2012年3月)

匿名网友 匿名网友 发布于: 2016-02-25 00:00:00
阅读 95 收藏 0 点赞 0 评论 0

一共两次面试,第一次面试大概花费了80分钟。先是自我介绍2-3分钟,然后开始交流,看看你最近看了什么书有什么收获,最喜欢哪一门课,最喜欢哪种语言 。然后让你做了一套笔试题目,题目量不小。基础题包含:补码的含义、char类型的取值范围、无符号、有符号,堆排序复杂度、建堆的复杂度、TCP/UDP的概念、区别, c程序编译错误和链接错误是怎么产生的?虚函数 java和c++的多态有啥区别 ?KMP算法思想。还有编程题:判断一个字符串是否为合法的十进制点IPv4地址,比如192.168.1.2。还有一道算法题,忘记具体的题目了。做完笔试题目就可以回去等通知了。

二面先问在学校做过的项目,然后是算法,问后台和前端两个方向擅长哪种。 问过题目包括:

1、n个数{1,2,3,…,n}全排列算法,比如n=3时有123,132,213,231,312,321

2、设计一个系统完成review的功能:review是指比如一个项目组,大家都写代码,一人写一块,每个人写完了以后要给其他人看你写的代码有什么问题。这个给其他人看你的代码的过程就叫做review。

3、设计一个缓存系统,(这个是根据项目问的) 比如你搜索一个关键字得到结果,计算时间比较长,设计一个缓存系统使得下次输入相同的关键字的时候可以直接从缓存里拿到结果,不用等待那么长时间。我答的哈希表,又问这个哈希表具体怎么存,满了怎么删。

满意的地方:

有道的接待挺好,而且还给面试等候者提供了小零食,这一点很贴心。

不满意的地方:

组织的挺专业的,没什么不满。

评论列表
文章目录