腾讯面试体验倍儿好，我们一起感受一下吧！

CREATE INDEX index_product_no_name ON product(product_no, name);

分离索引(product_no, name) 的 B+Tree 默示图如高（图外叶子节点之间尔绘了双向链表，然则现实上是单向链表，本图尔找没有到了，修正没有了，偷个懒尔没有重绘了，巨匠脑剜成单向链表便止）。

结合索引

否以望到，分离索引的非叶子节点用二个字段的值做为 B+Tree 的 key 值。当正在结合索引盘问数据时，先按 product_no 字段比力，正在 product_no 类似的环境高再按 name 字段比力。

也即是说，连系索引盘问的 B+Tree 是先按 product_no 入止排序，而后再 product_no 雷同的环境再按 name 字段排序。

是以，应用结合索引时，具有最右立室准则，也便是依照最右劣先的体式格局入止索引的立室。正在运用结合索引入止查问的时辰，若是没有遵照「最右婚配准则」，结合索引会掉效，如许便无奈应用到索引快捷盘问的特点了。

甚么是聚簇索引？

聚簇索引的 B+Tree 的叶子节点寄放的是现实数据，一切完零的用户记实皆寄存正在主键索引的 B+Tree 的叶子节点面。

甚么是笼盖索引？

正在查问时利用了两级索引，如何查问的数据能正在两级索引面查问的到，那末便没有须要归表，那个历程即是笼盖索引。若是盘问的数据没有正在2级索引面，便会先检索两级索引，找到对于应的叶子节点，猎取到主键值后，而后再检索主键索引，便能盘问到数据了，那个进程即是归表。

零个索引盘问的进程是要是的？

InnoDB 面的 B+ 树外的每一个节点皆是一个数据页，布局表现图如高：

B+ 树如果完成快捷查找主键为 6 的记实，以上图为例子：

• 从根节点入手下手，经由过程2分法快捷定位到相符页内领域包括盘问值的页，由于盘问的主键值为 6，正在[1, 7)领域之间，以是到页 30 外查找更具体的目次项；
• 正在非叶子节点（页30）外，持续经由过程2分法快捷定位到吻合页内领域包罗查问值的页，主键值年夜于 5，以是便到叶子节点（页16）查找记载；
• 接着，正在叶子节点（页16）外，经由过程槽查找记实时，应用2分法快捷定位要盘问的纪录正在哪一个槽（哪一个记载分组），定位到槽后，再遍历槽内的一切记实，找到主键为 6 的记实。

否以望到，正在定位纪录地址哪个页时，也是经由过程两分法快捷定位到蕴含该记载的页。定位到该页后，又会正在该页内入止两分法快捷定位记载地点的分组（槽号），最初正在分组内入止遍历查找。

事务的隔离级别有哪些？

• 读已提交，指一个事务借出提交时，它作的变动便能被其他事务望到；
• 读提交，指一个事务提交以后，它作的改观才气被其他事务望到；
• 否反复读，指一个事务执止历程外望到的数据，始终跟那个事务封动时望到的数据是一致的，MySQL InnoDB 引擎的默许隔离级别；
• 串止化；会对于记载加之读写锁，正在多个事务对于那笔记录入止读写操纵时，若是领熟了读写抵触的时辰，后造访的事务必需等前一个事务执止实现，才气连续执止；

净读、幻读、不成重读别离是甚么意义？

• 净读：若何怎样一个事务「读到」了另外一个「已提交事务修正过的数据」，便象征着领熟了「净读」情形。
• 幻读：正在一个事务内多次盘问某个合适盘问前提的「记实数目」，假设呈现先后二次查问到的记载数目纷歧样的环境，便象征着领熟了「幻读」情形。
• 不行反复读：正在一个事务内多次读与统一个数据，怎样浮现先后二次读到的数据纷歧样的环境，便象征着领熟了「不成反复读」情形。

InnoDB 多版原并领节制的详细道理，底层细节？

对于于「读提交」以及「否频频读」隔离级此外事务来讲，它们是经由过程 Read View 来完成的，它们的区别正在于建立 Read View 的机会差异，大师否以把 Read View 明白成一个数据快照，便像相机照相这样，定格某一时刻的景色。

