09.17 – 百度搜索研发部 – 天圭

aftyingjiesheng

09.17 – 百度搜索研发部 – 天圭
4 \3 m& _2 s/ t0 w9 h
7 Z  {+ o: P6 a. b: J3 t% P5 ~, |
; `$ a; S( C/ o1 Z& |4 BLINUX和C相关问题：
) Z9 x; ^  y4 P8 e' I1. static关键字的作用。为什么static变量只初始化一次？说下进程的地址空间（代码段，数据段，堆，栈等）
) d) V7 R# h- [2.进程和线程的区别？为什么线程的调度开销小？
: R% n- ^. \  x+ p9 ~! ?3.说下select机制
- X! X# W+ ~" f0 a, R4 G: T4 u4.为什么需要字节对齐？字节对齐的规则？
/ w2 z. P3 q5 Q  k9 u8 r   
- X# O' M9 H& U算法和数据结构
(运气比较好，面试官没有要求写出程序，只要能说出算法思路就可以)：
1.如何将一个字符串中的某一个字符全部删除，原字符串顺序不变？如输入abcdefbbg，删除b后得到acdefg，要求时间复杂度O(N),空间复杂度O(1)
4 n3 i$ Z- ?5 M: D3 z: m) h- {, v2.如果要求对一个集合进行查询，插入，删除，你会怎么设计它的数据结构？平衡二叉树特点？怎么查询，如果时间复杂度要求比O(logn)更小，采用什么？hash的冲突解决方法有哪些？如果要求有序的输出，是选二叉树还是hash？怎么输出？
3.如何在一个二叉树中找两个节点的最近祖先节点?
# w# |9 a5 |, n3 C4.台阶问题：有n个台阶，每次可以踏一个台阶，或2个，问有多少种走法？
（PS:我写出动态规划的表达式后，面试官问这个对吗？我想了半分钟，觉得有问题，正准备说应该是....,面试官笑着说哦，别看了，没问题，倒....）
; a! h) Q0 h7 b5 J/ p, E+ [3 s( a

文章摘自2012阿凡提求职手册——IT行业篇
9 v4 d1 y- s9 G- ^4 O, Chttp://bbs.aftjob.com/thread-607158-1-1.html
——
+ L3 ], P+ K' V5 J( r5 c! ~) i阿凡提百度(Baidu)求职俱乐部
+ _1 q( ]  j" ]1 \http://bbs.aftjob.com/group-4-1.html
0 w% @7 s7 y4 J( P, r) o百度2011实习招聘专题：http://www.aftjob.com/portal.php?mod=topic&topicid=22
——
关于Web前端及百度web前端笔试面试题目
http://bbs.aftjob.com/thread-31614-1-1.html
" V& |2 Y% m* b; b' {百度质量部测试一面面经
- ^) D$ x! F. Q6 {9 J3 Y% Whttp://bbs.aftjob.com/forum-viewthread-tid-31594-fromuid-35176.html
百度面经篇
# M- W5 F3 W9 X0 _http://bbs.aftjob.com/forum-viewthread-tid-469368-fromuid-35176.html
——
0 \6 [* c* n/ {% A/ ?阿凡提(aftjob.com)求职社区
( K( K# d0 f: g- ~+ O, b阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——