楼主: fangwei007
跳转到指定楼层
上一主题 下一主题
收起左侧

Facebook 脸书 莫名其妙跪经

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

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

使用道具 举报

🔗
 楼主| fangwei007 2018-11-2 01:56:10 | 只看该作者
全局:
kxace 发表于 2018-11-2 01:54
你可以看一下LC的discuss
空间可以用一个helper代替 O(KN)复杂度
因为他说speed不过关,原因解释了

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

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

使用道具 举报

🔗
carldream120 2018-11-2 01:57:55 | 只看该作者
全局:
我跟楼主一样。。 我电面一面觉得肯定稳了, 结果 HR 跟我说不再 move forward 了, 可能是 hc 满了吧 哎
回复

使用道具 举报

🔗
 楼主| fangwei007 2018-11-2 02:02:54 | 只看该作者
全局:
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 吗?
自己搞不清楚就下来当老师好吗?
回复

使用道具 举报

🔗
kxace 2018-11-2 02:05:37 | 只看该作者
全局:
fangwei007 发表于 2018-11-2 02:02
另外啊, 其实不想说, 但是 你分析heap的时间复杂度是错的, log(k*n) 是什么 ?
heap初始化是k*logk
然 ...

我服你的耿直
回复

使用道具 举报

🔗
 楼主| fangwei007 2018-11-2 02:08:19 | 只看该作者
全局:

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

使用道具 举报

🔗
 楼主| fangwei007 2018-11-2 02:13:48 | 只看该作者
全局:
kxace 发表于 2018-11-2 01:24
第一题数据量大的话 比如K很大这样复杂度为 k*n*log(k*n) k为list个数,n为长度
不如二分两两merge 时间复 ...

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

使用道具 举报

🔗
 楼主| fangwei007 2018-11-2 02:25:53 | 只看该作者
全局:
carldream120 发表于 2018-11-2 01:57
我跟楼主一样。。 我电面一面觉得肯定稳了, 结果 HR 跟我说不再 move forward 了, 可能是 hc 满了吧 哎

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

使用道具 举报

🔗
groundzyy1 2018-11-2 03:51:29 | 只看该作者
全局:
记不太清了,也没仔细看全文,之前面亚麻也是merge这个,好像外排序的方式在时间复杂度上更好。
回复

使用道具 举报

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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表