aftyingjiesheng 发表于 2011-5-26 11:03

09.21 – 有道三面 – 余总

09.21 – 有道三面 – 余总


infrastructure/基础架构组。三面算是终面,说一周内给结果。

聊简历,问做过的最感兴趣的项目、问实习、问"你认为自己有什么缺点”,然后做题:

Coding
给一个字典,并且这个字典是用一个字符串保存的。里面是很多很多个单词,单词之间用\0分割,且这些单词按照字典序排列。写出查找算法,要求能够较快地查找一个单词是否在字典中。
例如包含四个单词的字典看起来如下:
dict[]=a\0am\0b\0\bt\0
包含了a、am、b、bt四个单词。
const char* dict = ...;
int dict_len = LEN;
bool find(const char* dict, int dict_len);

tips: 不准建索引,不准建查找树。

Design
设计出一种磁盘管理方法,要求写性能特别好,读性能一般。
tips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快




文章来源于2012阿凡提求职手册——IT行业篇
下载地址:http://bbs.aftjob.com/thread-607158-1-1.html
——
更多经验交流,请进网易(NetEase)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
——
网易笔试题
http://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
http://bbs.aftjob.com/thread-607351-1-1.html
网易笔试题2011校园招聘
http://bbs.aftjob.com/thread-607352-1-1.html
——
阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部-国内第一家网络求职俱乐部,提供企业求职俱乐部和高校求职俱乐部交流平台。
——
页: [1]
查看完整版本: 09.21 – 有道三面 – 余总