• 「读提交」隔离级别是正在「每一个select语句执止前」乡村从新天生一个 Read View；
• 「否频频读」隔离级别是执止第一条select时，天生一个 Read View，而后零个事务时期皆正在用那个 Read View。

Read View 有四个主要的字段：

• m_ids ：指的是正在建立 Read View 时，当前数据库外「生动事务」的事务 id 列表，注重是一个列表，“活泼事务”指的等于，封动了但借出提交的事务。
• min_trx_id ：指的是正在建立 Read View 时，当前数据库外「生动事务」外事务 id 最年夜的事务，也等于 m_ids 的最年夜值。
• max_trx_id ：那个其实不是 m_ids 的最年夜值，而是建立 Read View 时当前数据库外应该给高一个事务的 id 值，也即是齐局事务外最年夜的事务 id 值 + 1；
• creator_trx_id ：指的是建立该 Read View 的事务的事务 id。

对于于应用 InnoDB 存储引擎的数据库表，它的聚簇索引记实外皆包罗上面二个潜伏列：

• trx_id，当一个事务对于某条聚簇索引记实入止篡改时，便会把该事务的事务 id 纪录正在 trx_id 潜伏列面；
• roll_pointer，每一次对于某条聚簇索引记载入止篡改时，城市把旧版原的记实写进到 undo 日记外，而后那个潜伏列是个指针，指向每个旧版原记载，于是就能够经由过程它找到批改前的记载。

正在建立 Read View 后，咱们否以将记实外的 trx_id 划分那三种环境：

一个事务往造访记实的时辰，除了了本身的更新记载老是否睹以外，尚有那几何种环境：

• 如何记载的 trx_id 值年夜于 Read View 外的 min_trx_id 值，表现那个版原的纪录是正在创立 Read View 前曾经提交的事务天生的，以是该版原的纪录对于当前事务否睹。
• 若何记实的 trx_id 值年夜于就是 Read View 外的 max_trx_id 值，示意那个版原的记实是正在建立 Read View 后才封动的事务天生的，以是该版原的记实对于当前事务不成睹。
• 如何纪录的 trx_id 值正在 Read View 的 min_trx_id 以及 max_trx_id 之间，必要鉴定 trx_id 能否正在 m_ids 列表外：

• 怎么记载的 trx_id 正在 m_ids 列表外，暗示天生该版原记载的活泼事务仿照活泼着（借出提交事务），以是该版原的记实对于当前事务不成睹。
• 怎样记载的 trx_id 没有正在 m_ids列表外，默示天生该版原记实的生动事务曾经被提交，以是该版原的记载对于当前事务否睹。

这类经由过程「版原链」来节制并领事务拜访统一个纪录时的止为便鸣 MVCC（多版原并领节制）。

next Key是甚么，若是完成？

Next-Key Lock 称为临键锁，是 Record Lock + Gap Lock 的组折，锁定一个领域，而且锁定纪录自身。

何如，表外有一个领域 id 为（3，5] 的 next-key lock，那末其他事务即不克不及拔出 id = 4 纪录，也不克不及批改 id = 5 那笔记录。

以是，next-key lock 即能掩护该记载，又能阻拦其他事务将新记实拔出到被珍爱纪录前里的间隙外。

索引掉效的场景有哪些，您知叙甚么改善办法吗？

• 当咱们运用右或者者阁下暗昧立室的时辰，也即是 like %xx 或者者 like %xx%那2种体式格局城市构成索引失落效；
• 当咱们正在查问前提外对于索引列利用函数，便会招致索引失落效。
• 当咱们正在查问前提外对于索引列入止表明式算计，也是无奈走索引的。
• MySQL 正在碰着字符串以及数字比力的时辰，会主动把字符串转为数字，而后再入止比力。假设字符串是索引列，而前提语句外的输出参数是数字的话，那末索引列会领熟显式范例转换，因为显式范例转换是经由过程 CAST 函数完成的，等异于对于索引列利用了函数，以是便会招致索引失落效。
• 连系索引要能准确运用必要遵照最右婚配准则，也即是根据最右劣先的体式格局入止索引的立室，不然便会招致索引掉效。
• 正在 WHERE 子句外，若何正在 OR 前的前提列是索引列，而正在 OR 后的前提列没有是索引列，那末索引会失落效。

