校招 WXG / 后端-Java / 一面

1. 手撕算法（30min） - 括号匹配 - 遍历二叉搜索树 - 给定一组非负整数，求能拼接成的最大整数。（没做对） 2. Java语言和C语言有哪些区别？ 3. RPC了解吗？ 4. 介绍常用的Linux命令？ 5. Linux中如果出现了CPU满载，如何排查问题？ 6. 介绍一下 堆 这个数据结构？ 7. 动态链接库和静态链接库的区别？ 8. 介绍一下动态规划的思想？上楼梯问题了解吗？用了动态规划和暴力时间复杂度分别是多少？ 9. 什么是稳定排序？ 10. 项目：图片分片上传的逻辑是什么？ 11. 项目：介绍一下缓存是如何做的？ 12. 项目：水平分表是怎么做的？分片键具体是怎么设置的？ 13. 项目：如何用消息队列做削峰填谷的？ 14. 反问 虽然比想象的要简单很多，面试官人也很和蔼，很有耐心，最后还是挂了。 反问环节问到面试官是做C++的，我心里就已经知道我面试的结果了。