滴滴25届春招-算法工程师-L lab~二面寄

1.问实习的内容（10min）2.hashmap的原理，concurrentHashMap怎么保证线程安全，put的原理3.什么是CAS，会出现什么问题4.HashMap一般用在哪些场景，会有什么问题吗5.写2个sql6.又拷打了一些实习内容7.公司用redis的场景8.拷打了实习的内容无手撕

1.项目抢单逻辑怎么实现的2.redis geo怎么使用3.mysql和mongodb区别4.关系型数据库为啥叫做这样5.事务的隔离级别6.解释一下啊什么是脏读幻读不可重复读7.可重复读具体是啥8.hashmap具体说一下9.hashmap是线程安全的吗解释一下，currenthashmap10.手撕给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−2^31,  2^31 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。示例 1：输入：x = 123输出：321示例 2：输入：x = -123输出：-321示例 3：输入：x = 120输出：21

1.redis实现限流的原理？2.你的redis限流的上限是多少qps？3.如果达到了上限，要怎么去优化？4.ThreadLocal 的核心原理？5.synchronized 的锁升级过程介绍下？6.如果线上频繁full gc，如何排查？7.一般导致full gc的原因都有哪些？8.什么是幻读？9.可重复读级别接解决的问题有哪些？10.可重复读场景下出现幻读的例子有哪些？11.幻读是几个事务导致的？12.@Transactional注解的实现介绍下？13.注解常见实效的原因都有哪些？

我是滴孝子，我爱桔厂！11.11boss投递11.12约面11.13一面11.17oc这个时间节点日常实习太少了，中小厂不要你，那几个大厂没实力不敢投，如果有实力还是建议早点投🐮爷爷们。boss沟通160+，要了十几份简历，就滴滴约面，果然还是大厂有格局，给了我处女面，可以双向奔赴啦。接下来细嗦面试，不知道是不是我一进会议时开始试音顺便在那背项目描述被面试官听到了，基本不拷打项目，或者是项目太简单了没亮点，这里先说明下面试官人超好，不会也不用紧张。体验一波八股盛宴了，总时长55min。以下算是回忆版吧，但是也记住了七七八八。1.Java面向对象了解吗，讲讲它的三大特性？2.String、StringBuffer、StringBuilder三者有什么区别？3.HashMap实现原理介绍一下，是线程安全的吗？4.ConcurrentHashMap怎么实现的？5.== 与 equals 有什么区别？6.jvm是什么？7.Java异常了解吗？8.JVM的内存模型介绍一下？9.java的gc 机制了解吗？判断垃圾的方法有哪些？10.垃圾回收器有哪些？11.G1回收器有什么特点？(忘)12.Mysql中的索引是了解吗？为什么要采用这种数据结构？13.讲讲索引的分类是什么？14.什么场景下使用唯一索引？(不会)15.索引失效有哪些？16.事务的隔离级别有哪些？默认的是？17.MVCC的实现原理是？(忘)18.Redis为什么快？19.Redis数据结构都有哪些，你在项目中如何使用的?20.介绍一下Redis 内存淘汰策略？21.介绍一下缓存雪崩，还有其他策略么？22.消息队列了解吗？为什么使用RabbitMQ，使用消息队列是来干什么的？23.开放题：当你发现接口调用慢时，你该怎么一步步进行排查？(我哪见过这阵仗，直接给我问宕机了，面试官开始引导）手撕了一道LCR 016. 无重复字符的最长子串，紧张坏了有一处写错了没看出来，然后面试官说没事，讲解一下思路也行，讲到一半发现了，通过。最后就说了一下我的情况，实习时长等等。反问了一下大概什么时候出结果，面试官说很快。然后就是焦急等待中。。。上官网时不时查一下进度，悄咪咪的说，查进度一天有限制，给我整上限了。我本来打算接着投了，结果在图书馆背八股的时候传来好消息，差点给我一蹦三尺高！！！感谢滴滴给我这次机会，感谢超级无敌好面试官和hr。期待入职中