算法实习面经--求好运

1.问了下为什么要跨到计算机来，怎么学习的。2.慢SQL调优的步骤3.查询语句offset+limit为什么慢，如何优化。4.联合索引失效的场景有哪些。什么是覆盖索引？5.悲观锁和乐观锁的区别，举例什么场景下会用到。6.分布式锁解决并发问题的时候，锁是否设置了失效时间？为什么要引入看门狗机制？普通的分布式锁会存在哪些问题。7.MySQL与Redis的一致性是如何保证的？8.监听binglog的方式。消息队列如果丢失掉监听到的信息怎么办？重试多次都失败怎么办？9.消息队列消费幂等性是怎么保证的？有序性呢？10.在团队协作中是如何跟同事沟通解决问题的？11.项目中最困难的部分是什么？怎么解决的。12.金融人眼中的技术有什么独特的视角。手撕：给一个数组，一个int型target。求使得子数组和大于等于target时，最小的子数组长度。

1. JWT数据格式Header.Payload.Signature，Header存算法，Payload存用户信息，Signature用于防篡改2. 用户感知token过期前端请求返回401状态码本地缓存过期时间主动判断3. 拦截器实现是，实现Spring的HandlerInterceptor接口，重写preHandle等方法4. Bean生命周期实例化→属性注入→初始化→销毁5. 后置处理器实现BeanPostProcessor，在bean初始化前后拦截，如AOP代理生成时使用6. Lombok作用自动生成getter/setter/构造器/toString等，减少样板代码，提升开发效率7. Redis数据结构String/List/Hash/Set/ZSet/Bitmap/HyperLogLog/GEO8. ZSet实现底层用跳跃表（SkipList）+哈希表，跳跃表按分数排序，哈希表支持O(1)查分数9. ZSet查询复杂度O(logn)，因跳跃表分层结构，每层跳过约一半节点，类似二分查找10. InnoDB索引类型主键索引、唯一索引、普通索引、全文索引（5.6+）、空间索引11. 索引有效性判断看查询条件是否命中索引字段，是否避免%前缀模糊查询/函数计算等破坏索引的操作12. 索引底层实现B+树结构，普通索引叶子节点存主键值，主键索引存行数据13. 进程vs线程进程：资源分配单位，独立地址空间线程：CPU调度单位，共享进程资源，切换开销更小14. 线程同步措施synchronized/Lock/Atomic原子类/volatile/CAS/ThreadLocal15. TCP关闭流程四次挥手：客户端FIN→服务端ACK→服务端FIN→客户端ACK16. 关闭连接状态客户端：TIME_WAIT（等待2MSL确保包送达）服务端：CLOSE_WAIT（未及时调用close）TIME_WAIT过多会占用端口资源，影响新连接建立手撕 数组最小操作次数

上来就追着实习经历问1. 先问实习项目的高性能方案体现在哪？(感觉没啥好说的，无非就是Redis，还有多线程处理等)2. 又问Springboot启动慢可能是什么原因？(背了一周八股没见过，瞎猜了个jvm内存(想把他往jvm调优上引，问点我会的😤，可惜没问)，3. 结果追着问还有呢，又说了个循环依赖，然后就顺便问了个三级缓存4. 又追着问AOP怎么用的，怎么实现的，我回答动态代理cglib，又问动态代理原理(不会了)5. 限流策略，回答漏桶和令牌桶6. 接着问两者区别7. 让我手撕实现漏桶算法(不会，随便瞎说了点思路)8. 二叉树右视图，写了不到十分钟问我做到哪了，回答了一下思路，然后让接着写，又写了几分钟又催，这时候刚写完(但也没测试用例也验证不了)，说差不多了，他也没细看9. 直接问我有什么想问的，他说重点准备实习经历10. 结束感想:第一次面大厂，还是字节，准备的mysql，Redis，jvm多线程面经一点没用到，算法漏桶也没思路，右视图那道做出来了但感觉他都不在乎，纯KPI面，整个过程都没啥情绪波动

抖音生活服务-二面挂两轮面试基本都在拷打实习和项目，能记录的问题不多，一起记录了1. Redis分布式锁是怎么实现的？2. 接T1，只用SETNX有什么问题？如何优化？3. 接T2，假设一个业务平均执行100毫秒，你会把锁的超时时间设置成多少？续期策略是怎样的？实习/项目拓展的一些不算太业务场景强相关的点：1. MySQL异地多活，两边的数据如何保持一致？2. 异地多活或者分库分表的情况下，自增主键冲突问题怎么解决？一面手撕：反转链表II二面手撕：无重复字符最长子串安全与风控-一面挂1. Go Slice的日常使用方式、底层数据结构、扩容机制是怎么样的？2. 接T1，有没有导致GC没办法回收Slice的场景？3. Slice在函数传参时是值传递还是引用传递？4. 利用Go的基本数据结构，设计一个并发安全的队列5. 简单讲一下Go反射和它的应用场景6. 结合浏览器访问URL的例子，解释TCP/IP分层协议及流程7. 详细描述TCP三次握手的流程8. 常用Linux命令有什么？9. 接T8，ls调用了哪些系统命令？10. Unix操作系统的分层逻辑（内核态/用户态）11. 进程间通信方式有哪些？12. 项目中Redis比较有收获的设计点？13. 最近有没有看什么新技术？或者书之类的分享一下？实习/项目拓展的一些不算太业务场景强相关的点：1. ES的倒排索引2. 为什么全模糊查询会导致MySQL索引失效？3. 为什么Kafka比Redis Pub/Sub更可靠？Kafka的持久化是怎么样的？4. Kafka的Partition数量是怎么评估的？怎么做到即够用也不浪费的？5. 消息堆积的话，你怎么处理？6. 你用到的策略模式、工厂模式和模板方法模式分别起到了什么作用？手撕：机器人位置（没找到原题，前半段算是字符串解析，后半段根据解析出来的字符串，L(左转), R(右转), F(前进一步), B(后退) 计算最终坐标，没完全撕出来，挂）