查看: 159|回复: 1

[经验] 补发 2006.11 网易电面 + 面经 [复制链接]

Rank: 5Rank: 5

发表于 2010-7-21 22:45:45 |显示全部楼层
发信人: 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
未来是光明而美丽的,爱它吧,向它突进,为它工作,迎接它,尽可能地使它成为现实吧!

Rank: 3Rank: 3

发表于 2010-7-21 22:45:55 |显示全部楼层
谢谢阿友分享~~~




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

站长推荐

今日热点:面试官提出哪些问题最让你纠结?为什么?
请做一下自我介绍;谈谈你的优点和优势;你对薪资的要求是怎么样的?……

查看 »

手机版|帮助|联系|Archiver|Tag|Post|Job|俱乐部|Job|阿凡提职业社区(aftjob.com) ( 京ICP备09082020号 )

GMT+8, 2012-5-19 19:35 , Processed in 0.048824 second(s), 10 queries,Memory usage:5.72(MB), Memcache On.

Powered by Discuz! X2 && Aftjob 3.0

© 2001-2011 Comsenz Inc.

回顶部