08.31 – 有道面试 – 周总

aftyingjiesheng

08.31 – 有道面试 – 周总


有道的一二面在一起，每次一个人，一人大概问你一小时的题目，二面的级别可能稍微高些。
$ H2 d" U7 Y6 P( ~8 L我被面的五个题目，总结成的模型分别是：
2 W  ~+ c7 }- f0 W* e2 N, P7 T1 Z
) K( r8 g" s: c4 {4 b! ]. |一面
) ~: ^2 \& c& p# v2 X2 C9 Q1、        给你N个数，让你求第K个数
9 s- p3 F+ }$ M3 h$ F( `' V( L2、求两个树是否同构，说些程序的大概思路
. Q8 w% b% L" c/ m) I) c* @3、在纸上写出一个序列全排列的程序
$ |+ r) E/ R1 s! W' }# `
7 ~# p, T; r/ e6 A6 J二面
1、如果让你来写内存的管理系统，你应该如何写。请说出数据结构和思路。你如何处理程序频的的new 和 delete请求。
2、猜数游戏。
0 e6 F- V6 e# i- c0 b" v有N个不同的数，我先预先想好一个数，让你猜是哪个数。每个数可能是答案的概率不一样。你可以设定一个集合，问我是不是那个集合中的数，我会回答“是”或者“不是”。
* b" h) a; S( s6 v- t9 t/ t问：
什么样的算法平均情况猜的次数最少？
& ]2 |6 M' T7 ]# w# f( l' N7 N什么样的算法最坏情况猜的次数最少？
* K. I! S% f  L% N0 e2 t# F( |

' H& I5 a  \: ^9 _; a2 y
" t  J* h+ l& W7 M8 C6 C6 J文章来源于2012阿凡提求职手册——IT行业篇
1 p5 @8 T: f8 _& _1 k下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
- u: I; W& d6 Y0 h2 }" x! b——
更多经验交流，请进网易(NetEase)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
——
网易笔试题
* p3 t' v2 v; v8 e9 S0 s) R7 Hhttp://bbs.aftjob.com/thread-109754-1-1.html
& v2 v- A" x" N网易校园招聘笔试题
http://bbs.aftjob.com/thread-607351-1-1.html
, }0 `! y# w3 I6 f; ]1 g# i# _网易笔试题2011校园招聘
. g3 L1 J5 V$ y$ P: a) Hhttp://bbs.aftjob.com/thread-607352-1-1.html
4 R' l! e4 h8 u——
  F( ^, R0 t  Y& h. S7 y6 B* H4 o阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
$ |/ ^& S& R1 r  ]% Z: p2 k——