校招 WXG / 后端-Java / 一面

由于第一次参加面试，算法题写得很慢（主要是平时用lc太多了，导致在ide写类的时候太紧张了），第一题撕出来了，第二题只讲了思路。第一题附加：如果全是正整数如何优化（写具体代码并返回） 1. 两道算法题：lc113 路径总和2；lc8 字符串转换整数 (atoi) 2. 进程/线程的概念/区别？什么样的情况考虑多线程/多进程，考虑到数据量和实际应用场景 3. MySQL 索引底层实现 4. 为什么使用B+树而不是B树，用B+树有什么优势 5. new/delete malloc的区别 6. c++的多态，实现/条件 7. 重载和重写 8. 缓存击穿/缓存雪崩 9. 场景题 10. 谈了下项目中的部分算法及实现，还有中间和甲方遇到的问题的沟通之类的，提了一下百川