题目列表

上来先拷打项目

  • MYSQL的视图，触发器，两个都说不会（没看过这里的八股）
  • 事务怎么实现的。
  • mysql集群的数据一致性。
  • sleep和wait会释放锁吗。
  • spring在哪里用反射。
  • springbean是什么。
  • linux怎么查看端口占用。
  • 垃圾回收算法。 假设有一个10行的文件，每一行的数据之间用:分割成一个个列，给出第三列的全部数据
  • 手撕快排 顺便问问大家测开实习能包装成测开吗包装难度大吗 后续: 第二天约二面 再后续: boss已读不回，问下大家这种怎么push，前文是面试官迟到，我问问是什么情况 再再后续: 距离二面两周之后，约了hr面，也是泡出来了 再再再后续: 三面是leader面，让狠狠拷打了测试，感觉寄了，后面感觉面试官都不是很想面了，草草结束，丸辣。为什么三面还要拷打啊。

作者：芝士雪豹123 链接：https://www.nowcoder.com/ 来源：牛客网

事务怎么实现的。 解题思路 踩一下 正确答案：事务是通过数据库管理系统（DBMS）提供的机制来实现的，主要包括ACID特性（原子性、一致性、隔离性、持久性）来确保操作的完整性和可靠性。具体实现通常涉及日志管理、锁机制和多版本并发控制（MVCC）等技术。

解答思路：要理解事务的实现，首先需要明确事务的定义及其特性。然后，可以探讨不同数据库如何实现这些特性，包括具体的技术和算法。最后，可以通过简单的伪代码示例来说明事务的基本操作。

1
2
3
4
5
6

BEGIN TRANSACTION
// 操作1：更新账户A
UPDATE Account SET balance = balance - amount WHERE account_id = 'A'
// 操作2：更新账户B
UPDATE Account SET balance = balance + amount WHERE account_id = 'B'
COMMIT TRANSACTION

在这个示例中，BEGIN TRANSACTION标志事务的开始，COMMIT TRANSACTION标志事务的提交。如果在两个更新之间发生错误，可以通过回滚机制撤回到事务开始前的状态，确保原子性和一致性。

mysql集群数据一致性

MySQL集群通常采用主从复制的方式来实现数据的冗余和负载均衡。在这种模式下，主节点负责写操作，而从节点负责读操作。为了保持数据一致性，主节点会在每次写入后将变更记录到二进制日志（binlog），然后从节点通过读取这个日志来更新自身的数据。

例如，假设有一个主节点和两个从节点，主节点执行了一次插入操作，新的数据会被记录在binlog中。从节点会定期读取这个日志并执行相应的操作。

对于数据的一致性，异步复制可能导致从节点的数据落后于主节点，这在某些场景下可能造成读到过期数据。而半同步复制则会在主节点写入成功后，等待至少一个从节点确认，才能返回给客户端，确保数据一致性。

此外，在分布式数据库中，一致性协议（如Paxos或Raft）被用于确保在多个节点之间的数据一致性。这些协议通过选举机制和日志复制来保证在网络分区或节点故障时，系统依然能够保持一致性。

总结来说，MySQL集群的数据一致性依赖于主从复制机制的实现、事务的处理方式，以及在分布式环境下采用的一致性协议。理解这些基础知识可以帮助面试者在面试中更好地回答有关数据库一致性的问题。

垃圾回收算法

正确答案：垃圾回收算法是自动管理内存的一种机制，旨在回收不再使用的对象，释放内存空间。常见的垃圾回收算法包括引用计数法、标记-清除法、标记-整理法和分代收集法等。

解答思路：

  1. 引用计数法：每个对象都有一个计数器，记录有多少个引用指向它。当引用计数为零时，说明对象不再被使用，可以立即回收。这种方法的一个缺点是无法处理循环引用。
  2. 标记-清除法：系统周期性地标记所有可达对象，然后清除未被标记的对象。这种方法会导致内存碎片，但能有效处理循环引用问题。
  3. 标记-整理法：与标记-清除法类似，但在清除时，将存活的对象移动到内存的一端，以消除碎片。
  4. 分代收集法：根据对象的存活时间将对象分为不同的代，年轻代的对象更可能被回收，因此优先对年轻代进行垃圾回收，以提高效率。

MySQL崩溃恢复如何实现，两阶段提交

MySQL崩溃恢复通常是通过重做日志（Redo Log）和撤销日志（Undo Log）来实现的。两阶段提交（Two-Phase Commit）是一种确保分布式系统中所有参与者都能一致提交的协议。

解答思路：首先，理解MySQL的崩溃恢复机制。MySQL使用InnoDB存储引擎，该引擎具备崩溃恢复的能力。MySQL的崩溃恢复分为几个步骤：首先，使用重做日志将未提交的事务重做以确保数据一致性；然后，使用撤销日志回滚已提交但未持久化的事务。两阶段提交则是确保在分布式环境中，所有节点在提交事务之前都达成一致。

问题考点的深度知识讲解：

  1. 重做日志（Redo Log）：重做日志用于记录事务对数据库所做的修改操作。MySQL会在执行事务时将操作记录到重做日志中。即使在数据库崩溃的情况下，重做日志可以帮助恢复未持久化的数据。例如，重做日志的写入是顺序的，这样可以提高性能。

  2. 撤销日志（Undo Log）：撤销日志用于回滚未提交的事务。当事务被回滚时，MySQL会利用撤销日志将已更改的数据恢复到事务开始前的状态。撤销日志同样是顺序写入，支持高效的回滚操作。

伪代码示例：

1
2
3
4
5
6

function redoLogRecovery():
openRedoLog()
while (hasMoreRedoEntries()):
entry = readNextRedoEntry()
applyEntryToDatabase(entry)
closeRedoLog()

1
2
3
4
5
6

function undoLogRecovery():
openUndoLog()
while (hasMoreUndoEntries()):
entry = readNextUndoEntry()
rollbackEntryInDatabase(entry)
closeUndoLog()

两阶段提交（Two-Phase Commit）：在分布式系统中，确保所有参与者对事务的提交达成一致。第一阶段是准备阶段，所有参与者准备提交并回复；第二阶段是提交阶段，如果所有参与者都准备好了，协调者会通知提交，否则会通知回滚。