胡面瘫居然也会笑？ - 未名空间MITBBS历史存档

w*k2011-12-23 08:12

1 楼

前不久onsite面了facebook
觉得里面的人不象传说中的都是金牌得主什么的
有一人问我x^3=K,求x的值，
我就用牛顿法，把整个formnular推出来了，然后也迅速写了程序，但是面试的根本不
知道牛顿法是什么
我给他画图解释了，他也不懂。后来我隐约打听了得知他也是博士。最后知道他想要的
答案是二分法。我说
这么简单的用来onsite么。
还有一个问了个经典动态规划的题，我跟那个人解释，他貌似根本没听懂，我都已经举
例子把整个算法过一遍了，他还是
很糊涂的样子。我就很奇怪了，他们考我的题，难道自己没研究过？我当时都象给学生
讲课样。
倒是设计题很open,完全是拿自己的工作领域的东西别仁是0knowledge的，一定要他想
要的答案，否则就不行，一幅咄咄逼人的样子。
总之是很负面的印象。谁说facebook平均年龄26岁？我看36岁都不止，个个都是灰头土
脸很憔悴的样子。

C*g2011-12-23 08:12

2 楼

r*k2011-12-23 08:12

3 楼

牛逼的都创业或者当教授
打工的一般都是loser啊

【在 w******k 的大作中提到】

: 前不久onsite面了facebook
: 觉得里面的人不象传说中的都是金牌得主什么的
: 有一人问我x^3=K,求x的值，
: 我就用牛顿法，把整个formnular推出来了，然后也迅速写了程序，但是面试的根本不
: 知道牛顿法是什么
: 我给他画图解释了，他也不懂。后来我隐约打听了得知他也是博士。最后知道他想要的
: 答案是二分法。我说
: 这么简单的用来onsite么。
: 还有一个问了个经典动态规划的题，我跟那个人解释，他貌似根本没听懂，我都已经举
: 例子把整个算法过一遍了，他还是

w*k2011-12-23 08:12

4 楼

就是跟我想象大相近厅
除了考open question的人挺牛外，觉得其他都很水

【在 r*****k 的大作中提到】

: 牛逼的都创业或者当教授
: 打工的一般都是loser啊

r*k2011-12-23 08:12

5 楼

一年20w的也就是中产吧你不要指望多牛逼啊
人家有没觉得自己很牛逼吧
我认识的facebook人挺谦虚的相比他们我连工作都没更卢瑟了。。

【在 w******k 的大作中提到】

: 就是跟我想象大相近厅
: 除了考open question的人挺牛外，觉得其他都很水

w*k2011-12-23 08:12

6 楼

不要用loser这个词，大家都是混饭吃
我是不喜欢他们的态度

【在 r*****k 的大作中提到】

: 一年20w的也就是中产吧你不要指望多牛逼啊
: 人家有没觉得自己很牛逼吧
: 我认识的facebook人挺谦虚的相比他们我连工作都没更卢瑟了。。

s*n2011-12-23 08:12

7 楼

我说这么简单的用来onsite么
========================
这种话最好不要说吧。。。

w*k2011-12-23 08:12

8 楼

我没直接说
我是心理说的
因为总觉得facebook这么拽的又是onsite,根本就一开始把二分法排除了

【在 s******n 的大作中提到】

: 我说这么简单的用来onsite么
: ========================
: 这种话最好不要说吧。。。

r*k2011-12-23 08:12

9 楼

有的人眼界浅点。

【在 w******k 的大作中提到】

: 不要用loser这个词，大家都是混饭吃
: 我是不喜欢他们的态度

s*n2011-12-23 08:12

10 楼

可能版上有点误导吧，基本上贴的题目都是挑难的贴的，可能onsite一次最多就遇到一
个。一开始上手的题目一边都比较简单。

【在 w******k 的大作中提到】

: 我没直接说
: 我是心理说的
: 因为总觉得facebook这么拽的又是onsite,根本就一开始把二分法排除了

b*c2011-12-23 08:12

