一面完了大家都是多久收到二面通知的

MySQL的ACID怎么保证？ 原子性：通过undo log来实现，在修改数据之前记录旧值，事务回滚的时候根据undo log执行与之相反的操作即可。  注意：事务回滚后undo log并不会被清除，而是确保undo log不再被事务使用的时候才会清除 持久性：主要依赖redo log + WAL机制和CheckPoint机制来实现 WAL即修改bufferpool 中的数据后先将修改写入到redo log中，然后找机会刷新到磁盘上。 将 buffer pool 中的脏页刷新到磁盘记录当前刷盘位置（LSN） 隔离性：通过锁和MVCC(多版本并发控制)实现 一致性：事务执行前后数据满足约束，由原...

public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int max = 0;for (int i = 0; i < 4; i++) max = Math.max(max, in.nextInt());System.out.println(max);}}

本篇节选自OI wiki引入DFS 全称是 Depth First Search ，中文名是深度优先搜索，是一种用于遍历或搜索树或图的算法．所谓深度优先，就是说每次都尝试向更深的节点走．该算法讲解时常常与 BFS 并列，但两者除了都能遍历图的连通块以外，DFS 常常用来指代用递归函数实现的搜索，但实际上两者并不一样．过程DFS 最显著的特征在于其 ．同时与 BFS 类似，DFS 会对其访问过的点打上访问标记，在遍历图时跳过已打过标记的点，以确保 每个点仅访问一次．符合以上两条规则的函数，便是广义上的 DFS．具体地说，DFS 大致结构如下： DFS(v) // v 可以是图中的一个顶点，也可以...

4.8二面 4.14收到感谢信一、项目相关1. 你先做一下自我介绍。2. 你在这个开源社区里贡献了多少代码？3. 你在这个社区里做了多长时间？4. 你喜欢开源吗？为什么？5. 你觉得你一面聊得怎么样？6. 你做过互联网系统吗？比如服务端程序、接口设计、和客户端交互这类。7. 你学过数据库吗？用过数据库吗？8. 你在认证模块里用数据库存了什么？9. 你怎么判断一个 Token 是有效的？10. 密码是前端传过来的吗？前后端传输过程中有没有加密？二、数据库与认证11. 相同密码哈希后结果也相同，如果数据库被脱库，攻击者撞出一个密码后，不就能反推出所有相同哈希值的密码了吗？12. 你了解密码加盐吗？加盐是干什么的？为什么要加盐？13. 你这个盐是什么时候加的？是固定盐还是随机盐？14. 如果 Token 和用户信息存在同一行里，一个用户是不是只能有一个 Token？15. 如果用户在电脑和手机同时登录，想只失效其中一个登录态，应该怎么设计？三、系统设计16. 如果每次校验 Token 都查数据库，像微信这种高并发场景数据库扛得住吗？怎么优化？17. CDN 适合存什么？Redis 应该部署在哪里？四、计算机网络18. HTTPS 是怎么防止中间人攻击的？19. 怎么判断服务端发过来的证书是合法有效的？20. CA 是什么？客户端从哪里拿到 CA 的公钥？21. 每建立一个 HTTPS 连接，都要向互联网请求一次证书吗？证书链是怎么工作的？五、操作系统22. 说一下进程和线程的区别，能有多细说多细。23. 操作系统能感知到协程的存在吗？24. 你写过协程相关的程序吗？六、算法题25. 螺旋数组：按螺旋顺序遍历或填充一个 N×N 的二维数组，N 可以是奇数也可以是偶数。26. 二叉搜索树范围查找：给一个二叉搜索树和区间 [low, high]，找出所有值在范围内的节点，并按顺序输出。要求先按非递归实现，后面放宽为递归，并考虑剪枝优化。七、个人相关27. 你觉得你有哪些优点？28. 你觉得自己有哪些需要继续提升的地方？---## 反问环节1. 如果实习生进去的话，主要会负责哪个业务？- 目前很多团队都在招，比如钱包、收银台等，后续会根据面试情况和个人兴趣做分配。钱包侧主要涉及余额、余额明细、转账、提现、充值；收银台侧主要涉及支付方式渲染、支付方式绑定等后台功能。2. 进来以后主要会做分布式业务吗？- 主要还是做后台开发，做互联网后台程序。3. 你觉得我还有哪些地方可以提升？- 如果想进互联网公司，互联网后台相关基础需要系统补一下，比如数据库使用、高并发下的常见处理方式、CDN 的使用场景，以及高并发、数据一致性等常见问题的基本原理和成熟方案。