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

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

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

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

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

秋招的第十四次面试。 自我介绍 简历相关：研究生课题是做什么的？ Java并发：有实际使用多线程编程的经历吗？对这方面知识了解多少说多少。根据我的回答，进一步提问，什么时候使用阻塞式同步，什么时候使用非阻塞同步？ Java基础：Java中的集合知道哪些？ 计算机网络：了解哪些，有什么深入学习的部分？ Linux：用过Linux编程吗？ 其他问题：意向工作地点？能否提前实习？手里还有哪些其他offer？是否阅读过一些开源项目源码？ 算法题：LeetCo...

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

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

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

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

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

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

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

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