11 楼

hoho, 二分法 is much slower than newton

j*a2011-12-23 08:12

12 楼

没有办法，面试就是这样，所以很多时候就是看运气。

g*f2011-12-23 08:12

13 楼

Everyone has blind spots... Linus does not know lots of things but he surely
is arrogant as #$%^, and as much smart as well.

w*x2011-12-23 08:12

14 楼

你肯定表现的太狂妄了.
二分的立方根也没那么容易写的没bug, 你确定你有在规定时间内写过正确的二分解法?
1. 负数
2. 小于1的情况
3. 精度太小死循环的情况
别人要你用二分写就用二分嘛,你再牛别人面试官也要面子的

L*k2011-12-23 08:12

15 楼

一道数值的题目，明显牛顿法好过二分法，这个也就是工科本科数值就应该知道了
写bug free的二分code不容易是另外一码事。关键这个面试官这方面水平不够还要问这
种题目，不能怪楼主

法?

【在 w****x 的大作中提到】

: 你肯定表现的太狂妄了.
: 二分的立方根也没那么容易写的没bug, 你确定你有在规定时间内写过正确的二分解法?
: 1. 负数
: 2. 小于1的情况
: 3. 精度太小死循环的情况
: 别人要你用二分写就用二分嘛,你再牛别人面试官也要面子的

w*k2011-12-23 08:12

16 楼

跟你说的相反，我很谦卑
我最后知道他用意后，就直接说了解法，
你说的三种情况，我都考虑到了，我特别跟他强调了<1的情况
他一开始没有说用二分，到最后的最后了才说。
我很详细的根他解释牛顿法他还是不懂

法?

【在 w****x 的大作中提到】

: 你肯定表现的太狂妄了.
: 二分的立方根也没那么容易写的没bug, 你确定你有在规定时间内写过正确的二分解法?
: 1. 负数
: 2. 小于1的情况
: 3. 精度太小死循环的情况
: 别人要你用二分写就用二分嘛,你再牛别人面试官也要面子的

L*k2011-12-23 08:12

17 楼

我觉得你表现得很好，这个面试官在数学/数值的功底太弱了

【在 w******k 的大作中提到】

: 跟你说的相反，我很谦卑
: 我最后知道他用意后，就直接说了解法，
: 你说的三种情况，我都考虑到了，我特别跟他强调了<1的情况
: 他一开始没有说用二分，到最后的最后了才说。
: 我很详细的根他解释牛顿法他还是不懂
:
: 法?

f*t2011-12-23 08:12

18 楼

码工上班很累的，除非特别有兴趣的人，否则不会花什么时间在准备面试题上

w*k2011-12-23 08:12

19 楼

这个都不用数值分析，应该微积分里面就有了
关键是我画图解式那个formular怎么推导来的，他居然还是不懂

【在 L*****k 的大作中提到】

: 一道数值的题目，明显牛顿法好过二分法，这个也就是工科本科数值就应该知道了
: 写bug free的二分code不容易是另外一码事。关键这个面试官这方面水平不够还要问这
: 种题目，不能怪楼主
:
: 法?

h*e2011-12-23 08:12

20 楼

有这种水平低的很正常。。。。想用算法题考倒一个人太容易了。我有一堆算法题都是
原创的，基本上秒杀普通的candidate

c*p2011-12-23 08:12

21 楼

facebook这种不以数值计算为主业的公司，
显然是应该找更常用的算法。
数值算法这种东西有些专业不是必学的

【在 w******k 的大作中提到】

: 前不久onsite面了facebook
: 觉得里面的人不象传说中的都是金牌得主什么的
: 有一人问我x^3=K,求x的值，
: 我就用牛顿法，把整个formnular推出来了，然后也迅速写了程序，但是面试的根本不
: 知道牛顿法是什么
: 我给他画图解释了，他也不懂。后来我隐约打听了得知他也是博士。最后知道他想要的
: 答案是二分法。我说
: 这么简单的用来onsite么。
: 还有一个问了个经典动态规划的题，我跟那个人解释，他貌似根本没听懂，我都已经举
: 例子把整个算法过一遍了，他还是

