09.30 – Google 1面 – 朱总

aftyingjiesheng

09.30 – Google 1面 – 朱总
! @2 y# F" ~( L) i$ G
8 ?3 g$ w0 j, w6 Y0 M  a
上来先做自我介绍，几分钟吧，然后就问我对哪个方面感兴趣，擅长的技术是什么...
然后就是两道题了
; _& A) o- N2 L- @
（1）给定1,2,...,n的一个排列，判断这个排列是否是合法的出栈入栈序列（coding）
（2）A认识B，B认识C，等等，X不认识Y，但可以通过X-->A-->B-->...-->Y，每介绍一个人给X认识是需要收取费用的，求使X认识Y的最小费用（很明显，Dijkstra）
第二题说思路就可以了，但很囧的是图论很多算法我都忘光了，现场在那想，很被动，好不容易搞出来了，他又让我分析复杂度...
5 t% R, b( J5 h# s" w
八卦一下，面试的gg很nice

9 C, U1 n) z( r: u


文章来源于2012阿凡提求职手册——IT行业篇
5 o/ Y. i/ K) G5 J; T3 q下载地址：http://bbs.aftjob.com/thread-607158-1-1.html
. Z- S, c* @( m! b4 m——
. P9 a* y7 S- o) s, v; H- j5 I更多经验交流，请进谷歌(Google)求职俱乐部
( o8 U" |% i4 X8 p! k, ]' g8 p" Ghttp://bbs.aftjob.com/group-48-1.html
* F6 a1 a9 ^1 u) y8 F1 D' o——
' X+ G6 O% n6 g: q4 b) w! c% aGoogle(谷歌)面试题
. @& V5 l, T# |- c) Y3 W- u# ahttp://bbs.aftjob.com/thread-7957-1-1.html
% H" F& j  \7 Q谷歌Google面试试题
& j* ^; p  _! }9 z4 I! V- ghttp://bbs.aftjob.com/thread-8029-1-1.html
# d" ~- {, {( B4 s( @/ Q6 V+ t15个变 态的谷歌面试问题
) d* S6 ^1 s) i, [- d. q( D5 Shttp://bbs.aftjob.com/thread-23012-1-1.html
谷歌疯狂面试题曝光(11.15翻译更新)
http://bbs.aftjob.com/thread-12214-1-1.html
——
阿凡提(aftjob.com)求职社区
阿凡提求职俱乐部－国内第一家网络求职俱乐部，提供企业求职俱乐部和高校求职俱乐部交流平台。
——
) t5 S, H3 D! S" o( g