|
|---|
|
|
|
|
|
|
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 的大作中提到】
: zan
| c*****l
发帖数: 879 | | y*******2
发帖数: 1582 | | m**q
发帖数: 189 | 6 bless
第二题可以在queue中的每个节点上标识此节点在第几层，然后
维护一个全局变量记录当前层数，然后两者第一次不同时打印
换行并更新当前层数。
或者维护两个队列，当前层和下一层，当前层处理完后打印
换行并把下一层作为当前层。
还有其它思路么？
【在 a*o 的大作中提到】
: 第一次的经验在 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排序输出的解法。本来
: 以为他会再变变题目，需要把文件进行划分之类的方法，没想到就开始第二题了。
|
|
|
|
|
|
|
