题解 | 跳台阶

算是一家小型初创公司，ai相关，刚起步岗位需求多，投的后端实习岗，年后入职。面试官说有机会接触到一些算法上的东西，公司核心业务可以说是跟自己研究方向相关的，至少目前非常满意😊虽然难度低，也没深挖什么八股，但这次的面试状态是秋招以来最好的一次了（前一天晚上看了会儿今天不coding的直播，听同龄人分享各种经历，确实很大程度上缓解了内心的焦虑），可能也是由于面试形式是展示代码吧，对着自己的代码框框讲，就显得十分自信，面完几个小时后就发offer了。第一个项目是黑马点评，简单展示了一下用户登录，店铺信息缓存，优惠券秒杀的功能。提问：1. 在秒杀时，为什么要用lua脚本。    A：保证原子性2. 为什么选择caffeine做本地缓存    A：技术选型上没有什么考虑，只是知道有这么个技术，就用来练手了。使用caffeine时需要注意缓存一致性问题。3. 项目还有没有其他亮点    A：封装了redisson的布隆过滤器，结合redis缓存空值去避免缓存击穿。由于布隆过滤器是后期引入的，此时数据库已经有一百万条了（模拟的），通过多线程读取数据库中的数据，写入布隆过滤器，来加快布隆过滤器的构建。并利用自增的主键id解决深分页问题。4. 布隆过滤器的原理    A：bitmap，多个hash函数5. 布隆过滤器的缺点    A：误判，不支持删除6. 如何解决删除问题    A：定期重写布隆过滤器    这里面试官说这种方案不好，因为重写过滤器会影响到业务的使用，我提了可以在低峰期重写，但面试官还是不太满意。第二个项目是github上找的一个开源项目，主要关注了一下核心业务的实现，并做了一定的改进与拓展。由于时间原因，简单介绍了一下用rabbitmq异步将用户点赞记录写入数据库的实现。提问：用mq异步写入点赞数据，如果消费者效率慢，会导致前端页面反馈不及时，如何解决A：可以用redis缓存文章点赞数，并定期将mysql中记录的点赞记录数量同步到redis缓存中（当时这里没想好，随便答的。或者应该用redis的set来缓存点赞记录，并定期写入mysql？）反问环节略

在 Java 中总共有三种 IO 类型：BIO（Blocking I/O，阻塞I/O）、NIO（Non-blocking I/O，非阻塞I/O）和 AIO（Asynchronous I/O，异步I/O），它们的区别如下：在 JDK 1.4 之前，只有 BIO 一种模式，其开发过程相对简单，新来一个连接就会创建一个新的线程处理，但随着请求并发度的提升，BIO 很快遇到了性能瓶颈。所以在 JDK 1.4 以后开始引入了 NIO 技术，NIO 可以在一个线程中处理多个 IO 操作，提高了资源的利用率和系统的吞吐量。而到了 JDK 1.7 发布了 AIO 模型，它可以实现当线程发起一个 IO 操作后，...

手上offer情况，期望地点问实习和项目手撕反转链表线程池相关问题介绍一下工厂模式http和https进程间通讯手段#软件开发笔面经#

