09.30 – Google 1面 – 朱总

aftyingjiesheng

09.30 – Google 1面 – 朱总


上来先做自我介绍，几分钟吧，然后就问我对哪个方面感兴趣，擅长的技术是什么...
然后就是两道题了

! Q( P- M: Z: H$ ]7 S（1）给定1,2,...,n的一个排列，判断这个排列是否是合法的出栈入栈序列（coding）
（2）A认识B，B认识C，等等，X不认识Y，但可以通过X-->A-->B-->...-->Y，每介绍一个人给X认识是需要收取费用的，求使X认识Y的最小费用（很明显，Dijkstra）
) k; H0 q) S  C% c) M第二题说思路就可以了，但很囧的是图论很多算法我都忘光了，现场在那想，很被动，好不容易搞出来了，他又让我分析复杂度...

+ ]7 [, o+ q0 U7 {7 S八卦一下，面试的gg很nice

" V/ r) w+ n, N' B7 ^4 o& @  c) d1 a
8 p$ t- V9 E: M/ H5 D
" y5 n$ ^  X0 a1 ?  O
1 U! E; d% W# K文章来源于2012阿凡提求职手册——IT行业篇
' ]  N1 v6 F4 e& R下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
- G% y4 _# P  w. `' |/ A——
更多经验交流，请进谷歌(Google)求职俱乐部
2 M/ s( E. j$ X$ m6 j2 S# Xhttp://bbs.aftjob.com/group-48-1.html
0 w* ~4 H2 U1 H7 K  Z* @; c4 ]% ^——
" V* r+ q8 J. lGoogle(谷歌)面试题
; I; T5 f; h* O; H' ^http://bbs.aftjob.com/thread-7957-1-1.html
, x! r1 D& W' C1 _谷歌Google面试试题
http://bbs.aftjob.com/thread-8029-1-1.html
15个变 态的谷歌面试问题
% k7 u* A  V8 P/ b/ r, C& Yhttp://bbs.aftjob.com/thread-23012-1-1.html
谷歌疯狂面试题曝光(11.15翻译更新)
http://bbs.aftjob.com/thread-12214-1-1.html
——
4 S0 Z9 I+ T8 s' ]0 x, }% E阿凡提(aftjob.com)求职社区
1 I: F, L, p$ b* H" @阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
6 }, J' {  y8 M; x2 N3 I2 e——
1 T8 E- |, |+ \9 r0 w" Z8 y: N