b站26算法暑期实习一二面面经

1.技能有时间T和冷却C，给定释放时间点列表N，和击杀敌人时间点列表M，问可以杀多少敌人？2.模拟MSAA，给定三角形，和像素数目，问不同的项目上覆盖分别有多少种？3.最短路径问题总结：爆0，无敌了，第一道大模拟样例全过提交为0，数据大小考虑了，升序考虑了，还能考虑什么？想不明白

第一题：贪心与双指针 考点： 时间窗口的线性扫描与双指针技巧（高效统计区间内的击杀事件）。 贪心策略：选择合法的技能释放时间点，动态维护冷却时间。 难度：中等 关键点：利用升序排列特性，避免暴力检查，确保O(N+M)时间复杂度。第二题：计算几何与枚举 考点： 三角形包含判定（叉积法判断点与边的位置关系）。 超采样技术的模拟（子像素点遍历与覆盖统计）。 直方图（频次统计）的构建。 难度：中等偏难 关键点：正确处理浮点数精度问题（如边界条件），高效枚举每个像素的子采样点。第三题：BFS与优先级调度 考点： 多源BFS（计算所有出口到各点的最短路径）。 任务调度策略（按能量需求升序+最小步数优先的堆...

1.面向对象编程的特性2.什么是多态3.重写和重载的区别4.重写可以复写private方法吗5.里氏替换原则6.泛型类型擦除7.接口和抽象类的区别8.线程池的核心参数1.http和https的区别2.网络模型分层1.说一个比较熟悉的设计模式2.为什么要有设计模式3.什么是高耦合和低内聚算法题：排序-归并、反转链表

鼠鼠个人感觉title=实习体验＞薪资待遇，不想实习过程太卷太痛苦，更希望把实习经历作为自己的镀金石。秋招的话好的泛体制内单位是最佳选择，但也会考虑互联网大厂。请大佬们帮选一下，提提意见。1.淘天-1688-搜索推荐工程。已发意向。应该是和算法结合，做搜索推荐引擎中工程的工作，主要还是java开发吧，可能也会有大模型的工作。和一面面试官交谈甚欢，能够感受到这个团队氛围还是挺不错的，面试官给了很多学习方面的建议，说实习过程就是一个学习的过程，不会分配很多dirty work，更偏向于学习吧。优点：淘天title可以，业务的话搜索推荐工程是不是也能和搜推算法沾上边，团队氛围自我感觉应该是比较好的。缺点：和通义灵码相比可能技术不是太过于前沿？2.阿里云-通义灵码。hr面应该通过，意向还没发。通义灵码团队，业务可能包含（1）插件开发（2）大模型agent记忆，检索开发（3）面向效果的评测，大模型训练数据清洗，数据提取等优点：阿里云title也够，通义灵码ai coding产品在国内也做的特别好，业务和大模型结合也算是技术前沿。缺点：作为比较火的aicoding产品来说，自我感觉可能会比较累，比较push，可能landing会比较痛苦？3.美团-创新业务。二面结束，还没有oc。主要是美团外卖下的创新业务，包含浣熊食堂，食光机等产品。优点：据反应美团实习体验比较好，转正率高，压力不会太大。缺点：自我感觉相比淘天和阿里云是不是title没那么高？做的业务是新业务，不知道前景怎么样。