08.31 – 有道面试 – 周总

aftyingjiesheng

08.31 – 有道面试 – 周总

1 G% ?: b  M( q
有道的一二面在一起，每次一个人，一人大概问你一小时的题目，二面的级别可能稍微高些。
我被面的五个题目，总结成的模型分别是：
/ }" `2 O! C* o) f
一面
" Y5 [; L9 W; ~' ?8 t5 `- M( [1、        给你N个数，让你求第K个数
2、求两个树是否同构，说些程序的大概思路
+ T+ Y4 Y: ]6 @9 k$ Y0 W3、在纸上写出一个序列全排列的程序
4 T- `7 b. a& ~8 d" ^6 X, n  U
5 d3 |! e7 @2 z, ^" y二面
1、如果让你来写内存的管理系统，你应该如何写。请说出数据结构和思路。你如何处理程序频的的new 和 delete请求。
  _0 s8 g( ?* Y- G5 L( z2、猜数游戏。
有N个不同的数，我先预先想好一个数，让你猜是哪个数。每个数可能是答案的概率不一样。你可以设定一个集合，问我是不是那个集合中的数，我会回答“是”或者“不是”。
问：
什么样的算法平均情况猜的次数最少？
什么样的算法最坏情况猜的次数最少？
' a) D3 J6 l8 X6 k8 M% y
* f) v' R; w; y6 J- I, i  F
; H& f  B! z0 l- c4 G9 l0 \
. ?* V5 }* C/ D2 w9 |/ x# M9 y文章来源于2012阿凡提求职手册——IT行业篇
. C9 ~' z! R2 i, t* ^/ a! R" M下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
4 X8 |1 {* Q, M: A更多经验交流，请进网易(NetEase)求职俱乐部
  B! k) I9 d7 f5 d5 b9 y$ Uhttp://bbs.aftjob.com/group-48-1.html
+ B5 l) e$ n" C5 p9 `! U' ^——
网易笔试题
http://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
& q) q9 D7 u4 P; Rhttp://bbs.aftjob.com/thread-607351-1-1.html
. m8 O& d, {9 u& h网易笔试题2011校园招聘
1 W; K! |$ P; p9 X, R/ v% J( }http://bbs.aftjob.com/thread-607352-1-1.html
: [+ j& [' r9 Y# ?——
阿凡提(aftjob.com)求职社区
* E6 }0 _7 u) C阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——
9 M  B5 _6 P2 {  D& o" \9 d