回馈版面：A家的面试# JobHunting - 待字闺中
G*n
1 楼
刚收到据信，题目真心很容易，怪我状态不好，感冒头痛，反应迟钝。onsite第一题超
简单，结果搞砸了，然后就。。。唉，写个记录供后人用吧。总的感觉，这次面的A家
的题目不像以前我听过的那样，150题好像也没什么用，很多都是design和behavior
question.
先说店面
很奇怪，板上基本都是2次或以上，我只有一次店面，而且只写了一个coding。
对方有事迟到了10来分钟，我以为不面了，正玩这手机，电话来了。先问了research，
花了很久，大概20多分钟，然后就是基本概念，hash,linklist, sort, 比如hash能不
能2个值map到一个空间，怎么解决。
给一个很大的数组，怎么查找需要的几个数字。只是描述，没让coding。
最后剩下30分钟，coding，找2个linklist的common note.好像150题没有，但很简单，
5分钟写完，发现1个bug，纠正后对方说look good.对方中国人，整个过程很nice。3天
后就收到onsite。
onsite
不算HR,一共见了4组，6个人，其中2组是2个人一组。
1.中国人manager和一个老美，从开始到结束老美一句话都没说，只是点头。感觉好像
是他的手下。
大概30分钟都在问research，还有behavior question。比如工作中遇到的最挑战的问
题是什么，怎么解决的。最近的工作有没有严重的错误，从中学到了什么。不知道他的
考察点在哪，balbalal说了一通，manager很nice，但每个问题都会追问到底。
还有15分钟，coding。给一个input stream和query字符串，每次stream可以读一个
char，让判断是否包含这个query字符串。不知道咋搞的，可能是太紧张，要不就是头
痛的原因，当时一下把问题想复杂了，想用linear算法解决，结果写了半天，发现错了
。然后manager提醒我不要想用linear，才醒过来其实就是个O(mn)，但时间要到了，
manager只让我描述一下，然后说it is ok since you know how to do it。然后就跟
我shake hands。感觉把个超简单的问题搞砸了，情绪一下落了一大半。
2.老美，
15分钟research.
coding: check balanced tree
Design question: OOP设计一个library，有book, cd,....感觉主要是考察abstract
class,inheritance.
3.像是中东人
同一个pattern，先是15分钟research，然后就问了一个coding的问题，还是跟design
有关。设计一个数据结构或者class，写一个distance function处理decision tree的
training rule and query rule distance。这可能跟我的research有关。他说是这题
没有答案，是他最近工作上遇到的问题，看我有什么好的设计。
比如decision tree的training rule是 （A>=20 && B<=9 && C<5），但也有复杂的情
况像(A>=20 && B<=9 && C<5）||(A<10 && F>9)这种很多中logic嵌套的情况，而且要
考虑到>=, <=, ,==不同的逻辑运算。
Giving一个类似的query rule，计算这个query rule和training rule的distance。这
个distance也要自己设计。跟他讨论的半天，>=,<=好办，用positive and negative
number就行了，>=就是>的数-1,<=是办法，就提议把所有的&&条件用index，不同level给不同index处理后,在处理||.
4.中国人，也是manager
上来的一个问题问了进30分钟，把我问傻掉了，不知道他在考察什么。既不是编程，也
不是设计，有点类似微软的那种为啥水井盖是圆的。问题是一个大楼刚竣工，一共有N
曾，现在要设计电梯。你如何设计。反正开始很久不知道他要问啥。刚开始以为是
design的题目，但没有任何要design的function要你写，最后弄明白他要的是你如何去
estimate要装几个电梯，如何分配这些电梯。给了几个方案都不满意，最后想到国内电
梯分为单层双层，就说了如何分层，然后最问为什么这么做，balalalabla。
然后同样是很多behavior question。比如你老板的方法跟你不一样怎么办，为什么要
来这里工作，为什么要走，你走了对公司有什么损失。。。。
最后10分钟,coding，也是很简单，找一个字符串里第一次出现的只出现一次的字符。
本人cs ph.d工作2年，面的是SDE，整个面试过程很紧凑，面试官都很nice，有时会给
你提醒。但整个过程就做了4个coding。其他有2个design，然后基本上是问research，
behavior question，然后就是最后那个不知道他考察什么的题目，跟我以前mitbbs看
的A家的面试很不一样，coding都很简单，150题除了那个balanced tree，也没怎么碰
到，主要像是考察其他的东西。
简单，结果搞砸了，然后就。。。唉，写个记录供后人用吧。总的感觉，这次面的A家
的题目不像以前我听过的那样，150题好像也没什么用，很多都是design和behavior
question.
先说店面
很奇怪，板上基本都是2次或以上，我只有一次店面，而且只写了一个coding。
对方有事迟到了10来分钟，我以为不面了，正玩这手机，电话来了。先问了research，
花了很久，大概20多分钟，然后就是基本概念，hash,linklist, sort, 比如hash能不
能2个值map到一个空间，怎么解决。
给一个很大的数组，怎么查找需要的几个数字。只是描述，没让coding。
最后剩下30分钟，coding，找2个linklist的common note.好像150题没有，但很简单，
5分钟写完，发现1个bug，纠正后对方说look good.对方中国人，整个过程很nice。3天
后就收到onsite。
onsite
不算HR,一共见了4组，6个人，其中2组是2个人一组。
1.中国人manager和一个老美，从开始到结束老美一句话都没说，只是点头。感觉好像
是他的手下。
大概30分钟都在问research，还有behavior question。比如工作中遇到的最挑战的问
题是什么，怎么解决的。最近的工作有没有严重的错误，从中学到了什么。不知道他的
考察点在哪，balbalal说了一通，manager很nice，但每个问题都会追问到底。
还有15分钟，coding。给一个input stream和query字符串，每次stream可以读一个
char，让判断是否包含这个query字符串。不知道咋搞的，可能是太紧张，要不就是头
痛的原因，当时一下把问题想复杂了，想用linear算法解决，结果写了半天，发现错了
。然后manager提醒我不要想用linear，才醒过来其实就是个O(mn)，但时间要到了，
manager只让我描述一下，然后说it is ok since you know how to do it。然后就跟
我shake hands。感觉把个超简单的问题搞砸了，情绪一下落了一大半。
2.老美，
15分钟research.
coding: check balanced tree
Design question: OOP设计一个library，有book, cd,....感觉主要是考察abstract
class,inheritance.
3.像是中东人
同一个pattern，先是15分钟research，然后就问了一个coding的问题，还是跟design
有关。设计一个数据结构或者class，写一个distance function处理decision tree的
training rule and query rule distance。这可能跟我的research有关。他说是这题
没有答案，是他最近工作上遇到的问题，看我有什么好的设计。
比如decision tree的training rule是 （A>=20 && B<=9 && C<5），但也有复杂的情
况像(A>=20 && B<=9 && C<5）||(A<10 && F>9)这种很多中logic嵌套的情况，而且要
考虑到>=, <=, ,==不同的逻辑运算。
Giving一个类似的query rule，计算这个query rule和training rule的distance。这
个distance也要自己设计。跟他讨论的半天，>=,<=好办，用positive and negative
number就行了，>=就是>的数-1,<=是办法，就提议把所有的&&条件用index，不同level给不同index处理后,在处理||.
4.中国人，也是manager
上来的一个问题问了进30分钟，把我问傻掉了，不知道他在考察什么。既不是编程，也
不是设计，有点类似微软的那种为啥水井盖是圆的。问题是一个大楼刚竣工，一共有N
曾，现在要设计电梯。你如何设计。反正开始很久不知道他要问啥。刚开始以为是
design的题目，但没有任何要design的function要你写，最后弄明白他要的是你如何去
estimate要装几个电梯，如何分配这些电梯。给了几个方案都不满意，最后想到国内电
梯分为单层双层，就说了如何分层，然后最问为什么这么做，balalalabla。
然后同样是很多behavior question。比如你老板的方法跟你不一样怎么办，为什么要
来这里工作，为什么要走，你走了对公司有什么损失。。。。
最后10分钟,coding，也是很简单，找一个字符串里第一次出现的只出现一次的字符。
本人cs ph.d工作2年，面的是SDE，整个面试过程很紧凑，面试官都很nice，有时会给
你提醒。但整个过程就做了4个coding。其他有2个design，然后基本上是问research，
behavior question，然后就是最后那个不知道他考察什么的题目，跟我以前mitbbs看
的A家的面试很不一样，coding都很简单，150题除了那个balanced tree，也没怎么碰
到，主要像是考察其他的东西。
