Google凉凉

missberry · 2019-10-22 06:19:04

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

x

凉凉凉凉凉凉凉凉凉凉凉凉求加米求加米求加米

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

follow up 跪了问如果map很大如何改进snapshot的constructor

adayxiang · 2019-10-22 10:18:35

是否有点类似蠡口遥遥死留, 通过记录一个snap id用logn的时间查找

chrisqyp · 2019-10-22 06:57:51

求问楼主的思路！

missberry · 2019-10-24 10:25:34

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

OJASHAHAHA · 2019-10-24 09:54:00

楼主做完狗家OA后，多久被联系要安排面试的？

missberry · 2019-10-24 10:15:19

OJASHAHAHA 发表于 2019-10-24 09:54
楼主做完狗家OA后，多久被联系要安排面试的？

一周以后求加米～～谢谢

missberry · 2019-10-24 10:23:24

adayxiang 发表于 2019-10-22 10:18
是否有点类似蠡口遥遥死留, 通过记录一个snap id用logn的时间查找

看了一下类似但是不完全相同，感觉这个面试官重点考察的是createsnapshot的时候如何高效利用space 而不是提高搜索效率。。。。。。

黎明之前 · 2019-10-24 11:28:16

请问楼主followup的改进是指空间利用上的改进吗？

黎明之前 · 2019-10-24 11:31:47

感觉是snapshot那道题？followup除了楼主说的思路，是不是还可以设计一个trie来存string的keyvalue pair，因为hashmap相比trie来说会浪费空间，

missberry · 2019-10-24 14:02:28

黎明之前发表于 2019-10-24 11:28
请问楼主followup的改进是指空间利用上的改进吗？

是的在空间利用上进行改进～～～～～～～～～～～～