08.31 – 有道面试 – 周总

aftyingjiesheng

08.31 – 有道面试 – 周总
" }3 w$ n3 Z$ E, f# d% v# ^  O4 M

$ {# T$ q! _6 a2 k. h! d/ ^有道的一二面在一起，每次一个人，一人大概问你一小时的题目，二面的级别可能稍微高些。
- g4 i' N7 t2 D+ _/ x3 b我被面的五个题目，总结成的模型分别是：
- m8 B% |9 n6 w: g1 n
一面
1、        给你N个数，让你求第K个数
$ T/ K/ h" F3 |: n- y2、求两个树是否同构，说些程序的大概思路
2 J* m$ r* M, @( J3 P3、在纸上写出一个序列全排列的程序
+ D2 g; {4 ?  `# `5 }8 N
二面
: z! S# Y3 T9 F: |1、如果让你来写内存的管理系统，你应该如何写。请说出数据结构和思路。你如何处理程序频的的new 和 delete请求。
2、猜数游戏。
) H6 Y6 w" F5 f6 t* P% I有N个不同的数，我先预先想好一个数，让你猜是哪个数。每个数可能是答案的概率不一样。你可以设定一个集合，问我是不是那个集合中的数，我会回答“是”或者“不是”。
问：
! i  x. l. ?% W$ V什么样的算法平均情况猜的次数最少？
" l  x, P2 S/ u) F什么样的算法最坏情况猜的次数最少？
8 G0 E. ?7 G# K' H
# z' y, H; Y# r1 b' r
7 U4 F- O) b1 m5 L9 T
6 ^: @9 ]( r! w$ ^, N文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
3 i2 G5 V$ z3 Y$ l; q——
更多经验交流，请进网易(NetEase)求职俱乐部
  j- U9 v# W. D$ H0 j4 Phttp://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
" N/ d5 ~" n, `) Q, t0 [网易笔试题2011校园招聘
http://bbs.aftjob.com/thread-607352-1-1.html
——
阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
/ q) B, X+ _' W, d, c——
) V/ m( x7 v' I1 N6 ^6 w