09.30 – Google 1面 – 朱总

aftyingjiesheng

09.30 – Google 1面 – 朱总


上来先做自我介绍，几分钟吧，然后就问我对哪个方面感兴趣，擅长的技术是什么...
% [: j8 x  m+ I然后就是两道题了

0 r7 g. c2 R$ B1 c* P' i8 C4 V（1）给定1,2,...,n的一个排列，判断这个排列是否是合法的出栈入栈序列（coding）
" l" i: c  k3 C, b  J+ z（2）A认识B，B认识C，等等，X不认识Y，但可以通过X-->A-->B-->...-->Y，每介绍一个人给X认识是需要收取费用的，求使X认识Y的最小费用（很明显，Dijkstra）
/ @+ e6 D, |- G第二题说思路就可以了，但很囧的是图论很多算法我都忘光了，现场在那想，很被动，好不容易搞出来了，他又让我分析复杂度...

八卦一下，面试的gg很nice
2 p' O( h) W, T3 p- n


5 i- L$ F4 f, V  c8 s1 d
7 Y: v* [  w, h" }1 P文章来源于2012阿凡提求职手册——IT行业篇
" i- p/ @- l1 X! x$ q下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
——
更多经验交流，请进谷歌(Google)求职俱乐部
http://bbs.aftjob.com/group-48-1.html
$ H' H" c' P. W+ `5 x9 O4 w8 _——
Google(谷歌)面试题
. M  a2 o; P% A- j+ b  j+ zhttp://bbs.aftjob.com/thread-7957-1-1.html
谷歌Google面试试题
* u' W7 n# y1 K) a; Mhttp://bbs.aftjob.com/thread-8029-1-1.html
15个变 态的谷歌面试问题
- J  t. I3 k. \' Y" Xhttp://bbs.aftjob.com/thread-23012-1-1.html
/ {- e+ z" f3 t5 o) R# [0 g谷歌疯狂面试题曝光(11.15翻译更新)
5 \; n% z2 t- p6 z$ lhttp://bbs.aftjob.com/thread-12214-1-1.html
" n- ~# Q1 a2 u) a+ k6 `, d; J9 x——
4 b5 y) N5 i) Q阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
& X2 K& i( t. R# Y——
4 a: @& L6 h$ Z* |/ {5 t