09.30 – Google 1面 – 朱总

aftyingjiesheng

09.30 – Google 1面 – 朱总

3 ^. A& j. m" I* G& L
; E" ~) n- H/ T5 q上来先做自我介绍，几分钟吧，然后就问我对哪个方面感兴趣，擅长的技术是什么...
" n" {7 z6 s  P# w/ `) K, A# o; o然后就是两道题了
+ i! x4 |' C0 ^& Z; T# \
（1）给定1,2,...,n的一个排列，判断这个排列是否是合法的出栈入栈序列（coding）
（2）A认识B，B认识C，等等，X不认识Y，但可以通过X-->A-->B-->...-->Y，每介绍一个人给X认识是需要收取费用的，求使X认识Y的最小费用（很明显，Dijkstra）
* w+ ^2 g. d0 ^# E$ z第二题说思路就可以了，但很囧的是图论很多算法我都忘光了，现场在那想，很被动，好不容易搞出来了，他又让我分析复杂度...

八卦一下，面试的gg很nice




) e6 L( g6 L( E3 u" f6 l文章来源于2012阿凡提求职手册——IT行业篇
# W" S0 w* f# U# E下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
更多经验交流，请进谷歌(Google)求职俱乐部
5 J' _7 J0 b! N6 q6 @) yhttp://bbs.aftjob.com/group-48-1.html
: }! }, R+ K* `! J7 k( D——
Google(谷歌)面试题
3 G  I3 q: R. K0 ahttp://bbs.aftjob.com/thread-7957-1-1.html
谷歌Google面试试题
( G+ i  T# \% k4 ~  L  \& vhttp://bbs.aftjob.com/thread-8029-1-1.html
15个变 态的谷歌面试问题
. z, J! h% O- I7 g' h) g; f9 Vhttp://bbs.aftjob.com/thread-23012-1-1.html
4 f& ~1 N' ?$ J8 R( Z/ A谷歌疯狂面试题曝光(11.15翻译更新)
http://bbs.aftjob.com/thread-12214-1-1.html
——
) S+ i7 B& x# q1 l7 B3 q" k阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
( A& i) @. A" ^' @7 f! C——
. a2 X! S. K( h! l" k; t# w* H