找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 4750|回复: 14
收起左侧

[Google] 热腾腾新鲜Google全职电面

  [复制链接]

23

主题

5

精华

210

积分

高级会员

Rank: 3Rank: 3

积分
210
发表于 2-19-2016 03:44 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 Sophia 于 3-10-2016 04:43 PM 编辑 % C4 d. |& G  J7 m! ]

/ t; n) X  \8 c( y( `发一个google新鲜的电面题目:
7 s8 Z$ Q+ F6 G, g9 ^3 G总共45分钟,我申请的是new graduate的职位,就是普通的sde
5 _2 m& t- \; A4 S; `然后电话来,还是先聊了一下简历,大致寒暄后,才开始进入问题2 X* R/ F8 c- g; {1 P' W% q$ n
因为我平时用python,google也是用python,还问了几个python的问题。8 d/ U* s8 q" q) @7 v- P3 [
1. python的initiator怎么写4 B! T3 w! D0 m0 G3 V6 t9 y2 K
2. 扯了一下python c++ Jave的比较,差异,优缺,python特别的是white space consuming,因为indent的缘故。而且不想c++和java是machine language,java还要被编译的时候转化成binary code,c++也是需要编译成机器可识别的。python不需要编译。。。。。虽然我知道大家都都知道,但是我还是老实的报一下面试全部过程,趁着现在记忆比较清晰。
6 F; B- J. X; e( @& e$ U3.上题目,面试官说,那你懂sorting吗,我说懂,然后面试官来题目了:
8 H0 ~6 R8 B; x& X' S一个array,里面的number没有sort好,你有什么快速的方法sort呢?$ c" _. ?( @1 T% D
然后我就说那一般比较快的是quick sort,merge sort
0 l  J5 a& D8 k然后面试官要求我口述merge sort方法原理,没有真的写
2 x+ m$ k4 w: q; C3 J9 T+ e4.然后来真的写的题目了,一个array,要找第k个大的element,怎么找呢
8 }1 Y  K% D0 S2 X0 U2 k. _一开始我没有想到quicksort,还yy了半天说sort后找出来,面试官明显不满意,因为复杂度是NlogN了,面试官说有更好的方法吗' g# g% T& ?$ ]
才忽然想到quick sort原理的pivot,然后leetcode也有原题的,然后就是O(N)就算完了。然后google doc上写完) N" Y% A$ X/ q) C/ v
4 d! H2 N( N3 ]6 r$ }5 T
反正总体我就店面了这一题,因为之前寒暄啊聊简历啊聊python啊聊sort啊,我就使劲说的那种,而且面试官感觉也不shy的那种,也跟我说啊说的。所以导致时间只够写了一题的code。哎,感觉要挂。最近找工作,bless其他朋友。
1 j" z7 p) o1 A) {5 D
& A& z) T0 e# Y3 O5 i. ^PS: 我没米,导致很多面经贴子都看不到,各位好心人走过路过求米,本来我code就差了,又因为积分低看不到面经,人生就简直不能悲剧更多了。3 i& m/ G: Y; e# `, W5 W
4 N. X0 s. p$ X7 S; X
如果有小伙伴想一起讨论面试找工作经验互相支持鼓励的,也可以私信我。7 U7 b* |) r# w6 O

- t, g+ o& v; a- p/ r" D2 d

评分

参与人数 1金钱 +6 收起 理由
admin + 6 感谢您的认真和用心的分享!大米满满送上!

查看全部评分

29

主题

8

精华

287

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
287

最佳新人

发表于 2-21-2016 04:38 PM | 显示全部楼层
感谢精华!!!
我们始终相信IT会持续改造甚至创新传统行业,我们始终全面看好咱们的CS专业!

0

主题

0

精华

1

积分

新米人

Rank: 1

积分
1
发表于 2-22-2016 07:10 AM 来自美国米群网手机版 | 显示全部楼层
感谢tobetao分享~~~
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表