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. 给一个字符数组，写一个排序函数，数字排在字母前面，但数字之间相对顺序不变，字母之间相对顺序不变。（原地排序，不能用新数组）

学java的真是爽了，一开始的目标公司还不是腾讯这些，没想到java还被腾讯这种c++公司捞了 爽了一面 直接拷打上来先来了几个简单的开胃菜1.HTTPS和HTTP有啥区别？2.你说到父子进程会共享一部分数据，那复制了什么？3.Redis和Mysql的区别直接拷打开始 感觉自己回答的不是特别好但是过了 可能自己说话有点吞吐4..HaspMap、HashTable、ConcurrentHashMap三者的共同点和区别。这些集合的key可以为null吗？为什么HashTable的键不能为null？5.深入拷打Map，包括底层实现、扩容、哈希碰撞处理；6.B+和B树的区别？7.Redis分布式锁了解...

你是谁

全程拷打线程安全。算法：山峰数组，logn时间内找target（做完才知道是hard）