小鹏 自动驾驶算法岗（上海）面经

京东一面 1.假设检验原理，统计量的分布有哪些2.mapreduce原理，数据倾斜原因如何解决3.python：链表是什么，手撕反转链表，想要让子类强制使用父类中的功能如何做，生成器如何实现4.数据库中如何保留历史数据，以便查询5.sql题：连续登陆最长时间二面：1.如何判断数据是正态分布2.数据倾斜3.手撕：字符串中最长的不带有重复字符的连续子串4.项目问了几个问题

1.你对图数据库有了解么？介绍一下2.你项目里为什么一定要用netty呢3.我现在有10wTPS 的秒杀接口，用Redisson实现了锁，但线上经常出现锁未释放排查发现是watchdog机制失效，你觉得这种情况该如何彻底解决4.你觉得一定要使用分布式锁解决幂等么，不加这个锁可不可以5.你觉得数据库的行锁和Redis分布式锁或者zk的锁有什么区别6.性能？你觉得行锁性能一定会比分布式锁差么7.线上观察到 GC 日志里出现了这样一条 Full GC 日志：[Full GC (Ergonomics) [PSYoungGen: 65536K->0K(76288K)] [ParOldGen: 1750000K->1750000K(1750000K)]，你能不能不靠任何工具，手动推断出这个进程可能的内存配置，以及这次GC的本质问题8.如果你们在业务高峰期观察到 Eden 区被频繁触发 GC，但实际对象存活率很低，你怎么看9.我们一个Kafka topic 被 5 个消费组同时消费，每个 group 负责写不同系统。中间某个group偶发失败，但你不能重放整条消息（因为另外几个已经成功），你怎么保证这组失败消息能精准重试？还能保证幂等？10.手撕：给你一个数组，它里面的元素呢都是正整数。再给你一个目标值，要求就是你在这个数组里面找到这个子数组和要大于等于这个目标值，然后返回结果是返回子数组的最小长度。

我双非普通本科，软件工程专业，上大学玩了三年，c语言Java数据库Python都只学了点皮毛，做了两个简单的学生选课系统之类的项目，我想在明年秋招投央国企还有希望吗🥺🥺🥺，我应该怎么做，有哪些央国企会好投一点呢，我只想在毕业的时候有份工作

一直沉浸在暑假两个月，寒假一个月的刻板印象中，突然告诉我年假才放九天，坏了坏了哦买嘎，好消息不用去那些七大姑八大姨走亲戚了，坏消息九天假！？哦买嘎嘎哦买嘎嘎！提前成为合格社畜