Waking up is the second hardest thing in the morning - 未名空间MITBBS历史存档

Waking up is the second hardest thing in the morning# Joke - 肚皮舞运动

t*d2013-05-10 07:05

1 楼

其实觉得面的挺好的，不过刚刚收到拒信，在这里说说面试的过程吧，希望给后来人
有所帮助
电面：
问曾经的项目中难度最大的地方在哪里，如果解决的。
coding：两个大数相加，leetcode原题
onsite：
一共四轮
1. 正则匹配。这个题目从前做过，所以大概有印象，做的比较快
2. 谈我的dissertation，面试官一直challenge我为什么读博士，说我的论文太
mathematical，为什么不做点实用性强的。然后还有一个coding题目
一个链表 1->2->3->4->5
转换成 1->5->2->4->3
开始的时候，我给了一个递归的方法，然后他让我improve，只说思路就可以，给出了
一个线形的方法。
3. system design
问如何实现 Facebook messenger
给出了一个hierarchical infrascture.
应该能够保证scalable
4. 两个问题，第一个是给了一段python的code，问这个code干什么用的
第二个是实现支持‘*’的ls
这个可以用递归来实现
真得面的不错，结果还是悲剧。。。

M*m2013-05-10 07:05

2 楼

陷入了生生的思考

c*a2013-05-10 07:05

3 楼

2是不是一个很高的老白，是russian？

g*G2013-05-10 07:05

4 楼

赞面经。
这个链表题是啥意思？

t*d2013-05-10 07:05

5 楼

是亚洲人，很可能中中国人

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

: 2是不是一个很高的老白，是russian？

r*h2013-05-10 07:05

6 楼

类似anagram吧，线性的做法是用stack吗
哦，理解了，先找出链表的一半，然后反转后半部分，最后再编织起来
赞lz面经，patpat
会不会是culture fit那里答得不好呢

【在 g**G 的大作中提到】

: 赞面经。
: 这个链表题是啥意思？

t*d2013-05-10 07:05

7 楼

翻转链表的变形题
先head再tail

【在 g**G 的大作中提到】

: 赞面经。
: 这个链表题是啥意思？

t*d2013-05-10 07:05

8 楼

不能用额外的内存
好想没问我culture fit的问题
Ph.D.好像直接讨论博士论文

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

: 类似anagram吧，线性的做法是用stack吗
: 哦，理解了，先找出链表的一半，然后反转后半部分，最后再编织起来
: 赞lz面经，patpat
: 会不会是culture fit那里答得不好呢

t*d2013-05-10 07:05

9 楼

bingo

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

: 类似anagram吧，线性的做法是用stack吗
: 哦，理解了，先找出链表的一半，然后反转后半部分，最后再编织起来
: 赞lz面经，patpat
: 会不会是culture fit那里答得不好呢

c*a2013-05-10 07:05

10 楼

culture fit真的很坑爹。太容易被黑了。。。。

w*j2013-05-10 07:05

11 楼

楼主写code的时候基本上是一次bug free吗？
听说45分钟要写两道题才ok.
还有其他的，楼主加油.

c*a2013-05-10 07:05

12 楼

很少有人能wow every interviewer。在没有出现red flag的情况下，讨论要不要hire
的meeting很多时候就是一个气氛问题。
要是一个喜欢你的人先开口了，气氛就往那边跑了。不然的话要靠有人提出你很出色的
地方才能扳回来。
fb的false negative很高，我有朋友面第2次才进去。喜欢它的话下次再试试看吧！

【在 t****d 的大作中提到】

: 是亚洲人，很可能中中国人

r*h2013-05-10 07:05

13 楼

有的时候面试官比较talkative，前面和你聊了很多，剩下时间未必够用啊

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

: 楼主写code的时候基本上是一次bug free吗？
: 听说45分钟要写两道题才ok.
: 还有其他的，楼主加油.

c*a2013-05-10 07:05

14 楼

它家HR说要两道的。我电面的时候的确写完了两道。。。。但没有一次bug free。
不过好心的国人兄弟给过了。

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

: 楼主写code的时候基本上是一次bug free吗？
: 听说45分钟要写两道题才ok.
: 还有其他的，楼主加油.

t*d2013-05-10 07:05

15 楼

