08.31 – 有道面试 – 周总

aftyingjiesheng

08.31 – 有道面试 – 周总

0 K! F% Y* L- s
有道的一二面在一起，每次一个人，一人大概问你一小时的题目，二面的级别可能稍微高些。
我被面的五个题目，总结成的模型分别是：
4 \+ w6 f+ H. \' C) J' g
一面
7 }5 a2 Z: F6 d% k" N1、        给你N个数，让你求第K个数
2、求两个树是否同构，说些程序的大概思路
; V3 C, `8 j8 L; R3、在纸上写出一个序列全排列的程序
) n- ]  D) E' V, c. ]- y
1 j+ l1 K2 L) l0 s% [# I0 N' q# n二面
1、如果让你来写内存的管理系统，你应该如何写。请说出数据结构和思路。你如何处理程序频的的new 和 delete请求。
8 h& w5 A* O# `& b' Q" v# P2、猜数游戏。
有N个不同的数，我先预先想好一个数，让你猜是哪个数。每个数可能是答案的概率不一样。你可以设定一个集合，问我是不是那个集合中的数，我会回答“是”或者“不是”。
问：
% j; e- s. n. ^8 q4 z* h什么样的算法平均情况猜的次数最少？
7 r0 G1 A! l5 e6 S; c- q5 [什么样的算法最坏情况猜的次数最少？


, b1 |0 p9 a3 s' _2 a( }
文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
5 m8 E& d$ N' q4 \* Y7 v% T——
更多经验交流，请进网易(NetEase)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
  Y4 n' Y) k0 f——
网易笔试题
, J1 h  d4 z/ D( }http://bbs.aftjob.com/thread-109754-1-1.html
0 J( }3 f: b# b# o/ {( A" n, b4 g网易校园招聘笔试题
. b" g# x6 ]7 n: e$ Chttp://bbs.aftjob.com/thread-607351-1-1.html
网易笔试题2011校园招聘
: p* R; S; P- g1 ]1 _" u( ?' p1 Uhttp://bbs.aftjob.com/thread-607352-1-1.html
——
阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
) D( Z4 i& L6 {7 Z$ |——