在2.5亿个整数中找出不重复的整数，内存不足以容纳这2.5亿个整数大文件上传如何做断点续传？分布式幂等性如何设计解决方案 查询和删除不在幂等讨论范围，查询肯定没有幂等的说，删除：第一次删除成功后，后面来删 除直接返回0 ，也是返回成功。 建唯一索引：唯一索引或唯一组合索引来防止新增数据存在脏数据 （当表存在唯一索引，并发 时新增异常时，再查询一次就可以了，数据应该已经存在了，返回结果即可）。 ...

在2.5亿个整数中找出不重复的整数，内存不足以容纳这2.5亿个整数分治法采用 hash 函数的方法，把这 2.5 亿个整数划分到更小的文件中，从而保证每个文件的大小不超过可用的内存大小。然后对每个小文件而言，所有的数据都可以一次性被加载到内存中，因此可以使用 hash_map 或 hash_set 来找到每个小文件中不重复的整数。当处理完所有的文件后就可以找出这 2.5 亿个整数中所有的不重复的整 ...

解释代理中的正向代理和反向代理 我们的客户端在进行翻墙操作的时候，我们使用的正是正向代理，通过正向代理的方式，在我们的客户端运行一个软件，将我们的HTTP请求转发到其他不同的服务器端，实现请求的分发。 反向代理服务器（10086电话就是类似）作用在服务器端，它在服务器端接收客户端的请求，然后将请求分发给具体的服务器进行处理，然后再将服务器的相应结果反馈给客户端。 Dockerfile中的命令CO ...

Redis 的支持数据类型？string、hash、list（实现消息队列）、set（利用唯一性）、zset（可以进行排序 ） redis的持久化机制 RDB 持久化可以在指定的时间间隔类生成的数据集持久化到磁盘。RDB是通过fork子进程来协助完成数据持久化工作的。数据安·全性低，RDB 是间隔一段时间进行持久化，如果持久化之间 redis 发生故障，会发生数据丢失。所以这种方式更适合数据要求不 ...

myisam和innodb的区别 myisam引擎是5.1版本之前的默认引擎，支持全文检索、压缩、空间函数等，但是不支持事务和行级锁，所以一般用于有大量查询少量插入的场景来使用，而且myisam不支持外键，并且索引和数据是分开存储的。 innodb是基于聚簇索引建立的，和myisam相反它支持事务、外键，并且通过MVCC来支持高并发，索引和数据存储在一起。什么是覆盖索引和回表 覆盖索引指的是在一次 ...

Spring Boot 配置加载顺序 命令行 JVM 参数 操作系统环境变量 Jar 外部配置文件 先加载bootstrap.properties/yml 再加载application.properties/yml Jar 内部配置文件Autowired和Resource关键字的区别 Resource 并不是Spring自带的注解 Autowired 只能通过byType注入，加Qualifi ...

ArrayList 和 LinkedList 的区别有哪些？ ArrayList 优点 ：ArrayList 是实现了基于动态数组的数据结构，因为地址连续，一旦数据存储好了，查询 操作效率会比较高（在内存里是连着放的） 缺点：因为地址连续，ArrayList 要移动数据，所以插入和删除操作效率比较低 LinkedList 优点 ：LinkedList 基于链表的数据结构，地址是任意的，所以在 ...