Saturday, June 7, 2014

求Bless附送面经

发信人: captainJammy (buffalobuffalo), 信区: JobHunting
标  题: 求Bless附送面经
关键字: 面经
发信站: BBS 未名空间站 (Thu Mar  6 05:21:20 2014, 美东)

由于签了NDA,不方便直说是哪家,不过,公司名称来源于南美洲一片很出名的丛林,
在西雅图做网购业务,你懂得。

小弟EE的new grad弱屌丝,没有电面就让去onsite了,很奇怪,面的是market 组,周
一面的,面经呈上:

1.老印manager,口水题,是否是相同的树,然后,设计一个通讯录

2.隔壁mobile组的老印manager,上来把我的简历里面每个project都问了一遍,然后提
了一些sql的问题,最后没时间问coding,很奇怪,感觉sql的问题答得他不是很满意,
幸好他应该不是做决定那个人,做决定的应该是前面那个老印

3.老美,上来先客套一下然后问coding,一个string,里面写了一些页码范围然后打印
机要打这些范围的页,用逗号分割,然后输出最后要打哪些页,比如“1,2-5,3-4”
,最后应该输出1,2,3,4,5,思路很简单,把string split,然后逐个sub扫描,结
果里面存在的就啥也不做,没有的就加进去,中间要考虑很多invalid的情况,比如多
个字母或者多个符号,由于上一轮的老印占用太多时间,这轮就只问了这一个问题。

4.老美小胖,小胖问了俩题目,第一个判断symmetric tree,口水题,秒之,然后写一
堆test case,第二题,一个数组存有一堆数字,每个数字会把数组分成左右两部分,
然后求能够让左右各自的和最接近的那个partition,很幸运我做过类似的题,听完题
脑袋里面已经有了最优解,这时候想起走之前一哥们的提醒,知道答案的时候要先装作
不知道,于是我就开始演,先装作没见过这题苦苦思考,给了一个brute force的解,
时间复杂度O(N^2),小胖听完说他要linear complexity的解,我就又开始装思考,小胖
很配合,果然给了个hint,于是我觉得再演就要出事儿了,就告诉他最优解的思路然后
很快写出代码,谁知道小胖这时候竟然指着我的一行代码challenge,说我那行应该放
下面,小弟笑了,你面我之前也不好好准备下,小弟虽然不牛可谁让小弟做过原题呢,
小胖找死我就不客气了,很礼貌的指出小胖他的做法错在哪,小胖瞬间明白过来了,很
后悔刚才问了一个这么多余的问题,笑嘻嘻的说我的代码是对的,羞嗒嗒的结束了这一
轮。

5.Recruiter,一堆behavior问题,客户不懂软件的话怎样交流,客户提过分的要求咋办
,我结合amazon的leadership principle回答了,感觉她应该还算满意,说两天以内给
我回复

一共四个小时,8点开始12点完事儿,很遗憾没有午饭(顿时感觉缺了点儿什么),总体来
说coding大部分都是口水题,不过要去的那个组manager是老印,加上隔壁组的三哥,
不知道会不会被黑。

已经过了两天,还没有消息,只能干着急,想起板上很灵,各位大哥大姐走过路过求个
bless!

最后,EE的找碼工的工作真心不容易,特别感谢家里的领导一直默默支持着我,还有我
的朋友们,我爱你们。
--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 108.]

http://www.mitbbs.com/article_t/JobHunting/32640761.html

No comments:

Post a Comment