09.30 – Google 1面 – 朱总

aftyingjiesheng

09.30 – Google 1面 – 朱总
% `: ?) ~' }" Q5 n
" O2 `7 D$ U7 h8 P
" F- @9 f, s9 w) E上来先做自我介绍，几分钟吧，然后就问我对哪个方面感兴趣，擅长的技术是什么...
然后就是两道题了
0 M- T) Z) _7 f: S/ v7 i* [0 o
（1）给定1,2,...,n的一个排列，判断这个排列是否是合法的出栈入栈序列（coding）
. Z9 k2 N+ U+ t- b) Y（2）A认识B，B认识C，等等，X不认识Y，但可以通过X-->A-->B-->...-->Y，每介绍一个人给X认识是需要收取费用的，求使X认识Y的最小费用（很明显，Dijkstra）
第二题说思路就可以了，但很囧的是图论很多算法我都忘光了，现场在那想，很被动，好不容易搞出来了，他又让我分析复杂度...
9 V  Z7 g/ N. h9 R6 g1 Y; A
八卦一下，面试的gg很nice

: `- P/ r' K9 z5 n
4 s  W9 o$ I; q* C) s: r- s& c
" t# T# I( F2 |# T9 R
$ T) v9 V1 U& `! A" I文章来源于2012阿凡提求职手册——IT行业篇
* x; _) n) X) X3 f2 u下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
% l9 @+ W9 t1 a, Q/ }0 U" R——
更多经验交流，请进谷歌(Google)求职俱乐部
% [! j; g$ g0 q- w; x2 v7 bhttp://bbs.aftjob.com/group-48-1.html
4 i  n" p* j9 X1 Y, a——
, W) ?. E  L! S& KGoogle(谷歌)面试题
) c' |0 i. E4 @4 d/ ?. l- i6 E6 a7 Whttp://bbs.aftjob.com/thread-7957-1-1.html
, K! w0 X9 \: I谷歌Google面试试题
6 @7 a, a3 Q4 F, w9 mhttp://bbs.aftjob.com/thread-8029-1-1.html
15个变 态的谷歌面试问题
http://bbs.aftjob.com/thread-23012-1-1.html
谷歌疯狂面试题曝光(11.15翻译更新)
http://bbs.aftjob.com/thread-12214-1-1.html
3 V) A1 i# u! X' `% c* Y- T& _5 o——
1 C- c: u* g, p" f6 q: Y0 Z阿凡提(aftjob.com)求职社区
- N2 [0 K  X) k9 J阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——
+ ?# G& a+ o1 H8 D/ f5 j9 @7 g7 A