拼多多算法实习一面

更新:之后没有后续了,鉴定为kpi面。
不过我已经拿到了别的offer,到此为止了。

再更新:30号约了二面,拒了。

===
周日一点面试,真血汗工厂。
面试官态度很棒,值得表扬。

上来手写最长递减子序列,写了nlogn的贪心和二分,被询问数组里存的什么,询问时空复杂度。

询问两个项目,包含具体技术和衍生问题。怎么量化指标的,为什么要这么做。

介绍transformer的详细流程。
谈谈位置编码,回答了RoPE。
谈一谈对transformer的QKV的理解。
transformer中多头注意力的QKV是一个吗。
残差连接为什么要加上恒等映射。
BN和LR的功能和区别。
对L1和L2正则化项的理解。
优化器了解吗。
给定一些含bias的全连接层,计算参数数量。

算法:
1、如何求第k大,回答线性复杂度的快排。
2、给定一个流式整形输入,求中位数。这个不大会,口胡两个单调队列,面试官回应思路大体正确。

面试官说算法是大类,所以问的问题很泛。
全部评论
老哥有后续吗
1 回复 分享
发布于 2024-05-15 10:31 辽宁
下午一点还是凌晨一点啊
1 回复 分享
发布于 2024-05-13 12:25 江苏
楼主什么算法呀
点赞 回复 分享
发布于 2024-06-05 23:13 澳大利亚
大佬拿到了什么offer?
点赞 回复 分享
发布于 2024-05-25 23:04 浙江
老哥有后续吗
点赞 回复 分享
发布于 2024-05-24 23:51 辽宁
有后续吗
点赞 回复 分享
发布于 2024-05-22 21:53 浙江
m
点赞 回复 分享
发布于 2024-05-17 11:52 山东
pdd算法实习的工作强度如何啊 po主了解吗
点赞 回复 分享
发布于 2024-05-14 19:03 江苏
不是,我们俩这面的基本一样啊…这不是kpi面吗…
点赞 回复 分享
发布于 2024-05-13 16:08 上海
点赞 回复 分享
发布于 2024-05-13 13:58 安徽

相关推荐

03-30 15:01
已编辑
武汉理工大学 Java
3.21面的,全程约50min先出来一个选择题,问你擅长java?py?还是go?0.自我介绍1.问如今ai浪潮下你是如何使用ai的?如何辅助你在编程领域和生活学习?2.追问,你说你用的claude code和字节的trae ide来辅助,能具体说说解决了什么问题?全过程是?3.TCP 和 UDP 的区别,以及它们各自适合的应用场景。4.整体方向是对的。接下来我想进一步追问一下,在实际开发中,如果你需要设计一个实时在线游戏的通信协议,你会如何选择 TCP 或 UDP? 为什么?5.你提到了选择 UDP 的原因,以及如何通过应用层手段弥补它的不足,这很有见地。那么我想进一步问一个细节,在游戏中如果 UDP 传输过程中出现了严重的丢包问题,比如玩家的动作无法及时同步,你会如何定位和解决这个问题?6.INTERFACE 与抽象类 abstract class 的区别,以及他们各自适用的场景?7.好的,你提到了接口适合定义行为规范,适合代码复用和部分实现。那我想进一步问一下,如果我们在一个项目中需要设计一个动物类体系,比如有猫。、狗、鸟、乌龟等等,需要体现他们如何做?8.你说到了使用抽象类来抽象动物的共性,同时通过接口来定义行为规范,比如飞行能力,这样可以实现代码复用和灵活扩展。那我想进一步问一下,如果在这个体系中某些动物既能飞又能游泳,比如鸭子,你会如何设计接口和抽象类来处理这种情况?为什么?9.请你谈谈消息队列中间件,如 Kafka,rocketmq,rabbitmq的基本原理,还有应用场景,10.深入了解一下,你认为在实际应用中如何选择合适的消息队列中间件。比如在一个电商平台中,订单处理和库存更新场景下,你会如何权衡这些中间件的优缺点来做选择。11.rocket MQ 的电商场景中处理订单与库存一致性的问题,包括事务消息密等性以及死信队列的使用,这些确实是关键点。那么我想进一步追问一下,在高并发场景下,如何具体实现消息的密等性?比如说,如果一个订单消息被重复消费了,你会采取什么措施来确保不会对库存进行重复扣减?12.你需要设计一个简单的项目管理系统。请描述项目任务成员的关系及主要的数据库表结构。13.我理解你是描述了项目、任务、成员之间的关系以及相关的表结构设计。那我继续问,针对你提到的任务表,如何支持任务的优先级排序?14.如果任务的优先级需要动态调整,比如说根据完成进度或资源变化,如何设计数据库表结构来支持这种动态?15.请你设计请求与返回的关键字段,至少包含上下文模型参输出结构错误码以及用于追踪的一次调用 ID, 你会如何支持流失返回?具体的错误码设计方案和追踪机制16.你提到阿里的自定义错误码,那接下来我想追问一下,你提到的流式返回是如何支持的?具体会用什么技术或协议来实现?17那我继续问一下,在流式返回的场景下,如何确保调用 ID 在整个流式传输过程中始终能够被正确关联?18.请描述一次你编程中成功的识别并解决了一个潜在的尚未显现的问题,你是如何预见并采取行动的?19.差不多了,咱们今天的面试就先到这里,感谢您的参与,祝您顺利。还有什么反馈的吗?
查看19道真题和解析
点赞 评论 收藏
分享
评论
6
33
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务