m****9 发帖数: 26 | 1 大概说一下面试的过程,求分析下被拒原因:
第一题:多个sorted list merge, 大致说了下思路,用最小堆。然后开始写。大概20
分钟左右写好了。中间电脑出了点问题重启了一次,google doc断了一次。然后面试官
检查了一遍代码,说ok。问了下时间复杂度,回答后说没问题。
又问如果提供了一个merge两个list的函数,如何做。我先说了每次选两个进行merge,
分析了一下时间复杂度。问有没有更好的解法,给了个hint,然后我就说了下用分治来
做的算法的思路,分析了一下时间复杂度,面试官也说ok了,没让写代码。
问有没有什么问题,随便聊了下面试官的工作。然后就结束了。
被拒是因为第二个题目,给了个hint才做出来的么?或者因为做题速度太慢么?感觉电
面总是过不了... |
d**********x 发帖数: 4083 | 2 ...
你第二个怎么答的?具体点。。。
20
【在 m****9 的大作中提到】 : 大概说一下面试的过程,求分析下被拒原因: : 第一题:多个sorted list merge, 大致说了下思路,用最小堆。然后开始写。大概20 : 分钟左右写好了。中间电脑出了点问题重启了一次,google doc断了一次。然后面试官 : 检查了一遍代码,说ok。问了下时间复杂度,回答后说没问题。 : 又问如果提供了一个merge两个list的函数,如何做。我先说了每次选两个进行merge, : 分析了一下时间复杂度。问有没有更好的解法,给了个hint,然后我就说了下用分治来 : 做的算法的思路,分析了一下时间复杂度,面试官也说ok了,没让写代码。 : 问有没有什么问题,随便聊了下面试官的工作。然后就结束了。 : 被拒是因为第二个题目,给了个hint才做出来的么?或者因为做题速度太慢么?感觉电 : 面总是过不了...
|
C***U 发帖数: 2406 | 3 第二个两两分组 不停merge
如果m组 每组n个
时间复杂度就是mnlogm吧
20
【在 m****9 的大作中提到】 : 大概说一下面试的过程,求分析下被拒原因: : 第一题:多个sorted list merge, 大致说了下思路,用最小堆。然后开始写。大概20 : 分钟左右写好了。中间电脑出了点问题重启了一次,google doc断了一次。然后面试官 : 检查了一遍代码,说ok。问了下时间复杂度,回答后说没问题。 : 又问如果提供了一个merge两个list的函数,如何做。我先说了每次选两个进行merge, : 分析了一下时间复杂度。问有没有更好的解法,给了个hint,然后我就说了下用分治来 : 做的算法的思路,分析了一下时间复杂度,面试官也说ok了,没让写代码。 : 问有没有什么问题,随便聊了下面试官的工作。然后就结束了。 : 被拒是因为第二个题目,给了个hint才做出来的么?或者因为做题速度太慢么?感觉电 : 面总是过不了...
|
m****9 发帖数: 26 | |
d**********x 发帖数: 4083 | 5 那第二个确实不需要hint。。。
【在 m****9 的大作中提到】 : 嗯,楼上说的对,就是这样分析的。
|
m****9 发帖数: 26 | 6 更新下:问了下原因,我是国内的master,挂在英文上了。 |
h****n 发帖数: 1093 | 7 汗。。。。。
【在 m****9 的大作中提到】 : 更新下:问了下原因,我是国内的master,挂在英文上了。
|