09.30 – Google 1面 – 朱总

aftyingjiesheng

09.30 – Google 1面 – 朱总

) }# n" h6 T- p, W0 \; Q
( f( {) _% r3 L: e上来先做自我介绍，几分钟吧，然后就问我对哪个方面感兴趣，擅长的技术是什么...
& j. G, b2 i, e5 U然后就是两道题了

# i. z- r& Z& @5 {5 K（1）给定1,2,...,n的一个排列，判断这个排列是否是合法的出栈入栈序列（coding）
. s" S6 u7 v) I! X（2）A认识B，B认识C，等等，X不认识Y，但可以通过X-->A-->B-->...-->Y，每介绍一个人给X认识是需要收取费用的，求使X认识Y的最小费用（很明显，Dijkstra）
第二题说思路就可以了，但很囧的是图论很多算法我都忘光了，现场在那想，很被动，好不容易搞出来了，他又让我分析复杂度...

八卦一下，面试的gg很nice

% K( ]) S2 o) W- w) R, N

+ y8 ?' f: J  ^" ~) R+ s
文章来源于2012阿凡提求职手册——IT行业篇
& e7 V9 H% Z( d& }下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
更多经验交流，请进谷歌(Google)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
——
Google(谷歌)面试题
http://bbs.aftjob.com/thread-7957-1-1.html
( L% K7 J4 m8 ^& N2 X/ [9 L谷歌Google面试试题
$ q% z. {/ D" z& [8 r- whttp://bbs.aftjob.com/thread-8029-1-1.html
: V) Q. B- e  O- c6 L9 f6 L6 N15个变 态的谷歌面试问题
) E7 u; R7 T( `. G5 A7 L; v9 hhttp://bbs.aftjob.com/thread-23012-1-1.html
谷歌疯狂面试题曝光(11.15翻译更新)
3 L) t0 R! N: s+ E5 B+ Q2 R9 ~http://bbs.aftjob.com/thread-12214-1-1.html
  _( ?/ O, ]% Q! |+ N! B( C+ W+ S——
( h! E- h/ T+ a! V. \阿凡提(aftjob.com)求职社区
) k' z7 b3 S0 g. o8 Z5 g4 s阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
8 X  O' @% x& u8 E; X' k——
7 v. w3 k  P* T2 z: E! `6 r