09.30 – Google 1面 – 朱总

aftyingjiesheng

09.30 – Google 1面 – 朱总
& S- Y  |) c7 A/ Y: J, n
4 ~& I* j( a3 U8 G* n+ _  z
上来先做自我介绍，几分钟吧，然后就问我对哪个方面感兴趣，擅长的技术是什么...
8 ~: w7 p' I) b然后就是两道题了
7 y% `4 q  ]6 X( b, r9 z
（1）给定1,2,...,n的一个排列，判断这个排列是否是合法的出栈入栈序列（coding）
（2）A认识B，B认识C，等等，X不认识Y，但可以通过X-->A-->B-->...-->Y，每介绍一个人给X认识是需要收取费用的，求使X认识Y的最小费用（很明显，Dijkstra）
# j7 U+ s$ J5 L& C. `第二题说思路就可以了，但很囧的是图论很多算法我都忘光了，现场在那想，很被动，好不容易搞出来了，他又让我分析复杂度...
( M$ o. B+ E$ v7 b/ S
/ k' c/ S: o5 i- d八卦一下，面试的gg很nice

6 |+ ]2 X# R2 t2 z  G
, x0 T. S& A4 F$ m% T+ ~
7 f/ o# P0 n+ h4 {; M9 r; X
( R+ l3 F7 w, X! R4 r  b文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
& n* g& q8 G9 l/ N! t: a  [更多经验交流，请进谷歌(Google)求职俱乐部
+ H, t$ _2 A7 T3 whttp://bbs.aftjob.com/group-48-1.html
" j+ z# T' I: J——
Google(谷歌)面试题
! J  G& A3 f# v8 {* I3 [3 _http://bbs.aftjob.com/thread-7957-1-1.html
谷歌Google面试试题
http://bbs.aftjob.com/thread-8029-1-1.html
. `( p: a# X% C$ x) F9 U9 O4 q15个变 态的谷歌面试问题
http://bbs.aftjob.com/thread-23012-1-1.html
( E3 \. p/ ^* U* Q4 |谷歌疯狂面试题曝光(11.15翻译更新)
7 M6 m/ {) A  G9 N+ Mhttp://bbs.aftjob.com/thread-12214-1-1.html
! ?$ M" O* y2 t0 N) M. x( Y2 f——
阿凡提(aftjob.com)求职社区
+ `: |1 U8 q) D, E! e; m- p阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
: y) f5 F0 ~- Q% E$ ^0 R- C0 S——
6 X: p& G9 A2 t0 t* S+ e