58同城java工程师线上面试
58同城
java
- 流量控制算法了解吗？介绍下
- 数据库引擎有哪些 区别是什么？
- 讲讲动态规划和贪心算法
- 说说堆里面的垃圾回收算法？为什么新生代用复制算法，老年代用标记整理、标记压缩？
- mybatis的缓存说一下？ 我:（wc怎么问这个？？？不问spring嘛）只听说过一级缓存和二级缓存。 MyBatis怎么防止sql注入？ 我:参数前面用一个符号，我忘了。。
- 讲一下Hadoop和YARN中的任务调度算法和任务队列
- countdownlatch功能实现
- spring 事务
- 聚簇索引，聚集索引的区别？
- java又是怎么保证线程同步（安全）的呢
- InnoDB的4种事务隔离级别
- 聚集索引和非聚集索引的区别？
- Redis 如何实现持久化？
- 什么是事务？及其特性？
- 网络模型有哪些 分别有哪些协议？
- 多线程和高并发有什么区别
- 说说快排的具体算法 不用递归怎么做 快排的复杂度呢
- linux的分段有了解吗？
- 树的遍历方式有哪些？深度优先和广度优先了？
- nginx负载均衡有哪些? 如果其中一台服务器挂掉,报警机制如何实现?
- 支付宝红包怎么实现？
编程题
- 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。
示例 1：
输入：nums = [3,0,1]
输出：2
解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。
示例 2：
输入：nums = [0,1]
输出：2
解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数字，因为它没有出现在 nums 中。
示例 3：
输入：nums = [9,6,4,2,3,5,7,0,1]
输出：8
解释：n = 9，因为有 9 个数字，所以所有的数字都在范围 [0,9] 内。8 是丢失的数字，因为它没有出现在 nums 中。
示例 4：
输入：nums = [0]
输出：1
解释：n = 1，因为有 1 个数字，所以所有的数字都在范围 [0,1] 内。1 是丢失的数字，因为它没有出现在 nums 中。