快手Java日常实习一面

1. Java中，HashMap进行插入、删除等操作的时间复杂度，以及链表和红黑树在其中的性能表现如何？HashMap底层是如何实现的，哈希冲突如何解决，链表转红黑树的条件是什么？2. final关键字在Java中有什么作用？（这个一下子紧张忘了3. 相较于链表，红黑树有哪些优势？为什么HashMap中链表长度超过一定阈值会转换成红黑树？4. Spring和Spring Boot框架的优势分别是什么？5. MySQL的存储引擎有哪些，InnoDB、MyISAM和Memory有什么特点？（没答全，好像不满意6. 数据库索引的原理是什么，为什么它能加快查询速度？7. 左连接、右连接和内连接的区别是什么？左连接时若右边表不存在匹配记录会怎样？8. Redis一般如何使用？如何设计Redis的存储、加载和过期策略？9. 缓存有哪些常见现象（如缓存雪崩、缓存击穿、缓存穿透），它们的解决方案是什么？10. TCP和UDP协议处于哪一层？TCP协议是如何保证可靠传输的，有哪些机制？11. 什么是TCP粘包？（不会12. HTTPS相对于HTTP有什么优势？HTTP存在哪些安全问题，HTTPS通过什么机制解决安全问题？13. 请在15分钟内完成“最长公共子串”编程题，输入为字符串数组，输出为最长公共子串。（没做出来14. 你使用过Docker吗？15.反问：因为知道自己答得不好，问面试官他认为我还有哪些不足。回答：数据库，操作系统，网络这几块还可以再提升（实际自己这部分八股没赶上deadline，只粗略看了下，果然被逮捕了）最后安慰我，大意就是有待筛选，要好好努力HR部门面的，之前看面经说kpi面比较多，实际感觉面试官很和蔼，本来挺紧张的，看到面试的时候反而放松了，可惜基础不是很牢而且算法没a出来，感觉悬了哈哈哈2.19后续：挂了，继续努力

自我介绍最长无重复子串（秒嘞）sychronized和ReentrantLock的区别平时多线程怎么使用的线程池怎么设置参数线程安全的单例模式怎么考虑JVM介绍一下有没有进行过JVM调优（说了xms、xmx和xx）还有其他的呢（说了其他的但是具体参数忘记了没说）k8s和docker了解呢（说了一下基础概念，具体忘记了就没说）map都是用什么样的maphashtable怎么保证线程安全的，concurrentHashmap呢，怎么去选择呢，底层都是怎么实现的呢索引失效遇见过呢怎么对于慢查询进行优化呢优化之后还是会慢怎么做（分库分表和提升服务器性能）怎么分库分表呢（水平垂直，这个场景可能说的不好他...

被拷打晕了，问的我头晕眼花，整体40min左右先扯项目（xfg的大营销，时间不够只做了一阶段）：问项目做着玩的还是别人&*的？没听清楚后面，我以为问我项目是不是扒的别人的，我就说设计有参考，但是是自己写过来的。结果后面问我有没有实际用户。我就说没有，上线了但是只做了一下压测，让朋友试了试，没有实际推广。（面试官回了一句哦做着玩的。）介绍一下项目流程，整个抽奖的等等。第一遍说完又让我重新说整体先，让我别先急着说这么细（但是我感觉说的已经够简略了。。），来来回回反正过了两遍才解释清楚最后极简版说了个接口调用-奖品装配-抽奖-库存扣减。问用脚本并发抽奖怎么处理？一开始还是没理解想让我说什么。。我还寻思抽他的呗，又不是顶不住（之前没了解过幂等，跪了），我就说可以正常扣减积分多次抽奖，如果压力过大就在redis加个3s过期的锁拦截一下，控制一下抽奖间隔。然后跟我理半天记不得说的啥了，但是最后统一问题就是同时多个请求打过来会不会造成多次抽奖只扣一次积分。一开始急了先说加个synchronized锁，虽然一开始就知道肯定不可行，但是当时也不知道说啥了，就先说了再说。然后说我性能问题解决不了。然后我想到用redis扣，就说走redis扣积分，再同步到数据库，用单线程模型来保证每次请求都能命中扣减积分，积分不够扣就直接返回。（没说话，感觉还是想让我只能成功处理一个请求，但当时不熟幂等，自然也没辙了，下一个问题）可能是刚刚说了锁，转头问了八股，问了java有哪些乐观锁说了atomic，问底层实现，说了cas，再追问cas的实现，说了自旋，有aba加版本号或时间戳。接着问volatile，问原理，没怎么看说不会，只记得作用。然后让我说了作用，转头又继续问了怎么保证的变量可见性（我刚刚不是说不会吗），然后还是说不会。继续问内存屏障了解吗，我说听说过但不是很清楚（只记得是保证不重排的东西？），结果还是被追问内存屏障原理，还是不会。。转头继续拷打项目怎么保证扣取积分和扣取奖品库存的一致性。前面被问懵了这里一开始也没听明白，沟通了一下意思是假如扣了积分然后抽奖途中程序挂了怎么办。不清楚，本来想糊弄过去，说发了扣库存信息之后会用redission延时队列的持久化特性来保证扣取信息不丢失。但被继续追问在发奖品之前，抽奖途中就挂了怎么办。不知道了，他说事务不了解吗（实在是忘了。。立马说在接口处加@Transactional，但感觉为时已晚。。）算法，最长递增子数组，做过，忘了思路了。让我先说说思路，我说用dp，但具体实现忘了，让我先想想。想了两分钟想到方法，说了一半感觉捋不清楚，就说干脆直接写。然后几分钟写完，平台调试不了，他那边跑了有错。帮我检查代码发现又没啥问题。最后就不纠结，算a了也是。反问：本来不想问了，人已经晕了。还是象征性问了下部门业务。没敢问表现，，自己挺清楚。。问完说再见赶紧下播跑路了。目前最可怕的一次面试经历。。怎么练场景题呀，项目没用过的东西根本不清楚#牛客AI配图神器#

面试时间：2025/3/111、项目是实习写的还是自己学习做的？ - 答无实习经历，然后再也没问过项目的问题2、Mysql默认的事务隔离级别是什么？3、在可重复读隔离级别下还会发生幻读的问题吗？ - 会4、什么情况下会发生，举一个例子？5、Mysq中有哪些日志？6、在insert一条数据的时候，这三个日志是什么时候进行插入记录的？7、使用设计模式也会比直接写if-else代码的复杂度升高一些，那怎么去平衡呢？8、讲一下策略模式和责任链模式的一些区别？9、项目中技术选型为什么使用RabbitMQ？10、线程池的核心参数？11、核心线程数和最大线程数的配置依据是什么？12、在什么标准下进行调试配置...