涂鸦智能日常实习面经

一面 202512021.MySQL索引2.MVCC3.Redis缓存击穿、缓存穿透、缓存雪崩4.使用Redis分布式锁需要考虑哪些问题（1）互斥，保证同一时间（2）防止死锁：过期时间+自动续期（3）防止锁被误删：先校验再删除（4）释放锁是原子操作（5）锁的续期5.Redis持久化：RDB+AOF（1）RDB：（2）AOF（3）混合6.kafka消息持久化7.RocketMQ和kafka的区别8.项目：分布式会话鉴权、RPC为什么使用TCP协议、RPC这个项目主要实现了什么？9.实习10.TCP和UDP区别11.UDP如何保证数据是正确的？在哪一层实现的？12，手撕：输入:l1 =[7,2,4,3],l2_[5,6,4]输出:[7,8,0,7]解释:7243+564=7807二面 202512051.介绍实习中比较有挑战性的工作2.Redis分布式锁是自己实现的还是第三方封装好的接口？--项目里其他人实现的？3.那你知道是怎么做的吗？--不知道4.自己想实习分布式锁，有什么思路？--首先要保证加锁和释放锁都是原子性的，锁的key，超时时间，支持重入5.微信支付的话，有个微信授权，这个微信授权过程是什么样的？比如说淘宝，支付可以选择支付方式，我怎么授权给淘宝？？--其实这个我根本没听懂问什么？6.点评项目里缓存技术，使用了布隆过滤器的目的，为什么能解决缓存穿透的问题？7.前提是不是全部数据加载到布隆过滤器？？如果数据量很多，全部加载到布隆过滤器？？误判率增高，会不会影响效果？？布隆过滤器里存数据，数据有删除的话，怎么解决？？项目里用布隆过滤器内存多大？？自己实现的还是第三方已有的？自己实现的内存有多大？？误判率有多大？？---给我问懵了😭8.为什么做RPC框架项目？为什么不采用已有的RPC？这个项目是怎么做的？有没有调研已有的RPC框架是怎么做的？和已有的RPC框架有什么区别？DUDDO底层协议是？？有没有做过性能比对？你怎么知道你这个协议性能比较高？9.用到了很多中间件，了解程度，会不会更深层次的去了解这些组件？用的最多的哪个？Redis的底层机制，他的优势？10.Redis有持久化，能不能存储核心数据？能不能直接使用Redis当db，这样就没有缓存一致性问题了？--Redis的持久化都有数据丢失的风险11.什么情况下会丢失？？-RDB：在上次持久化之后到下次持久化之前，如果宕机，会丢失数据；AOF：持久化的是写命令，AOF文件可能会损坏12.那mysql临时断电，会不会也有内存到数据库的时候数据丢失的风险？像redo undo这种日志也是在内存里，没刷到磁盘之前，数据库重启了，会不会有数据丢失的风险？13.你还有什么你的某些优势我没有了解到的？--尬住了。。

📍面试公司：影石面试时间:60min💻面试岗位：嵌软开发实习❓面试问题：1面:1.数组链表简单介绍？优缺点？2.有没有综合这两个数据结构优点的结构（大概）？答了双端队列，提示搜索树3.那搜索树各方面复杂度怎么样，知不知道b树？4.你说了二叉搜索树和b树，那这俩复杂度的最大区别是什么，b+树复杂度又有什么区别？复杂度这块一知半解，说不上来5.tcp报文格式？arp协议？6.那如果我想自己写一个协议，把传输层和网络层合在一块，可不可以？（没答上来）或者说这两层分开的根本原因是什么？7.把一个指针置为nullptr，再访问它会怎么样？8.那这个崩溃是进程是怎么知道的？答了信号，具体不知9.进程和线程区别？10.进程间通信方式？11.哪个方式是最快的？答了共享内存12.看你老说到用户态和内核态的切换，那进程间所有通信方式都要走内核吗？不知道答啥哈哈13.c++内存模型？答了内存模型，忘了最上面是内核空间，提醒了想起来14.进程的寻址方式？完全想不起来，提醒可以从段页式说说，还是想不起来15.看你项目里用了qt，知道信号和槽吗？答了信号和槽以及在项目中的使用16.信号与槽底层的数据结构是什么可以简单说说吗？完全不知道17.信号与槽可以在多线程中使用吗？答了可以，但自己也不知道行不行，后面一深问果然露馅18.那你觉得信号与槽这种机制有点像那种设计模式呢？答不上来，提醒了观察者模式19.如果让你用qt设计一个弧形列表，你怎么设计，或者说要开放哪些接口？不会，胡说20.多线程安全怎么实现？说了锁，说了actor模式，说了内存模型和常见内存序实现21.说一下背包问题的思路，手撕快排面完汗流浃背🙌面试感想：面试官人真的很不错，全程笑呵呵的，很亲近，答不上来就说，哎呀这个可能还是有点为难你，问问题也是由浅入深，专业性很强，总是能问出来那种你听上去不难但是就是说不明白的问题（还是基础不牢），虽然对我来说很难，但是面试体验真的很好（汗流浃背但不难受）

已签三方。 再看看深圳的机会，等🌸和疆ing……🙏

上海卡斯柯，28w，2k房补包三餐，年假14天    可以接吗