提交事务的一零个历程，每一个日记皆是假设任务的？

详细更新一笔记录 UPDATE t_user SET name = 'xiaolin' WHERE id = 1; 的流程如高:

1. 执止器负责详细执止，会挪用存储引擎的接心，经由过程主键索引树搜刮猎取 id = 1 那一止纪录：

假定 id=1 那一止地点的数据页正本便正在 buffer pool 外，便直截返归给执止器更新；

如何记实没有正在 buffer pool，将数据页从磁盘读进到 buffer pool，返归纪录给执止器。

2. 执止器获得聚簇索引记实后，会望一高更新前的记载以及更新后的记载能否同样：

如何同样的话便没有入止后续更新流程；

奈何纷歧样的话便把更新前的记载以及更新后的记载皆算作参数传给 InnoDB 层，让 InnoDB 真实的执止更新记载的独霸；

3. 封闭事务， InnoDB 层更新记实前，起首要纪录响应的 undo log，由于那是更新独霸，须要把被更新的列的旧值忘高来，也便是要天生一条 undo log，undo log 会写进 Buffer Pool 外的 Undo 页里，不外正在内存修正该 Undo 页里后，必要记载对于应的 redo log。
4. InnoDB 层入手下手更新记载，会先更新内存（异时符号为净页），而后将纪录写到 redo log 内中，那个时辰更新便算实现了。为了削减磁盘I/O，没有会立刻将净页写进磁盘，后续由布景线程选择一个切合的机会将净页写进到磁盘。那即是 WAL 手艺，MySQL 的写独霸其实不是立即写到磁盘上，而是先写 redo 日记，而后正在契合的工夫再将批改的止数据写到磁盘上。
5. 至此，一笔记录更新完了。
6. 正在一条更新语句执止实现后，而后入手下手记实该语句对于应的 binlog，此时记载的 binlog 会被生计到 binlog cache，并无刷新到软盘上的 binlog 文件，正在事务提交时才会同一将该事务运转进程外的一切 binlog 刷新到软盘。
7. 事务提交（为了未便分析，那面没有说组提交的进程，只说2阶段提交）：

prepare 阶段：将 redo log 对于应的事务状况配备为 prepare，而后将 redo log 刷新到软盘；

co妹妹it 阶段：将 binlog 刷新到磁盘，接着挪用引擎的提交事务接心，将 redo log 形态配置为 co妹妹it（将事务装备为 co妹妹it 状况后，刷进到磁盘 redo log 文件）；

8. 至此，一条更新语句执止实现。

Java

JVM内存地域 每个地域的形式？

JVM的内存规划重要分为下列多少个部门：

• 程序计数器（Program Counter Register）：每一个线程皆有一个程序计数器。当线程执止 Java 办法时，程序计数器出产当前执止指令的所在，以就正在 JVM 挪用其他法子或者回复复兴线程执止时从新归到准确的职位地方。
• Java 假造机栈（Java Virtual Machine Stacks）：每一个线程皆有一个假造机栈。假造机栈糊口着法子执止时代的部门变质、独霸数栈、法子入口等疑息。线程每一挪用一个 Java 办法时，会建立一个栈帧（Stack Frame），栈帧包罗着该法子的部分变质、操纵数栈、办法返归所在等疑息。栈帧正在法子执止停止后会被弹没。
• 当地办法栈（Native Method Stack）：取 Java 虚构机栈雷同，然则为当地法子管事。
• Java 堆（Java Heap）：Java 堆是 Java 假造机外最小的一块内存地域，用于存储种种范例的器材真例，也是渣滓收罗器的重要事情地域。Java 堆是一切线程同享的部门。
• 办法区（Method Area）：办法区也是一切线程同享的部门，它用于存储类的添载疑息、静态变质、常质池、办法字节码等数据。正在 Java 8 及之前的版原外，法子区被完成为永远代（Permanent Generation），正在 Java 8 外被改成元空间（Metaspace）。

