经纬恒润 自动驾驶算法面经

京东一面 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都只学了点皮毛，做了两个简单的学生选课系统之类的项目，我想在明年秋招投央国企还有希望吗🥺🥺🥺，我应该怎么做，有哪些央国企会好投一点呢，我只想在毕业的时候有份工作

从24年五月接触c语言开始打cf，从一开始的只会第一题到现在还是半吊子，rating最高是1610，感觉怎么都突破不了，特别是做了今年暑假的牛客多校以及杭电多校，发现cf上刷的题类型跟这些还是有点差别的，感觉cf就得刷div2的d题及以后的题，div3也是最后两三题才是比赛中会遇到的正常难度，而且大概率是区域赛擦边铜及以下的难度，现在刷的我有点迷茫了，下学期就是新的赛季了，我想在寒假突破一下，各位大佬们有没有什么好的意见，cfid是hangz，牛客id是if菜，atcoderid也是hangz，求大佬指点迷津，如何突破到能拿区域铜的水平。。。。。。