08.31 – 有道面试 – 周总

afthr

08.31 – 有道面试 – 周总


有道的一二面在一起，每次一个人，一人大概问你一小时的题目，二面的级别可能稍微高些。
我被面的五个题目，总结成的模型分别是：

一面
1、        给你N个数，让你求第K个数
2、求两个树是否同构，说些程序的大概思路
3、在纸上写出一个序列全排列的程序

二面
1、如果让你来写内存的管理系统，你应该如何写。请说出数据结构和思路。你如何处理程序频的的new 和 delete请求。
2、猜数游戏。
有N个不同的数，我先预先想好一个数，让你猜是哪个数。每个数可能是答案的概率不一样。你可以设定一个集合，问我是不是那个集合中的数，我会回答“是”或者“不是”。
问：
什么样的算法平均情况猜的次数最少？
什么样的算法最坏情况猜的次数最少？



文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
更多经验交流，请进网易(NetEase)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
免费下载更多的行业/企业求职手册，请您关注：
http://www.aftjob.com/personal.php
——
网易(NetEase)面试面经汇总
——
5.11——网易面试记
http://www.aftjob.com/bbs/thread-260066-1-1.html

网易游戏面经：Offer之路
http://www.aftjob.com/bbs/thread-289949-1-1.html

网易自我中心面试经历
http://www.aftjob.com/bbs/thread-685-1-1.html

网易面试归来--市场专员
http://www.aftjob.com/bbs/thread-551-1-1.html

网易二面面筋（回忆版）zz
http://www.aftjob.com/bbs/thread-182159-1-1.html

我的网易面经和感想
http://www.aftjob.com/bbs/thread-5542-1-1.html

学人发面经：网易技术类二面
http://www.aftjob.com/bbs/thread-190921-1-1.html

网易二面面经
http://www.aftjob.com/bbs/thread-258653-1-1.html

……