09.30 – Google 1面 – 朱总

aftyingjiesheng

09.30 – Google 1面 – 朱总
6 I6 w  v1 v( g. |( {
: h& r& u- B: C3 }2 `" d3 N
: ^4 [* f4 j, n; B" |. k8 e0 k2 c$ s上来先做自我介绍，几分钟吧，然后就问我对哪个方面感兴趣，擅长的技术是什么...
然后就是两道题了

（1）给定1,2,...,n的一个排列，判断这个排列是否是合法的出栈入栈序列（coding）
（2）A认识B，B认识C，等等，X不认识Y，但可以通过X-->A-->B-->...-->Y，每介绍一个人给X认识是需要收取费用的，求使X认识Y的最小费用（很明显，Dijkstra）
! S# _9 a- b9 z8 {9 \第二题说思路就可以了，但很囧的是图论很多算法我都忘光了，现场在那想，很被动，好不容易搞出来了，他又让我分析复杂度...
  i8 u1 B+ h9 ?- I
八卦一下，面试的gg很nice
% L0 x- S3 J' f9 n
% }' a- Q. y4 R- M
# X5 M4 r0 Q6 \: Y- A* ]

文章来源于2012阿凡提求职手册——IT行业篇
6 m" ^9 C+ k' j4 }& U下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
更多经验交流，请进谷歌(Google)求职俱乐部
8 d) ?! N5 `- [2 E, g0 r+ M; ^http://bbs.aftjob.com/group-48-1.html
% M; {  N7 G; |4 G' `, j——
Google(谷歌)面试题
http://bbs.aftjob.com/thread-7957-1-1.html
, s' F* R! C; I& i, `谷歌Google面试试题
http://bbs.aftjob.com/thread-8029-1-1.html
" P& I) R5 Y1 }# X. t1 O4 }15个变 态的谷歌面试问题
+ J. A: G; F+ X. g+ ?: O8 m+ ^8 T3 vhttp://bbs.aftjob.com/thread-23012-1-1.html
谷歌疯狂面试题曝光(11.15翻译更新)
http://bbs.aftjob.com/thread-12214-1-1.html
——
/ I" m2 t  O1 z+ L; L- `阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——
- A* s/ A, e, Y. R+ Z- t