阿里国际/阿里妈妈/蚂蚁/钉钉-Java实习面经

1、25分钟自我介绍+项目(1) 你这个项目用到了分布式 ID 生成对吧，那你介绍一下美团 Leaf 吧，怎么用的？(2) 雪花算法的时钟回拨问题(3) 你项目里的网关主要有什么用？(4) 接上问，说一下负载均衡是怎么实现的(5) 你这个对象存储服务，为什么弄两个，Minio 和 阿里云OSS ？答：自己测试时候用的 Minio，上线了用户实际存储在阿里云上。(6) 你的用户服务里主要实现了什么功能？(7）用户之间的关注取关是怎么设计的？关系怎么存的？答：定义了两个表，关注表和粉丝表(8) 你点赞用了布隆过滤器？具体怎么用的？(9) 你APP首页的帖子听你说是爬下来的对吧，具体怎么爬的最后数据放哪了？(10) 你说这个项目客户端和后端都是你独立实现的对吧，那你说一下一个请求前后端交互的整个流程吧2、算法：LC 215 数组中第 K 个最大元素这个我给自己挖了个坑，用的 Java 里的优先队列实现的。最后让手写优先队列（最大堆）

常规的八股就不记了，记一些印象深刻的，出走半生，归来仍是0offer（悲）......假面科技（线下）：一进来又是填表格...（1）一面：拷打实习，微服务底层（我tm技术栈没写这个...）实际开发中怎么解决循环依赖和打破双亲委派，Kafka底层工作原理，MVCC快照读时怎么获取最新加入的数据（后面说解决方法是什么行锁，这个真莫名其妙的...）；（2）二面：问个人情况，实习内容，测过QPS嘛；（3）反馈：经验不够（那tmd找我过去面试干嘛，应届生好欺负是吧）游戏精酿（实习，线下）：这个是做游戏开发的，java+netty那一套，不用spring，（1）一面：面试官好像魂被抽干了，好恐怖...以前...

1、慢SQL的具体内容；2、应用DB是如何确保事务的持久性；    写前日志机制：再事务对数据库进行修改之前，数据库系统回先将事务的操作信息记录到日志文件中。这些日志信息包括事务的开始，每个操作的细节（如修改了哪些数据、修改前后的值等）以及事务的结束等内容。日志文件通常被写入磁盘等持久化存储设备上。这样可以保证系统出现故障时，可以更具日志来恢复事务的执行状态；    在mysql中，事务的持久性主要通过1、利用InnoDB的存储引擎的日志机制，当事务对数据进行修改时，InnoDB存储引擎会先将这些修改记录记录到redolog中。redo log属于物理日志，它记录的是数据页的物理修改情况。例如，当更新一行数据时，redo log会记录该数据页中具体字节的修改内容。binlog时记录了所有数据库的修改操作，包括数据的增删改查。binlog是逻辑日志，记录的是sql语句或者行的变化。例如，执行一条“UPDATE table SET column = value WHERE condition”语句，binlog会记录这条语句的执行细节。2、通过事务提交时的磁盘写入操作：当事务提交时，mysql会将事务涉及的数据页从内存中的缓冲池刷新到磁盘。缓冲池是InnoDB用于缓存数据页和索引页的内存区域，数据的修改首先是在内存中进行的。写入操作不是完全同步的，而是结合了redo log机制，因为redo log已经保证了事务的持久性，数据页的最终写入磁盘可以在检查点过程中进行。3、事务的隔离级别4、自适应哈希索引流的机制    自适应哈希索引是一种用于优化数据库性能的机制，它可以根据数据库的负载和查询模式动态地创建和维护哈希索引，以下是具体介绍：工作原理    数据页监控 ：InnoDB 存储引擎会监控对表中数据页的访问情况。当发现某些数据页被频繁访问时，就会考虑为这些页创建哈希索引。    哈希索引创建 ：如果一个数据页被访问的次数超过了设定的阈值，并且内存中还有足够的空间来存储哈希索引结构，InnoDB 会自动在后台为该数据页上的某个索引创建一个哈希索引。    哈希索引维护 ：随着数据的插入、删除和更新操作，哈希索引会自动进行维护，以保证其有效性和准确性。当数据页的访问频率降低，或者内存空间不足时，InnoDB 也会自动删除不再需要的哈希索引。5、网络协议http、https协议的区别6、timewait的作用7、TCP如何进行拥塞控制8、操作系统的内存管理机制    虚拟内存（虚拟内存是一种内存管理技术，使得程序可以使用比实际物理内存更大的地址空间。它通过将程序的地址空间分割成多个页面或者段，然后将这些页面或者段部分的存储在内存中，而将其他部分存储在磁盘外部存储器上。当需要访问一个不在内存中的页面时，由操作系统负责将其调入内存）：分页式存储、段页式存储    地址映射：静态重定位（绝对地址映射）、动态重定位（相对地址映射）    内存保护：分区保护：在分区分配系统中，为每个分区设置保护机制来限制进程的访问范围；页表保护：在虚拟内存系统中，通过页表来实现内存保护。每个进程都有自己的页表，页表中除了包含虚页到物理块的映射关系外，还包含访问权限位。9、软链接和硬链接的区别软链接软链接是一个独立的文件，它包含了一个指向目标文件或目录的路径。从本质上来说，软链接就像是一个快捷方式，它有自己的 inode（文件系统用于存储文件元数据的结构）。例如，如果有一个文件 file1，创建一个软链接 symlink1 指向它，symlink1 有自己的 inode，其内容是指向 file1 的路径。软链接可以跨文件系统，也就是说，软链接可以位于与目标文件不同的文件系统上。例如，目标文件在 /dev/sda1 分区，软链接可以在 /dev/sda2 分区。硬链接硬链接是直接指向目标文件 inode 的链接。多个硬链接共享同一个 inode，它们是同一个文件的不同名称。例如，对于文件 file1，创建硬链接 hardlink1 后，hardlink1 和 file1 都指向同一个 inode，操作系统将它们视为同一个文件的两个入口。硬链接不能跨文件系统。因为硬链接依赖于目标文件的 inode，而 inode 号在不同的文件系统中是独立的，所以硬链接必须位于与目标文件相同的文件系统中。

今天打开牛客发现自己发的上一篇帖子已经是半年前，不由感慨时间过得真快，马上研二也要过完了。去年十二月，蜀黍找到了自己的第二段时间，在百度呆到了四月初，虽然正式暑期实习招聘火如荼的进行中，但是实习真的让蜀黍心累，每天两小时的通勤，加上自己比较菜总是加班，每天都很疲惫，完全没有精力去准备面试。经历了两段实习，我明白自己可能不喜欢这个行业，每次项目上线都要在公司带到半夜，虽然同事们都很照顾我，我的部分有问题也都会手把手带我找，但真的让人心累，每天早上进公司时正是阳光明媚，到下班已经是大晚上，挤上地铁回到学校，剩下一点时间什么都做不了，只能刷刷抖音。蜀黍明白自己从来就不算聪明，只是靠着会做题混了较好的...