FB Solution Engineer 电面求大米

yaoxin2262 · 2018-11-13 09:35:41

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

今天刚刚电面了脸书solution engineer 就一个ar

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

ainer解

求大米朋友们

yaoxin2262 · 2018-11-14 00:49:41

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

michaelzju · 2018-11-13 22:41:17

为什么要先sort，为啥不直接用heap就好了？

yaoxin2262 · 2018-11-13 22:59:24

michaelzju 发表于 2018-11-13 22:41
为什么要先sort，为啥不直接用heap就好了？

如果array很小或者k = n.length
还有必要再写一个heap吗？直接写heap就没办法分析各种情况的time/space complexity了呀

michaelzju · 2018-11-14 00:45:49

如果k = n.length，那找最值就好了吧。 heap的时间就O（n*log（k）），空间O（k）阿。为什么不能分析呀

michaelzju · 2018-11-14 00:53:21

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

techtech · 2018-11-15 00:20:15

给你点个赞！

xiaoxiaolu90 · 2018-11-28 01:35:57

楼主后来有2面嘛

	7垅无效楼层，该帖已经被删除

	8垅无效楼层，该帖已经被删除

FB Solution Engineer 电面 求大米