pdd 服务端开发

一面 50min
手撕：给一个数组，输出索引m和n，只要m到n之间的数有序，则整个数组有序。如果数组本身就有序，则输出-1，-1。例如数组1，3，5，9，8，7，4，6，13，应输出2，7
1. c++为什么要进行结构体的内存对齐
2. http与https的差别，刷短视频是用的哪个
3. epoll的ET与LT
4. 进程、线程、协程的区别
5. 联合索引的匹配原则
6. 怎么看一条sql语句的执行计划，具体输出哪些结果
7. innodb用b+树存索引的好处是什么，有没有了解过其他数据结构 某些场景为了提高写能力而构造的数据结构，比如...Hbase等nosql数据库，用的啥。
8. 一致性哈希算法，什么场景，解决什么问题
9. 分布式事务的写一致性算法有了解过吗？Paxos协议，Raft协议知道吗
10. 实现直播打赏榜单，用redis哪种数据结构
11. 挑一个项目，介绍你负责的工作，遇到什么问题，怎么解决的
12. 能不能接受pdd的工作强度

二面 65min
1. 手撕一个线程同步的例子
2. 设计模式 手撕单例（局部静态、饿汉、双检锁，三种方式都写了），为什么要双检；
3. 架构了解吗，有没有用过分布式架构（我说没用过，只了解一些基础知识）那你随便说一个你知道的架构（Redis主从复制架构）如果主节点已经写了，正准备告诉客户写完了的时候，宕机了，主从切换了，数据怎么保证不丢呢？
4. 了解过mysql的主从复制吗？事务了解吗，CIP理论知道吗
5. 算法题：回溯（给M、N、K，表示字符串由不超过M个'a'和不超过N个'b'组成，返回字典排序第K小的字符串）；回溯是什么数据结构？（面试官想让我说树）回溯一般用在什么场景下

10.7更新 已约三面

10.11更新 三面面试官挺好的 没怎么为难 只问了简历上的项目/竞赛、个人职业规划 无八股无手撕

许愿hr面啊啊啊！！！！

10.16更新 已约hr面！！牛客许愿还挺管用

10.17更新 hr面问了家在哪、想在哪个城市工作、有无对象、其他offer、薪资期望，反问多久能出结果 她说一周

11.1 收到信息确认邮件

11.3 接到信息确认电话

许愿意向！！！

11.5 已意向！