网站前端设计培训,大气扁平网站,腾讯建设网站首页,深圳的外贸公司有哪些题目来源#xff1a;https://www.nowcoder.com/feed/main/detail/d39aabc0debd4dba810b4b9671d54348 前文
本期是【捞捞面经】系列文章的第 2 期#xff0c;持续更新中…。#xff08;更多与往期下方仓库直达#xff09; 《捞捞面经》系列正式开始连载啦#xff0c;据说看… 题目来源https://www.nowcoder.com/feed/main/detail/d39aabc0debd4dba810b4b9671d54348 前文
本期是【捞捞面经】系列文章的第 2 期持续更新中…。更多与往期下方仓库直达 《捞捞面经》系列正式开始连载啦据说看了这个系列的朋友都拿到了大厂offer~
你是否看面经只有问题没有解析是否缺乏实时一线大厂面经攻略捞捞面经帮你解决~欢迎星标订阅持续更新中。。。致力打造校招核心面试攻略~NowcoderTop: 汇总收录牛客各互联网大厂实时高频面经攻略含详解欢迎投稿~https://github.com/xlcoding/NowcoderTop 捞捞面经 注养成先看真题自己模拟回答再看解析参考别忘随手一键三连哦~ 1.基础题
有几种网络io模型异步网络模型在什么场景下你了解有应用过回答了线程相关的场景除了用线程完成还有什么操作可以完成异步操作同步阻塞和同步非阻塞在Java层面怎么实现说前面网络io模型答得挺顺畅具体实现细节还需要提升一下描述一下一次完整的 Http 请求知道的长连接有几种实现方式一个 Http 请求包含哪几部分内容
2.代码题
设计一个 HashSet完全不会
3.场景题
1T 的数据怎么加载到 200M 的内存中并且找到两行一样的数据Java 打开 1T 文件第一部操作做什么用代码打开一个文件和用鼠标打开一个文件有什么区别
注意博主基础题即不过多介绍只选经典题目分析。
你了解哪些网络 IO 模型
常见的网络IO模型有以下几种
阻塞式IO模型Blocking IO Model在这种模型中当一个线程执行一个 IO 操作时它会一直阻塞直到 IO 操作完成。非阻塞式IO模型Non-Blocking IO Model在这种模型中当一个线程执行一个IO操作时它不会一直阻塞而是会立即返回告诉调用者 IO 操作是否完成。多路复用IO模型Multiplexed IO Model一个线程可以同时监视多个 IO 操作当有一个 IO 操作完成时它会通知线程进行处理。信号驱动式IO模型Signal Driven IO Model在这种模型中当一个 IO 操作完成时操作系统会向应用程序发送一个信号应用程序在接收到信号后进行处理。异步IO模型Asynchronous IO Model应用程序发起一个 IO 操作后不需要等待操作完成而是可以继续执行其他操作当 IO 操作完成后操作系统会通知应用程序进行处理。
异步网络模型你在什么场景下使用过具体可以应用到哪些地方
高并发的Web应用程序在Web应用程序中异步网络模型可以提高服务器的并发处理能力减少线程的阻塞等待时间提高系统的吞吐量。高性能的网络服务器在网络服务器中异步网络模型可以提高服务器的并发处理能力减少线程的阻塞等待时间提高系统的吞吐量。大规模的实时数据处理系统在实时数据处理系统中异步网络模型可以提高数据的处理效率减少数据处理的延迟时间提高系统的实时性。大规模的分布式系统在分布式系统中异步网络模型可以提高系统的并发处理能力减少线程的阻塞等待时间提高系统的吞吐量。
异步网络模型可以应用于任何需要高并发、高性能、高实时性的场景以提高系统的性能和可扩展性提高用户体验。
能结合具体业务场景举个例吗
异步网络模型在社交和购物等场景下也非常常见。比如
社交应用程序在社交应用程序中异步网络模型可以用于处理用户的聊天消息、动态更新等请求提高系统的实时性和性能。购物网站在购物网站中异步网络模型可以用于处理用户的订单、支付、物流等请求提高系统的并发处理能力和性能。
举个具体实际的例子常常玩的 王者荣耀。个人看法它需要处理大量的游戏玩家请求包括登录、注册、查询游戏数据、游戏操作等。如果使用阻塞式IO模型每个请求都需要创建一个线程来处理当并发请求量较大时线程的创建和销毁会带来很大的开销导致服务器的性能和吞吐量下降。
而如果使用异步网络模型可以通过 事件驱动的方式处理请求当有玩家请求到达时服务器不需要创建新的线程而是通 过异步IO操作来处理请求当IO操作完成后服务器会回调相应的处理函数进行处理这样可以大大减少线程的创建和销毁开销提高服务器的性能和吞吐量。
另外异步网络模型还可以应用于实时数据处理系统比如金融交易系统、在线广告系统等这些系统需要实时处理大量的数据请求如果使用阻塞式IO模型会导致数据处理的延迟时间较长影响系统的实时性。而使用异步网络模型可以通过事件驱动的方式实时处理数据请求提高系统的实时性和性能。
怎样可以完成异步操作
回调函数在 Java 中可以使用回调函数的方式来完成异步操作比如使用 Java 的回调接口或者 Lambda 表达式来实现异步回调。Future对象Future 对象是 Java 中的一种异步编程解决方案它可以将异步操作封装成一个 Future 对象然后使用 Future.get() 方法来等待异步操作的完成从而实现异步操作的同步化编程。CompletableFuture对象CompletableFuture是Java 8中新增的异步编程解决方案它可以将异步操作封装成一个 CompletableFuture 对象然后使用 CompletableFuture的方法来处理异步操作的结果比如 thenApply()、thenAccept()、thenRun()等方法。异步框架可以采用一些异步框架可以用于实现异步操作比如Netty、Vert.x等框架它们可以通过事件驱动的方式实现异步操作提高系统的性能和可扩展性。
在Java中同步阻塞和同步非阻塞可以通过不同的IO模型来实现
在Java中同步阻塞和同步非阻塞可以通过不同的 IO 模型来实现。
同步阻塞 IO 模型在Java中同步阻塞 IO 模型是最常见的 IO 模型它使用 InputStream 和 OutputStream 等阻塞式 IO 类来实现数据的读写操作。在同步阻塞 IO 模型中当一个线程调用阻塞式 IO 类的 read() 或 write() 方法时该线程会被阻塞直到IO操作完成或者出现异常。同步非阻塞 IO 模型在Java中同步非阻塞 IO 模型可以通过使用Java NIONew IO来实现。Java NIO 提供了一种基于通道和缓冲区的IO模型可以实现非阻塞式的IO操作。在同步非阻塞 IO 模型中当一个线程调用 Java NIO 的通道的 read() 或 write() 方法时该线程不会被阻塞而是立即返回然后可以通过轮询的方式来检查 IO 操作的状态从而实现非阻塞式的 IO 操作。
能结合具体场景讲解吗
当涉及到高并发、高性能、高可靠性的场景时选择合适的 IO 模型非常重要。下面结合具体场景来讲解
Web服务器对于 Web 服务器来说同步阻塞 IO 模型是最常用的IO模型因为它可以提供稳定的性能和可靠性。在Java中可以使用Servlet API来实现同步阻塞 IO 模型。如果需要更高的性能和可扩展性可以考虑使用异步 IO 模型比如 Java NIO 或者 Netty 等框架。游戏服务器对于游戏服务器来说需要处理大量的并发连接和实时数据交互因此同步非阻塞 IO 模型是比较适合的选择。在Java中可以使用 Java NIO 或者 Netty 等框架来实现同步非阻塞IO模型。数据库访问对于数据库访问来说同步阻塞IO模型是最常用的IO模型因为它可以提供稳定的性能和可靠性。在 Java中可以使用JDBC API 来实现同步阻塞 IO 模型。如果需要更高的性能和可扩展性可以考虑使用异步 IO 模型比如使用异步数据库驱动程序比如HikariCP等。
除了同步阻塞和同步非阻塞 IO 模型之外还有一些其他的 IO 模型比如异步IO模型、多路复用IO模型等。在实际应用中应该根据具体的场景和需求来选择合适的 IO 模型。
描述一下一次完整的 Http 请求
一次完整的HTTP请求通常包括以下步骤(如果是从浏览器发起地址请求还需要地址各种解析哦)
建立 TCP 连接客户端通过 TCP 协议与服务器建立连接进行 “三次握手”。客户端发送 SYN 包服务器回应 SYNACK 包客户端再回应 ACK 包完成连接建立。发送 HTTP 请求客户端向服务器发送 HTTP 请求请求中包含请求行、请求头和请求体。请求行包括请求方法、请求URL和HTTP协议版本请求头包括一些附加信息比如请求头部字段、Cookie 等请求体包含请求的数据比如POST请求中的表单数据。服务器处理请求服务器接收到客户端发送的 HTTP 请求后会根据请求的内容进行处理比如查询数据库、读取文件等。服务器返回 HTTP 响应服务器处理完请求后会向客户端返回 HTTP 响应响应中包含响应行、响应头和响应体。响应行包括 HTTP 协议版本、状态码和状态描述响应头包括一些附加信息比如响应头部字段、Cookie 等响应体包含响应的数据比如 HTML 页面、JSON 数据等。关闭TCP连接客户端接收到服务器返回的HTTP响应后会关闭TCP连接进行 “四次挥手”。客户端发送 FIN 包服务器回应 ACK 包然后服务器发送 FIN 包客户端回应ACK 包完成连接关闭。
总之一次完整的 HTTP 请求包括建立 TCP 连接、发送 HTTP 请求、服务器处理请求、服务器返回 HTTP 响应和关闭 TCP 连接等步骤。在实际应用中还需要考虑 HTTP 缓存、Cookie、会话管理等问题。
长连接有哪些实现方式
长连接是指客户端和服务器之间保持连接状态可以在一定时间内进行多次请求和响应而不必每次请求都重新建立连接。长连接可以减少连接建立和断开的开销提高网络传输效率常用于实时通信、推送服务等场景。
常见的长连接实现方式包括
HTTP长连接HTTP/1.1 协议支持长连接客户端和服务器之间可以保持连接状态可以在一定时间内进行多次请求和响应。在 HTTP 长连接中客户端发送请求后服务器会保持连接状态直到客户端发送关闭连接的请求或者超时时间到达。WebSocketWebSocket 是一种基于 HTTP 协议的长连接技术它可以在客户端和服务器之间建立双向通信的连接实现实时通信和推送服务。WebSocket 协议通过 HTTP协议的升级实现客户端和服务器之间可以发送和接收数据帧而不必重新建立连接。TCP长连接TCP 协议支持长连接客户端和服务器之间可以保持连接状态可以在一定时间内进行多次请求和响应。在TCP长连接中客户端和服务器之间建立连接后可以保持连接状态直到客户端或服务器发送关闭连接的请求或者网络异常断开连接。
长连接可以提高网络传输效率常用于实时通信、推送服务等场景
设计一个Hashset
我随便设计的一个简单的 Hashset仅供参考
定义一个哈希表数组数组的长度为质数每个元素是一个链表用于存储哈希冲突的元素。定义一个哈希函数将元素映射到哈希表数组中的一个位置。可以使用取模运算或者位运算等方式实现哈希函数。实现添加元素的方法。首先根据哈希函数计算元素的哈希值然后将元素添加到对应位置的链表中。如果链表中已经存在相同的元素则不添加。实现删除元素的方法。首先根据哈希函数计算元素的哈希值然后在对应位置的链表中查找元素如果找到则删除。实现查找元素的方法。首先根据哈希函数计算元素的哈希值然后在对应位置的链表中查找元素如果找到则返回元素否则返回null。实现获取元素个数的方法。遍历哈希表数组统计所有链表中元素的个数。实现清空哈希表的方法。遍历哈希表数组将所有链表清空。
下面是一个简单的Java代码实现
public class MyHashSetT {private static final int DEFAULT_CAPACITY 16;private static final float DEFAULT_LOAD_FACTOR 0.75f;private NodeT[] table;private int size;private int threshold;private float loadFactor;public MyHashSet() {this(DEFAULT_CAPACITY, DEFAULT_LOAD_FACTOR);}public MyHashSet(int initialCapacity, float loadFactor) {table new Node[initialCapacity];this.loadFactor loadFactor;threshold (int) (initialCapacity * loadFactor);}public boolean add(T value) {int hash hash(value);int index indexFor(hash, table.length);NodeT node table[index];while (node ! null) {if (node.value.equals(value)) {return false;}node node.next;}NodeT newNode new Node(value, table[index]);table[index] newNode;size;if (size threshold) {resize(table.length * 2);}return true;}public boolean remove(T value) {int hash hash(value);int index indexFor(hash, table.length);NodeT node table[index];NodeT prev null;while (node ! null) {if (node.value.equals(value)) {if (prev null) {table[index] node.next;} else {prev.next node.next;}size--;return true;}prev node;node node.next;}return false;}public boolean contains(T value) {int hash hash(value);int index indexFor(hash, table.length);NodeT node table[index];while (node ! null) {if (node.value.equals(value)) {return true;}node node.next;}return false;}public int size() {return size;}public void clear() {Arrays.fill(table, null);size 0;}private int hash(T value) {return value.hashCode();}private int indexFor(int hash, int length) {return hash (length - 1);}private void resize(int newCapacity) {NodeT[] newTable new Node[newCapacity];for (NodeT node : table) {while (node ! null) {NodeT next node.next;int index indexFor(hash(node.value), newCapacity);node.next newTable[index];newTable[index] node;node next;}}table newTable;threshold (int) (newCapacity * loadFactor);}private static class NodeT {T value;NodeT next;public Node(T value, NodeT next) {this.value value;this.next next;}}
}1T 的数据怎么加载到 200M 的内存中并找到两行一样的数据
将 1T 的数据加载到 200M 的内存中是不可能的因为1T 的数据远远超过了 200M 的内存大小。因此需要采用一些特殊的算法和技术来解决这个问题。
一种解决方案是使用 外部排序算法将1T的数据分成多个小文件每个小文件可以加载到内存中进行排序。然后使用归并排序的思想将这些小文件合并成一个大文件并在合并的过程中找到两行一样的数据。
具体步骤如下参考
将 1T 的数据分成多个小文件每个小文件的大小为 200M对每个小文件进行排序可以使用快速排序等算法。将排序后的小文件合并成一个大文件可以使用归并排序的思想。在合并的过程中记录前一个文件的最后一行和当前文件的第一行比较这两行是否相同如果相同则找到了两行一样的数据。最后将找到的两行一样的数据输出即可。
而在实际操作中还需要考虑磁盘读写速度、文件的读写方式等因素以提高算法的效率和准确性。
Java打开 1T 的文件第一步做什么
在 Java 中打开 1T 的文件第一步应该是确定文件的读取方式和读取范围。
确定文件的读取方式根据文件的类型和大小选择适当的文件读取方式。如果文件是文本文件可以使用 BufferedReader 逐行读取如果文件是二进制文件可以使用DataInputStream 或者 FileChannel 进行读取。确定文件的读取范围由于1T的文件非常大无法一次性读取到内存中因此需要确定读取的范围。可以将文件分成多个块每次读取一个块的数据处理完后再读取下一个块的数据。可以根据文件的大小和内存的大小来确定块的大小。
用代码打开一个文件和用鼠标打开用什么区别吗
其底层区别主要在于操作系统和文件系统的交互方式。
用鼠标打开文件是通过操作系统提供的图形用户界面(GUI)来实现的用户点击图标但实际操作系统会根据用户的操作来调用相应的API从而实现文件的打开、读取、写入等操作。而这些 API 实际通常是操作系统提供的底层文件系统接口例如 Windows 的 Win32 API、Linux 的 POSIX API 等。
而用代码打开文件则是 **通过编程语言提供的文件操作API **来实现的这些API通常是对操作系统底层文件系统接口的封装和抽象。通常可以使用 File、FileInputStream、FileOutputStream 等类来实现文件的打开、读取、写入等操作这些类会调用底层的操作系统文件系统接口来实现相应的功能。
因此从底层的角度来看用代码打开文件和用鼠标打开文件的区别在于调用的API不同但底层的文件系统接口是相同的。
一次 Http 请求包含哪几部分内容
请求行Request Line包含请求方法、请求的URL和HTTP协议版本。常见的请求方法有 GET、POST、PUT、DELETE 等。请求头部Request Headers包含请求的各种头部信息例如 User-Agent、Content-Type、Cookie 等。头部信息提供了关于请求的附加信息用于服务器处理请求。请求体Request Body对于 GET 请求请求体通常为空。对于 POST 请求等需要传递数据的请求请求体包含了要发送给服务器的数据。 原文收录https://github.com/xlcoding/NowcoderTop
