2020.9.19 猿辅导一面(45min)

1.自我介绍

2.深挖opendds项目，publish-subcriber

3.数据库一二三范式，什么时候需要打破数据库范式

4.索引，B+树讲一下

5.死锁，怎么解决，怎么避免死锁具体例子

6.进程间通信方式

7.阻塞、非阻塞、多路复用的区别，举例子表述一下

8.TCP和UDP的区别，在传输的时候怎么判断是同一个tcp连接（粘包）

9.拥塞控制讲一下

10.代码

二分查找，[1,2,3,3,3,4,6]查找3 返回第一个出现的位置2

判断一个树是否为完全二叉树（层序遍历，判断）

11.问他对我的建议，他说可能算法题出太简单了，时间也比较仓促，了解不了太多内容，还是希望能不局限于书本上的知识，能有实际中一些比较有意思的应用和理解

面试官人很好，你说的点他都会认真地听和反馈，希望能有二面机会吧~

2020.9.25 猿辅导二面(45min)

1.给定两个有序的数组，求出所有的元素中，第k小的；

2.给定一个未经排序的整数数组，找到最长且连续的的递增序列

[1,3,5,4,7]

[1,3,5]

实在不记得问了什么基础问题了，但是好像都是挺基础的，也没有深挖

2020.9.26 猿辅导三面(50min)

1.自我介绍

2.Tcp可靠传输

3.缺页中断

4.冯诺依曼体系

5.项目和实习深挖

6.求二叉树中序遍历的后继节点

7. int a[n]

max{ai-aj}, 0<=i<j<n

球球了，虽然最后的代码我简直憨憨操作……面试官大哥你这么帅，给个oc好不好😭😭😭

2020.9.19 拼多多二面(60min)

1.自我介绍

2.深挖实习

3.基础知识，new和malloc区别

4.C++11智能指针

5.讲一下B，B+树，红黑树，平衡二叉树的特点和区别，适用场景

6.内存对齐

7.然后就写代码了，好像计算机网络都没问

写一个二叉查找树，左节点小于父节点，右节点大于父节点，查找、插入、删除，中间还让改成templete，我给忘了咋写了/(ㄒoㄒ)/~~

反问，业务范围和技术栈，主要用java，和一些主流的中间件容器什么的，基本上都是拼多多业务层面的开发