08.31 – 有道面试 – 周总

aftyingjiesheng

08.31 – 有道面试 – 周总
" J" k3 U1 I/ U) H9 W& ^: ~

5 ]5 r  v: }' u5 {有道的一二面在一起，每次一个人，一人大概问你一小时的题目，二面的级别可能稍微高些。
我被面的五个题目，总结成的模型分别是：
9 P. |. q1 A( p. _4 m  R0 l
8 |4 F2 B' J3 ^  m一面
1、        给你N个数，让你求第K个数
% G# N" }  w8 c4 z8 X% v2、求两个树是否同构，说些程序的大概思路
3、在纸上写出一个序列全排列的程序

: `: N. i0 x: M" ~$ M2 W- Y二面
# I; [$ |! e5 V7 _& a1、如果让你来写内存的管理系统，你应该如何写。请说出数据结构和思路。你如何处理程序频的的new 和 delete请求。
2、猜数游戏。
1 T$ k# J# j. u7 L% K' t有N个不同的数，我先预先想好一个数，让你猜是哪个数。每个数可能是答案的概率不一样。你可以设定一个集合，问我是不是那个集合中的数，我会回答“是”或者“不是”。
问：
什么样的算法平均情况猜的次数最少？
9 B' Q: a5 n( |# w. c# Y* v什么样的算法最坏情况猜的次数最少？
7 S/ `7 _6 [3 y) Q# R% h6 c' r

* s6 @/ b# U' o$ W
8 ]' u8 o0 I- O% ~, [  d8 f- ?) X文章来源于2012阿凡提求职手册——IT行业篇
+ `9 @. {) o7 J3 `" J下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
) k9 g& I9 y- {" I4 o4 E9 c更多经验交流，请进网易(NetEase)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
——
/ ]0 q. Y0 V, z; r9 D网易笔试题
http://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
4 ]. `5 W, L( O" Fhttp://bbs.aftjob.com/thread-607351-1-1.html
. n/ S. O. w% d$ U6 a& ]网易笔试题2011校园招聘
http://bbs.aftjob.com/thread-607352-1-1.html
( z+ q& _3 j; y——
阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——