补发 2006.11 网易电面 + 面经

stroke23

发信人: ensu (ensu), 信区: Job
标 题: 补发 2006.11 网易电面 + 面经
发信站: 北邮人论坛 (Wed Mar 21 20:58:03 2007), 站内

电面

晚上8：30，正玩着呢，上来直接进入正题，开始电面

题目如下：

c的static的含义
快排算法
c中的字符串溢出
全局变量和局部变量的区别
查找字符串
hash算法
hash函数的实现
hash如何解决冲突

有道题我答得不太好
如何设计一个字典，支持拼写检查

我回答对少字的情况，用AVL树先找第一个错误的，然后回溯加减枝。被BS复杂度太高。
。：（

有点紧张，没有用劲去想。刚刚突然想到，好像应该用后缀树。。不过我一直不知道后缀树
怎么实现的。。ft




一面

过了一段时间，居然通知了一面，一面很简单，就是讲项目，一共讲了接近1个小时，然后
写程序，1个是如何从n个数里面找出最大的前n个数（用最大堆），1个是双链表合并。



二面

1个小时，写程序，2个题，都是比较难的算法题，太久，忘记了，答得一般，想出来的办法
都很笨，不过稀里糊涂通过了。。。

Zz

zboat

谢谢阿友分享~~~




————————————————————————————————————————
更多“网易(NetEase)”的笔经、面经、待遇、签约、实习等相关求职经验请见：
http://www.aftjob.com/bbs/forum-48-1.html
————————————————————————————————————————