pdd一面面经

面了一个多小时
1.二叉树，平衡二叉树，搜索二叉树
2.hashmap，hash冲突，扩容（问得很细，答不出），红黑树原理，为什么能快速添加元素（答不出）
3.JAVA堆，栈，栈底层实现。
4，TCP，IP，怎么实现可靠连接。

代码
两个排序数组，找到数组a出现数组b不出现的值
二叉收索树转双向链表
反问，有什么想了解拼多多的吗？

都在问基础，感觉应该凉了，堆跟二叉树的区别都不知道😖

#面经##校招##拼多多##Java工程师#