领英店面

倒序浏览 · 2021-1-12 09:58:27

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

x

本帖最后由匿名于 2021-1-12 10:55 编辑

coding不难，但是前面问了一堆多线程和java相关的知识，很多都忘了，估计挂了。。。

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

好多帖子看不到，求大米~

补充内容 (2021-1-12 16:39):

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

Stanial

taybson 发表于 2021-01-16 09:27:06
为什么是log(n)啊，heap排序不是nlogn吗？

这个heap每次操作要么是add要么是remove，应该不用完整的排序吧，所以我说是logn

匿名用户-3GVAK *2021-3-3 08:59:31* · 2021-3-3 08:59:31

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

匿名用户-3GVAK *2021-3-14 09:03:54* · 2021-3-14 09:03:54

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

taybson

看不到啊。。。。分太高了。

cappuccinon

taybson 发表于 2021-1-12 14:45
看不到啊。。。。分太高了。

在补充内容里面降低了分数，重新贴了主要内容。你现在应该可以看到了。

taybson

谢谢现在看到了。
请问第一问有要求了依照什么Rank吗？感觉和LRU有重叠。

Stanial

请问lz这个time是log（n），有什么更好的算法吗？我今天也面了，之前没看过面经只能想到map加heap

cappuccinon

taybson 发表于 2021-1-13 15:58
谢谢现在看到了。
请问第一问有要求了依照什么Rank吗？感觉和LRU有重叠。

提供了Rank class，只需要调用类获得rank。

cappuccinon

Stanial 发表于 2021-1-14 04:29
请问lz这个time是log（n），有什么更好的算法吗？我今天也面了，之前没看过面经只能想到map加heap

我的解法也是map+heap呢，不知道有没有更好的解法。我之前也没看到其他面经讨论过这题。

taybson

Stanial 发表于 2021-1-14 04:29
请问lz这个time是log（n），有什么更好的算法吗？我今天也面了，之前没看过面经只能想到map加heap

为什么是log(n)啊，heap排序不是nlogn吗？

jamesthu

请问楼主他问了啥多线程的知识。如果用 Python的话是不是要用python 回答这些问题。