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 的大作中提到】
: 好像都不难,看来LZ有戏,恭喜恭喜.....最近没有看见非死不可的?
|
R***r
发帖数: 120 | |
i**9
发帖数: 351 | |
i****c
发帖数: 102 | 6 GXGX，OFFER不远啦
【在 o******e 的大作中提到】
: 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 的大作中提到】
: 这个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 的大作中提到】
: 三连击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 的大作中提到】
: 哪位解释一下“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 的大作中提到】
: 请问啥是不停被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 的大作中提到】
: 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 的大作中提到】
: 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
|
