祝大伙植树节快乐

塔塔开，塔塔开！

一、先自我介绍了一哈，重点是跟上次面阿里云一样，抓着项目问，主要问了问大概的实现方式，有什么优点（还好我在自我介绍的时候有意往这方面引导，面试可能有一半的时间都在问项目）。   二、问了两道算法题：（1）字符串，比如“12345”和“246”两个串，找出它们的最大公共子串“24”；（2）找出一个数组中第K大的数字。   三、面试C++智能指针肯定是绕不过的，问了问它们的原理、区别和应用场景；   四、问你有没有多线程编程的经验和一些其它乱七八糟相关的问题；   五、顺手问了问几种排序的时间复杂度和空间复杂度；   六、然后就是提问环节，还好事先准备了一哈；   七、因为是电话面试，没有现场手撕...

一、开门见山手撕两个算法题：（1）二叉树某一结点中序遍历的后继结点，以及某子树最小结点；（2）给定一个带有障碍物的二维矩阵，求从左上角到右下角的路径和，其中只能往下或往右走。   二、自我介绍，根据简历上的项目随机发散提问，包括为什么要这么做，相对于其他的方法有什么优势，后面不知道怎么扯到概率论去了，比如伯努利分布和指数分布的一些东西，就离谱。   三、解释解释智能指针的异同和应用场景，顺便现场手撕auto_ptr（太哈人了）；   四、关于TCP三次握手和四次挥手的问题，以及为什么要这么做；   五、C++20新特性（我连11的都没弄明白哪知道20的啊）；   六、New operator和...