08.31 – 有道面试 – 周总

aftyingjiesheng

08.31 – 有道面试 – 周总

4 R  D' v, O, d8 b. W$ E
有道的一二面在一起，每次一个人，一人大概问你一小时的题目，二面的级别可能稍微高些。
我被面的五个题目，总结成的模型分别是：
) e( p/ F: n% c8 q) R1 V) _2 F
一面
1、        给你N个数，让你求第K个数
6 N; b( m+ y0 u! _0 t1 c! x2、求两个树是否同构，说些程序的大概思路
- c! `5 R% m# I: G5 g% F; b0 t2 I3、在纸上写出一个序列全排列的程序

; ]" p1 q$ f2 B; `/ O7 H; r二面
) u4 Y8 D5 V1 A1、如果让你来写内存的管理系统，你应该如何写。请说出数据结构和思路。你如何处理程序频的的new 和 delete请求。
: e- K7 N" V1 i6 F4 t* c2、猜数游戏。
有N个不同的数，我先预先想好一个数，让你猜是哪个数。每个数可能是答案的概率不一样。你可以设定一个集合，问我是不是那个集合中的数，我会回答“是”或者“不是”。
9 k" l, a/ R; c6 ?+ n问：
什么样的算法平均情况猜的次数最少？
- E3 W& k; Y, Q( Z什么样的算法最坏情况猜的次数最少？


6 ^; o/ C4 _2 y. d. N! D4 t3 [* X
! K$ N, Y" _4 {2 x文章来源于2012阿凡提求职手册——IT行业篇
2 L/ d7 k' r1 T6 C% O6 e% F# {下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
: {) |, j% j4 v9 w8 E更多经验交流，请进网易(NetEase)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
——
网易笔试题
0 z' ~$ [& i7 `3 S% Z( Rhttp://bbs.aftjob.com/thread-109754-1-1.html
& _- }$ B5 \1 ?3 h2 S. l  R: O$ y网易校园招聘笔试题
http://bbs.aftjob.com/thread-607351-1-1.html
网易笔试题2011校园招聘
http://bbs.aftjob.com/thread-607352-1-1.html
——
阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——