08.31 – 有道面试 – 周总

aftyingjiesheng

08.31 – 有道面试 – 周总


9 H1 n( W# @9 R: G% j" Q" l) F有道的一二面在一起，每次一个人，一人大概问你一小时的题目，二面的级别可能稍微高些。
我被面的五个题目，总结成的模型分别是：
+ ^5 K9 x% W( d  @1 Z4 J
一面
1、        给你N个数，让你求第K个数
9 {) X0 P( z: J) f! u" l2、求两个树是否同构，说些程序的大概思路
3、在纸上写出一个序列全排列的程序

二面
1、如果让你来写内存的管理系统，你应该如何写。请说出数据结构和思路。你如何处理程序频的的new 和 delete请求。
* e5 ]$ k4 ]+ F- B# J5 @2、猜数游戏。
有N个不同的数，我先预先想好一个数，让你猜是哪个数。每个数可能是答案的概率不一样。你可以设定一个集合，问我是不是那个集合中的数，我会回答“是”或者“不是”。
问：
什么样的算法平均情况猜的次数最少？
什么样的算法最坏情况猜的次数最少？
$ D' U: a1 H8 s) y2 J; B
& O( B/ a: z& C- j# G
% i- A, M8 k2 |+ O: |
2 j* I' ~& I8 x文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
) ~7 M, X% {; E2 o- [* i( P更多经验交流，请进网易(NetEase)求职俱乐部
" D; T; M4 f. E! \$ rhttp://bbs.aftjob.com/group-48-1.html
——
网易笔试题
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
  u3 m+ \  r3 ^, r5 u& j  b——
/ `# b" M( Z& E& U& n阿凡提(aftjob.com)求职社区
8 Q$ V1 j, z( x$ i2 c: h. q阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
! N3 \* n' s0 l% g——
' |0 u4 x# a( {: }' n2 f/ @