脸书挂经

cornfieldfxo 发表于 2018-4-16 08:04
lz你是不是去Seattle面的？

不是，是总部

哎……看见题越来越不清新略难过……
heap可能他想用的是binary tree吧。下次遇到这种情况应该把所有知道的都说出来供他选择……

以及第三题是lintcode 的捌亿玖。
好奇LZ的O(nk)方法，不知道n,k 分别代表什么。我是用了priorityQueue实现的O(n+mlogm)方法。n是字典长，m是String[]长。

cornfieldfxo 发表于 2018-4-16 08:35
哎……看见题越来越不清新略难过……
heap可能他想用的是binary tree吧。下次遇到这种情况应该把所有知道 ...

不是 819 呀，根本不是一回事。。。
我这个面经出现过好几次了，只是个大小排序。

没看懂第三轮这个排序是什么意思，LZ能解释一下吗

yangyuan 发表于 2018-4-16 08:44
不是 819 呀，根本不是一回事。。。
我这个面经出现过好几次了，只是个大小排序。

不是leetcode， 是lintcode。

cornfieldfxo 发表于 2018-4-16 08:51
不是leetcode， 是lintcode。

哦哦哦，不好意思，是这题的。

k 是单个词的最大长度。
不过无视我的 O(nk)。。。忘了说，这是个 follow up 的复杂度。

bunnyNova 发表于 2018-4-16 08:50
没看懂第三轮这个排序是什么意思，LZ能解释一下吗

前面同学说了这个是 lintcode 819

同胞没有放你一马！！！！好好刷题，加油！

cornfieldfxo 发表于 2018-4-16 08:35
哎……看见题越来越不清新略难过……
heap可能他想用的是binary tree吧。下次遇到这种情况应该把所有知道 ...

O(nk) 应该是Radix sort，n是字符串数量，k是字符串的最大长度。

heap不是要保证nlogn的话最好用二叉树来实现吗？还是我记错了