08.31 – 有道面试 – 周总

aftyingjiesheng

08.31 – 有道面试 – 周总

  U! `2 U$ f, G7 T
有道的一二面在一起，每次一个人，一人大概问你一小时的题目，二面的级别可能稍微高些。
3 \8 D4 t# a' G. x% T3 P& w; S1 V我被面的五个题目，总结成的模型分别是：

, s- r" @! R7 r3 J! P4 c一面
0 N7 x6 ]' J9 e% W/ K/ _1、        给你N个数，让你求第K个数
2、求两个树是否同构，说些程序的大概思路
3、在纸上写出一个序列全排列的程序
; R9 k6 `; `6 n% H5 ]4 n* L: L
, V* b+ u8 A" h. Q二面
1、如果让你来写内存的管理系统，你应该如何写。请说出数据结构和思路。你如何处理程序频的的new 和 delete请求。
2、猜数游戏。
+ w/ u# d/ t) m% z  e' Y有N个不同的数，我先预先想好一个数，让你猜是哪个数。每个数可能是答案的概率不一样。你可以设定一个集合，问我是不是那个集合中的数，我会回答“是”或者“不是”。
问：
: W  j1 P5 g1 h2 x  P) N/ H什么样的算法平均情况猜的次数最少？
7 X2 n5 v6 w' i什么样的算法最坏情况猜的次数最少？

( @5 G' {# m0 o
3 F$ v; u- I% F$ [; ?1 W+ X
* s# U3 F6 F7 J文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
: x) x4 ^+ R- x% O0 L——
更多经验交流，请进网易(NetEase)求职俱乐部
9 V, M% W3 S) n- Ehttp://bbs.aftjob.com/group-48-1.html
——
& l) O9 D# ]  b( ^- i网易笔试题
http://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
7 z4 V5 T* A( Z9 Rhttp://bbs.aftjob.com/thread-607351-1-1.html
/ O- t, N. Y; _4 T$ C! _9 j网易笔试题2011校园招聘
http://bbs.aftjob.com/thread-607352-1-1.html
——
阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——