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

aftyingjiesheng

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


6 t9 E' x1 M/ k$ M6 B+ ^# R5 R5 G, uLINUX和C相关问题：
1. static关键字的作用。为什么static变量只初始化一次？说下进程的地址空间（代码段，数据段，堆，栈等）
2.进程和线程的区别？为什么线程的调度开销小？
3.说下select机制
% X* J: j0 v& D3 }+ t' S' g4.为什么需要字节对齐？字节对齐的规则？
( n, r( _% q; F0 U   
  ?; [5 I5 m3 U0 V, ?算法和数据结构
+ N  A4 }8 R8 u& h/ h(运气比较好，面试官没有要求写出程序，只要能说出算法思路就可以)：
3 S  w9 [! m* A4 s1.如何将一个字符串中的某一个字符全部删除，原字符串顺序不变？如输入abcdefbbg，删除b后得到acdefg，要求时间复杂度O(N),空间复杂度O(1)
/ j- g3 R1 M' C8 J4 `; U9 q# R% g2.如果要求对一个集合进行查询，插入，删除，你会怎么设计它的数据结构？平衡二叉树特点？怎么查询，如果时间复杂度要求比O(logn)更小，采用什么？hash的冲突解决方法有哪些？如果要求有序的输出，是选二叉树还是hash？怎么输出？
3.如何在一个二叉树中找两个节点的最近祖先节点?
9 y& v# c  I7 d- r( R4.台阶问题：有n个台阶，每次可以踏一个台阶，或2个，问有多少种走法？
（PS:我写出动态规划的表达式后，面试官问这个对吗？我想了半分钟，觉得有问题，正准备说应该是....,面试官笑着说哦，别看了，没问题，倒....）

: X0 p- z* e5 _9 h
& M9 |& ?0 V1 m4 c文章摘自2012阿凡提求职手册——IT行业篇
http://bbs.aftjob.com/thread-607158-1-1.html
. _9 ^( @$ o7 W  k( B; X5 ]7 Y——
阿凡提百度(Baidu)求职俱乐部
8 u$ n, I' v, z8 T/ |, S- u( r& X+ Ghttp://bbs.aftjob.com/group-4-1.html
* j7 p% J. n/ @( g——
$ Q: |/ m8 W2 Q8 ~- C关于Web前端及百度web前端笔试面试题目
9 u" Y$ G; p- g9 T, Nhttp://bbs.aftjob.com/thread-31614-1-1.html
, C  w$ w! f3 _* q% E百度质量部测试一面面经
5 F2 V' b; k6 dhttp://bbs.aftjob.com/forum-viewthread-tid-31594-fromuid-35176.html
, X8 \1 d7 e$ S0 I0 V- I百度面经篇
http://bbs.aftjob.com/forum-viewthread-tid-469368-fromuid-35176.html
——
阿凡提(aftjob.com)求职社区
: Z8 S4 _$ m1 x阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
" B7 R8 ~" Z, [, N2 C; x/ J( G——