w*k2011-12-23 08:12

22 楼

我point不是他应该不应该知道
而是，既然我给他讲了，而且很明白，他为什么听不懂?
为什么他们对我不懂的领域就那么咄咄逼人

【在 c****p 的大作中提到】

: facebook这种不以数值计算为主业的公司，
: 显然是应该找更常用的算法。
: 数值算法这种东西有些专业不是必学的

w*x2011-12-23 08:12

23 楼

那就好了啊, 答出来就没事了, 到时候没准还给你offer了

【在 w******k 的大作中提到】

: 跟你说的相反，我很谦卑
: 我最后知道他用意后，就直接说了解法，
: 你说的三种情况，我都考虑到了，我特别跟他强调了<1的情况
: 他一开始没有说用二分，到最后的最后了才说。
: 我很详细的根他解释牛顿法他还是不懂
:
: 法?

h*e2011-12-23 08:12

24 楼

估计你咄咄逼人跟人家讲微积分先。。。人家结果不懂微积分。。这样你就能理解为啥
人家这么对你了。。做人要nice 啊。。

【在 w******k 的大作中提到】

: 我point不是他应该不应该知道
: 而是，既然我给他讲了，而且很明白，他为什么听不懂?
: 为什么他们对我不懂的领域就那么咄咄逼人

w*k2011-12-23 08:12

25 楼

最后两分钟的，完全没时间写code了
而且那个面试者一直很困惑的样子，是不可能给我好评价的

【在 w****x 的大作中提到】

:
: 那就好了啊, 答出来就没事了, 到时候没准还给你offer了

c*p2011-12-23 08:12

26 楼

他没有一定要明白你的算法的必要性，
另一方面你认为讲得明白，在他看来可能是乱麻一团。

【在 w******k 的大作中提到】

: 我point不是他应该不应该知道
: 而是，既然我给他讲了，而且很明白，他为什么听不懂?
: 为什么他们对我不懂的领域就那么咄咄逼人

w*k2011-12-23 08:12

27 楼

唉，其实我说的咄咄逼人是另外的面试的open question的，这个面试者还好

【在 h********e 的大作中提到】

: 估计你咄咄逼人跟人家讲微积分先。。。人家结果不懂微积分。。这样你就能理解为啥
: 人家这么对你了。。做人要nice 啊。。

h*e2011-12-23 08:12

28 楼

我觉得吧面试首先考的是一个人的交流能力，对peer的尊重。工作中很容易遇到不同领
域，知识结构完全不一样的。你难道真的当着那个人的面说“这么简单的题目拿来
onsite”么？

w*k2011-12-23 08:12

29 楼

前面解释了，我只是心里怎么想的，嘴里当然没说

【在 h********e 的大作中提到】

: 我觉得吧面试首先考的是一个人的交流能力，对peer的尊重。工作中很容易遇到不同领
: 域，知识结构完全不一样的。你难道真的当着那个人的面说“这么简单的题目拿来
: onsite”么？

h*e2011-12-23 08:12

30 楼

反正我也遇到facebook奇差无比的面试官，基本上不懂算法。当时的想法跟你一样，我
都想抽出一本书砸过去。后来想想，也许人家就是小本，而且自己也没沟通清楚可能。

w*x2011-12-23 08:12

31 楼

哈哈, 反正面试就是不要把面试官搞得不爽, 哪怕你是对的, the art of ass kissing
-_-!

w*k2011-12-23 08:12

32 楼

i never do ass kissing

kissing

【在 w****x 的大作中提到】

: 哈哈, 反正面试就是不要把面试官搞得不爽, 哪怕你是对的, the art of ass kissing
: -_-!

w*k2011-12-23 08:12

33 楼

你现在在fb上班？

【在 h********e 的大作中提到】

: 反正我也遇到facebook奇差无比的面试官，基本上不懂算法。当时的想法跟你一样，我
: 都想抽出一本书砸过去。后来想想，也许人家就是小本，而且自己也没沟通清楚可能。

