08.31 – 有道面试 – 周总

aftyingjiesheng

08.31 – 有道面试 – 周总


1 |# k% U+ A+ A3 a有道的一二面在一起，每次一个人，一人大概问你一小时的题目，二面的级别可能稍微高些。
* Y  c& f4 Z. X" Q3 S: I我被面的五个题目，总结成的模型分别是：

: L8 s/ B! w( k0 F+ J/ x一面
6 z( f$ ]* G7 X) _0 p  k, H" w1、        给你N个数，让你求第K个数
2、求两个树是否同构，说些程序的大概思路
; ^4 V9 [9 V+ J2 x8 G3、在纸上写出一个序列全排列的程序
9 }5 O1 h2 Q7 `: y& Z- x7 O# e
二面
- h5 ^9 x/ T& r+ V1、如果让你来写内存的管理系统，你应该如何写。请说出数据结构和思路。你如何处理程序频的的new 和 delete请求。
2、猜数游戏。
有N个不同的数，我先预先想好一个数，让你猜是哪个数。每个数可能是答案的概率不一样。你可以设定一个集合，问我是不是那个集合中的数，我会回答“是”或者“不是”。
问：
4 ]4 R( f8 l+ c什么样的算法平均情况猜的次数最少？
什么样的算法最坏情况猜的次数最少？


; u' H6 E& U; S. e( B: B
. w9 S& p8 B. w. m文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
4 U- d2 W0 k+ [- W2 _5 t——
更多经验交流，请进网易(NetEase)求职俱乐部
- l8 O+ \  P$ _/ z2 d, O! ?http://bbs.aftjob.com/group-48-1.html
——
网易笔试题
. V6 z9 e$ }) G1 X0 v+ r5 }http://bbs.aftjob.com/thread-109754-1-1.html
  O, Z3 ?: C! `; v网易校园招聘笔试题
. K1 N% Q4 O* [" khttp://bbs.aftjob.com/thread-607351-1-1.html
网易笔试题2011校园招聘
' l, B, r& o' m% p6 w2 C: ghttp://bbs.aftjob.com/thread-607352-1-1.html
" d( U7 a, ]( P3 X1 a——
阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
: e2 T) G  {" `. E5 t$ u——