狗司电面+onsite

kyjswh 发表于 2019-3-12 00:08
第三轮第二问是用union find吗？或者直接建graph来query？

至今不知道正确答案...

算法题都不是很难惹

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

问存了n个数的hashmap占多少内存 <= 这个有什么trap 吗...

say543 发表于 2019-3-12 15:01
问存了n个数的hashmap占多少内存

hashmap占用的内存是实际存储的东西x3

Enalynn 发表于 2019-3-12 23:27
hashmap占用的内存是实际存储的东西x3

有个问题...hashmap 会preallocate 空间没错 x3 是怎么来的 看了源代码 没找着? 还有这个是language dependent吗?