09.30 – Google 1面 – 朱总

aftyingjiesheng

09.30 – Google 1面 – 朱总

: {9 w4 L' z' N  r! C
  m! s$ C% R+ Q: X上来先做自我介绍，几分钟吧，然后就问我对哪个方面感兴趣，擅长的技术是什么...
然后就是两道题了

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

4 m/ y4 c' x% x4 s5 n八卦一下，面试的gg很nice


' W; l" @! ~% F* Q+ r: M1 A0 Q
$ J. V, a' Q. @; i3 U5 o
& C, v9 h+ [2 k3 D' F* U7 ^) r0 M  s8 {文章来源于2012阿凡提求职手册——IT行业篇
# r2 J% `3 _! \! O下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
, V+ ]9 Q7 `$ F) ]+ C$ k' x——
更多经验交流，请进谷歌(Google)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
& Z- Q8 j$ d/ V- @' n- v——
Google(谷歌)面试题
* ?& j+ {0 ^, i% m' Ihttp://bbs.aftjob.com/thread-7957-1-1.html
+ h& {/ [: M- x! ^3 K  w+ X6 ^- w谷歌Google面试试题
& ~, c' M) N" Phttp://bbs.aftjob.com/thread-8029-1-1.html
( l& b( ~( ~: k  a15个变 态的谷歌面试问题
4 M: O$ T* G9 o' x$ V5 `8 z' n6 yhttp://bbs.aftjob.com/thread-23012-1-1.html
5 R; E+ \' `" e; r9 w* f谷歌疯狂面试题曝光(11.15翻译更新)
% B  A) c) y9 `http://bbs.aftjob.com/thread-12214-1-1.html
——
阿凡提(aftjob.com)求职社区
  i' ~8 O- K6 T! v6 ~' Y阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
& W8 r2 k% Y% V4 e1 Z) r——
2 z& o, p5 W% C0 N: W8 q& O2 O