pdd提前批 已经offer，前来还愿
拼多多提前批一面（拼越计划挂在了2面）
自我介绍
项目
c++：
c++11了解吗，说一说智能指针吧，标准库或者boost的都行
我就说了，unique 和auto
unique和auto有什么区别？
虚函数是什么
数据库：
用过索引吗说说
索引的数据结构是什么
那为什么要用b+树呢
你刚刚说b+树是从b树演变过来的，那他俩的区别是什么，为什么数据库最后选择使用b+树，而不是b树呢？
b+树是通过什么操作来保持平衡的呢
使用索引什么情况下，不用回表？
出了3道题目
1. 接口调用表存储着9月23和9月24两天的接口调用次数中，找出，这两天的同名接口中，使用次数增加最多的借口，和使用次数减少最多的接口（如果昨天使用的接口在今天没出现，那么认为今天此接口的使用数量为0，同理）
（这道题，真是难住我了，其实具体语法我忘记了，我说用case when then 和全链接来做，然后硬着头皮写了一版，他表示可以）
然后问我，那sql中没有全链接的语法，你应该怎么做？（用两条sql左右连接各进行一次），那如果只能用一条sql呢？回答不上来了
2.连续子数组的最大和
3.一个数组，求中位数（用快速排序分割思想），这种做法的时间复杂度是多少？可以猜一下。我说是 n ，他说可以，猜对了。
pdd的面试是我面过的面试中最难的，而且最饿的，面试真是个体力活，刚刚接到电话约明天2面，我哭了。
pdd2面来了
面试官出了道 全排列的题目：
这道题目恰好我没复习好，就用了下一个排列的思想来做的，找到每一个下一次排列
他问我，这个不是应该用回溯来做吗，你能用回溯来写吗（尝试了2分钟就放弃了）
那你这个时间复杂度是多少？ 是 n!n^2
面试官表示时间复杂度太高，我说但我这个也有个好处呀，不会出现重复的情况，他示意我说下去，我就用12234给他举例。
（哦，对补充一点，pdd的面试官比较严格，只让你在面试页面写代码，不让你跳出，我是因为关键字忘了怎么写，ide用的太多了）
然后就问实习经验，百度实习挑了一段，多线程来问的
他问我，你这个脚本如果中途挂掉，是不是要重启，重启的这个花费有点大吧，然后说，你的线程将任务平分，但是任务的处理时间是不一定的，所以会导致某些线程能提前结束，有没有更好的解决方案？
我表示不知道，他说你应该没怎么写过多线程吧，这都被他发现了。
他说，这个实际上有一个非常成熟的模型，叫生产者消费者，他就问我当时做这个项目的时候把时间都花在哪了？我说都花在上手python去了，因为之前没写过python来百度是第一次写python
我以为我挂定了，结果还来了3面通知（技术主管面）
3面来了：
我想说这是我自面试以来遇到的最困难的一次
算法题：
通配符匹配，是的，就是leetcode前100题里面的那个，特别难的，然而他做了一些变动，不是判断两个字符串能否匹配，而是从A中找到B匹配到的字符串 ，比如说 A：aabbbccc 和 B：a。*c。 ，那么最终返回的结果就是 abbbcc
然后真的是硬着头皮写完了大部分，但是*的处理我是真的不会了
让我讲讲自己的思想，然后后面回去再考虑下（这句话是不是让我考虑下，我这么菜，应不应该投pdd？）
一些基础知识：
stl：
你了解什么容器？（实际上我只记得vector和deque了）
数据库：
123范式
联结，左右内全（以及他后面说的，左什么联结）
操作系统：
死锁了解吗？
我就从死锁产生和解决方案跟他说了下
然后问我有没有想法来做大数据。
本以为挂了，结果第二天受到了hr面的通知。
总结：拼越计划，我搞了2面，提前批我搞了3面，pdd是我自我面试以来最难的公司了。
多多hr面来了（面试官是个美丽的姑娘）
自我介绍
两段实习经历，分别介绍
实验室情况？
为什么没在百度转正？
咖喱情况，独生子女，女朋友
能接受单休加班吗？
之前有了解过pdd吗？从什么途径了解到pdd的？脉脉（回答脉脉可真是坑到我了，小伙伴们注意）
脉脉的负面情况你怎么看？每个厂都有负面，阿里文化，百度竞价。。。转手就是对pdd地夸赞，欲扬先抑了属于是
还有其他的流程吗？（挂的差不多了，美团挂，腾讯，字节都挂了）
为什么会挂呢？（美团是因为技术实力不行，其他公司挂的莫名其妙）
这个时候我（假装无意，实则心机）地说出来，有虾皮oc的情况，对方就问虾皮这边具体是怎么回事？
你想从事什么方向的工作？
你选择公司都会考虑哪些因素？
你选择offer会看哪些硬性条件？
腾讯二面451人在聊