秋招的第十八次面试。     算法题：一开始就先给1小时手撕算法题，第一道：字符串LCM；第二道：合并两个有序链表（这道题被考察的频率好高，快手一面，美团一面再加上这次都遇到了）；第三道：二叉树层次遍历的变式；第四道：要求列出有序数组中和为target的所有连续子数组，考察滑动窗口；第五道，跳跃游戏。算法题并不偏难怪，但从定义结构体到主函数测试均需要自己完成，所以必须要非常熟练。算法题完成后，面试官会让挨个复盘讲解思路，在复盘中交流讨论最优解。  项目问题：面试官要求介绍整个项目的整体设计。（我只有牛客网的社区项目，我真的是光脚的不怕穿鞋的，腾讯敢捞我就敢面。）  MySQL：MySQL引擎有...

秋招的第十七次面试。      项目相关：ES的底层是怎么组织数据的，倒排是怎么做的？  场景题：一个文件A，结构化数据，有主键，1T到，1行是1M。经增、删、改操作后得到B。内存32G，要求：把文件A和文件B的diff找出来并且传下去。       我的方案：先哈希再用B+树，面试官指出IO复杂度太高。   面试官方案：md5，偏移量，<主键，md5>。     算法：二分查找的一个变形，一个数组先递增后递减，然后用二分查找某数是否在这个数组中。（磕磕绊绊在面试官的提示下折腾了快50min才写出来）  反问环节：针对所面试的岗位还有什么需要进一步学习的吗？（面试官表示可以看出我比...

秋招的第16次面试。     自我介绍。  项目相关：登陆是怎么实现的（密码加密，引导下说出加盐算法）；Redis（具体用它实现了什么功能；opsforset的对应的redis语句是什么；如果有两个人同时点赞会发生什么）；Kafka（具体用它实现了什么功能，对几个Kafka关键概念的理解，如果有十个人同时监听Kafka怎么把数据发给这10个人）；你觉得哪个功能实现的最好？  Java基础：除了ArrayList和LinkedList之外，还有什么List（）。  算法分析：ArrayList和LinkedList的查找复杂度，怎么优化LinkedList的查找复杂度（方式1hashmap但会增...

秋招的第十五次面试。     自我介绍。  项目相关：  ①Redis（有哪些数据类型，数据类型的底层实现；跳表用到了哪些数据类型，是怎么实现的；单机redis，集群redis了解多少；redis的持久化机制，分别是怎么实现的，两种机制的优缺点，哪种块哪种慢；缓存和数据库的一致性怎么保证；缓存雪崩，缓存击穿，缓存穿透）；   ②Kafka（一些宏观的名词解释，比如broker, topic，partion；消费者是自己去拉队列的数据，还是生产者把数据发给消费者；为什么要使用Kafka。）   ③SpringBoot（IOC是什么，用了什么设计模式，虽然说没有看过源码，但还是引导我去分析源码实现...

仅作个人学习使用。   谈谈你理解的数据库三大范式？什么是反范式设计？范式和反范式各有什么优缺点？   1、三大范式：   第一范式：列原子性，字段不可分；第二范式：行唯一性，有主键，非主键字段依赖主键；第三范式：不能传递依赖，即非主键字段不能互相依赖，否则数据库会存在不一致的情况。   2、三大范式的优点是可以避免数据冗余，单表更新或查询快；三大范式实际业务查询中比较慢。工作中经常采用反范式设计，设立冗余字段，降低联表查询的频率，以空间换查询时间的做法；反范式设计的缺点是可能导致数据不一致，更新可能会存在业务漏更的情况。   3、抢课系统后台的表怎么设计：   专业表、学生表、教师表、课程表...

秋招的第十四次面试。     自我介绍  简历相关：研究生课题是做什么的？  Java并发：有实际使用多线程编程的经历吗？对这方面知识了解多少说多少。根据我的回答，进一步提问，什么时候使用阻塞式同步，什么时候使用非阻塞同步？  Java基础：Java中的集合知道哪些？  计算机网络：了解哪些，有什么深入学习的部分？  Linux：用过Linux编程吗？  其他问题：意向工作地点？能否提前实习？手里还有哪些其他offer？是否阅读过一些开源项目源码？  算法题：LeetCode3.无重复字符的最长子串。（有一点小bug，但和面试官说清思路后，面试官表示可以。）  自我总结：   秋招中碰到的第一...

秋招的第13次面试。     自我介绍。  家庭情况（是否独生，家里是否支持在外求职？）  笔试做了两次，为什么？  为什么要读研究生？是考研还是推免？  手里还有什么其他offer（没有拿互联网一线大厂的吗，为什么？）  期待薪资是多少?  反问环节：新人培养机制。  面试后10min收到主管面通过短信，HR表示已入池，offer审批阶段大概需要三周。11.20OC。 自我总结：   华为入池算是秋招第一个走到最后的比较正式的结果，大部分是沾了学校的光，但感觉自己一二面表现挺差的，估计排序比较危险。   相对来说秋招密集的面试到此会暂告一段落，毕竟能面的差不多都面了，下面要好好准备12月中期...

