滴滴数开笔试

笔试：9.18（1.51/2）一面：9.25业务：高德垂搜，针对用户在高德APP中搜索附近酒店或饭店等场景，提供个性化的点位推荐，最终在地图上呈现用户可能感兴趣的POI点位base：北京问题相关：介绍实习经历，项目背景是什么，解决什么问题，算法是否是新增的，自己的工作体现在哪里。算法具体约束，具体策略是怎样介绍项目：天池新闻推荐什么是itemcf，具体的物品相似度是怎样计算，构建的user到item的矩阵，user具体有多少个。itemcf构建的kv表里k和v分别是什么，怎样根据kv表计算出来item之间的相似性文章的相似性矩阵怎么构建的，构建相似性矩阵时如何从索引到值的关系进行处理，物品点击...

1.自我介绍2.维度模型建设说一下3.让你对事实表分类会怎么做4.事实表分为哪几类5.多表关联类型(包括semi join)6.关联策略7.开窗介绍一下(细节，和常用函数)8.自定义函数用过吗，有哪几种类型9.Doris表模式10.说一下superset11.flink怎么保证端到端的一致性12.spark  rdd13.依赖怎么划分14.手撕SQL：每个视频创建者的姓名，uv，PV以及PV占比

1、自我介绍 2、HSTU用作encoder还是decoder？ 3、传统DLRM与生成式推荐的区别？ 4、SASRec了解吗，讲一下？ 5、Transformer 的encoder和decoder的区别？ 6、decoder的mask是怎么做的？ 7、HSTU的mask是怎么做的？ 8、HSTU 与Transformer的区别？ 9、了解过HSTU 源码中召回和排序是怎么做的吗？ Code: 1、交换链表两两之间的节点，分析时空复杂度。 2、三数之和。

手撕： 问了下比较熟的编程语言(java)连续子数组最大和多少知道虾皮是干嘛的吗SQL  求销量表，每个类别下售量TOP10的商品id排名连续怎么做衣服这一品类数据量特别多，导致数据倾斜怎么处理，只针对这一场景处理(二次聚合)给谁加随机值，怎么加，举例还有别的方法吗，只针对这个情景你知道spark有做这件事吗(压缩)自己工作中会开这个配置吗spark和flink哪个比较熟，或者其他组件哪个学的好，可以自己挑个熟悉的来讲，还是随便挑个问1.flink状态后端知道哪些2.讲一下checkpoint是在干嘛3.如果状态后端是Rocksdb，checkpoint是怎么存的4.一个算子是怎么知道自己该做checkpoint5.从checkpoint恢复的时候，怎么做的6.一个算子，怎么知道恢复时应该读哪份文件7.看过checkpoint文件里面的结构吗8.有遇到过从checkpoint恢复时失败，是由于算子找不到从哪恢复的问题吗spark方面的问题1.executor, 他的内存分成几部分?堆内堆外内存区别？为什么会有堆内堆外内存2.在shuffule的过程中，这几部分是否/如何参与其中3.节点0OM，我有哪些方法或者配置，去优化?