d
这是第二次面腾讯，之前面的wxg的企业微信后台开发，太没有体验了。就给了三道题，然后面试官人就没了，最后也就做出来一道，直接就结束面试了。。。
3.21-wxg-企业微信
1.（mid），给一个含有n个数的数组，然后有一个魔法值（初始为0），依次遍历数组，魔法值可以选择加当前数或者减当前数，加对应UP，减对应DOWN，最后要求魔法值的绝对值最小，还要输出对应的操作（UP，DOWN这些）
用的dp通过0.2，实在没思路了这题
2.背包变种（easy），唯一和背包不同的是背包里面物品的重量不能有重复的
3.子序列计数（hard）
给n个这样的序列，比如[2,5]对应的是数组{2,3,4,5}，[1,3]对应的{1,2,3}，然后问n个序列的可能的子序列总共有多少
思路是对n个数组求全排列，不过这个和全排列不一样的是，子序列的长度只能为2，没做出来
3.31-S线-腾讯HR与管理线
自我介绍
实习遇到的最大的挑战
（由于做的都是crud，就介绍了一下，然后后续没有展开）
八股
- 进程和线程的区别
- 线程的状态
- 什么是线程安全
- Java里面是怎么保证线程安全的（答的有点乱感觉）
- 线程之间的通信方式
- 数据库的隔离级别，哪种级别可以解决幻读
- 常见的日志类型
- MVCC是什么
- Redis的数据结构
- 持久化机制
- 缓存穿透及其解决方案
- HTTP和HTTPS的区别
- HTTPS加密的过程
- 为什么传输的时候不用非对称加密（答：比对称加密慢。然后又问具体慢多少，这个是唯一没答上来的。。。）
- SQL注入
手撕：
- 最长递增子序列
反问