C++的上限非常高，但是分阶段性逐步学习是没有问题的，一步步的学，慢慢领悟，总有一天会熟练掌握的。C++ 语言的学习其实就三个阶段就好了：(1) 入门阶段这个阶段的学习主要是熟悉 C++ 语言的语法知识。在这个阶段要做到理解对象的思想方法，培养自己的编程思维能力。目标是可以开发一些像贪吃蛇这种简单的控制台小程序。(2) 进阶阶段进阶阶段的学习主要是要掌握 C++ 标准模板库（STL）、设计模式、数据结构基础以及 UI 界面开发、数据库开发等高级技能。在这个阶段是要达到可以开发复杂的程序，达到工作中 C++ 开发程序员的能力。(3) 应用阶段这个是实战阶段，要具备一定的综合性应用软件开发能力。这个阶段就是多观摩别人的项目，看人家的写法，模仿项目，学习其中的思想，一点点的积累，一步步形成自己的东西，厚积而薄发，慢慢你就会发现你也可以了。注意！下面都是超极干的干货一、入门阶段入门阶段的学习主要是熟悉 C++ 语言的语法知识。除了基础的变量、常量、关键字、数据类型、运算符、数组、函数、指针、结构体外，还要学习 C++ 的面向对象编程思想、命名空间 namespace、引用、函数扩展、类的封装、构造和析构、继承、多态、异常处理等内容。语言部分的学习建议不要拖太久，一定要规划好时间，一鼓作气，不然自己容易泄气！1.视频推荐此时同学们应该是毫无基础或者稍微有点 C 语言基础的小白。对于小白来说，不建议上来就看书，因为干看看不懂，容易劝退。可以先从视频教程开始，教材为辅。我当初 C++ 视频是在 b 站看的黑马程序员的 C++ 课程（我不是他们的托儿从 0 到 1 教 C++，三百多个小节，每个小节时间都不是很长，除了个别几个在二十多分钟，其余的基本上都在几分钟到十几分钟之间。每一个阶段都会有相应的小项目教学，对初学者来说是很友好的。看视频的时候不是看看就过去了，编程毕竟是门一门手艺活，孰能生巧。建议一边看，一边将视频中的示例或者小项目教学自己也实现一下，刚开始不会可以照着敲，比只看不动手强一百倍。此外，我最近发现深蓝学院出品的「C++ 基础与深度解析」课程也很不错，深入基础，讲解语法细节。从基础语法讲到 Modern C++，从面向过程开发到新编程范式，对大家学习 C++ 很有帮助。2.书籍推荐入门阶段的书籍为辅，怎么为辅呢？就是视频看完一个阶段，然后就可以去看书上对应阶段的内容，这样看书，一方面看书的时候会很快，容易理解，另一方面可以印证自己在看视频的时候一些不太理解的地方。入门阶段推荐两本书，一本薄的，一本厚的，都是超级经典的书籍。《Essential C++》《Essential C++》是一本内容不多但很实用的 C++ 入门书籍，这本书强调的是快速上手与理解 C++ 编程。主要围绕一系列逐渐复杂的程序问题，以及用以解决这些问题的语言特性展开讲解。你不只学到 C++ 的函数和结构，也会学习到它们的设计目的和基本原理。《C++ Primer Plus》&《C++ Primer》很多人 C++ 入门的时候会推荐《C++ Primer Plus》，很多人 C++ 入门的时候会推荐《C++ Primer Plus》，我当年先看的也是这本书，当年 C 语言除了学校的教材，我看的就是《C Primer Plus》。这本书怎么说的，讲的超级全面，甚至有点过于全面了，书中的例子和课后习题循序渐进，不夸张的讲所有的知识点可能都囊括进去了，作者可能为了怕大家学不明白，讲的巨细，甚至我感觉都有点啰嗦，造成这本书巨厚，字又巨小，看完感觉近视又加了几度。当时我学习的时候《C++ Primer》还是第 4 版，现在都到第 5 版了！《C++ Primer》堪称 C++ 语法学习的最权威书籍，非常全面地讲解了C++的语法以及C++11的各种新特性，看完之后真的帮助特别大！如果有时间建议至少看两遍以上！时面向 C++ 语言的初学者，是一本很友好的自学教材！而且例程和习题丰富，相信认真读过之后，可以完成 C++ 语言入门这个目标！！如果你在这个阶段觉得差不多了，可以尝试找一些在线的练习题做下，如果你不知道去哪找，那可以去下面这个初学者练习编程巩固语法的绝佳去处。它有专门的 C++ 入门编程练习题，专门练习语法和大家的编程逻辑，从变量、数据类型这些基础语法，到数组、字符串这种复合类型，再到函数、面向对象，以及在 C++ 中很重要的 STL，最后再来点综合练习，差不多 70 多道题，够你练的。除了编程练习以外，如果你想知道你自己的知识点掌握的如何，也可以做一下专项练习。以类似试卷的形式，可以很好的检验自己的学习成果，不管是对之后应对考试，或者应付笔试面试都很有帮助。二、进阶阶段在进阶阶段，你已经对 C++ 有一定的认知了。这个时候我们可以深入学习 C++ 标准模板库（STL）、设计模式、数据结构基础以及 UI 界面开发、数据库开发等高级技能。1.书籍推荐《C++标准程序库》关于 STL，可以先读这本侯捷老师翻译的《C++ 标准程序库》。通过这本书对STL有个基本认识，学会使用 STL。《STL源码剖析》读完 《C++ 标准程序库》，就可以来读这本侯捷老师编写的《STL源码剖析》了。这本书建议必读！这本书讲解了 C++ 底层实现，主要包括 C++ 底层内存管理、各种容器的数据结构实现、常见算法的实现等。可以帮助深入理解C++底层，同时也是对数据结构的复习和巩固。《Effective C++》《Effective C++》讲了 C++ 编程的 55 条准则，提高你的 C++ 编程质量，也是侯捷老师翻译的！这本书有助于梳理在编写 C++ 程序时的一些常见错误和注意事项，也是面试常考的。《深度探索C++对象模型》《深度探索C++对象模型》这本书讲解了C++面向对象特性的底层实现机制。侯捷老师翻译的，看完这本书，对C++面向对象的理解帮助极大，建议必读！2.视频推荐不知道大家注意了没，上面我推荐了四本书，都和一个人有关：侯捷老师。书要么是他翻译的，要么是他写的，C++ 领域 YYDS！同意吧？侯捷老师当然也有讲课，针对书都有对应内容的视频课程！三、应用阶段其实编程语言就是要多练，怎么多练，就是代码量。自己多写，然后多观摩别人的项目，看人家的写法，模仿项目，学习其中的思想，一点点的积累，一步步形成自己的东西，厚积而薄发，慢慢你就会发现你也可以了。面经可以参考c++面经 总结的很详细   https://daxprogram.com/