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,挂在英文上了。
|
