09.30 – Google 1面 – 朱总

aftyingjiesheng

09.30 – Google 1面 – 朱总

$ o. C- n$ z3 s8 i  y' h; n
- f, _! X; Z1 o- ?% ?上来先做自我介绍，几分钟吧，然后就问我对哪个方面感兴趣，擅长的技术是什么...
然后就是两道题了

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

, b& G2 i5 n$ H) y) ^7 m% g5 h0 N' K八卦一下，面试的gg很nice
( d; c6 [7 ^& i
/ t5 ]! @0 R( x( E; C


文章来源于2012阿凡提求职手册——IT行业篇
下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
更多经验交流，请进谷歌(Google)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
——
" \5 w* _1 f- p. C1 Y) v+ R; t2 FGoogle(谷歌)面试题
http://bbs.aftjob.com/thread-7957-1-1.html
8 w; |! Z. ~, G! K谷歌Google面试试题
+ L/ ^- }% v, s/ W& Dhttp://bbs.aftjob.com/thread-8029-1-1.html
$ _- ?+ n3 J# k% u15个变 态的谷歌面试问题
% D/ d. j2 u% H) {7 K" {" Chttp://bbs.aftjob.com/thread-23012-1-1.html
$ [& D  q- ~8 _& h5 b6 w3 f+ ^谷歌疯狂面试题曝光(11.15翻译更新)
% |8 i+ F8 P1 w8 E! Mhttp://bbs.aftjob.com/thread-12214-1-1.html
6 y2 t, B9 Q+ C! X# ^8 e——
阿凡提(aftjob.com)求职社区
: B, r  T3 Q; y, U& \; o阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
/ j) M; D8 w, H——
; [& O- ]# b5 H! m; e2 d