所有I/O都被视为单个的字节的移动，通过一个称为Stream的对象一次移动一个字节。流1/。用于与外部世界接触。它也在内部使用，用于将对象转换为字节，然后再转换回对象。传统流IO的好处是使用简单，将底层的机制都抽象成流，但缺点就是性能不足。而且IO的各种流是阻塞的。这意味着，当一个线程调用read（）或write（）时，该线程被阻塞，直到有一些数据被读取，或数据完全写入。该线程在此期间不能再干任何事情了。原来的I/O库（[在java.io](http://xn--java-ft4g.io/).*中）与NIO最重要的区别是数据打包和传输的方式。原来的 I/O以流的方式处理数据，而NIO以块的方式处理数据。NIO性能的优势就来源于缓冲的机制（buffer机制），不管是读或者写都需要以块的形式写入到缓冲区中。NIO实际上让我们对IO的操作更接近于操作系统的实际过程。NIO作为非阻塞式的IO，它的优点就在于
1、它由一个专门的线程去处理所有的IO 事件，并负责分发；
2、事件驱动，只有事件到了才会触发，而不是同步的监听这个事件；
3、线程之间通过wait,notify等方式通讯。保证每次上下文切换都是有意义的。减少无谓的线程切换。
• 当我们在执行持续性的操作（如上传下载）时，IO的方式是要优于NIO的。分清情况，合理选用。NIO相对于IO流的优势：非阻塞buffer机制流替代块

3. KAFKA 是什么？主要应用场景有哪些？（腾讯）

Kafka是一个分布式流式处理平台。这到底是什么意思呢？
流平台具有三个关键功能：
• 消息队列：发布和订阅消息流，这个功能类似于消息队列，这也是Kafka也被归类为消息队列的原因。
• 容错的持久方式存储记录消息流：Kafka会把消息持久化到磁盘，有效避免了消息丢失的风险。
• 流式处理平台：在消息发布的时候进行处理，Kafka提供了一个完整的流式处理类库。 Kafka主要有两大应用场景：
•消息队列:建立实时流数据管道，以可靠地在系统或应用程序之间获取数据。
•数据处理：构建实时的流数据处理程序来转换或处理数据流。

4. mysql 索引分类？（腾讯）

单列索引
• 普通索引：MySQL中基本索引类型，没有什么限制，允许在定义索引的列中插入重复值和空值，纯粹为了查询数据更快一点。
•唯一索引：索引列中的值必须是唯一的，但是允许为空值，
• 主键索引：是一种特殊的唯一索引，不允许有空值。
组合索引：
多个字段组合上创建的索引，只有在查询条件中使用了这些字段的左边字段时，索引才会被使用，使用组合索引时遵循最左前缀集合。
全文索引：
只有在MyISAM引擎上才能使用，只能在CHAR,VARCHAR,TEXT类型字段上使用全文索引，介绍了要求，说说什么是全文索引，就是在一堆文字中，通过其中的某个关键字等，就能找到该字段所属的记录行，比如有"你是个靓仔，靓女..."通过靓仔，可能就可以找到该条记录
空间索引：
空间索引是对空间数据类型的字段建立的索引，MySQL中的空间数据类型有四种， GEOMETRY、POINT、LINESTRING、POLYGON。在创建空间索引时，使用 SPATIAL 关键字。要求，弓I擎为MyISAM，创建空间索引的列，必须将其声明为NOT NULL。

5. 了解线程 & 进程的区别吗？（腾讯）

操作系统中可以拥有多个进程，一个进程里可以拥有多个线程，线程在进程内执行
进程和线程的区别
•容易创建新线程。创建新进程需要重复父进程
•线程可以控制同一进程的其他线程。进程无法控制兄弟进程，只能控制其子进程
•进程拥有自己的内存空间。线程使用进程的内存空间，且要和该进程的其他线程共享这个空间；而不是在进程中给每个线程单独划分一点空间。
•（同一进程中的）线程在共享内存空间中运行，而进程在不同的内存空间中运行
• 线程可以使用wait（），notify（），notifyAll（）等方法直接与其他线程（同一进程）通信；而，进程需要使用“进程间通信”（IPC）来与操作系统中的其他进程通信。

6. 常见分布式锁的几种实现方式？（腾讯）

• 基于数据库实现分布式锁
• 基于缓存实现分布式锁
• 基于Zookeeper实现分布式锁

7. 信号量与信号的区别?（腾讯）

• 信号：(signal)是一种处理异步事件的方式。信号是比较复杂的通信方式，用于通知接受进程有某种事件发生，除了用于进程外，还可以发送信号给进程本身。
• 信号量：(Semaphore)进程间通信处理同步互斥的机制。是在多线程环境下使用的一种设施，它负责协调各个线程，以保证它们能够正确、合理的使用公共资源。简单地说，信号就是一种异步通信，通知进程某种事件的发生；信号量是进程/线程同步与互斥的一种机制，保证进程/线程间之间的有序执行或对公共资源的有序访问。

8. 场景题：1 亿个数据取出最大前 100 个有什么方法？（腾讯）

•最容易想到的方法是将数据全部排序，然后在排序后的集合中进行查找，最快的排序算法的时间复杂度一般为O (nlogn)，如快速排序。

•局部淘汰法，该方法与排序方法类似，用一个容器保存前10000个数，然后将剩余的所有数字——与容器内的最小数字相比，如果所有后续的元素都比容器内的10000个数还小，那么容器内这个10000个数就是最大10000个数。如果某一后续元素比容器内最小数字大，则删掉容器内最小元素，并将该元素插入容器，最后遍历完这1亿个数，得到的结果容器中保存的数即为最终结果了。此时的时间复杂度为O (n+mN)，其中m 为容器的大小，即10000。

•分治法，将1亿个数据分成100份，每份100万个数据，找到每份数据中最大的 10000个，最后在剩下的10010000个数据里面找出最大的10000个。如果100 万数据选择足够理想，那么可以过滤掉1亿数据里面99%的数据。100万个数据里面查找最大的10000个数据的方法如下：用快速排序的方法，将数据分为2堆，如果大的那堆个数N大于10000个，继续对大堆快速排序一次分成2堆，如果大的那堆个数N大于10000个，继续对大堆快速排序一次分成2堆，如果大堆个数N小于 10000个，就在小的那堆里面快速排序一次，找第10000-n大的数字；递归以上过程，就可以找到第1w大的数。参考上面的找出第1w大数字，就可以类似的方法找到前 10000大数字了。此种方法需要每次的内存空间为10A64=4MB, —共需要101次这样的比较。

• Hash法，如果这1亿个书里面有很多重复的数，先通过Hash法，把这1亿个数字去重复，这样如果重复率很高的话，会减少很大的内存用量，从而缩小运算空间，然后通过分治法或最小堆法查找最大的10000个数。

• 采用最小堆法，首先读入前10000个数来创建大小为10000的最小堆，建堆的时间复杂度为0(mlogm)(m为数组的大小即为10000)，然后遍历后续的数字，并于堆顶(最小)数字进行比较。如果比最小的数小，则继续读取后续数字；如果比堆顶数字大，则替换堆顶元素并重新调整堆为最小堆。整个过程直至1亿个数全部遍历完为止。然后按照中序遍历的方式输出当前堆中的所有10000个数字。该算法的时间复杂度为O (nmlogm)，空间复杂度是10000 (常数)。

9. 乐观锁和悲观锁的理解及如何实现，有哪些实现方式？（腾讯）

悲观锁：
总是假设最坏的情况，每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁，这样别人想拿这个数据就会阻塞直到它拿到锁。传统的关系型数据库里边就用到了很多这种锁机制，比如行锁，表锁等，读锁，写锁等，都是在做操作之前先上锁。再比如Java里面的同步原语synchronized关键字的实现也是悲观锁。

乐观锁：
顾名思义，就是很乐观，每次去拿数据的时候都认为别人不会修改，所以不会上锁，但是在更新的时候会判断一下在此期间别人有没有去更新这个数据，可以使用版本号等机制。乐观锁适用于多读的应用类型，这样可以提高吞吐量，像数据库提供的类似于write_condition机制，其实都是提供的乐观锁。在Java中java.util.concurrent.atomic包下面的原子变量类就是使用了乐观锁的一种实现方式CAS实现的。

10. 谈谈你对 SQL 注入式攻击的理解？（腾讯）

所谓SQL注入式攻击，就是攻击者把SQL命令插入到Web表单的输入域或页面请求的查询字符串，欺骗服务器执行恶意的SQL命令。
如何防范SQL注入式攻击？
在利用表单输入的内容构造SQL命令之前，把所有输入内容过滤一番就可以了。过滤输入内容可以按多种方式进行。
• 对于动态构造SQL查询的场合
a. 替换单引号，即把所有单独出现的单引号改成两个单引号，防止攻击者修改SQL命令的含义。
b. 删除用户输入内容中的所有连字符
c. 对于用来执行查询的数据库帐户，限制其权限。用不同的用户帐户执行查询、插入、更新、删除操作。
• 用存储过程来执行所有的查询。
• 限制表单或查询字符串输入的长度。
• 检查用户输入的合法性。
• 将用户登录名称、密码等数据加密保存。
• 检查提取数据的查询所返回的记录数量。

11. CI 服务有什么用途？（腾讯）

CI （Continuous Integration）-- 持续集成服务 -- 主要用于整合团队开发中不同开发者提交到开发仓库中的项目代码变化，并即时整合编译，检查整合编译错误的服务。它需要一天中多次整合编译代码的能力，若出现整合错误，可以优异地准确定位提交错误源。

参考：
链接：https://leetcode.cn/leetbook/read/da-han-hou-duan-gang-ti-mu-he-ji-shang/nir7kj/

以上是关于leetcode java 大厂基础面试题附答案的主要内容，如果未能解决你的问题，请参考以下文章

Java面试题大全（整理版）1000+面试题附答案详解，最全面详细，看完稳了

❤️大三的时候，看了这些Java面试题附答案，我进华为了！[建议收藏]❤️

2020-2021最新大厂面试题附答案解析建议收藏

2022最全面软件测试1000+面试题附答案详解，偷学习，然后卷S他们

2021年面试，整理全网初中高级常见Java面试题附答案