Facebook 脸书 莫名其妙跪经

fangwei007 发表于 2018-11-2 01:42
别的不说, 两两merge的空间复杂度恐怕你就过不去, 题目已经讲了很明确数据量会很大. 不然我直接一个set  ...

你可以看一下LC的discuss
空间可以用一个helper代替 O（KN）复杂度
因为他说speed不过关，原因解释了

kxace 发表于 2018-11-2 01:54
你可以看一下LC的discuss
空间可以用一个helper代替 O（KN）复杂度
因为他说speed不过关，原因解释了

你干脆把代码沾上来好了, 直观明了

补充内容 (2018-11-2 02:05):
贴上来, 学习下到底是什么神奇的herlper

我跟楼主一样。。 我电面一面觉得肯定稳了， 结果 HR 跟我说不再 move forward 了， 可能是 hc 满了吧 哎

kxace 发表于 2018-11-2 01:24
第一题数据量大的话 比如K很大这样复杂度为 k*n*log(k*n) k为list个数，n为长度
不如二分两两merge 时间复 ...

另外啊, 其实不想说, 但是 你分析heap的时间复杂度是错的, log(k*n) 是什么 ?
heap初始化是k*logk
然后开始pop, 一共 k * n * logk
两个加起来, k * (n + 1) * logk
时间复杂度有什么差别吗?? log(nk) 到底是什么东西?? heap里只存每个row, 你这搞得是存所有element 吗?
自己搞不清楚就下来当老师好吗?

fangwei007 发表于 2018-11-2 02:02
另外啊, 其实不想说, 但是 你分析heap的时间复杂度是错的, log(k*n) 是什么 ?
heap初始化是k*logk
然 ...

我服你的耿直

kxace 发表于 2018-11-2 02:05
我服你的耿直

我服你的敢说, 张口闭口 discuss里面有, 自己没背下来强行秀一波吗???

kxace 发表于 2018-11-2 01:24
第一题数据量大的话 比如K很大这样复杂度为 k*n*log(k*n) k为list个数，n为长度
不如二分两两merge 时间复 ...

哪里都有这种水平的人, 在别人不爽的时候, 秀自己多有本事似的. 自己也不看看自己会不会, 瞎说一通误人子弟. lintcode Nlog(k)的解法, 说的就是heap的解法, 你不懂就去好好学了再来留言. 秀一波被打脸, 就恼羞成怒踩一下, 你踩啊, 你这种水平也就干点这种事儿了. 真是找喷

carldream120 发表于 2018-11-2 01:57
我跟楼主一样。。 我电面一面觉得肯定稳了， 结果 HR 跟我说不再 move forward 了， 可能是 hc 满了吧 哎

有可能, 兄弟加油, 来年再战!

记不太清了，也没仔细看全文，之前面亚麻也是merge这个，好像外排序的方式在时间复杂度上更好。

顶了一下， 感谢分享， 同时想说楼主加油， 大不了明年再战，有的时候可能一些细枝末节的地方没有把握好。我也是刚刚挂了谷歌，面完感觉不错，后来想想可能自己代码写的有些急，没能清晰的表达思路。马上要onsite脸书了，希望大家都有好运吧。另外等我弄明白了怎么加米再回来加。。。。