面试官没有让做第二道题的意思啊
都写的挺快，剩了时间就闲聊

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

: 楼主写code的时候基本上是一次bug free吗？
: 听说45分钟要写两道题才ok.
: 还有其他的，楼主加油.

t*d2013-05-10 07:05

16 楼

谢谢安慰

hire

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

: 很少有人能wow every interviewer。在没有出现red flag的情况下，讨论要不要hire
: 的meeting很多时候就是一个气氛问题。
: 要是一个喜欢你的人先开口了，气氛就往那边跑了。不然的话要靠有人提出你很出色的
: 地方才能扳回来。
: fb的false negative很高，我有朋友面第2次才进去。喜欢它的话下次再试试看吧！

p*32013-05-10 07:05

17 楼

楼主面完后第几天收到拒信的？

【在 t****d 的大作中提到】

: 其实觉得面的挺好的，不过刚刚收到拒信，在这里说说面试的过程吧，希望给后来人
: 有所帮助
: 电面：
: 问曾经的项目中难度最大的地方在哪里，如果解决的。
: coding：两个大数相加，leetcode原题
: onsite：
: 一共四轮
: 1. 正则匹配。这个题目从前做过，所以大概有印象，做的比较快
: 2. 谈我的dissertation，面试官一直challenge我为什么读博士，说我的论文太
: mathematical，为什么不做点实用性强的。然后还有一个coding题目

p*32013-05-10 07:05

18 楼

感觉第一个面试官应该有两题
第二面是不是也要做两题，楼主怎么用线性做的，是转制半段链表吗
最后一个用DP吧

w*j2013-05-10 07:05

19 楼

最后一道就是leetcode上的Wildcard Matching吗？
和regular expression matching 差不多吧，用backtracking recursion +
memorization 当然也可以用dp....

t*d2013-05-10 07:05

20 楼

4 days

★ 发自iPhone App: ChineseWeb 7.8

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

: 感觉第一个面试官应该有两题
: 第二面是不是也要做两题，楼主怎么用线性做的，是转制半段链表吗
: 最后一个用DP吧

r*e2013-05-10 07:05

21 楼

不会有哪一步是明确指出讨论culture fit的
是不是fit就看聊天反应和思考过程是不是对他们的胃口
recruiter应该会说哪一轮是考察culture fit吧
不过这个真的是看运气，cmft

【在 t****d 的大作中提到】

: 不能用额外的内存
: 好想没问我culture fit的问题
: Ph.D.好像直接讨论博士论文

r*e2013-05-10 07:05

22 楼

我去年和今年两度面F，都fail在system design那轮。
去年的那个人是个大牛，估计他说不行就直接枪毙了。那个人一进门我就不喜欢，
穿戴像个gay，一进来就问，谁的red bull，it stinks. 我心里说，shit。
嘴上倒是什么都没说。估计一开始双方就dislike each other啦，呵呵。
今年的是个老印，不过没那么牛，但我coding的两轮大概也不是那么bug free，
虽然题都做出来了，问题也都改过来了，不十分出彩吧。
估计因为有人说坏话所以就fail了。
楼主再努力吧，我是不会再去f啦。

【在 t****d 的大作中提到】

: 其实觉得面的挺好的，不过刚刚收到拒信，在这里说说面试的过程吧，希望给后来人
: 有所帮助
: 电面：
: 问曾经的项目中难度最大的地方在哪里，如果解决的。
: coding：两个大数相加，leetcode原题
: onsite：
: 一共四轮
: 1. 正则匹配。这个题目从前做过，所以大概有印象，做的比较快
: 2. 谈我的dissertation，面试官一直challenge我为什么读博士，说我的论文太
: mathematical，为什么不做点实用性强的。然后还有一个coding题目

c*p2013-05-10 07:05

23 楼

你怎么连是谁出的题都能猜出来！

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

: 2是不是一个很高的老白，是russian？

c*a2013-05-10 07:05

24 楼

两轮coding你们都做了两题么？
我都只做完一题就坐下聊天了。。。。

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

