深信服Java实习一面面经（40min）

算法题（口述思路）

• 合并两个有序数组
• 二叉树的层序遍历
• 根据二叉树的前序遍历和中序遍历还原二叉树
• 将数组构造为一个大顶堆

MySQL

• 在学生表中查找成绩最高的学生
• 有哪几种join？join的底层实现？

Linux

• 一个进程fork出了一个子进程，如果把父进程kill之后子进程会怎么样？

git

• 如果别人新建了一个分支，怎么和你的分支合并？

操作系统

• 进程和线程的区别？
• 进程间的通信方式？有哪些进程通知操作？

计网

• HTTP和HTTPS的区别？
• HTTPS加密的过程？
• 公钥和私钥哪个用来加密哪个用来解密？
• 访问一个url的过程？
• 握手和挥手中有哪些状态？
• 如果当前系统中有很多处于TIME_WAIT状态的连接你怎么解决？
• HTTP有哪些状态码？302和304有什么区别？

项目

• 不使用Spring Security怎么验证用户身份？
• token是怎么生成的？有被破解的风险吗？
• 数据库是怎么设计的？