08.31 – 有道面试 – 周总

aftyingjiesheng

08.31 – 有道面试 – 周总
2 e/ O: U  ]% u$ @( d4 Q" |

7 y1 P: U* o- w: }' F: r' A/ l! ]有道的一二面在一起，每次一个人，一人大概问你一小时的题目，二面的级别可能稍微高些。
我被面的五个题目，总结成的模型分别是：

一面
: v% E; o8 U2 d) B1、        给你N个数，让你求第K个数
& e# ^. o- r8 _8 \. L5 O4 h' t2、求两个树是否同构，说些程序的大概思路
3、在纸上写出一个序列全排列的程序

' d& S* k% {5 h! g2 H( F3 U/ v二面
& c1 R# \2 r" H/ }+ m1 ^: _1、如果让你来写内存的管理系统，你应该如何写。请说出数据结构和思路。你如何处理程序频的的new 和 delete请求。
$ n6 j9 H/ a3 ^2、猜数游戏。
有N个不同的数，我先预先想好一个数，让你猜是哪个数。每个数可能是答案的概率不一样。你可以设定一个集合，问我是不是那个集合中的数，我会回答“是”或者“不是”。
9 j5 H( f+ U2 X( N7 o4 c问：
  V* ^8 p) E4 ^$ K3 q: i) }7 G什么样的算法平均情况猜的次数最少？
什么样的算法最坏情况猜的次数最少？
( S: U4 k. |# ~
  I' L  _0 w! Z9 m; C
3 s" t! B0 ^% L( ^
文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
8 A4 K5 R. f. {——
更多经验交流，请进网易(NetEase)求职俱乐部
" C: P* h6 V" K8 ihttp://bbs.aftjob.com/group-48-1.html
* l, t; I1 s9 ^" I6 T——
网易笔试题
1 ~1 a5 u* ~# O2 [http://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
http://bbs.aftjob.com/thread-607351-1-1.html
网易笔试题2011校园招聘
http://bbs.aftjob.com/thread-607352-1-1.html
——
: F( C& N) t  E# n( e6 d阿凡提(aftjob.com)求职社区
/ ]4 p: R, ]3 O7 y阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——
' h# m* @/ t. }1 e) r/ H