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

aftyingjiesheng

09.17 – 百度搜索研发部 – 天圭
% \# G' z9 q2 T; ?. |8 n) j) A
) I& w8 O/ t* `- K" H( d$ M
LINUX和C相关问题：
4 f5 U7 y% A$ M1. static关键字的作用。为什么static变量只初始化一次？说下进程的地址空间（代码段，数据段，堆，栈等）
2.进程和线程的区别？为什么线程的调度开销小？
8 j0 c9 y# Q; W: b, g3 m3.说下select机制
4 @6 F' q* X* q4.为什么需要字节对齐？字节对齐的规则？
: \  r; X& S, s; r; r   
3 R- J+ ~3 b" _9 E* a算法和数据结构
" A8 @0 r$ \8 z4 Z  p(运气比较好，面试官没有要求写出程序，只要能说出算法思路就可以)：
4 z& Q" L3 K0 c! Q1.如何将一个字符串中的某一个字符全部删除，原字符串顺序不变？如输入abcdefbbg，删除b后得到acdefg，要求时间复杂度O(N),空间复杂度O(1)
3 _  t# G. W/ |5 B1 R3 }1 a! R6 C/ s2.如果要求对一个集合进行查询，插入，删除，你会怎么设计它的数据结构？平衡二叉树特点？怎么查询，如果时间复杂度要求比O(logn)更小，采用什么？hash的冲突解决方法有哪些？如果要求有序的输出，是选二叉树还是hash？怎么输出？
0 Z& H8 A$ ^; u. ?. e- d. j% m3.如何在一个二叉树中找两个节点的最近祖先节点?
; E5 ^$ A& A7 k4.台阶问题：有n个台阶，每次可以踏一个台阶，或2个，问有多少种走法？
（PS:我写出动态规划的表达式后，面试官问这个对吗？我想了半分钟，觉得有问题，正准备说应该是....,面试官笑着说哦，别看了，没问题，倒....）
2 [% Q+ ?2 R' }! h$ ]- t
/ R% Q. h/ j" \7 c1 D6 V4 d
( q" `2 t% @5 N; s2 M文章摘自2012阿凡提求职手册——IT行业篇
' a( o3 k: ^) ihttp://bbs.aftjob.com/thread-607158-1-1.html
# a0 ?+ f- W' Y——
2 C( D7 y; R' p) `( O阿凡提百度(Baidu)求职俱乐部
http://bbs.aftjob.com/group-4-1.html
百度2011实习招聘专题：http://www.aftjob.com/portal.php?mod=topic&topicid=22
——
: w& d) u* e  U7 l5 i; I) {2 ^关于Web前端及百度web前端笔试面试题目
http://bbs.aftjob.com/thread-31614-1-1.html
百度质量部测试一面面经
http://bbs.aftjob.com/forum-viewthread-tid-31594-fromuid-35176.html
% B7 q) C- C: ^6 ]百度面经篇
http://bbs.aftjob.com/forum-viewthread-tid-469368-fromuid-35176.html
- Z- G) S6 U) z1 y2 F- V& n——
  B4 D7 i5 E& V  r! B5 y* B阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
" K* j+ R; q7 u, W0 J5 m- i——