骨骼昂赛面经

hlckl123456 · 2018-12-12 00:32:16

bdhmwzfa 发表于 2018-12-11 16:42
另外最后一轮那个lgk的算法是啥，我能想到的最好的也就是lgk*lgn了

准确的说应该是 lgn + lgk
先用lgn 找到那个数，然后再用lgk找到第k大

Nooneknows · 2018-12-12 05:38:33

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

bdhmwzfa · 2018-12-12 08:58:21

hlckl123456 发表于 2018/12/12 00:32:16

准确的说应该是 lgn + lgk
先用lgn 找到那个数，然后再用lgk找到第k大

我没理解的就是这个lgk，因为找到最近的数之后需要在这个数两边搜索，具体怎么做可以给个例子么？

Heinrich · 2018-12-12 09:53:00

唉……我明早mtv面……祝你我都好运吧……

kaihaohust · 2018-12-12 13:12:12

哇，你都面完啦！其实面得还可以！Good Luck！

PaddingtonToni · 2018-12-12 14:46:09

Heinrich 发表于 2018-12-12 09:53
唉……我明早mtv面……祝你我都好运吧……

加油啊，我后天，等老哥你的面经呀~

jackxpeng · 2018-12-13 13:35:14

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

daydreamerlee · 2018-12-13 16:14:06

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

lifengyi · 2018-12-13 16:30:10

非常感谢，能看到题，真心不容易啊

乳酸君cyc · 2018-12-13 16:50:07

下周一也要面了，感谢楼主的分享！望顺利！