cheng bao 电面

早上起来有点懵。。。。
考的实现一个hashmap

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

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

move on...

catyoyo 发表于 2019-9-15 05:42
楼主面完多久收到的通知？

1zhou  zszszszsz

markaa 发表于 2019/09/10 21:28:22
请问是要实现一个templated hashMap，还是只实现int或者string的hashMap就可以？谢谢！

对于Python是一个template  即传入一个object，但是主要靠collision我感觉

请问是要实现一个templated hashMap，还是只实现int或者string的hashMap就可以？谢谢！

楼主面完多久收到的通知？

guiqiuFLAG 发表于 2019-9-18 03:06
1zhou  zszszszsz

问下楼主当时怎么答的？
如果传入的是object 不只是int的话关键问题在Serialization吧？
电面一个小时不到 我觉得随便写一个multiplicative hashing collision都放在一个list里面做一个二次搜索这样行不行？不可能给他现场写一个高大上的hash function出来啊
楼主跟他对话的时候感觉对方是想要什么

chengbao是什么公司呀

John0773 发表于 2019/09/30 09:21:15
问下楼主当时怎么答的？
如果传入的是object 不只是int的话关键问题在Serialization吧？
电面一个小时不到 我觉得随便写一个multiplicative hashing ...

主要就是hash collision吧   hash function不是重点

guiqiuFLAG 发表于 2019-9-30 09:52
主要就是hash collision吧   hash function不是重点

就是不要求写代码 high level谈一谈 collision怎么处理？这怎么谈啊
讲SHA什么之类的？
每次看到这种 implement一个什么的题就懵 想知道到底对方想要啥 随便写一个又不好 又不可能给你写一个比源码还好的hash map.....

想问下lz oa做完多久可以收到电面呀？