: 我去年和今年两度面F，都fail在system design那轮。
: 去年的那个人是个大牛，估计他说不行就直接枪毙了。那个人一进门我就不喜欢，
: 穿戴像个gay，一进来就问，谁的red bull，it stinks. 我心里说，shit。
: 嘴上倒是什么都没说。估计一开始双方就dislike each other啦，呵呵。
: 今年的是个老印，不过没那么牛，但我coding的两轮大概也不是那么bug free，
: 虽然题都做出来了，问题也都改过来了，不十分出彩吧。
: 估计因为有人说坏话所以就fail了。
: 楼主再努力吧，我是不会再去f啦。

r*e2013-05-10 07:05

25 楼

感觉蔗汁丸是身经百战的世外高人

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

: 你怎么连是谁出的题都能猜出来！

r*e2013-05-10 07:05

26 楼

应该是的，一共写了5道题，culture那轮写了一道，其他两轮各两道。
去年的时候也一共是5题，有一轮写了3道，一轮只写了一道，题目前两天刚
有人讨论过，就是用DP的那个。当时没见过，只能硬想，感觉能最后写出来没错
就够不容易的了。主要坏在大牛gay身上了。

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

: 两轮coding你们都做了两题么？
: 我都只做完一题就坐下聊天了。。。。

c*a2013-05-10 07:05

27 楼

真牛。就这样他们还reject，神经了！！

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

: 应该是的，一共写了5道题，culture那轮写了一道，其他两轮各两道。
: 去年的时候也一共是5题，有一轮写了3道，一轮只写了一道，题目前两天刚
: 有人讨论过，就是用DP的那个。当时没见过，只能硬想，感觉能最后写出来没错
: 就够不容易的了。主要坏在大牛gay身上了。

c*p2013-05-10 07:05

28 楼

原来你是牛人。。。

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

: 我去年和今年两度面F，都fail在system design那轮。
: 去年的那个人是个大牛，估计他说不行就直接枪毙了。那个人一进门我就不喜欢，
: 穿戴像个gay，一进来就问，谁的red bull，it stinks. 我心里说，shit。
: 嘴上倒是什么都没说。估计一开始双方就dislike each other啦，呵呵。
: 今年的是个老印，不过没那么牛，但我coding的两轮大概也不是那么bug free，
: 虽然题都做出来了，问题也都改过来了，不十分出彩吧。
: 估计因为有人说坏话所以就fail了。
: 楼主再努力吧，我是不会再去f啦。

r*e2013-05-10 07:05

29 楼

我很喜欢这个称谓，但是很可惜我还是不够牛，只是花了很多时间和心思准备而已。
要比我想换工作前牛多了。

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

: 原来你是牛人。。。

c*a2013-05-10 07:05

30 楼

感同身受。
每找一次工作牛一点。回头看看以前自己觉得很不齿：怎么那么弱，哈哈。

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

: 我很喜欢这个称谓，但是很可惜我还是不够牛，只是花了很多时间和心思准备而已。
: 要比我想换工作前牛多了。

c*p2013-05-10 07:05

31 楼

牛人你要多帮助帮助菜鸟，嘻嘻

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

: 我很喜欢这个称谓，但是很可惜我还是不够牛，只是花了很多时间和心思准备而已。
: 要比我想换工作前牛多了。

f*p2013-05-10 07:05

32 楼

我半个月前面的，product analyst position.
感觉很好，结果被ding.

【在 t****d 的大作中提到】

: 其实觉得面的挺好的，不过刚刚收到拒信，在这里说说面试的过程吧，希望给后来人
: 有所帮助
: 电面：
: 问曾经的项目中难度最大的地方在哪里，如果解决的。
: coding：两个大数相加，leetcode原题
: onsite：
: 一共四轮
: 1. 正则匹配。这个题目从前做过，所以大概有印象，做的比较快
: 2. 谈我的dissertation，面试官一直challenge我为什么读博士，说我的论文太
: mathematical，为什么不做点实用性强的。然后还有一个coding题目

w*j2013-05-10 07:05

33 楼

中间吃饭是和给你面试的人其中之一一起吗？还是其他的人

s*r2013-05-10 07:05

34 楼

说明根本不缺人，就是面着玩，除非特别出众，否则现在牛公司真的难进

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

: 真牛。就这样他们还reject，神经了！！

f*m2013-05-10 07:05

35 楼

