摘要：
一、数据库隔离级别 数据库隔离级别分为四类：未提交读、已提交读、可重复读和串行化。 其中，未提交读隔离级别最低，在并发事务中可能造成脏读、不可重复读和幻读的情况。 而串行化隔离级别最低，但没有办法并发的执行事务。 MySQL中默认的隔离级别为可重复读，实际运用中，通常使用可重复读+间隙锁，可在一定程 阅读全文
摘要：
转载自：UDP如何实现可靠传输 概述 UDP不属于连接协议，具有资源消耗少，处理速度快的优点，所以通常音频，视频和普通数据在传送时，使用UDP较多，因为即使丢失少量的包，也不会对接受结果产生较大的影响。 传输层无法保证数据的可靠传输，只能通过应用层来实现了。实现的方式可以参照tcp可靠性传输的方式， 阅读全文
摘要：
字节跳动 2021秋招8.8笔试题 题目 给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。 请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信 阅读全文
摘要：
题目 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋 阅读全文
摘要：
题目 合并 k 个排序链表，返回合并后的排序链表。 示例 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 思路 借助小根堆进行，循环将数组中所有节点入堆，重写compare方法，再依次弹出创建返回的链表。 1 public List 阅读全文
摘要：
题目 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 阅读全文
摘要：
转载自：TCP的拥塞控制（详解） 在某段时间，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络性能就要变坏，这种情况就叫做网络拥塞。 在计算机网络中数位链路容量（即带宽）、交换结点中的缓存和处理机等，都是网络的资源。 若出现拥塞而不进行控制，整个网络的吞吐量将随输入负荷的增大而下降。 当 阅读全文
摘要：
转载自：什么是单点登录 我们为何需要单点登录系统 我们为什么需要单点登录 SSO，Single Sign On，也就是单点登录，保证一个账户在多个系统上实现单一用户的登录 现在随着网站的壮大，很多服务会进行拆分，会做SOA服务，会使用dubbo做微服务，或者简单的小型分布式， 这样在服务与服务之间， 阅读全文
摘要：
转载自：数据库索引原理 MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是 阅读全文
摘要：
题目 给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 示例： 输入：3 输出： [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] 解释： 以上的输出对应以下 5 种 阅读全文