o******e 发帖数: 81 | 1 phone interview 1: http://www.mitbbs.com/article_t0/JobHunting/31779867.html
phone interview 2: http://www.mitbbs.com/article_t0/JobHunting/31787957.html
phone interview 3: merge sort,popular三连击,说完思路后让我写code email给他
。single machine和map reduce的version。
on-site: 签NDA了,简要的说说
加lunch一共6轮,同时interview两个team
组A的dev manager + shadow MM:
一个关于他们组做的东西的OO design,比较open
又问我popular三连击,我说问过了,他说这是他的question被人偷了。。
Check if binary tree is symmetrical
闲聊大概15分钟
组B的senior dev
array shuffling
binary tree怎么表示,然后画了一个binary tree让写code construct,我说这个有
10多个node太多了吧,他抹掉一个brance还剩下8、9个node,于是写了非常无聊的一大
段code
binary tree的DFS和BFS
剩下大概也15分钟一直闲聊
组A的dev manager,lunch interview
期间问了简历里的每一个project,学校,然后几个跟他们做的东西有关的问题,网
站slow怎么办,一直不停问所以饭都没怎么吃好。
非组A组B的dev manager 1
coding question是matrix从外到内螺旋状的顺序print。
剩下时间都是非technical的behavior question,很open,不停被challenge。
非组A组B的dev manager 2
coding question是determine if binary tree is BST,我用的in-order traversal。
然后很open的OO design question,不停被challenge。
疑似bar riser,但是不确定这轮还是上轮是,或者都是?
组A的dev manager
没有coding question,问了些跟项目相关的小问题。
然后半个小时闲聊,给我show他们做的东西,很exciting的样子。
HR
大概聊了10分钟,说了说expectation和salary可能的range之类的。她还没看到
interview feedback所以跟我说有3种可能:offer,据,叫来加面。 |
e*****e 发帖数: 1275 | 2 好像都不难,看来LZ有戏,恭喜恭喜.....最近没有看见非死不可的? |
o******e 发帖数: 81 | 3 coding题都不难
OO题也还好,答得一般
太多behevior question,自己不是很能侃的人却一直在侃,这个完全没有准备。
【在 e*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 好像都不难,看来LZ有戏,恭喜恭喜.....最近没有看见非死不可的?
|
R***r 发帖数: 120 | |
i**9 发帖数: 351 | |
i****c 发帖数: 102 | 6 GXGX,OFFER不远啦
【在 o******e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : phone interview 1: http://www.mitbbs.com/article_t0/JobHunting/31779867.html : phone interview 2: http://www.mitbbs.com/article_t0/JobHunting/31787957.html : phone interview 3: merge sort,popular三连击,说完思路后让我写code email给他 : 。single machine和map reduce的version。 : on-site: 签NDA了,简要的说说 : 加lunch一共6轮,同时interview两个team : 组A的dev manager + shadow MM: : 一个关于他们组做的东西的OO design,比较open : 又问我popular三连击,我说问过了,他说这是他的question被人偷了。。 : Check if binary tree is symmetrical
|
p****m 发帖数: 59 | 7 同问同问~
【在 i**9 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这个popular三连击 经典解法是什么?
|
h****b 发帖数: 25 | 8 我认为三连击最笨的方法就是枚举所有的三连击, 然后再早出最大的来。
用个map来弄, key 的话就是string id1 + id2 + id3, value 的话就是出现的次数了
。 不知道楼主怎么搞的? 或者那位大牛给说说了!! |
e*****e 发帖数: 1275 | 9 三连击ABCBDBCA
就一个一个往hash里塞好了~~~map也行~~~ |
f*********i 发帖数: 197 | 10 你这个例子的最大三连击是什么?
如果用hash,以一个array来看,从arr[0]开始,arr[0,1,2]算一个三连击,然后岂不
是要从arr[1,2,3],arr[2,3,4]....a[n-3,n-2,n-1]来看是不是有重复出现的,起码要O
(n) time,还要考虑hash function的有效性
【在 e*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 三连击ABCBDBCA : 就一个一个往hash里塞好了~~~map也行~~~
|
|
|
w********p 发帖数: 948 | 11 哪位解释一下“popular三连击”的具体题意。谢谢
LZ 方便解释一下“matrix从外到内螺旋状的顺序print”的题意和解法嘛? 我的答案好像很笨拙的样子。 |
h**********d 发帖数: 4313 | 12 请问啥是不停被challenge?都challenge了啥? |
j******a 发帖数: 55 | |
o******e 发帖数: 81 | 14
网站的用户访问日志,找出最popular的长度为3的访问序列
案好像很笨拙的样子。
比如
abcd
efgh
ijkl
输出:abcdhlkjiefg
我就是用最naive的每层4个loop的方法输出的。写完后我告诉interviewer code有bug
,对层数要分奇偶处理,他也不care,就问了test case就完了。
【在 w********p 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 哪位解释一下“popular三连击”的具体题意。谢谢 : LZ 方便解释一下“matrix从外到内螺旋状的顺序print”的题意和解法嘛? 我的答案好像很笨拙的样子。
|
o******e 发帖数: 81 | 15 我觉得要么是我答的他们不满意,要么是intentional的stress test,两轮组外的dev
manager面的时候都是这个模式
design的问题challenge还好说,只要你解释的make sense就可以了。
behavior就麻烦些,有时跟实际项目相关,比如问在某个阶段怎么manage整个项目的
schedule,跟tests或者customers有conflict怎么具体解决的,公司的politics,
process/efficiency之类的。我觉得fresh可能不会问这些。
在被challenge的时候,无论你怎么说,他们都会反问,为什么要这么做,完全不make
sense嘛,为什么不这么做blablabla
有时气氛会很尴尬,但是要始终保持信心
【在 h**********d 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 请问啥是不停被challenge?都challenge了啥?
|
B*M 发帖数: 1340 | 16 merge sort,popular三连击??
这个指得是啥?
http://www.mitbbs.com/article_t0/JobHunting/31779867.html
http://www.mitbbs.com/article_t0/JobHunting/31787957.html
【在 o******e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : phone interview 1: http://www.mitbbs.com/article_t0/JobHunting/31779867.html : phone interview 2: http://www.mitbbs.com/article_t0/JobHunting/31787957.html : phone interview 3: merge sort,popular三连击,说完思路后让我写code email给他 : 。single machine和map reduce的version。 : on-site: 签NDA了,简要的说说 : 加lunch一共6轮,同时interview两个team : 组A的dev manager + shadow MM: : 一个关于他们组做的东西的OO design,比较open : 又问我popular三连击,我说问过了,他说这是他的question被人偷了。。 : Check if binary tree is symmetrical
|
a********1 发帖数: 750 | 17 binary tree应该是通过post-order和in-order来构造吧?
和node数量关系不大
【在 o******e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : phone interview 1: http://www.mitbbs.com/article_t0/JobHunting/31779867.html : phone interview 2: http://www.mitbbs.com/article_t0/JobHunting/31787957.html : phone interview 3: merge sort,popular三连击,说完思路后让我写code email给他 : 。single machine和map reduce的version。 : on-site: 签NDA了,简要的说说 : 加lunch一共6轮,同时interview两个team : 组A的dev manager + shadow MM: : 一个关于他们组做的东西的OO design,比较open : 又问我popular三连击,我说问过了,他说这是他的question被人偷了。。 : Check if binary tree is symmetrical
|