有没有欣旺达后端开发的兄弟

0425 问了些八股（10min），没问项目，做了三题手撕（50min）在pdd的面试平台，需要共享屏幕。面试官很和蔼，比约的时间早进面试间。不会的也说没事，手撕也提示自我介绍（1min）1. 常见的集合有哪些2. 哈希表有哪些实现方式3. 除了哈希表，还有什么数据结构能实现输入key，找到他的value4. 哈希表怎么实现的5. 为什么链表长度大于8，要用红黑树6. 为什么红黑树是log(n)的时间复杂度7. 优先队列怎么实现的8. 说一下堆怎么实现的，pop之后堆怎么调整9. 说一下TCP协议10. 说一下IP协议11. 说一下HTTP协议和TCP/IP整体关系12. 说一下HTTPS13. 说一下HTTPS的原理14. 说一下公钥、私钥和数字证书15. 为什么一开始要用非对称加密，后来用对称加密16. HTTPS 如何防范中间人攻击手撕1. 给了两个有序的数组（数组中有重复元素），把a中存在，但b中不存在的数据加入新数组2. 一个有序序列构造成二叉搜索树有很多种结构，如何判断两个二叉搜索树是一样的。先说了中序遍历获得序列判断，但面试官提示说能不能一边遍历一边判断，比如最小的数不相等就不往下遍历了3. 给一个字符数组，写一个排序函数，数字排在字母前面，但数字之间相对顺序不变，字母之间相对顺序不变。（原地排序，不能用新数组）

这样员工辛苦 健康状况恶化工作的质量降低 因为得不到休息大脑也是不清楚的做出来的东西也不好人也是动物 需要健康作为奋斗的基础健康没了 上班根本提不起精神的员工生病或者丧命 也要赔偿很多钱离职率高 人才大量流失反复招聘的成本 不高吗感觉重新招聘和离职补偿的成本都不少这样拔苗助长 对两方都没有好处满负荷也比超负荷要好啊 ！为什么不把人当人呢！

1、算法题：多线程对一个数组求和，给定线程数和数组追问：（1）synchronized的可见性问题（2）int数组的初始化，从内存上发生了什么事情？（3）这个内存区域跟栈上的局部变量表怎么联系？（4）方法调用的时候，怎么把这个堆里面的内容传进去？（5）int数组什么时候会被垃圾回收？（6）java应用程序什么时候会发生内存泄漏？2、代码改进题：一个游戏类根据角色名字执行不同的内容：方法有performaction、attack、useSkill（1）看哪些地方可以改进？（2）继承还是封装接口？（3）是继承普通类还是抽象类？（4）在main里面调用方式怎么修改？3、项目背景?4、lua脚本跟幂等支付有什么关系？为什么需要lua脚本？脚本里面有什么指令？5、redis和mysql的一致性问题？如何对账？怎么保证中间状态的单子不影响对账？6、单点登录是什么？7、系统有进行过压测或者其他方面的测试吗？瓶颈在哪个环节？8、RabbitMQ的执行过程？持久化怎么做？9、项目还有什么可以迭代的方向？10、Redisson的看门狗一直续锁，会不会导致锁永远不会释放？怎么避免“无限期续锁”的？一开始设置较大的锁时间不就好了？11、项目有没有上线？

拿到offer后准备填入职登记表发现要写实习经历的证明人（姓名+电话），我不太好意思去麻烦有一年没联系过的HR和MT😥有在拼多多暑期实习过的兄弟说下，这个证明人是真的会被打电话证实经历嘛？