avatar
Offer + 很多面经# JobHunting - 待字闺中
n*y
1
因为赶着年底毕业,九月底才开始投简历。这个offer来的太快,小startup就是动作快
,从十月初联系我,到 offer, 就两周。那几个大公司的 on-campus interview还都没
开始。也算是 hot startup,但这里肯定没人知道的,移民版知道这个公司的更多些。
就不透露公司的名字和考题了,见谅。
HR 联系之后,先是组里的头直接电面,问了一个他们实践中的问题,我没想出答案,
但还是扯了扯。后来就在谈公司做什么,我有准备,问了很多问题。刚放下电话,HR问
我什么时候作 coding test, 可以马上把题发给我, 就是fill Java class, 实现某些
功能,一般给 2-3个小时。我想这么大工作量,不能拖,否则牵扯时间和精力,就说马
上作,决定不准备了,冒一定风险。结果一个小时做完发给他们,小impress了一下。
然后另一个 team lead 马上打电话二面,顺便考察一下是不是真是我自己写的程序。
这就是一天三面,两电一编程,然后就给 onsite了。面了组里的4个lead,HR 和
Founder。前两个基本都在问我的 research和 big picture, 没有考我,第三个问了两
个经典算法,属于偏简单的,版上都有,出现过很多次的。有一个我当时不知道,提示
着才做出来。感觉面试的时候脑子不是很转的开,没有准备的话,很多题都不可能马上
想出来。反过来,有准备的,就当不知到结果,从头把思路说一遍。吃午饭的时候,拍
了拍马屁,开了开玩笑,到下午果然放水。第一个人就问我 PhD 为什么不考虑
academic job,这个之前 HR也问过,基本是 PhD必问的 behavioral question, 一定要
准备。我就说整天synthetic data, abstract problem 不如实际的问题 motivating.
然后就是我在问他做什么东西,追的很 detail, 就没他问我的机会了。第五个还是那
个联系我的 HR, 人很精干,办事效率高,问了很多behavior的。 你最想作又没机会做
的,我就说 leadership。 还有什么你总做不好,例子是 time management, work
life balance, 我说了一些 research的艰辛。还有你跟人关系处的不好的例子,怎么
解决的等等。最后是大老板,Founder, 向我夸赞他们的产品,策略和公司影响,还有
公司的光明前景,我们组的重要性,还有股票来者有分,听得我直流口水。Onsite 后
第二天晚上就给 口头 offer了。要了 reference,background check, 第四天正式
offer,但只给我一周答复实践。觉得工资低了点,就大胆照着Google的 negotiate了一
下,涨了一些,达到了 Google PhD的下限,觉得知足了。我这样的,去面 Google, 估
计不到一成的胜率。
再说其他面试经历,年初有一个猎头从 linkedIn上找到我要给我介绍什么 DE Shaw,
Two Sigma. 我说年底要毕业,thesis 还八字没一撇,到时候再联系吧。到了九月底,
联系那猎头,很热情的要了我的简历,还帮我改了改,说很好,我马上给你投 DE Shaw
, Two Sigma. 没两天就受到裸拒,深受打击。后来一看,也不冤。这是两个名hedge
fund 要不牛校(MIT, Stanford, Berkley, Ivy 级别的),要不拿过竞赛奖的,否则基
本不会考虑你。恍然大悟,原来这个该死的猎头本着中六合彩的心态拿我撞运气。
从此发现了可以走quant dev/strategist这条路。从九月底,先投了两个 wall street
的。 第一个是作 CDO相关的 quant strategist, 过了coding test, 和两轮 phone
interview,然后问我什么时候来纽约,好安排 onsite. 我说你得出钱呀,被告知他们
一般只招local,早说呀。费这么半天劲,就当练手了。另一个是 hedge fund 的 data
specialist, 通过另一个猎头找的。面试我的是中国人 team lead。由于被 DE Shaw,
Two Sigma拒的神经错乱,整天想着牛校,在结束之前竟然问人家是什么学校出身,被
不愉快的谢绝回答。以为就完蛋了,猎头打来电话说不错,继续。 二面又是一个中国
同胞,感觉比一面还好些,最后又问人家是什么学校出身,不长记性,又被不愉快的谢
绝回答。至此就没消息了。肯定是觉得我人品有大问题。如果二位在版上混,请不要见
怪。
这两个公司,除了经典算法题如longest increasing subsequence, linear time
selection, verify if S1 is substring of S2, 还都问了很多 C++, Java 概念题,
如虚函数,如何用 destructor 实现 exception safe code,顺便提及为什么Java 不需
要 destructor?因为 Java 有 garbage collection, 但是 Java如何 safely release
external resource in case of exception? 答案是用 try/finally.用finalize 也
可以,但不是同步的(asynchronous)。 还问了 smart pointer, reference
counting, Java garbage collection, 这些都是相关的。也投了一些其他的金融类,
都默拒了。看来还是找猎头好,至少不会默拒。
上周和这周on campus 面了 Microsoft, Epic, Amazon, Facebook
Microsoft: 从 numeric array 里找两个数之和最大。刚开始还以为是经典的找和为固
定值的两个数,其实这个更简单。找最大的两个数就行。Simple O(n) algorithm. 都
没有让优化到 N+lgN-2 个 comparison. Instead, 让考虑意外情况,比如数字太大,
加起来overflow怎么办.
EPIC: 竟然没有technical question !(干什么来的?), 跟我套了套近乎,说他N年
以前选过一门database的课,跟我写在简历上TA的是同一门课,同一个professor.我说
现在教的很不一样了,顺便吹了吹。继续说到他们在用一个很老很奇怪的database叫什
么 CHRONICLE 之类的,70年代他们 CEO自己写的,现在还在用。还属于post-
relational database,我后来在Wiki上也没找到这个什么 Chronicle.又说他们还在用
VB,小惊讶了一下。后来在Glassdoor上看了一下EPIC的员工review,很多人在抱怨
working on legacy code, old technology … 尽管EPIC在 healthcare 里占有很大份
额,但得不到什么技术上的提高,作码工还是那种最累的,从 H1B visa 纪录看,pay
的也不是很好的样子。劝大家能不去就不去。一家之言。
Amazon: 这回是经典的从 array 里找两个数,和为一个特定输入的值。一种是用hash,
expected O(N) time, 一种是sort之后从两头往中间scan, O(NlgN)。第二题是verify
that a binary tree is a binary search tree. 就是 recursive in-order
traversal, 然后看是不是都是单调递增。如果不用多余空间,只要再用到一个全局变
量记录上一个访问节点的数值就行了。当时脑子短路,提示了一会儿才想出来。 这两
个都要再纸上写code,他们存档讨论
Facebook: 把一个binary tree变成double linked list。 也是写一个recursive in-
order traversal, update pointer 的时候稍微有点tricky. 第二题是经典的计算 x/y
不用 division operator. 我说用 log 和 exp, 他说可以。又问这些也不能用怎么办
。 提示了一下 x, y 都是正整数的话,从 x减去y 一直减到0,看要减多少次,很
obvious 是 bisection 了。面完之后说我肯定第二轮 on campus了,如果过了就是
onsite。后来recruiter打来电话说根据我问的问题,他们决定让某个比较match的组约
电话 interview时间,马上会联系我, 而不是继续下一轮on campus。等了一天还没消
息,不知到是不是传说中婉拒的最高境界。
这些大公司都只过了一轮,题也比较简单,见笑了。手头 offer催的紧,觉得不算太差
,base pay 的和google也差不了太多,potential bonus 比例还高些,但要看公司业
绩,所以很可能是望梅止渴。Stock给的也没google值钱, 不过YY起来还够用。还要赶
着写论文,就决定从了。
另外说一下Facebook现在给的stock确实很诱人,我委婉问interviewer他有多少股 (2
年员工),是不是很有钱了。 感觉他有上10万股,但很frustrated的样子说,不IPO就
跟废纸一样。也许是怕我嫉妒他。听说二手市场买卖facebook的share有一定的成交量,
但不知到是不是有限制,所以伦不上小喽啰门。
最遗憾的是没有试试Google。找好了递简历的同学,但是一直觉得没准备好。想放到最
后。估计现在去了也白给。手头只有一个 offer 就从了,但从各方面分析,也只能这
样了。现在只剩一个月写thesis了,八字才刚有一撇:(
写的又臭又长,糟粕中可能还有点精华,凑乎着看吧。
avatar
r*g
2
cs phd??
avatar
a*c
3
thanks + cong
avatar
n*y
4
yes.
forgot to mention.

【在 r*******g 的大作中提到】
: cs phd??
avatar
g*w
5
很牛。cong

【在 n*****y 的大作中提到】
: 因为赶着年底毕业,九月底才开始投简历。这个offer来的太快,小startup就是动作快
: ,从十月初联系我,到 offer, 就两周。那几个大公司的 on-campus interview还都没
: 开始。也算是 hot startup,但这里肯定没人知道的,移民版知道这个公司的更多些。
: 就不透露公司的名字和考题了,见谅。
: HR 联系之后,先是组里的头直接电面,问了一个他们实践中的问题,我没想出答案,
: 但还是扯了扯。后来就在谈公司做什么,我有准备,问了很多问题。刚放下电话,HR问
: 我什么时候作 coding test, 可以马上把题发给我, 就是fill Java class, 实现某些
: 功能,一般给 2-3个小时。我想这么大工作量,不能拖,否则牵扯时间和精力,就说马
: 上作,决定不准备了,冒一定风险。结果一个小时做完发给他们,小impress了一下。
: 然后另一个 team lead 马上打电话二面,顺便考察一下是不是真是我自己写的程序。

avatar
s*g
6
cong
avatar
K*g
7
cong
avatar
G*0
8
GXGX

【在 n*****y 的大作中提到】
: 因为赶着年底毕业,九月底才开始投简历。这个offer来的太快,小startup就是动作快
: ,从十月初联系我,到 offer, 就两周。那几个大公司的 on-campus interview还都没
: 开始。也算是 hot startup,但这里肯定没人知道的,移民版知道这个公司的更多些。
: 就不透露公司的名字和考题了,见谅。
: HR 联系之后,先是组里的头直接电面,问了一个他们实践中的问题,我没想出答案,
: 但还是扯了扯。后来就在谈公司做什么,我有准备,问了很多问题。刚放下电话,HR问
: 我什么时候作 coding test, 可以马上把题发给我, 就是fill Java class, 实现某些
: 功能,一般给 2-3个小时。我想这么大工作量,不能拖,否则牵扯时间和精力,就说马
: 上作,决定不准备了,冒一定风险。结果一个小时做完发给他们,小impress了一下。
: 然后另一个 team lead 马上打电话二面,顺便考察一下是不是真是我自己写的程序。

avatar
l*8
9
Cong.
avatar
t*y
10
cong

【在 n*****y 的大作中提到】
: 因为赶着年底毕业,九月底才开始投简历。这个offer来的太快,小startup就是动作快
: ,从十月初联系我,到 offer, 就两周。那几个大公司的 on-campus interview还都没
: 开始。也算是 hot startup,但这里肯定没人知道的,移民版知道这个公司的更多些。
: 就不透露公司的名字和考题了,见谅。
: HR 联系之后,先是组里的头直接电面,问了一个他们实践中的问题,我没想出答案,
: 但还是扯了扯。后来就在谈公司做什么,我有准备,问了很多问题。刚放下电话,HR问
: 我什么时候作 coding test, 可以马上把题发给我, 就是fill Java class, 实现某些
: 功能,一般给 2-3个小时。我想这么大工作量,不能拖,否则牵扯时间和精力,就说马
: 上作,决定不准备了,冒一定风险。结果一个小时做完发给他们,小impress了一下。
: 然后另一个 team lead 马上打电话二面,顺便考察一下是不是真是我自己写的程序。

avatar
s*t
11
赞一个。cong

【在 n*****y 的大作中提到】
: 因为赶着年底毕业,九月底才开始投简历。这个offer来的太快,小startup就是动作快
: ,从十月初联系我,到 offer, 就两周。那几个大公司的 on-campus interview还都没
: 开始。也算是 hot startup,但这里肯定没人知道的,移民版知道这个公司的更多些。
: 就不透露公司的名字和考题了,见谅。
: HR 联系之后,先是组里的头直接电面,问了一个他们实践中的问题,我没想出答案,
: 但还是扯了扯。后来就在谈公司做什么,我有准备,问了很多问题。刚放下电话,HR问
: 我什么时候作 coding test, 可以马上把题发给我, 就是fill Java class, 实现某些
: 功能,一般给 2-3个小时。我想这么大工作量,不能拖,否则牵扯时间和精力,就说马
: 上作,决定不准备了,冒一定风险。结果一个小时做完发给他们,小impress了一下。
: 然后另一个 team lead 马上打电话二面,顺便考察一下是不是真是我自己写的程序。

avatar
i*9
12
牛人。。
avatar
j*i
13
cong

【在 n*****y 的大作中提到】
: 因为赶着年底毕业,九月底才开始投简历。这个offer来的太快,小startup就是动作快
: ,从十月初联系我,到 offer, 就两周。那几个大公司的 on-campus interview还都没
: 开始。也算是 hot startup,但这里肯定没人知道的,移民版知道这个公司的更多些。
: 就不透露公司的名字和考题了,见谅。
: HR 联系之后,先是组里的头直接电面,问了一个他们实践中的问题,我没想出答案,
: 但还是扯了扯。后来就在谈公司做什么,我有准备,问了很多问题。刚放下电话,HR问
: 我什么时候作 coding test, 可以马上把题发给我, 就是fill Java class, 实现某些
: 功能,一般给 2-3个小时。我想这么大工作量,不能拖,否则牵扯时间和精力,就说马
: 上作,决定不准备了,冒一定风险。结果一个小时做完发给他们,小impress了一下。
: 然后另一个 team lead 马上打电话二面,顺便考察一下是不是真是我自己写的程序。

avatar
K*g
14
cong
avatar
g*e
15
请问这道题目求什么,是把tree拉成 1 dim的list,还是只是给每个node加一个反向指
针?谢谢。
Facebook: 把一个binary tree变成double linked list。 也是写一个recursive in-
order traversal, update pointer 的时候稍微有点tricky.

【在 n*****y 的大作中提到】
: 因为赶着年底毕业,九月底才开始投简历。这个offer来的太快,小startup就是动作快
: ,从十月初联系我,到 offer, 就两周。那几个大公司的 on-campus interview还都没
: 开始。也算是 hot startup,但这里肯定没人知道的,移民版知道这个公司的更多些。
: 就不透露公司的名字和考题了,见谅。
: HR 联系之后,先是组里的头直接电面,问了一个他们实践中的问题,我没想出答案,
: 但还是扯了扯。后来就在谈公司做什么,我有准备,问了很多问题。刚放下电话,HR问
: 我什么时候作 coding test, 可以马上把题发给我, 就是fill Java class, 实现某些
: 功能,一般给 2-3个小时。我想这么大工作量,不能拖,否则牵扯时间和精力,就说马
: 上作,决定不准备了,冒一定风险。结果一个小时做完发给他们,小impress了一下。
: 然后另一个 team lead 马上打电话二面,顺便考察一下是不是真是我自己写的程序。

avatar
n*y
16
怪我没说清楚
把binary search tree 变成一个 sorted linked list

【在 g*****e 的大作中提到】
: 请问这道题目求什么,是把tree拉成 1 dim的list,还是只是给每个node加一个反向指
: 针?谢谢。
: Facebook: 把一个binary tree变成double linked list。 也是写一个recursive in-
: order traversal, update pointer 的时候稍微有点tricky.

avatar
j*u
17
BST->sorted link list in C#,lz能说说这个题什么地方tricky吗?
public static ListNode BST2LinkList(TreeNode root)
{
if (root == null)
return null;
var head = new ListNode();
var tail = head;
Convert(root, ref tail);
return head.Next;
}
private static void Convert(TreeNode treeNode, ref ListNode tailNode)
{
if (treeNode != null)
{
Convert(treeNode.Left, ref tailNode);
tailNode.Next = new ListNode { Value = treeNode.Value };
tailNode = tailNode.Next;
Convert(treeNode.Right, ref tailNode);
}
}
public class TreeNode
{
public TreeNode Left { get; set; }
public TreeNode Right { get; set; }
public int Value { get; set; }
}
public class ListNode
{
public ListNode Next { get; set; }
public int Value { get; set; }
}

【在 n*****y 的大作中提到】
: 怪我没说清楚
: 把binary search tree 变成一个 sorted linked list

avatar
n*y
18
in order traversal 的思路队了就够了,他说我少update了一个指针,我就复合着过
去了。你可以自己试试,我懒得想了。

【在 j*****u 的大作中提到】
: BST->sorted link list in C#,lz能说说这个题什么地方tricky吗?
: public static ListNode BST2LinkList(TreeNode root)
: {
: if (root == null)
: return null;
: var head = new ListNode();
: var tail = head;
: Convert(root, ref tail);
: return head.Next;
: }

avatar
d*6
19
牛。。。

【在 n*****y 的大作中提到】
: 因为赶着年底毕业,九月底才开始投简历。这个offer来的太快,小startup就是动作快
: ,从十月初联系我,到 offer, 就两周。那几个大公司的 on-campus interview还都没
: 开始。也算是 hot startup,但这里肯定没人知道的,移民版知道这个公司的更多些。
: 就不透露公司的名字和考题了,见谅。
: HR 联系之后,先是组里的头直接电面,问了一个他们实践中的问题,我没想出答案,
: 但还是扯了扯。后来就在谈公司做什么,我有准备,问了很多问题。刚放下电话,HR问
: 我什么时候作 coding test, 可以马上把题发给我, 就是fill Java class, 实现某些
: 功能,一般给 2-3个小时。我想这么大工作量,不能拖,否则牵扯时间和精力,就说马
: 上作,决定不准备了,冒一定风险。结果一个小时做完发给他们,小impress了一下。
: 然后另一个 team lead 马上打电话二面,顺便考察一下是不是真是我自己写的程序。

avatar
p*l
20
gxgx
Thanks for sharing.
avatar
s*n
21
cong ~~
Thanks for your sharing.

【在 n*****y 的大作中提到】
: 因为赶着年底毕业,九月底才开始投简历。这个offer来的太快,小startup就是动作快
: ,从十月初联系我,到 offer, 就两周。那几个大公司的 on-campus interview还都没
: 开始。也算是 hot startup,但这里肯定没人知道的,移民版知道这个公司的更多些。
: 就不透露公司的名字和考题了,见谅。
: HR 联系之后,先是组里的头直接电面,问了一个他们实践中的问题,我没想出答案,
: 但还是扯了扯。后来就在谈公司做什么,我有准备,问了很多问题。刚放下电话,HR问
: 我什么时候作 coding test, 可以马上把题发给我, 就是fill Java class, 实现某些
: 功能,一般给 2-3个小时。我想这么大工作量,不能拖,否则牵扯时间和精力,就说马
: 上作,决定不准备了,冒一定风险。结果一个小时做完发给他们,小impress了一下。
: 然后另一个 team lead 马上打电话二面,顺便考察一下是不是真是我自己写的程序。

avatar
a*j
22
cong
avatar
b*n
23
你这是重新建了一个list
题目应该是要求不能用额外空间,相当于把left/right当做链表的prev/next.

【在 j*****u 的大作中提到】
: BST->sorted link list in C#,lz能说说这个题什么地方tricky吗?
: public static ListNode BST2LinkList(TreeNode root)
: {
: if (root == null)
: return null;
: var head = new ListNode();
: var tail = head;
: Convert(root, ref tail);
: return head.Next;
: }

avatar
l*o
24
比如数字太大,加起来overflow怎么办?
应该怎样处理呢?
avatar
c*h
25

弱问一下  Google PhD的下限是多少啊。。。
avatar
n*y
26
因为赶着年底毕业,九月底才开始投简历。这个offer来的太快,小startup就是动作快
,从十月初联系我,到 offer, 就两周。那几个大公司的 on-campus interview还都没
开始。也算是 hot startup,但这里肯定没人知道的,移民版知道这个公司的更多些。
就不透露公司的名字和考题了,见谅。
HR 联系之后,先是组里的头直接电面,问了一个他们实践中的问题,我没想出答案,
但还是扯了扯。后来就在谈公司做什么,我有准备,问了很多问题。刚放下电话,HR问
我什么时候作 coding test, 可以马上把题发给我, 就是fill Java class, 实现某些
功能,一般给 2-3个小时。我想这么大工作量,不能拖,否则牵扯时间和精力,就说马
上作,决定不准备了,冒一定风险。结果一个小时做完发给他们,小impress了一下。
然后另一个 team lead 马上打电话二面,顺便考察一下是不是真是我自己写的程序。
这就是一天三面,两电一编程,然后就给 onsite了。面了组里的4个lead,HR 和
Founder。前两个基本都在问我的 research和 big picture, 没有考我,第三个问了两
个经典算法,属于偏简单的,版上都有,出现过很多次的。有一个我当时不知道,提示
着才做出来。感觉面试的时候脑子不是很转的开,没有准备的话,很多题都不可能马上
想出来。反过来,有准备的,就当不知到结果,从头把思路说一遍。吃午饭的时候,拍
了拍马屁,开了开玩笑,到下午果然放水。第一个人就问我 PhD 为什么不考虑
academic job,这个之前 HR也问过,基本是 PhD必问的 behavioral question, 一定要
准备。我就说整天synthetic data, abstract problem 不如实际的问题 motivating.
然后就是我在问他做什么东西,追的很 detail, 就没他问我的机会了。第五个还是那
个联系我的 HR, 人很精干,办事效率高,问了很多behavior的。 你最想作又没机会做
的,我就说 leadership。 还有什么你总做不好,例子是 time management, work
life balance, 我说了一些 research的艰辛。还有你跟人关系处的不好的例子,怎么
解决的等等。最后是大老板,Founder, 向我夸赞他们的产品,策略和公司影响,还有
公司的光明前景,我们组的重要性,还有股票来者有分,听得我直流口水。Onsite 后
第二天晚上就给 口头 offer了。要了 reference,background check, 第四天正式
offer,但只给我一周答复实践。觉得工资低了点,就大胆照着Google的 negotiate了一
下,涨了一些,达到了 Google PhD的下限,觉得知足了。我这样的,去面 Google, 估
计不到一成的胜率。
再说其他面试经历,年初有一个猎头从 linkedIn上找到我要给我介绍什么 DE Shaw,
Two Sigma. 我说年底要毕业,thesis 还八字没一撇,到时候再联系吧。到了九月底,
联系那猎头,很热情的要了我的简历,还帮我改了改,说很好,我马上给你投 DE Shaw
, Two Sigma. 没两天就受到裸拒,深受打击。后来一看,也不冤。这是两个名hedge
fund 要不牛校(MIT, Stanford, Berkley, Ivy 级别的),要不拿过竞赛奖的,否则基
本不会考虑你。恍然大悟,原来这个该死的猎头本着中六合彩的心态拿我撞运气。
从此发现了可以走quant dev/strategist这条路。从九月底,先投了两个 wall street
的。 第一个是作 CDO相关的 quant strategist, 过了coding test, 和两轮 phone
interview,然后问我什么时候来纽约,好安排 onsite. 我说你得出钱呀,被告知他们
一般只招local,早说呀。费这么半天劲,就当练手了。另一个是 hedge fund 的 data
specialist, 通过另一个猎头找的。面试我的是中国人 team lead。由于被 DE Shaw,
Two Sigma拒的神经错乱,整天想着牛校,在结束之前竟然问人家是什么学校出身,被
不愉快的谢绝回答。以为就完蛋了,猎头打来电话说不错,继续。 二面又是一个中国
同胞,感觉比一面还好些,最后又问人家是什么学校出身,不长记性,又被不愉快的谢
绝回答。至此就没消息了。肯定是觉得我人品有大问题。如果二位在版上混,请不要见
怪。
这两个公司,除了经典算法题如longest increasing subsequence, linear time
selection, verify if S1 is substring of S2, 还都问了很多 C++, Java 概念题,
如虚函数,如何用 destructor 实现 exception safe code,顺便提及为什么Java 不需
要 destructor?因为 Java 有 garbage collection, 但是 Java如何 safely release
external resource in case of exception? 答案是用 try/finally.用finalize 也
可以,但不是同步的(asynchronous)。 还问了 smart pointer, reference
counting, Java garbage collection, 这些都是相关的。也投了一些其他的金融类,
都默拒了。看来还是找猎头好,至少不会默拒。
上周和这周on campus 面了 Microsoft, Epic, Amazon, Facebook
Microsoft: 从 numeric array 里找两个数之和最大。刚开始还以为是经典的找和为固
定值的两个数,其实这个更简单。找最大的两个数就行。Simple O(n) algorithm. 都
没有让优化到 N+lgN-2 个 comparison. Instead, 让考虑意外情况,比如数字太大,
加起来overflow怎么办.
EPIC: 竟然没有technical question !(干什么来的?), 跟我套了套近乎,说他N年
以前选过一门database的课,跟我写在简历上TA的是同一门课,同一个professor.我说
现在教的很不一样了,顺便吹了吹。继续说到他们在用一个很老很奇怪的database叫什
么 CHRONICLE 之类的,70年代他们 CEO自己写的,现在还在用。还属于post-
relational database,我后来在Wiki上也没找到这个什么 Chronicle.又说他们还在用
VB,小惊讶了一下。后来在Glassdoor上看了一下EPIC的员工review,很多人在抱怨
working on legacy code, old technology … 尽管EPIC在 healthcare 里占有很大份
额,但得不到什么技术上的提高,作码工还是那种最累的,从 H1B visa 纪录看,pay
的也不是很好的样子。劝大家能不去就不去。一家之言。
Amazon: 这回是经典的从 array 里找两个数,和为一个特定输入的值。一种是用hash,
expected O(N) time, 一种是sort之后从两头往中间scan, O(NlgN)。第二题是verify
that a binary tree is a binary search tree. 就是 recursive in-order
traversal, 然后看是不是都是单调递增。如果不用多余空间,只要再用到一个全局变
量记录上一个访问节点的数值就行了。当时脑子短路,提示了一会儿才想出来。 这两
个都要再纸上写code,他们存档讨论
Facebook: 把一个binary tree变成double linked list。 也是写一个recursive in-
order traversal, update pointer 的时候稍微有点tricky. 第二题是经典的计算 x/y
不用 division operator. 我说用 log 和 exp, 他说可以。又问这些也不能用怎么办
。 提示了一下 x, y 都是正整数的话,从 x减去y 一直减到0,看要减多少次,很
obvious 是 bisection 了。面完之后说我肯定第二轮 on campus了,如果过了就是
onsite。后来recruiter打来电话说根据我问的问题,他们决定让某个比较match的组约
电话 interview时间,马上会联系我, 而不是继续下一轮on campus。等了一天还没消
息,不知到是不是传说中婉拒的最高境界。
这些大公司都只过了一轮,题也比较简单,见笑了。手头 offer催的紧,觉得不算太差
,base pay 的和google也差不了太多,potential bonus 比例还高些,但要看公司业
绩,所以很可能是望梅止渴。Stock给的也没google值钱, 不过YY起来还够用。还要赶
着写论文,就决定从了。
另外说一下Facebook现在给的stock确实很诱人,我委婉问interviewer他有多少股 (2
年员工),是不是很有钱了。 感觉他有上10万股,但很frustrated的样子说,不IPO就
跟废纸一样。也许是怕我嫉妒他。听说二手市场买卖facebook的share有一定的成交量,
但不知到是不是有限制,所以伦不上小喽啰门。
最遗憾的是没有试试Google。找好了递简历的同学,但是一直觉得没准备好。想放到最
后。估计现在去了也白给。手头只有一个 offer 就从了,但从各方面分析,也只能这
样了。现在只剩一个月写thesis了,八字才刚有一撇:(
写的又臭又长,糟粕中可能还有点精华,凑乎着看吧。
avatar
A*u
27
cong
thanks.
你什么专业
avatar
J*n
28
cong, 一看就知道lz是比较有料的
avatar
P*c
29
Two Sigma我onsite过,他们不是只要名校的。感觉题目也不是很难,但是有一道题是
必须用Java写的。最后还是被默剧了。

【在 n*****y 的大作中提到】
: 因为赶着年底毕业,九月底才开始投简历。这个offer来的太快,小startup就是动作快
: ,从十月初联系我,到 offer, 就两周。那几个大公司的 on-campus interview还都没
: 开始。也算是 hot startup,但这里肯定没人知道的,移民版知道这个公司的更多些。
: 就不透露公司的名字和考题了,见谅。
: HR 联系之后,先是组里的头直接电面,问了一个他们实践中的问题,我没想出答案,
: 但还是扯了扯。后来就在谈公司做什么,我有准备,问了很多问题。刚放下电话,HR问
: 我什么时候作 coding test, 可以马上把题发给我, 就是fill Java class, 实现某些
: 功能,一般给 2-3个小时。我想这么大工作量,不能拖,否则牵扯时间和精力,就说马
: 上作,决定不准备了,冒一定风险。结果一个小时做完发给他们,小impress了一下。
: 然后另一个 team lead 马上打电话二面,顺便考察一下是不是真是我自己写的程序。

avatar
v*n
30
赞LZ!
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。