momenta Java日常二面（许愿OC）

笔试：1. lc.215 数组中第K个最大的数（时间复杂度O（nlogn），空间复杂度O（1），不能用递归）2. lc.739 栈 每日温度  3. 一个完全不会的设计题（计网相关的） 一面：1.讲两道算法题思路2.介绍下最熟悉的那个项目3. 这个项目的难点4. 项目中Caffeiene+Redis多级缓存是怎么实现的   （时间太紧项目一点没准备。。看出来我很不熟悉项目就没问了说问我点基础的）5. MySQL中的索引怎么分类，有哪些6. 介绍下B+树底层实现，为什么MySQL用B+树而不用B-树7. 场景：有一段500w的数据，我想分段把他插入表中，SQL怎么写8. 创建联合索引（a，b，c），查询时输入a =2 ,b=3;a=2,b>3;a>3,b=2 能查到数据吗？9. 基于B+树的原理，谈谈为最左匹配原则是怎么实现的10. 还有一两个问题忘了11#牛客AI配图神器#. 问年级，学校还有没有课，一周到岗几天。。。 总结：      笔试1h，一面30min不到...两道算法A了，项目说的一坨我都不好意思坐那了。八股写SQL语句那个不会，没咋好好练过SQL只会基本的一些，最左匹配原则只知道怎么用，后面结合B+树的原理没讲清。然后就没问啥了，笔试看卷子上的部门好像是做数据研发相关的？不知道是不是技术栈不太对口还是赶时间，只问了MySQL其他啥都没问。不过关键原因肯定是自己太菜，项目答太差了，等于没讲明天网易有道和🐧TEG一面，过两天更新昨天的美团一面今晚通宵补项目了不然明天又是寄#java#

1。自我介绍2. 项目中遇到的问题3. 对面向对象的理解4. 说一下Mysql的锁5. 数据库事务的理解6. 使用索引的注意实现7. 哪些情况导致内存泄漏，怎么解决？8. Spring框架中Bean的生命周期9. 讲一下你了解和使用过的设计模式10. 对消息队列的理解11. 对缓存的理解12. 线程和进程的区别13. 并行和并发的区别14. TCP和UDP的区别15. 对DNS的理解16. 讲一下HTTPS协议是怎么保证安全性的17. 常见的加密算法有哪些18. 反问

主要感觉自己的经历跟这个岗位比较match 所以问的比较常规一面：问的是python的一些语法和用法，比如字符串替换，字典遍历，怎么在字典头部插入数据，还有一些常见的git操作和mysql的用法。二面：问项目问的比较细，从设计思路到创新点，还有具体的技术栈，后面考了一道算法，就是给定一个1到n的数列，从里面删除一个数x，再新增另一个数y，要求尽可能低的复杂度找出这两个数。一开始是直接暴力遍历用哈希表存每个值出现的次数，后来发现可以用数学方法将空间复杂度降为O（1），可以分别求原数列和新数列的总和以及平方和，然后解方程求出x和y。当天OC了，因为这是鼠鼠第一个实习offer，所以就去Momenta啦😍

百度一面 问：你可以实习多久？ 问：你了解final和static两个关键字的作用吗？ 问：你能讲一讲类和对象的区别吗？ 问：Int和Integer的区别是什么？ 问：哈希code相等，equals也会相等吗？反过来，equals相等，哈希code会相等吗？ 问：String和StringBuffer的区别是什么？ 问：你了解ArrayList和LinkedList的区别吗？ 问：你用过哪些去重的数据结构？在JAVA里面，如果是key value结构，应该如何去重？ 问：线程有几...