发面经攒人品 拼多多二面

1、算法:使用开放地址法实现固定长度的哈希表。(两个定长数组)

2、那你的Delete方法如何优化呢?

3、开放地址法和拉链法的优劣呢。

4、那比如这种两个int拉链法要占用几个字节?

5、开放地址法有内存浪费吗?

6、扩容怎么扩?

7、什么时候扩容呢?

8、为什么是0.75呢,为什么不是1?

9、开放地址法还有什么优势么?

10、实习相关

全部评论
好抽象的算法题啊。。。
点赞
送花
回复
分享
发布于 04-22 23:51 湖北
大佬投的是算法岗还是服务端?
点赞
送花
回复
分享
发布于 04-23 17:47 湖北
网易互娱
校招火热招聘中
官网直投
抽象
点赞
送花
回复
分享
发布于 04-28 22:06 湖北

相关推荐

头像
04-26 00:17
已编辑
浙江大学 计算机类
第一部分:自我介绍第二部分:项目经历1. 研究方向:解释一下研究方向的相关工作和内容    1. 怎么理解数据关系?数据分析的工作?    2. 详细解释2. HBase项目    1. Rowkey是怎么设计的?为什么这么设计    2. Region概念知道吗?怎么知道数据存在哪个Region中?    3. HBase的存储结构了解过吗?HBase的最小存储单元是什么?3. 为什么自学golang?4. golang有哪些优势呢?5. RPC项目:    1. 注册中心的功能是什么?    2. RPC客户端调用,到服务端返回的过程?    3. 注册中心挂了之后,你是怎么处理的?    4. 负载均衡是怎么做的?    5. 为什么用一致性哈希?    6. 为什么需要一致性哈希,为什么要尽可能避免映射关系的改变?    7. 客户端的每次请求都访问注册中心吗?    8. 服务端挂了注册中心是怎么知道的?是怎么去告诉客户端?问题:1. 客户端访问服务器的连接挂了之后,客户端可能比注册中心先知道,因为客户端是一直有可能和服务端交互的,因此应该添加客户端发现服务端挂了,告诉注册中心。第三部分:算法题:k个长度不一的有序数据,找到每个数组中都存在的数,尽可能地优化时间复杂度,较少的空间复杂度
点赞 评论 收藏
转发
3 19 评论
分享
牛客网
牛客企业服务