2020校招备战日记 5.13 ---- LeetCode做了10道题，腾讯一面

目标完成情况

• 上午：复习智能指针的实现、vector的实现 --------- 复习了一些之前写的博客日记
• 下午：牛客2道题，leetcode每日一题。有时间看一节侯捷的stl视频。 ---- 做了10道题
• 晚上：unp第三章看完。 一定一定要写博客。-------- 沉迷做题和刷b站视频，没有看unp

学习回顾

1. 腾讯一面

感觉这个部门有点硬核，但是感觉我应该没戏，关于网络编程中的select、epoll，不知道，关于数据库的查询优化知之甚少，导致我整个面试比较垃圾。

部门：金融支付后台相关
语言：java ， c++ ， go

C++中各种变量存放在什么地方
栈和堆的区别
new 和 malloc 的区别
new 之后用 free 会怎样
讲讲多态的实现原理
vector和map的原理，为什么用红黑树，如果用平衡二叉树呢
哈希冲突怎么解决

网络看过哪些书
讲一下tcp的可靠性控制和拥塞控制
select和epoll了解吗 ---- 基本不了解
select编程过程是怎样的 -------- 忘了
线程如何调度 ------ 时间片，等待IO，优先级，先入先出，结合
如何避免竞争， 如何解决死锁问题 ------ PV操作，按序分配，检测死锁（如何检测？不知道）
自旋锁了解吗 ---- 不了解
有看过一些源码吗？ ------- 没看过
http协议了解多少，输入url发生了什么
tcp如何保证可靠性，拥塞控制讲一下

数据库了解吗？看过什么书
隔离级别说一下 ------- 不记得了
大规模数据查询比较慢如何发现，如何排查 ---------- 建索引？不知道
项目中有用到数据库吗 -------- 没用到
有用到select、多线程吗 ------- 没用到
讲一下springboot ---- 不会

讲一下快排
手写快排要多久（没让写）
看你笔试题写了但是都没a，咋回事 ---- 输入输出的问题，已解决
算法题：压缩算法 ---- 先分析一下，然后问写出来要多久，答十几分钟，就让写了

好在最后的算法题无障碍地写出来了，压缩算法，这题我很仔细地做过，甚至还录了讲解视频。
主要思路是递归，每一轮递归找到最内层的括号，进行解析后与左右两端的子串进行拼接，然后递归调用即可。

2. LeetCode10道题

1. 二叉树的层序遍历 --------- 普通队列即可，注意每层的个数由每一轮的初始队列长度决定。
2. 二叉树的最大深度 ---- 左子树最大深度和右子树最大深度的较大值+1
3. 从前序与中序遍历序列构造二叉树 ---- 根据前序序列，找到中序序列中的位置，递归
4. 从中序与后序遍历序列构造二叉树 ---- 根据后续序列，找到中序序列中的位置，递归， 3、4两题都可以用unordered_map来加速。
5. 二叉树的层次遍历 II ----- 普通层次遍历，存储在二维数组中，然后逆序。
6. 有序链表转换二叉搜索树 ------- 这个不仅仅是普通的二叉搜索树，而是一颗平衡的二叉搜索树。这题的前一题是根据有序数组生成平衡二叉树， 感觉比较简单，看了一眼答案就没做了。
7. 平衡二叉树 ------ 判断是否为平衡二叉树，要利用高度信息不为-1的性质，递归解决。
8. 二叉树的最小深度 ----- 注意是要到叶子节点。
9. 路径总和 ----- 找到一个即可返回true。
10. 路径总和 II ----- 要求找到所有的，存储起来。普通回溯法。

3. map和unordered_map的区别

这两个数据结构的接口几乎相同，但是内部原理不同，所以应用场合不同。
具体的说：
1. map是红黑树，按照key有序存储。可以logn地增删改查。
2. unordered_map是hash表，对key进行哈希存储，因此按照key的查找效率O(1)， 但是修改效率就不高了。

5月14日目标

1. 牛客真题2道，leetcode每日一题也要做
2. stl侯捷视频刷一节
3. unp第3章一定一定要看完