滴滴日常实习一面(8.27)

📍面试公司：滴滴🕐面试时间：9.24💻面试岗位：Java后端手撕：Leetcode.658-找K个最接近的数八股项目拷打：1.如何设计一个不丢、不重的协议，该怎么做？2.TCP如何实现不丢不重的？3.UDP如何修改才能不丢不重？4.项目中集成的美团Leaf分布式ID生成的底层设计和源码的讨论5.MySQL读会加锁吗？6.MySQL如何实现多并发读？7.MVCC底层原理？8.Read View底层是什么？四个字段是存储在哪里的？9.Redis过期策略是如何实现的？Redis如何知道过期时间的？10.项目中MQ是如何保证不丢不重？允许丢吗？反问：1.美团Leaf部分在探讨中提出的问题，实际如何解决的？答：不知道，所以和你讨论2.Read View底层3.算法题有没有可以优化的地方（写的二分+双指针，被提醒了几次边界问题；面试官说应该写对了，但是很乱）关于计网的八股忘完了，前三道题直接PASS面试官人很好，说话温文尔雅的3天后约二面

纯八股数据库索引。索引最左缀匹配原则。MVCC？如何解决幻读？临键锁？用到的集合？Hashmap是底层是如何实现的，如何进行扩容，他的线程安全类是如何实现的？put操作是如何的？线程之间如何通信？线程池核心参数？redis持久化？redis分布式锁如何实现？redis哨兵机制？raft算法？算法题简单的for循环，将*号放在字符串前面，其他字符保持不变。

上来自我介绍完，面试官感觉有点不耐烦，就说了一句：经历看起来挺丰富，我就不问了，直接问点基础的吧Redis 的持久化机制有哪些Redis 的缓存穿透、缓存击穿、缓存雪崩JVM 的内存模型包含哪些部分JVM 的垃圾收集器有哪些判断对象是否存活的算法有哪些JVM 的垃圾回收算法有哪些TCP 和 UDP 协议有什么区别HTTP 协议的请求方法有哪些？常用的 GET 和 POST 有什么区别HTTPS 协议如何保证数据传输的安全性说完这个，面试官说了一句：看来基础还行，那我们问点深入性的问题吧，我脑子一热回了一句：你随便问，我还是对自己比较有信心的然后面试官嘴角微微一笑对比 分析Linux 内核中的进程调度算法（强度一下上来了）分析在高并发后端服务中，为何默认 CFS 调度器可能出现线程饥饿，如何通过内核参数或代码层面优化这里给了一个sql语句，然后让我结合 B+树索引结构、回表逻辑、索引统计信息分析，为何可能出现索引失效或选错索引，如何从 SQL 和数据库层面优化设计一个 分布式限流系统，要求支持全局限流（如接口总 QPS 10万）和单机限流（如每台机器 QPS 1万），且能动态调整限流阈值。要我从下面几个点说清楚限流算法选择及理由；如何基于 Redis + Lua 实现全局限流（避免分布式锁的性能问题）；如何处理限流后的降级策略及突发流量的削峰方案。这一个问题说了20分钟给我说累了手撕：k个一组翻转链表这道题是hot100原题，直接五分钟秒了，面试官问我是不是做过，然后给我换了一道最小费用的飞机旅行，这道题没见过没什么思路，面试官过了一会说时间差不多了就没让我继续想反问：面试表现怎么样，答：基础很好算法方面可以再加强

1、自我介绍2、抽象类和接口的区别3、equals和==的区别4、我有user1和user2，想对他们进行比较，需要对user这个类做什么操作5、object类常用的方法6、Java实现多线程有几种方式7、调用run方法和start方法，有什么区别8、线程等待时，sleep和wait有什么区别9、threadlocal的作用10、MySQL常用的引擎11、char和varchar的区别12、在处理数据时，drop、delete和truncate的区别13、怎么分析和优化慢查询14、哪些场景会造成索引失效15、mybatis中#和$的区别16、spring、springmvc和spring bo...