|
09.17 – 百度搜索研发部 – 天圭 l+ X9 I, I& P4 ?2 |4 X
6 c) S- ?' z( Z A+ N3 V
5 z7 I0 [' [" L/ k' j2 lLINUX和C相关问题:
h6 e" Y! \ r3 N, Q1. static关键字的作用。为什么static变量只初始化一次?说下进程的地址空间(代码段,数据段,堆,栈等)
# s. t0 t$ C; U) y5 j$ k, }& }& w7 d2.进程和线程的区别?为什么线程的调度开销小?
4 _/ G |5 F6 f& N+ j z3 {3.说下select机制
- H5 ~$ {% M; ~' A7 O& A) c) W) j4.为什么需要字节对齐?字节对齐的规则?. R2 i0 |( f& J) U. ~' o
+ c' H& u, r' X5 c7 R
算法和数据结构
/ O0 W/ W: ?" M) e(运气比较好,面试官没有要求写出程序,只要能说出算法思路就可以): : ?, f6 ^% _, N& b% X
1.如何将一个字符串中的某一个字符全部删除,原字符串顺序不变?如输入abcdefbbg,删除b后得到acdefg,要求时间复杂度O(N),空间复杂度O(1) 4 C/ a5 V1 L% l; B& d% _2 j+ h4 ~
2.如果要求对一个集合进行查询,插入,删除,你会怎么设计它的数据结构?平衡二叉树特点?怎么查询,如果时间复杂度要求比O(logn)更小,采用什么?hash的冲突解决方法有哪些?如果要求有序的输出,是选二叉树还是hash?怎么输出?
8 z9 f4 p% V' S0 r% x7 M* z- S3.如何在一个二叉树中找两个节点的最近祖先节点? % E0 G" M! S# s, f5 a) L& |
4.台阶问题:有n个台阶,每次可以踏一个台阶,或2个,问有多少种走法?
6 [0 t' w, c3 `6 H( ]; b(PS:我写出动态规划的表达式后,面试官问这个对吗?我想了半分钟,觉得有问题,正准备说应该是....,面试官笑着说哦,别看了,没问题,倒....)
# x# d x! b x- K |# i, I+ s/ Q& }0 @8 p" c9 b8 H4 }" H( B
( c7 ^7 B' b9 Y9 K" X4 j& @2 A
文章摘自2012阿凡提求职手册——IT行业篇
9 q, B+ t! p. X8 b6 @$ ghttp://bbs.aftjob.com/thread-607158-1-1.html( w, H6 N5 v/ h; p* v! r
——
E9 x% ]# y$ N4 z阿凡提百度(Baidu)求职俱乐部0 m3 v5 z1 v2 F! x( m
http://bbs.aftjob.com/group-4-1.html
f) { L% e( ]& ]——$ }, @* z: s' }. m H7 S! w
关于Web前端及百度web前端笔试面试题目
' z }0 V6 b1 F* Ohttp://bbs.aftjob.com/thread-31614-1-1.html
/ `" X2 s9 F) d) p百度质量部测试一面面经# L# b- d2 H3 l: t1 @! L" q0 l" H+ D
http://bbs.aftjob.com/forum-viewthread-tid-31594-fromuid-35176.html
( P, v: O* i, \* c9 {百度面经篇
# `/ _, c: t$ d% h5 e9 N) x' shttp://bbs.aftjob.com/forum-viewthread-tid-469368-fromuid-35176.html
0 G% F3 d8 U& f" W——
9 }- O# P d. r' h# w5 h9 _阿凡提(aftjob.com)求职社区
4 b) [# V# S6 L8 u/ t# p ^阿凡提求职俱乐部-国内第一家网络求职俱乐部,提供企业求职俱乐部和高校求职俱乐部交流平台。" d' L" s. D* X" [/ E9 X& D2 p
—— |
|