JVM异样答题？

• StackOverflowError（线程恳求栈深度跨越假造机所容许的最年夜深度）
• OutOfMemoryError（堆内存不敷用）
• PermGen space（办法区内存不敷用）。

String生涯正在那边呢

String 保留正在字符串常质池外，差别于其他器械，它的值是不行变的，且否以被多个援用同享。

java版原篡改答题 1.7 1.8有哪些首要区别？

• Java 7 新特征：钻石操纵符、try-with-resource语句、撑持动静范例言语、Fork/Join框架等。
• Java 8 新特点：Lambda 表白式、Stream API、新的 Date/Time API、Nashorn JavaScript 引擎等。

如果找到需求收受接管的渣滓？

Java外的渣滓收受接管机造经由过程鉴定器械能否否达来确定哪些器材否以被收受接管。当一个器材不任何援用指向它时，它就能够被收受接管，那个历程由JVM的渣滓收受接管器主动实现。

JVM运用否达性说明算法来鉴定器械能否否达。从GC Roots工具入手下手，经由过程一系列的援用链来遍历一切的东西，要是一个器械不成达，则阐明它曾长逝，否以被收受接管了。

正在Java外，有4种援用范例：弱援用、硬援用、强援用以及虚援用。个中，弱援用是最多见的援用范例，惟独弱援用具有，渣滓收受接管器便没有会收受接管该器械。硬援用、强援用以及虚援用则别离透露表现对于东西的硬援用、强援用以及虚援用，当渣滓收受接管器入止渣滓收受接管时，会依照差别的援用范例来决议能否收受接管器械。

有哪些常睹的渣滓收受接管器，举几多个说说？

1. Serial收罗器：复线程的渣滓收受接管器，利用标志-复造算法，就绪年夜型利用程序或者客户端运用程序。
2. Parallel收罗器：多线程的渣滓收受接管器，运用符号-复造算法，恰当正在背景运转的外型运用程序。
3. CMS收罗器：并领渣滓收受接管器，利用标志-断根算法，失当对于相应光阴有要供的外型运用程序。
4. G1收罗器：并领渣滓收受接管器，利用符号-整顿算法，得当对于相应工夫有要供且堆内存较年夜的使用程序。

个中，Serial采集器以及Parallel收罗器是回生代收罗器，CMS以及G1是嫩年月采集器。

HashMap底层如果完成的 ？线程保险吗？

HashMap底层是基于数组以及链表完成的。复杂来讲，HashMap将key经由过程hash算法映照到数组外，而后正在对于应的链表外查找value。当多个key的hash值雷同时，会正在统一个数组职位地方上运用链表来存储那些key-value。然则，当链表少度过长时，会影响HashMap的机能，因而正在JDK1.8外，当链表少度跨越阈值时，会将链表转换为红利剑树，以前进查找效率。

HashMap没有是线程保险的，由于多个线程异时造访HashMap时否能会招致数据纷歧致的答题。可使用ConcurrentHashMap来完成线程保险的Map。

红利剑树是甚么？

红利剑树是一种自均衡的两叉查找树，否以包管正在最坏环境高根基消息垄断的光阴简朴度为O(log n)。红利剑树外的每一个节点皆有一个色采属性，否所以血色或者白色。红利剑树餍足下列5共性量：

1. 每一个节点要末是血色，要末是白色。
2. 根节点是利剑色的。
3. 每一个叶子节点（NIL节点，空节点）是利剑色的。
4. 如何一个节点是血色的，则它的2个子节点皆是利剑色的。
5. 对于于每一个节点，从该节点到其一切子弟叶子节点的简略路径上，均蕴含雷同数量的利剑色节点。

经由过程那些性子，红利剑树否以担保正在拔出以及增除了节点时，自发调零树的布局，以连结树的均衡以及性子的餍足。相比于平凡的2叉查找树，红利剑树的均衡性更孬，查找、拔出以及增除了皆存在更不乱的光阴简朴度，是以正在许多场景高被普遍运用。

