teg云架构平台部一面

面试官是做go和C的喵，基础架构部1、MySQL的底层数据结构？2、为什么用B+树？3、B树和B+树的区别，为什么不用二叉树？4、插入一条数据MySQL会直接写进B+树吗？其中发生了什么？5、事务A插入一条数据，然后事务B再插一条数据，A是否能看见B？6、Redis集群如何确定某个数据插入到哪个节点上？7、如果是连续的数据如何插入？8、网络包拆包是在哪一层？9、两个地址是如何在网络中通信的？10、tcp和udp的区别，什么时候用哪个？11、能否不用HTTPS直接使用tcp/udp传输？12、git中如果commit没提交删除了怎么办？13、多人协作写一个分支合代码应该怎么办？14、14E个QQ号去重，我答的位图。算法：合并两个有序链表，要求要时间复杂度尽可能少（面试官说二分，但是我觉得性能也没好到哪去）

上来面试官明显有活干，丢了两道算法1.最小路径和 我大部分都看了 dp没看 然后上来就是二维dp 秒寄2.麻将胡牌算法 写一套算法 判断当前的麻将是否构成胡牌 ，脑子嗡嗡的 寄

因为面试官做的是go 所以没问任何c++相关的全程追着项目问，大家项目延伸的东西一定要做的比较好最后问我刷了多少题，然后倒着找了道题，力扣638大礼包，这题要注意不能买超过目标值的物品数量，用dfs做，我没看到这个要求，话说这题通过率为啥能有60%，真邪门

昨天，我有一个朋友总结了一下自己参加拼多多的面试过程。PDD的面试整体流程不太重，两轮技术面+1轮HR面，技术一面主要侧重八股文+项目，技术二面主要侧重场景题+设计。还有就是一些算法。首先说八股文吧，面试中问到的这些八股文包括RocketMQ、分布式锁、ThreadLocal这些我之前都背过，基本上没啥好说的。JVM堆栈这个刚开始是有点出乎我意料的，没想到问的这么简单。但是后面问了一个对象一定都在堆上吗， 这个幸好我前一天刚刚看过。要不然真就gg了。二面问的场景题比较多，但是也不是完全无迹可寻，其实主要就是一个TOP K问题，一个秒杀场景的问题【拼多多集团-PDD校园招聘】内推链接：https...