哪位能给个下面这题的递归或先行方法的Code？
一个链表 1->2->3->4->5转换成 1->5->2->4->3
开始的时候，我给了一个递归的方法，然后他让我improve，只说思路就可以，给出了
一个线形的方法。

【在 t****d 的大作中提到】

: 其实觉得面的挺好的，不过刚刚收到拒信，在这里说说面试的过程吧，希望给后来人
: 有所帮助
: 电面：
: 问曾经的项目中难度最大的地方在哪里，如果解决的。
: coding：两个大数相加，leetcode原题
: onsite：
: 一共四轮
: 1. 正则匹配。这个题目从前做过，所以大概有印象，做的比较快
: 2. 谈我的dissertation，面试官一直challenge我为什么读博士，说我的论文太
: mathematical，为什么不做点实用性强的。然后还有一个coding题目

u*o2013-05-10 07:05

36 楼

可以用DEQUE吗？
先连QUEUE的头，再连QUEUE的尾，一直到QUEUE空为止。。

【在 f*********m 的大作中提到】

: 哪位能给个下面这题的递归或先行方法的Code？
: 一个链表 1->2->3->4->5转换成 1->5->2->4->3
: 开始的时候，我给了一个递归的方法，然后他让我improve，只说思路就可以，给出了
: 一个线形的方法。

f*m2013-05-10 07:05

37 楼

楼主说不能用额外的内存

【在 u*****o 的大作中提到】

: 可以用DEQUE吗？
: 先连QUEUE的头，再连QUEUE的尾，一直到QUEUE空为止。。

c*o2013-05-10 07:05

38 楼

最后那个支持有*的ls是什么意思？ls不就是列出所有的当前目录的文件？

【在 t****d 的大作中提到】

: 其实觉得面的挺好的，不过刚刚收到拒信，在这里说说面试的过程吧，希望给后来人
: 有所帮助
: 电面：
: 问曾经的项目中难度最大的地方在哪里，如果解决的。
: coding：两个大数相加，leetcode原题
: onsite：
: 一共四轮
: 1. 正则匹配。这个题目从前做过，所以大概有印象，做的比较快
: 2. 谈我的dissertation，面试官一直challenge我为什么读博士，说我的论文太
: mathematical，为什么不做点实用性强的。然后还有一个coding题目

r*e2013-05-10 07:05

39 楼

最不济的办法就是把后面一半反转然后跟前一半合并，反正也是O(1)空间。。

【在 f*********m 的大作中提到】

: 楼主说不能用额外的内存

x*02013-05-10 07:05

40 楼

mark

z*82013-05-10 07:05

41 楼

facebook messenger 具体什么功能？

m*e2013-05-10 07:05

42 楼

1->2->3->4->5 后面一半反转再和前面一半合并不是1->2->3-> 5->4 或者1->2> 5->4-
>3么?

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

: 最不济的办法就是把后面一半反转然后跟前一半合并，反正也是O(1)空间。。

H*92013-05-10 07:05

43 楼

别灰心，加油啊

【在 t****d 的大作中提到】

: 其实觉得面的挺好的，不过刚刚收到拒信，在这里说说面试的过程吧，希望给后来人
: 有所帮助
: 电面：
: 问曾经的项目中难度最大的地方在哪里，如果解决的。
: coding：两个大数相加，leetcode原题
: onsite：
: 一共四轮
: 1. 正则匹配。这个题目从前做过，所以大概有印象，做的比较快
: 2. 谈我的dissertation，面试官一直challenge我为什么读博士，说我的论文太
: mathematical，为什么不做点实用性强的。然后还有一个coding题目

r*e2013-05-10 07:05

44 楼

这说的合并不是concatenate
是interleaving，需要O(n)时间

4-

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

: 1->2->3->4->5 后面一半反转再和前面一半合并不是1->2->3-> 5->4 或者1->2> 5->4-
: >3么?

P*02013-05-10 07:05

45 楼

正则匹配
具体是哪道题啊？

r*h2013-05-10 07:05

46 楼

regular expression吧
听说FB的这一题包含.*+

【在 P**********0 的大作中提到】

: 正则匹配
: 具体是哪道题啊？

c*a2013-05-10 07:05

47 楼

包含这么多的还要45分钟做两道，外加聊天？
这除了背题还有什么出路？

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

: regular expression吧
: 听说FB的这一题包含.*+

