武汉PDD开奖（服务端）

HR

• 聊人生，不讲了

一面

• 自我介绍

• 聊项目

  • 为什么做这个项目

  • 物理复制是什么意思

  • Gossip如何实现的

  • 新架构如何保持事务性质的

  • 逻辑分区是什么意思？

  • 如何处理网络负载的

• 算法

  • 复现笔试一、二题（AA、BB问题有什么想法）

  • 笔试三四题目的思考

二面

• 自我介绍

• 聊项目及并发知识点

  • 简单描述一下架构实现

  • 为什么写会提高？

  • 为什么可扩展性更高？

  • 存储节点过载如何处理？

  • QPS、TPS和网络负载如何处理的

  • Gossip如何在项目中实现的

  • Raft、Multi-Raft，为什么会出现Multi-Raft？介绍一下这个协议实现

  • 多线程通信如何实现？如何处理网络负载？

  • 增量备份和全量备份问题

  • 分区规则？无业务分区透明是什么含义？哪些数据库做了这个？你们怎么实现的

  • 热点问题？负载均衡？

  • 二度人脉如何推荐？三度四度的？

  • 人脉的表现方式？

  • 基于地理位置推荐的基准是什么？

  • 加密算法实现？签名工厂？密文搜索？特征提取如何做？

  • 请实现一个高性能Hashmap（考虑空间和时间）

  • 热点问题，多级缓存

  • 线程并发，多实例问题

  • AQS、JUC

  • KV数据库高性能随机读?随机写？顺序写呢？

• 算法题

  • 两个有序数组求中位数

    • 变形1.给定数组长度

    • 变形2.不给定数组长度（只能遍历一次）

    • 优化要求：时间最大为O(N)，空间O(1),要求时间优化到log（min(m,n))