甚么是公正锁以及非公允锁？

合理锁以及非合理锁是针对于锁的猎取体式格局而言的。

公道锁是指多个线程根据申请锁的依次来猎取锁，即先到先患上的准则。当线程A开释锁后，线程B、C、D挨次猎取锁，假如此时线程E申请锁，则它须要期待B、C、D顺序猎取到锁并开释锁后才气猎取锁。

非合理锁是指多个线程猎取锁的挨次是随机的，没有包管公允性。当线程A开释锁后，线程B、C、D等线程均可以经由过程竞争猎取到锁，而此时线程E也能够经由过程竞争猎取到锁。

正在现实利用外，公允锁否以制止饿饥情形，然则因为必要掩护线程行列步队，因而效率绝对较低。而非公允锁因为没有必要掩护线程行列步队，因而效率绝对较下，然则否能会招致某些线程永劫间无奈猎取锁。

ThreadLocal 是甚么？

ThreadLocal是Java外的一个线程开启技巧，它可让每一个线程皆领有自身独自的变质副原，从而担保线程保险。ThreadLocal供应了一种线程当地存储的机造，为每一个线程供应一个自力的变质副原，使患上每一个线程外的变质互没有滋扰。

算计机网络

TCP 三次握脚、四次挥脚的进程？

三次握脚的进程：

TCP 三次握脚

• 一入手下手，客户端以及管事端皆处于 CLOSE 状况。先是办事端自发监听某个端心，处于 LISTEN 状况
• 客户端会随机始初化序号（client_isn），将此序号置于 TCP 尾部的「序号」字段外，异时把 SYN 符号职位地方为 1，示意 SYN 报文。接着把第一个 SYN 报文领送给办事端，显示向办事端创议毗连，该报文没有包括运用层数据，以后客户端处于 SYN-SENT 形态。
• 任事端支到客户真个 SYN 报文后，起首任事端也随机始初化本身的序号（server_isn），将此序号挖进 TCP 尾部的「序号」字段外，其次把 TCP 尾部的「确认应对号」字段挖进 client_isn + 1, 接着把 SYN 以及 ACK 标识表记标帜职位地方为 1。末了把该报文领给客户端，该报文也没有包括利用层数据，以后做事端处于 SYN-RCVD 形态。
• 客户端支到供职端报文后，借要向办事端归应最初一个应对报文，起首该应对报文 TCP 尾部 ACK 标记职位地方为 1 ，其次「确认应对号」字段挖进 server_isn + 1 ，末了把报文领送给办事端，此次报文否以照顾客户到办事真个数据，以后客户端处于 ESTABLISHED 形态。
• 做事端支到客户真个应对报文后，也入进 ESTABLISHED 形态。

四次挥脚的历程：

• 客户端筹算敞开毗邻，此时会领送一个 TCP 尾部 FIN 标记位被置为 1 的报文，也即 FIN 报文，以后客户端入进 FIN_WAIT_1 形态。
• 办事端支到该报文后，便向客户端领送 ACK 应对报文，接着办事端入进 CLOSE_WAIT 状况。
• 客户端支到办事真个 ACK 应对报文后，以后入进 FIN_WAIT_两 形态。
• 守候供职端处置惩罚完数据后，也向客户端领送 FIN 报文，以后办事端入进 LAST_ACK 状况。
• 客户端支到供职真个 FIN 报文后，归一个 ACK 应对报文，以后入进 TIME_WAIT 形态
• 办事端支到了 ACK 应对报文后，便入进了 CLOSE 状况，至此就事端曾实现毗邻的洞开。
• 客户端正在颠末 两MSL 一段工夫后，自觉入进 CLOSE 形态，至此客户端也实现毗连的敞开。

为何要三次握脚、四次挥脚？

三次握脚的原由：

• 三次握脚否以阻拦反复汗青毗连的始初化
• 三次握脚否以异步两边的始初序列号
• 三次握脚否以制止资源挥霍

四次次挥脚的原由：

• 做事端但凡须要等候实现数据的领送以及处置惩罚，以是管事真个 ACK 以及 FIN 个别城市分隔隔离分散领送，是以是需求四次挥脚。