h*e2011-12-23 08:12

34 楼

现在不在。你应该庆幸没遇到完全不会算法的前台coder

p*22011-12-23 08:12

35 楼

我怎么觉得牛顿迭代不是面试必须要准备的呢？

e*s2011-12-23 08:12

36 楼

其实面试运气是很重要很重要，碰上啥样的面试官，结果很可能完全不一样

【在 w******k 的大作中提到】

: 前不久onsite面了facebook
: 觉得里面的人不象传说中的都是金牌得主什么的
: 有一人问我x^3=K,求x的值，
: 我就用牛顿法，把整个formnular推出来了，然后也迅速写了程序，但是面试的根本不
: 知道牛顿法是什么
: 我给他画图解释了，他也不懂。后来我隐约打听了得知他也是博士。最后知道他想要的
: 答案是二分法。我说
: 这么简单的用来onsite么。
: 还有一个问了个经典动态规划的题，我跟那个人解释，他貌似根本没听懂，我都已经举
: 例子把整个算法过一遍了，他还是

B*i2011-12-23 08:12

37 楼

哈哈。看起来fb真的是有题库。而且题库还很小。可怜的面试官只能从很小的题库
里找出些无聊的问题来问。
我面试的时候他们明显的不耐烦。估计那些题目他们不知道问过多少遍了，问得都要
吐了。估计他们也在抱怨，这都什么面试题呀。

l*i2011-12-23 08:12

38 楼

I was once asked to implement sqrt and I use binary search, the interviewer
obviously was not impressed and kept pushing me to something like, how do
you get 3 when input is 9 and etc. Later I found that he wants the Newton
method, which I didn't know at that time.

H*r2011-12-23 08:12

39 楼

General case Newton method might fail to converge when the derivative
vanishes at an iteration point...

【在 w******k 的大作中提到】

: 前不久onsite面了facebook
: 觉得里面的人不象传说中的都是金牌得主什么的
: 有一人问我x^3=K,求x的值，
: 我就用牛顿法，把整个formnular推出来了，然后也迅速写了程序，但是面试的根本不
: 知道牛顿法是什么
: 我给他画图解释了，他也不懂。后来我隐约打听了得知他也是博士。最后知道他想要的
: 答案是二分法。我说
: 这么简单的用来onsite么。
: 还有一个问了个经典动态规划的题，我跟那个人解释，他貌似根本没听懂，我都已经举
: 例子把整个算法过一遍了，他还是

g*e2011-12-23 08:12

40 楼

偶觉得狗狗的面试官普遍水平不错，反应很快，就算是你的算法他事先没想到过，你口
语又烂，也能很快理解，但是我还是老是被拒。

x*p2011-12-23 08:12

41 楼

只能说，LZ完全不理解美国的工业界的需要是什么，回答问题太理论化，该去做研究才
对。

c*e2011-12-23 08:12

42 楼

去写个英文的blog吧，这样才有效果。然后让版上的facebook的同学转帖到内部去。

【在 w******k 的大作中提到】

: 前不久onsite面了facebook
: 觉得里面的人不象传说中的都是金牌得主什么的
: 有一人问我x^3=K,求x的值，
: 我就用牛顿法，把整个formnular推出来了，然后也迅速写了程序，但是面试的根本不
: 知道牛顿法是什么
: 我给他画图解释了，他也不懂。后来我隐约打听了得知他也是博士。最后知道他想要的
: 答案是二分法。我说
: 这么简单的用来onsite么。
: 还有一个问了个经典动态规划的题，我跟那个人解释，他貌似根本没听懂，我都已经举
: 例子把整个算法过一遍了，他还是

c*12011-12-23 08:12

43 楼

你拿到offer了，再说也不迟，不要轻易下结论。

j*22011-12-23 08:12

44 楼

