08.31 – 有道面试 – 周总

aftyingjiesheng

08.31 – 有道面试 – 周总
/ f$ q% {! ?' f

  U! D- v4 \7 X" U% _( p8 `有道的一二面在一起，每次一个人，一人大概问你一小时的题目，二面的级别可能稍微高些。
3 \# E$ |& t) \" ?/ O8 J我被面的五个题目，总结成的模型分别是：
5 E4 t# X, h7 g
一面
1、        给你N个数，让你求第K个数
  t( ^7 \3 M4 E2、求两个树是否同构，说些程序的大概思路
3、在纸上写出一个序列全排列的程序

0 K$ {8 K- ]6 O3 |+ X7 c二面
1、如果让你来写内存的管理系统，你应该如何写。请说出数据结构和思路。你如何处理程序频的的new 和 delete请求。
0 w9 B7 i: C; D4 p$ e: J2、猜数游戏。
. y$ d% J* g0 \; P# R有N个不同的数，我先预先想好一个数，让你猜是哪个数。每个数可能是答案的概率不一样。你可以设定一个集合，问我是不是那个集合中的数，我会回答“是”或者“不是”。
# h& e2 S5 Z4 ^/ M* l9 ]问：
2 A- ]5 N# X0 J+ I( k9 b% U什么样的算法平均情况猜的次数最少？
0 H7 M  A- `; W# R& |什么样的算法最坏情况猜的次数最少？

& _. F' ]' h  A5 y0 u
: I5 L7 ?/ u4 u& K$ a) [
文章来源于2012阿凡提求职手册——IT行业篇
; t/ O5 \; m( D4 V* h! V下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
  X4 O" T& Y! k' s2 @——
更多经验交流，请进网易(NetEase)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
3 L4 i- N4 f& Z: @——
网易笔试题
  ~/ N6 E$ Y( V0 q& w5 Jhttp://bbs.aftjob.com/thread-109754-1-1.html
- y  Q4 [: _4 K3 m1 s网易校园招聘笔试题
5 s& _# V( d. Y( d4 lhttp://bbs.aftjob.com/thread-607351-1-1.html
网易笔试题2011校园招聘
http://bbs.aftjob.com/thread-607352-1-1.html
——
阿凡提(aftjob.com)求职社区
7 P+ _# b/ H! [) `阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
" ~/ p' t! L+ A$ y$ _* j- L' M——
0 j* F6 q) k' |0 V( F