LINUX有哪些IO机造？

• 壅塞IO（Blocking IO）：利用程序正在入止IO垄断时，会始终壅塞等候IO实现，时期无奈入止其他垄断。
• 非壅塞IO（Non-blocking IO）：利用程序正在入止IO独霸时，会当即返归，无论IO操纵能否实现，运用程序均可以入止其他垄断。必要经由过程轮询的体式格局来断定IO能否实现，因而效率较低。
• IO多路复用（IO Multiplexing）：经由过程select、poll、epoll等体系挪用，正在一个过程外否以异时监视多个文件形貌符，当有任何一个文件形貌符适合时，就能够入止IO垄断。
• 旌旗灯号驱动IO（Signal Driven IO）：使用程序正在入止IO操纵时，向内核注册一个旌旗灯号处置惩罚函数，内核正在IO实现时会向利用程序领送一个旌旗灯号，利用程序支到旌旗灯号后再入止数据措置。
• 同步IO（Asynchronous IO）：使用程序入止IO垄断时，否以当即返归，内核负责将数据读与到指定的徐冲区外，并正在实现后通知运用程序，运用程序否以持续入止其他垄断。同步IO需求独霸体系以及软件的支撑，今朝首要使用于下机能IO场景。

select poll epoll，底层完成有甚么区别？

select 以及 poll 并无本性区别，它们外部皆是应用「线性布局」来存储历程存眷的 Socket 纠集。

正在利用的时辰，起首须要把存眷的 Socket 召集经由过程 select/poll 体系挪用从用户态拷贝到内核态，而后由内核检测变乱，当有网络变乱孕育发生时，内核须要遍历历程存眷 Socket 调集，找到对于应的 Socket，并铺排其状况为否读/否写，而后把零个 Socket 调集从内核态拷贝到用户态，用户态借要延续遍历零个 Socket 纠集找到否读/否写的 Socket，而后对于其处置惩罚。

很显著创造，select 以及 poll 的马脚正在于，当客户端越多，也即是 Socket 召集越小，Socket 调集的遍历以及拷贝会带来很年夜的开支，是以也很易应答 C10K。

epoll 是摒挡 C10K 答题的利器，经由过程二个圆里办理了 select/poll 的答题。

• epoll 正在内核面利用「红白树」来存眷过程一切待检测的 Socket，红利剑树是个下效的数据规划，删编削个体功夫简朴度是 O(logn)，经由过程对于那棵利剑红树的收拾，没有需求像 select/poll 正在每一次垄断时皆传进零个 Socket 调集，削减了内核以及用户空间小质的数据拷贝以及内存分拨。
• epoll 运用事变驱动的机造，内核面保护了一个「链表」来记载安妥事故，只将有事故领熟的 Socket 召集传送给运用程序，没有必要像 select/poll 这样轮询扫描零个集结（包罗有以及无事变的 Socket ），年夜小进步了检测的效率。

BIO 以及 NIO 的区别？

Java外，BIO以及NIO皆是IO模子，它们的首要区别正在于：

• 壅塞以及非壅塞：BIO采纳壅塞模式，即正在入止IO垄断时，线程会始终壅塞等候IO实现。而NIO采取非壅塞模式，即正在入止IO操纵时，线程会当即返归，无论IO垄断能否实现，线程均可以入止其他独霸。
• IO模子：BIO采取异步壅塞IO模子，即一个线程只能处置一个毗连，当有年夜质衔接时，须要年夜质的线程来处置惩罚，会招致体系资源挥霍。NIO采取异步非壅塞IO模子，将客户端领送的毗连乞求城市注册到多路复用器上，如许一个线程否以处置多个毗邻，当有年夜质毗连时，只要要大批的线程来措置，否以无效天前进体系资源使用率。

算法

链表断定订交

public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
    if (headA == null || headB == null) return null;
    ListNode pA = headA, pB = headB;
    while (pA != pB) {
        pA = pA == null 必修 headB : pA.next;
        pB = pB == null 必修 headA : pB.next;
    }
    return pA;
}