09.25 – 有道笔试 – Delta

aftyingjiesheng

09.25 – 有道笔试 – Delta


& @: H9 F- j5 D% }" s$ g1. 有关排序算法稳定性的题目，比较基础
2. 有关操作系统，问的是POSIX规范下，一多线程的进程接到signal，哪个线程会处理这个signal（不会，囧）
3. 桶中黑白球，编程之美4.6
- W5 }8 T0 z  J* N3 M4. 13张扑克牌(A~K)抽取三张(设这三张牌分别为XYZ，主持人知道这三张牌的内容)，你在S中选定一张X，主持人亮出Y(不是A)，现在有一个机会，可以将X换为Z，问换和不换牌，哪种抽到A的概率更大？
5. 论述题：有关网络中传送数据结构可能存在的问题
6. 编写一个程序，确定堆栈的伸展方向
7. 二叉树节点最大距离，需要分析算法复杂性。编程之美3.8
8. 有向无环图找割点，要求有好的算法复杂性，哥现在还不知咋弄。

" Q8 A6 T6 k& q# m5 l2 k总的说来，题目不算特别BT，但感觉没做好。
2 ^: [8 A* t, u$ K8 W
1 a: }1 {$ l0 h; B7 e文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
: m4 l$ ?" L$ B8 W* U9 F" [——
更多经验交流，请进网易(NetEase)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
" g3 e3 |6 D/ r. [' E! F——
网易笔试题
http://bbs.aftjob.com/thread-109754-1-1.html
网易校园招聘笔试题
http://bbs.aftjob.com/thread-607351-1-1.html
网易笔试题2011校园招聘
http://bbs.aftjob.com/thread-607352-1-1.html
8 b/ S2 b/ Q+ |' {9 J——
" k. n8 k" M  `) l阿凡提(aftjob.com)求职社区
3 Z; K% M; k4 w阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——
' ^3 y' P' e* D+ R
1 m. \% ^- p( }7 W- M, j3 D