编程1. 一组活动，每个活动是{start，end}，start是开始日期，end是结束日期，参加一个活动只需要一天，一天只能参加一个活动，问能参加活动的最大数量。直接return了size()，9个用例骗了8个，难绷2.两个电梯，初始在0层，上行一层6秒，下行一层4秒，到达目标楼层停留5秒。给一个请求楼层的数组，每次请求让用时最短的电梯行动（相同则用A），问完成所有请求所需最短时间

2025年5月25日阿里灵犀互娱笔试算法题

pdd是我最早投递的暑期实习，也是最后拿到的offer，现在想来感谢当时boss上邀请投递的hr。3.23笔试ak一面 1h项目问了25min左右，太久没面了而且当天脑子昏昏的，连项目里用到的模型名字都记不起来了，也忘记了gan的鉴别器叫鉴别器[笑哭R]，但是面试官并没有为难我甩了两道比较常规的算法题，分别是动规和回溯。分别花了5，20min手撕了两道lc，medium难度；晚上8:30收到了面试问卷二面 1h主要考察了我的实习工作，项目内容，并没有考很多八股。体验不错，面试官比较尊重候选人，基本我在说，面试官听，然后讨论一下出发点和选型。35min手撕mediu，跳跃距离；讨论了一道统计概率题面试官很详细地介绍了部门和业务。同晚上8:30收到面试问卷目前感觉pdd的面试官水平挺不错的，包容度也高，像是想招实习生培养的那种而不是白嫖。蹲一个三面[暗中观察R]4.14约三面推迟三面 45min三面就面了10min，然后手撕一道lc半小时没撕出来，以为铁挂了，第二天约hr面同时间收到面试问卷hr面 25mim感觉要凉了，hr说流程到此结束，祝我学业顺利同时间收到面试问卷5.16 信息确认+offer感谢拼夕夕，我是多孝子

面试官挺年轻的，感觉二十来岁，而且全程拷打我spark底层，我估摸着是刚入职八股没忘干净自我介绍自我介绍我一般说，我是谁，来自xx学校，然后熟悉xxx技术栈，在xx实习，职责是xxx。介绍实习(5min左右)开始八股数仓建模1. 讲讲维度建模2. 讲讲事实表和维度表，讲讲事实表几种类型3. 讲讲事务性事实表和周期快照事实表的区别，应用场景4. 为啥不用事务性而用周期快照5. 讲讲拉链表Spark5. 讲讲spark底层做了哪些优化(我讲了列裁剪+分区裁剪)6. 为啥行式存储不能列裁剪，非要列式存储7. 讲讲列式存储底层是怎么做裁剪的8. 为什么谓词下推不叫谓词上推，不是将where/on条件提到靠近数据源的地方吗9. 讲讲shuffle底层(我讲了hashshuffle和sortshuffle)10. sortshuffle一定会排序吗(bypass机制)11. 讲讲宽窄依赖12. 讲讲广播变量底层实现13. 如果变量不在driver端广播，而是在executor端怎么办14. 讲讲spark中的join底层实现15. 讲讲rdd，rdd的弹性是怎么理解的16. spark内存计算你是怎么理解的17. dateframe和rdd的区别，对操作的数据来说还有啥不同手撕SQLlast_value+case when解决秒了反问面试官一直问，直到我不会再换个，不过面试官没板着脸，在笑，所以对我来说压力还好，不是特别大。