t****d
发帖数: 423 | 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
这个可以用递归来实现
真得面的不错，结果还是悲剧。。。 |
c******a
发帖数: 789 | |
g**G
发帖数: 767 | |
t****d
发帖数: 423 | 4 是亚洲人，很可能中中国人
【在 c******a 的大作中提到】
: 2是不是一个很高的老白，是russian？
|
r**h
发帖数: 1288 | 5 类似anagram吧，线性的做法是用stack吗
哦，理解了，先找出链表的一半，然后反转后半部分，最后再编织起来
赞lz面经，patpat
会不会是culture fit那里答得不好呢
【在 g**G 的大作中提到】
: 赞面经。
: 这个链表题是啥意思？
|
t****d
发帖数: 423 | 6 翻转链表的变形题
先head再tail
【在 g**G 的大作中提到】
: 赞面经。
: 这个链表题是啥意思？
|
t****d
发帖数: 423 | 7 不能用额外的内存
好想没问我culture fit的问题
Ph.D.好像直接讨论博士论文
【在 r**h 的大作中提到】
: 类似anagram吧，线性的做法是用stack吗
: 哦，理解了，先找出链表的一半，然后反转后半部分，最后再编织起来
: 赞lz面经，patpat
: 会不会是culture fit那里答得不好呢
|
t****d
发帖数: 423 | 8 bingo
【在 r**h 的大作中提到】
: 类似anagram吧，线性的做法是用stack吗
: 哦，理解了，先找出链表的一半，然后反转后半部分，最后再编织起来
: 赞lz面经，patpat
: 会不会是culture fit那里答得不好呢
|
c******a
发帖数: 789 | 9 culture fit真的很坑爹。太容易被黑了。。。。 |
w******j
发帖数: 185 | 10 楼主写code的时候基本上是一次bug free吗？
听说45分钟要写两道题才ok.
还有其他的，楼主加油. |
|
|
c******a
发帖数: 789 | 11 很少有人能wow every interviewer。在没有出现red flag的情况下，讨论要不要hire
的meeting很多时候就是一个气氛问题。
要是一个喜欢你的人先开口了，气氛就往那边跑了。不然的话要靠有人提出你很出色的
地方才能扳回来。
fb的false negative很高，我有朋友面第2次才进去。喜欢它的话下次再试试看吧！
【在 t****d 的大作中提到】
: 是亚洲人，很可能中中国人
|
r**h
发帖数: 1288 | 12 有的时候面试官比较talkative，前面和你聊了很多，剩下时间未必够用啊
【在 w******j 的大作中提到】
: 楼主写code的时候基本上是一次bug free吗？
: 听说45分钟要写两道题才ok.
: 还有其他的，楼主加油.
|
c******a
发帖数: 789 | 13 它家HR说要两道的。我电面的时候的确写完了两道。。。。但没有一次bug free。
不过好心的国人兄弟给过了。
【在 w******j 的大作中提到】
: 楼主写code的时候基本上是一次bug free吗？
: 听说45分钟要写两道题才ok.
: 还有其他的，楼主加油.
|
t****d
发帖数: 423 | 14 面试官没有让做第二道题的意思啊
都写的挺快，剩了时间就闲聊
【在 w******j 的大作中提到】
: 楼主写code的时候基本上是一次bug free吗？
: 听说45分钟要写两道题才ok.
: 还有其他的，楼主加油.
|
t****d
发帖数: 423 | 15 谢谢安慰
hire
【在 c******a 的大作中提到】
: 很少有人能wow every interviewer。在没有出现red flag的情况下，讨论要不要hire
: 的meeting很多时候就是一个气氛问题。
: 要是一个喜欢你的人先开口了，气氛就往那边跑了。不然的话要靠有人提出你很出色的
: 地方才能扳回来。
: fb的false negative很高，我有朋友面第2次才进去。喜欢它的话下次再试试看吧！
|
p*****3
发帖数: 488 | 16
楼主面完后第几天收到拒信的？
【在 t****d 的大作中提到】
: 其实觉得面的挺好的， 不过刚刚收到拒信，在这里说说面试的过程吧，希望给后来人
: 有所帮助
: 电面：
: 问曾经的项目中难度最大的地方在哪里，如果解决的。
: coding：两个大数相加，leetcode原题
: onsite：
: 一共四轮
: 1. 正则匹配。这个题目从前做过，所以大概有印象，做的比较快
: 2. 谈我的dissertation， 面试官一直challenge我为什么读博士，说我的论文太
: mathematical，为什么不做点实用性强的。然后还有一个coding题目
|
p*****3
发帖数: 488 | 17 感觉第一个面试官应该有两题
第二面是不是也要做两题，楼主怎么用线性做的，是转制半段链表吗
最后一个用DP吧 |
w******j
发帖数: 185 | 18 最后一道就是leetcode上的Wildcard Matching吗？
和regular expression matching 差不多吧，用backtracking recursion +
memorization 当然也可以用dp.... |
t****d
发帖数: 423 | 19 4 days
★ 发自iPhone App: ChineseWeb 7.8
【在 p*****3 的大作中提到】
: 感觉第一个面试官应该有两题
: 第二面是不是也要做两题，楼主怎么用线性做的，是转制半段链表吗
: 最后一个用DP吧
|
r*******e
发帖数: 7583 | 20 不会有哪一步是明确指出讨论culture fit的
是不是fit就看聊天反应和思考过程是不是对他们的胃口
recruiter应该会说哪一轮是考察culture fit吧
不过这个真的是看运气，cmft
【在 t****d 的大作中提到】
: 不能用额外的内存
: 好想没问我culture fit的问题
: Ph.D.好像直接讨论博士论文
|
|
|
r*****e
发帖数: 792 | 21 我去年和今年两度面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********p
发帖数: 1969 | 22 你怎么连是谁出的题都能猜出来！
【在 c******a 的大作中提到】
: 2是不是一个很高的老白，是russian？
|
c******a
发帖数: 789 | 23 两轮coding你们都做了两题么？
我都只做完一题就坐下聊天了。。。。
【在 r*****e 的大作中提到】
: 我去年和今年两度面F，都fail在system design那轮。
: 去年的那个人是个大牛，估计他说不行就直接枪毙了。那个人一进门我就不喜欢，
: 穿戴像个gay，一进来就问，谁的red bull，it stinks. 我心里说，shit。
: 嘴上倒是什么都没说。估计一开始双方就dislike each other啦，呵呵。
: 今年的是个老印，不过没那么牛，但我coding的两轮大概也不是那么bug free，
: 虽然题都做出来了，问题也都改过来了，不十分出彩吧。
: 估计因为有人说坏话所以就fail了。
: 楼主再努力吧，我是不会再去f啦。
|
r*******e
发帖数: 7583 | 24 感觉蔗汁丸是身经百战的世外高人
【在 c********p 的大作中提到】
: 你怎么连是谁出的题都能猜出来！
|
r*****e
发帖数: 792 | 25 应该是的，一共写了5道题，culture那轮写了一道，其他两轮各两道。
去年的时候也一共是5题，有一轮写了3道，一轮只写了一道，题目前两天刚
有人讨论过，就是用DP的那个。当时没见过，只能硬想，感觉能最后写出来没错
就够不容易的了。主要坏在大牛gay身上了。
【在 c******a 的大作中提到】
: 两轮coding你们都做了两题么？
: 我都只做完一题就坐下聊天了。。。。
|
c******a
发帖数: 789 | 26 真牛。就这样他们还reject，神经了！！
【在 r*****e 的大作中提到】
: 应该是的，一共写了5道题，culture那轮写了一道，其他两轮各两道。
: 去年的时候也一共是5题，有一轮写了3道，一轮只写了一道，题目前两天刚
: 有人讨论过，就是用DP的那个。当时没见过，只能硬想，感觉能最后写出来没错
: 就够不容易的了。主要坏在大牛gay身上了。
|
c********p
发帖数: 1969 | 27 原来你是牛人。。。
【在 r*****e 的大作中提到】
: 我去年和今年两度面F，都fail在system design那轮。
: 去年的那个人是个大牛，估计他说不行就直接枪毙了。那个人一进门我就不喜欢，
: 穿戴像个gay，一进来就问，谁的red bull，it stinks. 我心里说，shit。
: 嘴上倒是什么都没说。估计一开始双方就dislike each other啦，呵呵。
: 今年的是个老印，不过没那么牛，但我coding的两轮大概也不是那么bug free，
: 虽然题都做出来了，问题也都改过来了，不十分出彩吧。
: 估计因为有人说坏话所以就fail了。
: 楼主再努力吧，我是不会再去f啦。
|
r*****e
发帖数: 792 | 28 我很喜欢这个称谓，但是很可惜我还是不够牛，只是花了很多时间和心思准备而已。
要比我想换工作前牛多了。
【在 c********p 的大作中提到】
: 原来你是牛人。。。
|
c******a
发帖数: 789 | 29 感同身受。
每找一次工作牛一点。回头看看以前自己觉得很不齿：怎么那么弱，哈哈。
【在 r*****e 的大作中提到】
: 我很喜欢这个称谓，但是很可惜我还是不够牛，只是花了很多时间和心思准备而已。
: 要比我想换工作前牛多了。
|
c********p
发帖数: 1969 | 30 牛人你要多帮助帮助菜鸟，嘻嘻
【在 r*****e 的大作中提到】
: 我很喜欢这个称谓，但是很可惜我还是不够牛，只是花了很多时间和心思准备而已。
: 要比我想换工作前牛多了。
|
|
|
f*******p
发帖数: 338 | 31 我半个月前面的，product analyst position.
感觉很好，结果被ding.
【在 t****d 的大作中提到】
: 其实觉得面的挺好的， 不过刚刚收到拒信，在这里说说面试的过程吧，希望给后来人
: 有所帮助
: 电面：
: 问曾经的项目中难度最大的地方在哪里，如果解决的。
: coding：两个大数相加，leetcode原题
: onsite：
: 一共四轮
: 1. 正则匹配。这个题目从前做过，所以大概有印象，做的比较快
: 2. 谈我的dissertation， 面试官一直challenge我为什么读博士，说我的论文太
: mathematical，为什么不做点实用性强的。然后还有一个coding题目
|
w******j
发帖数: 185 | 32 中间吃饭是和给你面试的人其中之一一起吗？还是其他的人 |
s*****r
发帖数: 43070 | 33 说明根本不缺人，就是面着玩，除非特别出众，否则现在牛公司真的难进
【在 c******a 的大作中提到】
: 真牛。就这样他们还reject，神经了！！
|
f*********m
发帖数: 726 | 34 哪位能给个下面这题的递归或先行方法的Code？
一个链表 1->2->3->4->5转换成 1->5->2->4->3
开始的时候，我给了一个递归的方法，然后他让我improve，只说思路就可以，给出了
一个线形的方法。
【在 t****d 的大作中提到】
: 其实觉得面的挺好的， 不过刚刚收到拒信，在这里说说面试的过程吧，希望给后来人
: 有所帮助
: 电面：
: 问曾经的项目中难度最大的地方在哪里，如果解决的。
: coding：两个大数相加，leetcode原题
: onsite：
: 一共四轮
: 1. 正则匹配。这个题目从前做过，所以大概有印象，做的比较快
: 2. 谈我的dissertation， 面试官一直challenge我为什么读博士，说我的论文太
: mathematical，为什么不做点实用性强的。然后还有一个coding题目
|
u*****o
发帖数: 1224 | 35 可以用DEQUE吗？
先连QUEUE的头，再连QUEUE的尾，一直到QUEUE空为止。。
【在 f*********m 的大作中提到】
: 哪位能给个下面这题的递归或先行方法的Code？
: 一个链表 1->2->3->4->5转换成 1->5->2->4->3
: 开始的时候，我给了一个递归的方法，然后他让我improve，只说思路就可以，给出了
: 一个线形的方法。
|
f*********m
发帖数: 726 | 36 楼主说不能用额外的内存
【在 u*****o 的大作中提到】
: 可以用DEQUE吗？
: 先连QUEUE的头，再连QUEUE的尾，一直到QUEUE空为止。。
|
c******o
发帖数: 534 | 37 最后那个支持有*的ls是什么意思？ls不就是列出所有的当前目录的文件？
【在 t****d 的大作中提到】
: 其实觉得面的挺好的， 不过刚刚收到拒信，在这里说说面试的过程吧，希望给后来人
: 有所帮助
: 电面：
: 问曾经的项目中难度最大的地方在哪里，如果解决的。
: coding：两个大数相加，leetcode原题
: onsite：
: 一共四轮
: 1. 正则匹配。这个题目从前做过，所以大概有印象，做的比较快
: 2. 谈我的dissertation， 面试官一直challenge我为什么读博士，说我的论文太
: mathematical，为什么不做点实用性强的。然后还有一个coding题目
|
r*******e
发帖数: 7583 | 38 最不济的办法就是把后面一半反转然后跟前一半合并，反正也是O(1)空间。。
【在 f*********m 的大作中提到】
: 楼主说不能用额外的内存
|
x*****0
发帖数: 452 | |
z*********8
发帖数: 2070 | 40 facebook messenger 具体什么功能？ |
|
|
m*******e
发帖数: 263 | 41 1->2->3->4->5 后面一半反转再和前面一半合并不是1->2->3-> 5->4 或者1->2> 5->4-
>3么?
【在 r*******e 的大作中提到】
: 最不济的办法就是把后面一半反转然后跟前一半合并，反正也是O(1)空间。。
|
H******9
发帖数: 8087 | 42 别灰心，加油啊
【在 t****d 的大作中提到】
: 其实觉得面的挺好的， 不过刚刚收到拒信，在这里说说面试的过程吧，希望给后来人
: 有所帮助
: 电面：
: 问曾经的项目中难度最大的地方在哪里，如果解决的。
: coding：两个大数相加，leetcode原题
: onsite：
: 一共四轮
: 1. 正则匹配。这个题目从前做过，所以大概有印象，做的比较快
: 2. 谈我的dissertation， 面试官一直challenge我为什么读博士，说我的论文太
: mathematical，为什么不做点实用性强的。然后还有一个coding题目
|
r*******e
发帖数: 7583 | 43 这说的合并不是concatenate
是interleaving，需要O(n)时间
4-
【在 m*******e 的大作中提到】
: 1->2->3->4->5 后面一半反转再和前面一半合并不是1->2->3-> 5->4 或者1->2> 5->4-
: >3么?
|
P**********0
发帖数: 412 | |
r**h
发帖数: 1288 | 45 regular expression吧
听说FB的这一题包含.*+
【在 P**********0 的大作中提到】
: 正则匹配
: 具体是哪道题啊？
|
c******a
发帖数: 789 | 46 包含这么多的还要45分钟做两道，外加聊天？
这除了背题还有什么出路？
【在 r**h 的大作中提到】
: regular expression吧
: 听说FB的这一题包含.*+
|
f*********m
发帖数: 726 | 47 对。
不知道用recursive是如何做的？
【在 r*******e 的大作中提到】
: 最不济的办法就是把后面一半反转然后跟前一半合并，反正也是O(1)空间。。
|
t****d
发帖数: 423 | 48 thx
【在 H******9 的大作中提到】
: 别灰心，加油啊
|
r**h
发帖数: 1288 | 49 现在FG的bar实在是太高了
前两年招人黄金期过去了，接下来几年可能都只是小打小闹，只招tops out of tops
【在 c******a 的大作中提到】
: 包含这么多的还要45分钟做两道，外加聊天？
: 这除了背题还有什么出路？
|
J****3
发帖数: 427 | 50 Pat 楼主！发挥的不错就行了 后面也不是我们能控制的了。 |
|
|
r*******e
发帖数: 7583 | 51 recursive也有top-down和bottom-up两种办法
top-down就是每次找到最后一个元素然后插入到第二位，再对剩下的同样操作
不过这样时间上就是o(n^2)了
bottom-up就跟linked-list转换成BST类似
先找到mid element，然后通过递归向左向右扩展，时间是O(n)
【在 f*********m 的大作中提到】
: 对。
: 不知道用recursive是如何做的？
|
y*********n
发帖数: 41 | 52 这是我的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****e
发帖数: 54598 | 53 我倒是觉得悲剧最大可能是这个
谈我的dissertation， 面试官一直challenge我为什么读博士，说我的论文太
mathematical，为什么不做点实用性强的。 |
r*******e
发帖数: 7583 | 54 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********a
发帖数: 165 | 55 大鸟哥，能否详细讲讲你的messenger是怎么设计这个hierarchical infastructure的？
【在 t****d 的大作中提到】
: 其实觉得面的挺好的， 不过刚刚收到拒信，在这里说说面试的过程吧，希望给后来人
: 有所帮助
: 电面：
: 问曾经的项目中难度最大的地方在哪里，如果解决的。
: coding：两个大数相加，leetcode原题
: onsite：
: 一共四轮
: 1. 正则匹配。这个题目从前做过，所以大概有印象，做的比较快
: 2. 谈我的dissertation， 面试官一直challenge我为什么读博士，说我的论文太
: mathematical，为什么不做点实用性强的。然后还有一个coding题目
|
