|
|
|
|
|
|
a*o 发帖数: 54 | 1 第一次的经验在 http://www.mitbbs.com/article_t0/JobHunting/31862241.html
又是早晨6点开始。5:58打开google doc,发现面试官比我还早,还在里面敲了很多字
,问我哪个电话号码合适之类。有了上次的经验,要求他们一定打到我电脑上,用耳麦
聊。过程很简单,先介绍他自己所在的组,然后聊了10分钟我的项目,他基本一直在听
,并且把要点直接记到了google doc里,问了一两个细节,解释清楚就开始做题。
一共两道,一个是给定很大的文件,每行一个id和value。问如何处理之后,把id和它
的平均值按range输出出来,比如均值在[0, 100)间的id有哪些。我问他这些id有多少
,被告知虽然文件size大,但id总数是manageable的。我就直接给了扫一遍文件,用
hashtable统计每个id的sum和count,最后把id按average value排序输出的解法。本来
以为他会再变变题目,需要把文件进行划分之类的方法,没想到就开始第二题了。
第二个就是按层次打印二叉树,同层的节点独占一行。也没什么特殊的,无非是标准的
层次周游方法加上标记什么时候该换行了。写完问我用哪些test case,说了一些就说
好了。最后让我提问,就结束了。
第二次电面问的非常容易,比大家报的题目简单多了,也不知他们到底打算考察什么。
由于题目简单,写程序也没啥挑战,两个都是一次通过,不知他们是否就想看到这个。
另外这个面试官也很nice,或许怕我没在国外学习、工作过,英语不行,说得比较慢,
问的问题一般都还在google doc上打一遍。
后来问了问hr,说feedback没问题,他们在安排后面的流程。估计会让我去on-site一
下吧 | P**l 发帖数: 3722 | | h*********n 发帖数: 11319 | 3 同赞
这么nice的人
今天被小印郁闷了。。。
【在 P**l 的大作中提到】![](/moin_static193/solenoid/img/up.png) : zan
| c*****l 发帖数: 879 | | y*******2 发帖数: 1582 | | m**q 发帖数: 189 | 6 bless
第二题可以在queue中的每个节点上标识此节点在第几层,然后
维护一个全局变量记录当前层数,然后两者第一次不同时打印
换行并更新当前层数。
或者维护两个队列,当前层和下一层,当前层处理完后打印
换行并把下一层作为当前层。
还有其它思路么?
【在 a*o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第一次的经验在 http://www.mitbbs.com/article_t0/JobHunting/31862241.html : 又是早晨6点开始。5:58打开google doc,发现面试官比我还早,还在里面敲了很多字 : ,问我哪个电话号码合适之类。有了上次的经验,要求他们一定打到我电脑上,用耳麦 : 聊。过程很简单,先介绍他自己所在的组,然后聊了10分钟我的项目,他基本一直在听 : ,并且把要点直接记到了google doc里,问了一两个细节,解释清楚就开始做题。 : 一共两道,一个是给定很大的文件,每行一个id和value。问如何处理之后,把id和它 : 的平均值按range输出出来,比如均值在[0, 100)间的id有哪些。我问他这些id有多少 : ,被告知虽然文件size大,但id总数是manageable的。我就直接给了扫一遍文件,用 : hashtable统计每个id的sum和count,最后把id按average value排序输出的解法。本来 : 以为他会再变变题目,需要把文件进行划分之类的方法,没想到就开始第二题了。
|
|
|
|
|
|