面经 | 拼多多服务端一面

一面：项目提问Java：反射机制，垃圾回收编程：字符串最短编辑距离智力题：烧绳子二面：项目经历Java：8和11版本区别；类加载过程；代理模式；抽象类和接口区别数据库：聚簇索引和非聚簇索引；SQL语句执行过程网络：输入URL到网页渲染的过程；DNS协议；HTTP1.0，2.0特性；HTTPS 证书操作系统：CPU调度算法；多级反馈队列具体过程；虚拟内存概念编程：给定一个字符串格式的24小时制时间，计算下一个不包含重复数字的时间；

1、算法：使用开放地址法实现固定长度的哈希表。（两个定长数组）2、那你的Delete方法如何优化呢？3、开放地址法和拉链法的优劣呢。4、那比如这种两个int拉链法要占用几个字节？5、开放地址法有内存浪费吗？6、扩容怎么扩？7、什么时候扩容呢？8、为什么是0.75呢，为什么不是1？9、开放地址法还有什么优势么？10、实习相关

第一部分：自我介绍第二部分：项目经历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.25投递--4.15笔试--4.18约面，有事推迟--4.25重新约面--4.27一面--4.30约二面--5.7二面面试官人不错，整体面试体验也还行，虽然面试官迟到了3分钟。一面面经传送门：https://www.nowcoder.com/discuss/614140239509979136?sourceSSR=users首先自我介绍，并详细介绍一个你的项目项目什么是JWT令牌？token如何生成？JWT令牌是为了解决什么问题？如果有黑客截取JWT令牌进行攻击，有什么解决办法？答了类似https机制，全部加密面试官提到，还可以对传输文本内容进行加密，放到jwt的...