|
|
IT名企面试经验汇总
/ D: V+ o5 R8 e5 e: G ]6 c" M4 R1 b) x* {1 r6 h; e
' B3 a# B* M% B' `" {, k
一:09.21 – 有道三面 – 余总
! c$ \( ^+ n. q" J. }
) `7 |3 C% Z! w/ F' l; U6 K- w$ A# S
infrastructure/基础架构组。三面算是终面,说一周内给结果。; M% {" f2 |' h9 u1 s
0 _+ \* r* q9 T5 P0 H& G% y/ K
聊简历,问做过的最感兴趣的项目、问实习、问"你认为自己有什么缺点”,然后做题:
: f: ]1 K/ V# B4 v4 z4 s" R$ Y) `# z9 E2 h: o2 W0 ^$ b
Coding
( k& u6 W$ K* o0 V& q, z, j' S给一个字典,并且这个字典是用一个字符串保存的。里面是很多很多个单词,单词之间用\0分割,且这些单词按照字典序排列。写出查找算法,要求能够较快地查找一个单词是否在字典中。
7 w. p) ]: Q2 ~, S2 X例如包含四个单词的字典看起来如下:
" U* G5 T, |. f8 fdict[]=a\0am\0b\0\bt\0
( f5 A! O! S/ i" F [! P! ^) Y包含了a、am、b、bt四个单词。6 [5 Z' q* @: A& } z y3 [
const char* dict = ...;
1 L; R; |- V+ Q5 U: e) I0 mint dict_len = LEN;
7 `* K3 ]2 B. D0 F* ^( ~# Vbool find(const char* dict, int dict_len);3 e# r/ `( ?: X7 |/ S) {1 O5 g% D/ ~
3 O; o+ O `% Q! r* Y/ z/ G
tips: 不准建索引,不准建查找树。, J' R9 C5 k1 Y/ D: k
! m/ U( D5 M" n( f0 p: k
Design
6 H( @; F6 t" f" z, A设计出一种磁盘管理方法,要求写性能特别好,读性能一般。9 D" k2 W: M0 A6 t" J- [
tips: 1.磁盘寻道时间很慢 2. 磁盘读写连续块的速度很快; ?) Y* z% `' O4 T8 I; G k
8 T# I q7 k. y" V; y9 ?
4 i2 L4 B' C! v+ j
二:08.12 – 百度1,2,3面 - 歌后* A1 K% g" z4 }0 L$ O5 q! h
9 ]5 P8 K U" y% j& T0 ]
+ j6 C2 {% s- q x, e' m3 ~
6 e4 z' G- p1 s$ s& D# | 应广大找工作同学的要求,经过了百度一面二面和我认为半个三面的我也写一下我的处女面面经。这部分面经具有非普适性,应为走的是内推流程,现在也不是招聘高峰,可能面试相对不是很刁难。
8 U6 O0 p( q) J- y总的来说一面和二面问的内容都差不多,围绕项目谈一些项目相关的技术问题,技术问题注重实用性。由于我报的系统部网络组是做内核协议栈优化的,针对我的项目经历,主要就问了内核的一些应用问题,很基础也不太刁难,不会的我就直接说不会或者不确定。下面晒晒题目:
) U' D! |7 [2 M! `$ M0 r/ C
; b o& }2 n; u7 P' V: I内核相关的
: W& g- t5 n" _; ?) {1 i++是不是原子操作?c语言中什么样的语句是原子的?4 P# k$ {0 ~0 {+ w2 x' W4 t- V9 V
2 内核的分配函数有哪些,有什么区别?
5 {- ` V+ l1 _5 R3 vmalloc分配大小有上限吗? t. N2 v1 D3 z
4 原子变量一般在什么场景用?原子变量的使用位数有限制吗?6 \5 t1 t8 s- r1 i
5 spin_lock和mutex有什么区别?
0 ?% Z+ X, n" {$ {% H6 在软中断中用什么锁?需要注意什么?
. v, Z, n- w" ~7 如何实现大量数据从内核态导出到用户态?3 u. Y- V3 d9 Z7 V9 J# N M
* i& Z# \* H& a8 i( M0 f
c相关的
Y! A/ G' y. ?' {, K1下面这个函数有没有问题,输出是什么?7 X* d" v* ]+ k! ?
int main(int argc,char **argv){
$ { \* K9 N- S/ N$ H! c- l! ^ X int x[3]={1,3,5};
- N0 R6 X' A. A d8 { printf("%d %d\n",*x,*x++);' C. D$ i; E* l+ G! i" ]) R5 B
}) R9 L. t! Z6 N8 t
2 计算ab两个整数中bit位不同的个数。有没有0(1)的算法?/ ?0 w& @' N4 @
, C. l1 U. }3 G8 O1 C! o
项目相关的$ Y. n% m1 o9 l
面试的过程主要是讲自己的项目经历,在讲的过程中对方会针对他们的需要,或者他感兴趣的点进行提问。比如向他介绍他感兴趣的模块,你需要用比较直观和简洁的方法让别人懂你做的东西。另外注意,别人可能会问项目之外的东西,比如这个系统用的设备是什么样的等等。所以在准备项目的时候,深度扩展的同时,也别忘记广度,在宏观上的一些把握可能会为你的面试加分。
a3 l- v, o' ^7 [总的来说,这两面的面试官态度都非常谦和,能够从他们身上感受到百度平等自由的工作氛围。最后的半个面试我不知道算不算三面,二面结束后他们就来了一个他们的老大,貌似是系统部的老大过来,没有问技术问题,就问职业规划,能不能实习之类的问题。说起职业规划还有一个小插曲,这个问题我之前跟QQ讨论过,我们的答案是先做技术再转管理,技术做3到5年,说3年一下别人会以为你不踏实,说5年别人会觉得你笨。所以我当时就说了个3年。没想到那个技术经理说我对自己的要求太宽松了,3年时间太长了。然后他就谈到百度现在极度扩张,需要大量管理人才,给我举例面试我的那些人的例子,总之意思就是百度的发展空间很大。。。总之,吸取教训,以后不跟人说做技术做几年了。。。
: k% f# L( S: X( m: d8 a9 P
4 P0 f3 e9 _' T0 }$ l+ U. S5 a2 O' @* H/ h& P* t9 _
三:09.28 – 腾讯面试 – 周总1 v2 d$ `0 ^5 f% `( M2 f; U M! U# }
2 b+ O0 Q3 i# t; s% Q) l; G2 Y; L, ~9 f! N$ L9 _
1、一面# N- g* m- O$ |( Y& j% y
给我打电话的人,感觉很厚道。7 c$ v) ~* \3 @
主要是聊经历,问问题比较少。+ W# W8 X& M$ h- a d3 |" G
1.1 100个字符串,如何查找他们的公共字符串) H: Q) y% ~2 }3 B
1.2 在地图搜索中,如何设计求任意两个公交站的最好换乘路线
# B/ q, U8 N6 m" c! @3 i3 M $ I% J9 I5 l) ^. i. R& C9 U' g/ ^0 Y
2、二面
5 q& a9 G6 u% L4 L; |# }( h! v自动化所毕业的,算是校友 V6 \0 P+ F3 w" I, x* @0 `- u% D0 A
主要问设计:如搜索者打错了字,该怎么处理。
0 ~+ d7 H! p8 C" X如何设计差异化的搜索结果。( b0 M6 G6 n, A
现场写一个计算器的程序,就是已知表达式求值。7 x$ o* w4 ]" N" u. p1 E) T' y
! i7 b! X0 `+ M9 C6 ]& A) i
他们都会问些简历的经历。- t' X' C5 B' R8 e
/ c% G5 {! a2 R+ s ~
/ ~% x7 l4 L) E: y) R四:10.18 – Intel面试 – 耗子
' M$ J8 |- o5 P
A7 V) [. L* M: g. G+ W! @4 |! x# A, U
一面3 r- M5 I6 _) \! L4 h) t
VFS层结构。面向过程和面向对象的区别。static关键字。进程的地址空间。面向对象的特性,继承封装多态,问了下覆盖。template method设计模式。IoC,依赖注入。- H, c4 ~7 d' v) ?0 H# q' J
malloc和free实现,野指针。" q, K: j5 x n2 E" c9 S* Z
怎样快速找到单向链表的中间结点。+ c6 T0 B/ S- U) U
5 @( Q3 d0 `8 N0 t( p% i& L& ~
* m6 b; ]( N c1 `' n' X) i# |. u二面5 l) A: S9 V& f" D% q' W4 o/ e( b
项目系统架构,x86,IA64体系结构的特点,arm和x86对比的优势劣势,交叉编译。在kernel开发中的debug方式。0 [, P) ]4 p5 ~: p- a
+ R# @; a0 h8 F- p三面; {+ I6 ?: }8 K' u
询问开源相关工作,git,讨论了下kernel开发中的内存分配。( J! K8 a5 g. i6 i+ a
6 b6 _* z6 k& {8 {
* Z1 i- b: I. v+ r6 H" M
四面
% w+ M! O' W* G7 l" V聊了下benchmark和Linux IO系统,聊了下移动计算的发展前景,问我假如给offer去不去上海,来不来实习,还考虑不考虑别的公司。聊了下他们UMG在Intel中的整个地位。最后英语面试,描述自己最近的项目以及自己在其中的职责,遇到什么问题,怎样去解决,以及对自己的评价。
4 I+ Y/ b S2 [# u& Y2 _* r, V9 s
4 m2 _4 i* u- \7 b) B1 |: g以上文章出自阿凡提求职手册——IT行业篇。免费下载更多的行业/企业求职手册,请您关注:
* {, h: D) S, g' V6 m5 R1 y: vhttp://www.aftjob.com/personal.php+ k, U4 [+ W) R- U4 X, _
|
|