京东笔试0927组袜子求解

先介绍自己的项目，然后对项目提问（问得很少）给一个你不熟悉的业务，要求做一些报表、指标，你会怎么做（如何设计数据仓库，数仓建模）Hive有哪些存储文件格式，对应的应用场景？给一个txt文件，load数据到Hive中需要考虑哪些问题？给A、B两张表进行join，描述join的过程用MapReduce详细的描述join的过程给定一张订单表请考虑它的一个表结构（分区表？不分区），存储数据使用增量表？全量表？为什么？基于订单表继续丰富场景，问订单表常发生状态的变化，该怎么存储维度变化？详细描述一下该如何实现拉链表？sql题：给定一个打卡表(dep_id，uid，time)，求连续打卡次数（用户两次打卡...

选择题 * 30有线代和概率论什么的，大一的我直接游龙，现在的我。。。。。。求大佬路过给点建议 and 求赞~编程题 * 2T1. 给定长度为n的数组a，ai表示第i只袜子颜色的编号问：只有不同颜色袜子能配对，最后剩几只袜子不能配对？T2. 给定长度分别为n和m的数组a, bai表示第i个商品种类编号bj表示第j种商品最少需要的数量问：最短子区间满足对于每一种商品的数量都满足要求的区间长度思路：T1. 贪心显然，只有一种袜子特别多的时候，才会剩下大量不能配队的袜子然后考虑当所有袜子都“比较少”的情况，显然可以“互相配对”最后考虑是否剩一个T2. 滑窗先枚举R作为右边界定义remains = sum(b[1..j])  (从1开始下标，卡了我一下)对于第R个商品，当且仅当curr[a[R]] < b[a[R]] 即现有的这种商品数量不足时remains--判断跑完while后是否满足要求，即remains == 0否则输出-1然后开始滑动窗口，先缩L，当且仅当curr[a[L]] >= b[a[L]] + 1即这种商品的数量有富余时curr[a[L]] --L++然后统计答案，输出最小值即可

1.自我介绍2.秒杀场景下redis的分布式锁和lua脚本分别起什么作用3.缓存空对象可以解决缓存穿透，但是高并发场景下压力大怎么办4.了解大模型吗，用大模型协助开发吗，平时用什么大模型协助开发，大模型的token是什么，怎么定义一个token5.项目中怎么解决mq消息的重复消费和消息丢失6.rocketmq底层怎么保证消息的可靠性（记不清问的啥了）7.mysql的隔离级别有哪些8.rr下一个事务能读到其他事务的提交吗9.优化慢查询有哪些思路10.索引分类有哪些，怎么建索引，哪些场景索引会失效11.手撕代码：最长不重复字串12.ai coding：实现用户登录功能

昨天早上hr突然打电话说要加面 第二天面试1.什么是分布式系统2.为什么要做分布式3.要怎么做故障转移4.zookeeper 起到什么作用5.项目中为什么要用分布式6.什么是异构7.抽象的接口要怎么定义8.若是参数不一样怎么办9.如果要统一接口怎么做10.hashmap 和councurrentmap 的区别11.什么是线程安全12.如果要用con 但是用了hashmap 会有什么问题13.councurrentmap 怎么解决线程安全14.为什么1.7不用桶锁15.锁的类型16.councurrentmap  加的什么锁17.什么是自旋18.为什么没有实习19.为什么要用redis20.数据库和缓存不一致的问题怎么解决21.怎么评估是不是要加缓存22.若是想先更新数据库 再更新缓存 要怎么做23.kafka是干什么的24.技术选型上为什么要用kafka25.什么是拉取模式26.了解ai相关的知识27.rag相关28.机器学习模型反问1.为什么会加面