g*****e 发帖数: 64 | 1 此Q非彼Q。最近看到几个贴面Quantcast,就想把之前的面经发上来,SE职位。因为自
己面试前,
看到大家真诚的发面经,很有用很感激,所以也想发上来造福大家,攒人品。
1. HR,就是简单了解下情况,聊聊职位,面试流程。他家的hr很好,反应都很快。
2. Coding test。题目记不住了,和calculator有关,要用到的知识点是toplogical
sort,使用stack进行postfix expression的计算。没记错的话是两个小时,但是hr会
提前一个小时用邮件发过来。
3. Tech电面。简历+two sum。
4. HM聊组里情况,了解你。
5. Onsite
a. 组员, 两道题。careercup递归换钱题,只用stack排序题。
b. 组员,两道题。如何判断两棵bt相同,另一个记不清了,解法是bt的bfs。
c. HM,介绍组里的技术细节,好像没出题。我就傻傻的听,当时第一次onsite,
以为可以用这段时间休息。现在才知道,这里也可能是考察你问问题的水平呀。虽然问
出来一个好问题,但肯定狠狠不足。他画了好大一张图,当时脑袋很累了,他说的有的
反应不过来的,有似懂非懂的,总之整体感觉在神游。
d. VP,high level的谈话。聊我的project,他们的project,然后抛出来的问题
是如果要用我的model解决他们的问题,我有什么想法。这种高端对话我能力不够,当
时感觉根本就是把两个东西硬捏在一起,也不知道怎么表达或者绕过去,对方非常
sharp,一定要问出东西来,我临场反应不过来。然后一道题,是factorial还是
fibonacci来着,先问计算f*(n)的time complexity,我答是O(n),然后问如果求k个f*
值,怎么做的O(k+n)。其实就是iterative,维护一个f*(n)的数组,lazy computation
,维护一个当前计算过的最大n的variable。
e. HR,5-10道 behavior questions持续轰炸半个小时,结束。
总的来说,题目不难,而且作为startup来讲题目不偏,本应该把握住。另外还要感谢
班上帮忙推荐的同学,很热心的回答我的各种问题。 |
j********g 发帖数: 244 | |
k***x 发帖数: 6799 | 3 赞分享
【在 g*****e 的大作中提到】 : 此Q非彼Q。最近看到几个贴面Quantcast,就想把之前的面经发上来,SE职位。因为自 : 己面试前, : 看到大家真诚的发面经,很有用很感激,所以也想发上来造福大家,攒人品。 : 1. HR,就是简单了解下情况,聊聊职位,面试流程。他家的hr很好,反应都很快。 : 2. Coding test。题目记不住了,和calculator有关,要用到的知识点是toplogical : sort,使用stack进行postfix expression的计算。没记错的话是两个小时,但是hr会 : 提前一个小时用邮件发过来。 : 3. Tech电面。简历+two sum。 : 4. HM聊组里情况,了解你。 : 5. Onsite
|
c********t 发帖数: 5706 | 4 b. 组员,两道题。如何判断两棵bt相同,另一个记不清了,解法是bt的bfs。
这道题不能 比较pre-order 和 in-order吗?
然后一道题,是factorial还是
fibonacci来着,先问计算f*(n)的time complexity,我答是O(n),然后问如果求k个f*
值,怎么做的O(k+n)。其实就是iterative,维护一个f*(n)的数组,lazy computation
为什么是O(k+n)而不是O(n)
比如下面这样写(也可以写iteration)
int f(n){
a[n]=n*f(n-1);
return a[n];
}
不是O(n)吗?
,维护一个当前计算过的最大n的variable。
【在 g*****e 的大作中提到】 : 此Q非彼Q。最近看到几个贴面Quantcast,就想把之前的面经发上来,SE职位。因为自 : 己面试前, : 看到大家真诚的发面经,很有用很感激,所以也想发上来造福大家,攒人品。 : 1. HR,就是简单了解下情况,聊聊职位,面试流程。他家的hr很好,反应都很快。 : 2. Coding test。题目记不住了,和calculator有关,要用到的知识点是toplogical : sort,使用stack进行postfix expression的计算。没记错的话是两个小时,但是hr会 : 提前一个小时用邮件发过来。 : 3. Tech电面。简历+two sum。 : 4. HM聊组里情况,了解你。 : 5. Onsite
|
k***x 发帖数: 6799 | 5 今天他们家第一轮电面,本以为是大家说的HR电面,结果是tech电面,聊简历+一道算
法题(说思路、分析复杂度即可,不写code),最后闲聊了一会。
不知道为啥流程和大家不一样
【在 g*****e 的大作中提到】 : 此Q非彼Q。最近看到几个贴面Quantcast,就想把之前的面经发上来,SE职位。因为自 : 己面试前, : 看到大家真诚的发面经,很有用很感激,所以也想发上来造福大家,攒人品。 : 1. HR,就是简单了解下情况,聊聊职位,面试流程。他家的hr很好,反应都很快。 : 2. Coding test。题目记不住了,和calculator有关,要用到的知识点是toplogical : sort,使用stack进行postfix expression的计算。没记错的话是两个小时,但是hr会 : 提前一个小时用邮件发过来。 : 3. Tech电面。简历+two sum。 : 4. HM聊组里情况,了解你。 : 5. Onsite
|
g*****e 发帖数: 282 | 6 f(x)那个,可以用数学公式直接求的也就是O(1)。
onsite的c和d,很能看出一个人的思维方式,communication等team work能力的。据说
有的startup还会故意让一个面试官装tough让你不爽看你的反应
【在 g*****e 的大作中提到】 : 此Q非彼Q。最近看到几个贴面Quantcast,就想把之前的面经发上来,SE职位。因为自 : 己面试前, : 看到大家真诚的发面经,很有用很感激,所以也想发上来造福大家,攒人品。 : 1. HR,就是简单了解下情况,聊聊职位,面试流程。他家的hr很好,反应都很快。 : 2. Coding test。题目记不住了,和calculator有关,要用到的知识点是toplogical : sort,使用stack进行postfix expression的计算。没记错的话是两个小时,但是hr会 : 提前一个小时用邮件发过来。 : 3. Tech电面。简历+two sum。 : 4. HM聊组里情况,了解你。 : 5. Onsite
|