若干年前，Amazon onsite. 面我的是一小本。
小本：大数乘法？
我：这个么，先变成数组
小本：点头ing ...
我：然后把 coefficient representation 变成 sample representation （用傅里叶
变换），。。。
小本：[email protected]#$%^&*...

【在 w******k 的大作中提到】

: 最后两分钟的，完全没时间写code了
: 而且那个面试者一直很困惑的样子，是不可能给我好评价的

w*z2011-12-23 08:12

45 楼

我的结论是博士不适合当码工。谁码code 用过牛顿法？

【在 w******k 的大作中提到】

: 前不久onsite面了facebook
: 觉得里面的人不象传说中的都是金牌得主什么的
: 有一人问我x^3=K,求x的值，
: 我就用牛顿法，把整个formnular推出来了，然后也迅速写了程序，但是面试的根本不
: 知道牛顿法是什么
: 我给他画图解释了，他也不懂。后来我隐约打听了得知他也是博士。最后知道他想要的
: 答案是二分法。我说
: 这么简单的用来onsite么。
: 还有一个问了个经典动态规划的题，我跟那个人解释，他貌似根本没听懂，我都已经举
: 例子把整个算法过一遍了，他还是

q*x2011-12-23 08:12

46 楼

then why they ask?
the best solution for x^3 = k is newton, not bi-section.

【在 c****p 的大作中提到】

: facebook这种不以数值计算为主业的公司，
: 显然是应该找更常用的算法。
: 数值算法这种东西有些专业不是必学的

q*x2011-12-23 08:12

47 楼

but it's not a general case.

【在 H****r 的大作中提到】

: General case Newton method might fail to converge when the derivative
: vanishes at an iteration point...

k*x2011-12-23 08:12

48 楼

想起去年面google intern，也是求sqrt(x)，我也用牛顿法，被鄙视了

【在 w******k 的大作中提到】

: 前不久onsite面了facebook
: 觉得里面的人不象传说中的都是金牌得主什么的
: 有一人问我x^3=K,求x的值，
: 我就用牛顿法，把整个formnular推出来了，然后也迅速写了程序，但是面试的根本不
: 知道牛顿法是什么
: 我给他画图解释了，他也不懂。后来我隐约打听了得知他也是博士。最后知道他想要的
: 答案是二分法。我说
: 这么简单的用来onsite么。
: 还有一个问了个经典动态规划的题，我跟那个人解释，他貌似根本没听懂，我都已经举
: 例子把整个算法过一遍了，他还是

l*o2011-12-23 08:12

49 楼

楼主为何不自己开公司?

【在 w******k 的大作中提到】

: 前不久onsite面了facebook
: 觉得里面的人不象传说中的都是金牌得主什么的
: 有一人问我x^3=K,求x的值，
: 我就用牛顿法，把整个formnular推出来了，然后也迅速写了程序，但是面试的根本不
: 知道牛顿法是什么
: 我给他画图解释了，他也不懂。后来我隐约打听了得知他也是博士。最后知道他想要的
: 答案是二分法。我说
: 这么简单的用来onsite么。
: 还有一个问了个经典动态规划的题，我跟那个人解释，他貌似根本没听懂，我都已经举
: 例子把整个算法过一遍了，他还是

P*c2011-12-23 08:12

50 楼

坑？怎么感觉这个牛顿法是月经帖？能有点新意吗？牛顿法也有它的缺点，
对初始条件要求较高。SPICE仿真就经常遇到不converge的问题。

【在 w******k 的大作中提到】

: 前不久onsite面了facebook
: 觉得里面的人不象传说中的都是金牌得主什么的
: 有一人问我x^3=K,求x的值，
: 我就用牛顿法，把整个formnular推出来了，然后也迅速写了程序，但是面试的根本不
: 知道牛顿法是什么
: 我给他画图解释了，他也不懂。后来我隐约打听了得知他也是博士。最后知道他想要的
: 答案是二分法。我说
: 这么简单的用来onsite么。
: 还有一个问了个经典动态规划的题，我跟那个人解释，他貌似根本没听懂，我都已经举
: 例子把整个算法过一遍了，他还是