深信服Java实习一面面经（40min）
算法题（口述思路）
- 合并两个有序数组
- 二叉树的层序遍历
- 根据二叉树的前序遍历和中序遍历还原二叉树
- 将数组构造为一个大顶堆
MySQL
- 在学生表中查找成绩最高的学生
- 有哪几种join？join的底层实现？
Linux
- 一个进程fork出了一个子进程，如果把父进程kill之后子进程会怎么样？
git
- 如果别人新建了一个分支，怎么和你的分支合并？
操作系统
- 进程和线程的区别？
- 进程间的通信方式？有哪些进程通知操作？
计网
- HTTP和HTTPS的区别？
- HTTPS加密的过程？
- 公钥和私钥哪个用来加密哪个用来解密？
- 访问一个url的过程？
- 握手和挥手中有哪些状态？
- 如果当前系统中有很多处于TIME_WAIT状态的连接你怎么解决？
- HTTP有哪些状态码？302和304有什么区别？
项目
- 不使用Spring Security怎么验证用户身份？
- token是怎么生成的？有被破解的风险吗？
- 数据库是怎么设计的？