1、面向对象设计原则：    ①单一职责原则 定义： 一个对象应该只包含单一的职责，并且该职责被完整地封装在一个类中。 单一职责原则是实现高内聚、低耦合的指导方针，是最简单却最难运用的原则，需要设计人员发现类的不同职责并将其分离。   ②开闭原则 定义： 软件实体应当对扩展开放，对修改关闭。 指软件实体应尽量在不修改原有代码的情况下进行扩展。   ③里氏替换原则 定义： 所有引用基类的地方必须能透明地使用其子类的对象。 里氏替换原则表明，在软件中将一个基类对象替换成它的子类对象，程序将不会产生任何错误和异常，反过来则不成立。 在运用里氏替换原则时，应该将父类设计为抽象类或者接口，让子类继承父类...

数组：查询的时间复杂度为O(1)，适合数据元素大小确定，删除插入较少而查询较多的场景；   链表：适合数据元素个数不确定，而且需要经常进行数据添加和删除的场景；   栈：后进先出，在解决某个问题时，只要求关心最近一次的操作，并且在操作完成后，需要向前查找到更前一次的操作，深度优先遍历；   队列：底层是双向链表，双链表的头指针允许在队头查看和删除数据，而双链表的尾指针允许在队尾查看和添加数据，广度优先遍历；   树：递归。   队列和栈是线性数据结构的典型代表，而数组、链表是常用的两种数据存储结构，队列和栈均可以用数组或链表的存储方式实现它的功能！

秋招的第12次面试。     自我介绍  你觉得荣耀的算法题难吗？（太尴尬了，我说不难，结果面试官翻了我面试的卷子是不难的话你怎么还有道题没写。）  你手上还有哪些offer？  你有用过Linux系统吗？  除了这个项目，你还有其他代码实战经验吗？  一些闲聊问题。  沉默，每问一个问题中间长时间的沉默。  自我总结：   今天一下午三个面试，荣耀的面试在华为的一二面之后，荣耀使用的是welink软件，华为使用的是wemeet软件，我等候的时候没看清，以为两家公司用的是同一款软件，拿着荣耀给的面试房间号疯狂在华为的wemeet软件上登陆，老是显示房间不存在，折腾了半天才进入面试，这时已经显示...

秋招的第十一次面试。     自我介绍。  Java：如何理解Java的跨平台语言特性？如何理解Java的内存管理机制？  JVM：JVM的构成，垃圾回收机制（分代假说，新生代用什么，老年代用什么？）  Redis：Redis是什么，数据类型有哪些，适用于哪些场景？排行榜问题用哪种数据类型解决？  操作系统：线程切换的时候涉及到JVM中的什么（程序计数器）；  面向对象程序设计：面向对象程序设计的原则有哪些；解释一下开闭原则；（这些问题在面完广联达的时候明明整理了到这里又忘记了）；SpringBoot里有哪些体现了这些原则？（IOC是什么体现了什么原则，AOP是什么体现了什么原则，动态代理是什...

秋招的第十次面试。     自我介绍  简历相关：研究生的课题？  项目相关：elasticsearch索引是自己建的吗，底层原理是什么？  数据库：索引（索引是什么、索引的分类，一张表上有多少种索引（主键索引，联合索引））；数据库设计的三大范式（不用说三大范式具体有什么内容，只用说明三大范式的目的是为了保证什么，什么时候可以不用符合三大范式）。  计算机网络：在浏览框输入一个url地址，它的后台发生了什么？  操作系统：进程和线程的区别？  Java基础：什么时候重写equals函数和hashcode函数；面向对象的设计原则？  Java并发：Java多线程时会出现什么问题，应该如何解决？ ...

1、Kafka入门   ①项目使用场景：异步的站内消息通知，比如谁给我发私信了，谁给我点赞了，谁关注我了。系统发布通知是非常频繁的行为，就可以使用消息队列来保证性能。   阻塞队列是在不适用Kafka这种框架时可以用的比较原始的一些使用方式。         ②相关术语：   Broker,Kafka的服务器；   Zookeeper，管理Kakfa的集群；   Topic，消息队列的实现方式（点对点每个数据只被一个消费者消费，发布订阅一个数据可以被多个消费者消费），用来存放数据的位置；   一台kafka服务器就是一个broker。一个集群由多个broker组成。一个broker可以容纳多个...

1、Redis入门      2、Spring整合Redis      3、Redis重构功能   ①同时会有很多人给同一个帖子点赞，因此必须要考虑到性能问题。         点赞数据使用set数据类型，不仅方便统计数量，也能知道是谁点赞的方便进行数据扩展。   redisTemplate的opsForValue()，opsForHash()，opsForList()，opsForSet()，opsForZset()。   在重构点赞时，使用到了redis的事物管理，要记得把查询操作放在事物管理之外。   4、缓存和数据库一致性