f*m2013-05-10 07:05

48 楼

对。
不知道用recursive是如何做的？

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

: 最不济的办法就是把后面一半反转然后跟前一半合并，反正也是O(1)空间。。

t*d2013-05-10 07:05

49 楼

thx

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

: 别灰心，加油啊

r*h2013-05-10 07:05

50 楼

现在FG的bar实在是太高了
前两年招人黄金期过去了，接下来几年可能都只是小打小闹，只招tops out of tops

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

: 包含这么多的还要45分钟做两道，外加聊天？
: 这除了背题还有什么出路？

J*32013-05-10 07:05

51 楼

Pat 楼主！发挥的不错就行了后面也不是我们能控制的了。

r*e2013-05-10 07:05

52 楼

recursive也有top-down和bottom-up两种办法
top-down就是每次找到最后一个元素然后插入到第二位，再对剩下的同样操作
不过这样时间上就是o(n^2)了
bottom-up就跟linked-list转换成BST类似
先找到mid element，然后通过递归向左向右扩展，时间是O(n)

【在 f*********m 的大作中提到】

: 对。
: 不知道用recursive是如何做的？

y*n2013-05-10 07:05

53 楼

这是我的O(n^2)的代码。
不知道O(n)的代码怎么写？
void interleavingList(ListNode head)
{
interleavingRecur(head,head);
}
void interleavingRecur(ListNode front,ListNode tail)
{

ListNode prev=null;
while(tail.next!=null)
{
prev=tail;
tail=tail.next;
}
if(front==tail)
return;
if(prev!=null)
prev.next=null;
ListNode temp=front.next;
front.next=tail;
tail.next=temp;
front=temp;
interleavingRecur(front,front);

}

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

: recursive也有top-down和bottom-up两种办法
: top-down就是每次找到最后一个元素然后插入到第二位，再对剩下的同样操作
: 不过这样时间上就是o(n^2)了
: bottom-up就跟linked-list转换成BST类似
: 先找到mid element，然后通过递归向左向右扩展，时间是O(n)

z*e2013-05-10 07:05

54 楼

我倒是觉得悲剧最大可能是这个
谈我的dissertation，面试官一直challenge我为什么读博士，说我的论文太
mathematical，为什么不做点实用性强的。

r*e2013-05-10 07:05

55 楼

folded interleaving of linked list, O(n) recursive
以 1 2 3 4 5 为例，首先找到mid element 3
然后从head开始递归到mid 3
把mid->next设为NULL，然后返回4给上一层
上一层把4插入到2和3之间，再把4的下一个元素5返回到更上一层。以此类推
更上一层把5插入到1和2之间，最后结果是 1 5 2 4 3
ListNode *foldInterleave(ListNode *head, ListNode *mid) {
if (head == mid || head->next == mid) {
head = mid->next;
mid->next = NULL;
return head;
}
ListNode *new2nd = foldInterleave(head->next, mid);
//store the new 2nd element of upper level
ListNode *ret = new2nd->next;
//insert the new 2nd element
new2nd->next = head->next;
head->next = new2nd;
return ret;
}
调用：
ListNode *mid = getMid(head); //偶数个元素的话，mid是后半部分第一个
(void)foldInterleave(head, mid);

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

: 这是我的O(n^2)的代码。
: 不知道O(n)的代码怎么写？
: void interleavingList(ListNode head)
: {
: interleavingRecur(head,head);
: }
: void interleavingRecur(ListNode front,ListNode tail)
: {
:
: ListNode prev=null;

f*a2013-05-10 07:05

56 楼

大鸟哥，能否详细讲讲你的messenger是怎么设计这个hierarchical infastructure的？

【在 t****d 的大作中提到】

: 其实觉得面的挺好的，不过刚刚收到拒信，在这里说说面试的过程吧，希望给后来人
: 有所帮助
: 电面：
: 问曾经的项目中难度最大的地方在哪里，如果解决的。
: coding：两个大数相加，leetcode原题
: onsite：
: 一共四轮
: 1. 正则匹配。这个题目从前做过，所以大概有印象，做的比较快
: 2. 谈我的dissertation，面试官一直challenge我为什么读博士，说我的论文太
: mathematical，为什么不做点实用性强的。然后还有一个coding题目