跳表算法

两点面完京东火速三点面字节，哎感觉有点神志不清了同时面试官这里我的简历还是前年的，一直没更新过，感觉完全发散想到什么问什么，给我绕晕了移动os部门1 自我介绍2 介绍一段实习经历2.1用的都是Java开发，字节内部大部分是go，转语言学习大概需要多久(回复几周时间，可以看情况调整进度)2.2实习时间安排2.3拷打实习项目3 MySQL聚簇索引跟非聚簇索引区别是什么4 MySQL事务隔离级别5 可重复读解决了什么问题6 间隙锁是什么，发挥什么作用7 MySQL的int占几个字节，bigint占几个字节(4，8 当时这里有点忘了不太确定，面试官一点反馈没有我还以为自己说错了)8 utf8下，varchar(20)最多放几个字符9 int11是什么意思？(宽度的意思？这个当时是真想不起来了，后边一查这玩意MySQL8.0都废弃了)10 如何解决大数据量下的深分页问题11 Redis在项目中主要起什么作用12 Redis热key可能会出现什么问题，如何解决13 Redis常见数据结构，分别有什么作用13.1 zset为什么可以做排行榜13.2 zset底层跳表是个什么结构，是如何根据score排序的(这里一点没答上)14项目中都是单体部署的吗？(回答有用到集群，但也不接着问，有点莫名其妙)15 小程序端发送请求到服务端的过程(只答上了dns解析与tcp连接，没准备过)16 tcp三次握手的过程，为什么需要三次17 有用过消息队列吗？(实习中用过，但也不继续问)手撕sql，有员工表e，部门字段d，查询部门人数多于50的部门，select d from e group by d having count(*)＞50，当时没怎么想就写上了，然后马上就给我出下一题手撕 分割回文串 回溯那道先说了下思路，回溯枚举，同时判断是否为回文串，结果面试官一直揪着判断回文串问，因为我说的是双指针头尾遍历，先问我时间复杂度是多少，又让我优化，但是题解上灵神也是这么写的，我看了十分钟也没想到怎么优化，于是先让我写，结果又写了十分钟边界没处理好，面试官说就这样吧进入反问面试表现，有什么建议吗？答: 可以多去大厂实习(...是我不想吗，那你给我过了不就好了)这回答的我有点蒙，也没问业务就结束了暂时想起这么多，面完京东有点晕，都忘了开录音了，不过现在面完三个多小时还没发感谢信，已经知足了，上次面懂车帝半个小时就发感谢信了

专升本民办26届无实习求个实习😢

📍面试公司：淘米🕐面试时间：03/17💻面试岗位：golang服务端开发❓面试问题：1. 算法：给定一个只包含0和1的数组，最多可以操作n次，返回操作后最长连续1的长度。2. 实习相关内容有哪些？3. redis和MySQL相关知识4.Redis和MySQL的区别是什么5.redis和MySQL的事物区别6. 为什么MySQL要有redo log和undo log？7. Redis的原子性和MySQL的原子性有什么区别？8. Redis是怎么实现原子性的，可以回滚吗，为什么不设计一个回滚？9. Redis有隔离性吗？10. Redis的持久化和MySQL的持久化有什么区别？11. 为什么对于持久化数据要优先选择MySQL？12. MySQL的redo log和bin log职能不是差不多吗？为什么要分成两个呢？13. 如果让你设计，能否把redo log和bin log合并成一个？14. 合并的话数据结构怎么选择（STATEMENT和ROW）？15. 为什么选择混合模式？16. 你对游戏服务端开发了解多少？17. 游戏服务端开发和传统的后端开发有什么区别？18. 如果让你去写一个游戏的后端，需要注意什么问题？19. 游戏后端开发为什么要用长连接？20. 你是怎么使用AI相关技术的？21. 你开发时使用AI的流程是怎么样的？22. 引入了多个skill，你会怎么管理？23. 引入多个skill会触发什么问题？24. 你怎么理解agent？25. agent的调用流程是怎么样的？26. 你觉得agent有哪些地方可以优化？🙌面试感想：面试体验感一般般，面试官老是打断人说话，说的复杂了叫我说简单一点，说的简单了叫我按1234排列从头往后说详细一些，但是大部分问题还是答出来了，有一些问题问的也比较有价值有深度，好在是过了，明天hr面

综合面过了，oc四天后告知审批offer领导觉得学历不够，流程终止😅😅😅1. 分布式/存储这个项目你主要做了什么？2. 另一个协作系统项目是做什么的？3. Go 的 map 是并发安全的吗？4. 你怎么理解 map 的底层结构5. map 的扩容机制你了解吗？如果要让 map 支持并发安全，你会怎么做？6. 什么是一致性哈希？7. 为什么要用虚拟节点？8. 节点扩容时，数据怎么迁移？9. 节点下线或缩容时怎么处理？你这个一致性哈希的变化是怎么触发的？10. 协作系统里的角色和权限是怎么设计的？11. 多人同时编辑时，你是怎么处理的？12. MySQL 在什么情况下适合建索引？什么情况下不适合建索引？19. 什么是覆盖索引？20. Redis  缓存你是怎么理解和使用的？21. JWT 或登录态你是怎么做的？22. 如果用户多端登录，或者要强制下线，你怎么处理？23. 幂等性你怎么理解以及你项目中那些是幂等的？流程推进很快，面完不到一小时约综合面