狗家热乎电面

倒序浏览 · 2019-10-15 02:02:07

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

x

本帖最后由快乐源泉虎东东于 2019-10-15 02:55 编辑

刚刚结束的狗家电面，好像很简单，也不知道是不是写太慢没来得及出第二题。。
准时来电，先是10+分钟bq，小哥做database的，深情的跟我讨论了我的一个project为什么用B+ Tree。。
然后coding：

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

感觉不难，但是被在线捉虫，最后又讨论了下hash set，hash map之类的基础知识，最后问他问题
不得不说狗家的面试真的是循循善诱，我给class起名myHashSet的时候小哥还笑了hhhhh给的提示真的感觉像在TA office hour，很好的面试体验！

xiana406 · 2019-10-16 13:37:41

感觉楼主挺顺利的，加油。

wilsonzyx · 2019-10-15 02:08:27

就是手写一个HashSet吗。。那要design hash function 吗😂

匿名用户-KIFJN *2019-10-15 02:16:13* · 2019-10-15 02:16:13

wilsonzyx 发表于 2019-10-15 02:08
就是手写一个HashSet吗。。那要design hash function 吗😂

写完之后大部分时间都是我在口头说hhh
hash set, hash map, 有冲突怎么办，大概什么情况用这些，跟其他数据结构比优缺点是啥
应该是还有第二题，只不过时间不够了，就注水了hhh

wilsonzyx · 2019-10-15 02:18:57

嗯嗯沟通很重要~ 也许就过了哈哈哈祝好运

来自APP · 2019-10-15 02:22:09

wilsonzyx 发表于 2019/10/15 02:18:57
嗯嗯沟通很重要~ 也许就过了哈哈哈祝好运

感觉我这题，就算小哥想抬我，最起码也是个加面了

农民me · 2019-10-15 10:49:36

本帖最后由农民me 于 2019-10-15 10:51 编辑

请问楼主unordered_set 存的数据类型是什么? 谢谢！

匿名用户-KIFJN *2019-10-15 11:01:06* · 2019-10-15 11:01:06

农民me 发表于 2019-10-15 10:49
请问楼主unordered_set 存的数据类型是什么? 谢谢！

hash set存的是int

LZY20170708 · 2019-10-16 03:57:33

请问面试官有让代码里解决hash冲突吗

lifuyao · 2019-10-16 15:03:05

楼主直接可以调用hashmap吗？还是说hashmap的完整的一套逻辑也需要实现？