8.11拼多多笔试(算法岗

第一题模拟秒了
第二题0%,按开始时间从小到大消耗时间从小到大排序的思路不对吗?想不到其他思路了。
第三题35%用了个2层循环超时,要用线段树什么的吗?
第四题30%,还原哈希顺序,太复杂了写不来
感觉是目前最难的一场😭
全部评论
是抢占式的,来了短的要停止当前任务,切换任务
5 回复 分享
发布于 2024-08-11 21:10 江西
1.5/4
2 回复 分享
发布于 2024-08-11 21:48 河南
第三题前缀和➕哈希暴力枚举过了60%,第四题完全不会
2 回复 分享
发布于 2024-08-11 21:10 安徽
拼多多一如既往难
1 回复 分享
发布于 2024-08-13 09:31 黑龙江
好难
1 回复 分享
发布于 2024-08-13 09:28 黑龙江
第四题我拓扑排序写了个72%的
1 回复 分享
发布于 2024-08-12 17:19 广东
拼多多估计难
1 回复 分享
发布于 2024-08-12 16:23 江苏
大家都一样
1 回复 分享
发布于 2024-08-11 22:20 北京
我真服了 第三题线段树5% 我麻了 检查不出来
1 回复 分享
发布于 2024-08-11 21:17 广东
感觉第二题就是先来先服务,但是同样开始时间的需要处理一下耗时短的先开始,但是我最后也没写完也是0%
1 回复 分享
发布于 2024-08-11 21:07 北京
第二题维护一个小根堆每次拿最少剩余时间的作业,不知道为什么只过了6%
1 回复 分享
发布于 2024-08-11 21:07 安徽
第三题不是直接on扫一遍就过了么
点赞 回复 分享
发布于 2024-08-12 19:00 北京

相关推荐

点赞 评论 收藏
分享
09-10 13:36
已编辑
四平职业大学 机器学习
岗位:大模型基座方向一面:首先就是项目拷打,由于我的简历项目比较垂直,硕士以来的经历与Infra都比较相关,所以面试官大部分时间都在问我的项目+实习的经历,并且拷打并不是很深入,即便很多项目的细节已经不太记得了,但是没有问到,所以也答得都很流畅;然后问我对于TVM以及Triton是否有一些了解,由于这两个都是属于编译相关的Infra,与我在校的经历都比较相关,在做自己课题的时候都关注并学习过,所以答得也很流畅,一面面试官应该是对我还是蛮满意的,所以面试到最后,已经1小时了,才开始做手撕,题目是:用CUDA实现Softmax算子,但是CUDA我只是之前在硕士上课的作业中写过1,2次CUDA代码,其实并不是非常熟悉,然后隔了又比较久,语法已经不怎么记得了,所以和面试官说了情况,面试官说那你就把怎么优化编写这个算子讲一下思路,然后就是讲了一下思路,思考了3分钟左右,回答上来了,面试官说你这有点慢了哈,但是感觉面试官整体还是比较满意的,所以比较轻松的就结束了一面PS:但是这也是我后续二面表现较差的原因之一吧二面:由于一面觉得自己和面试官聊的比较开心,然后就比较懈怠二面吧,尤其那段时间正好是实习最忙的一段时间,所以就没怎么准备面试内容。同样,二面主要是项目拷打,但是不一样的是这轮的面试官挖项目经历很深,问得非常细节,印象很深的是问得实习刚来的时候做的一个工作,由于刚来实习其实对于整个大模型的架构并不是很了解,只是把MoE一种通信方式的多流优化特性迁移到另一种通信方式上,对于其中的计算过程以及具体多流并行的算子印象并不是很深刻,然后面试官一直追问这个问题,而且距离那个工作已经过去快2个月了,当时的理解不深加上时间比较久已经忘记得差不多了,所以导致只能和面试官说自己不记得具体细节了,可能就给面试官留下了不好的印象(尤其还是人才计划)然后就是最后的手撕环节了,这个题目印象比较深,但是很久没刷过题了,而且也确实非常菜,导致没做出来最优解:题目是:有一个k值以及一个有序数组a[n](升/降序都可以),a[i]任意整数,需要求解表达式 | | a[i] | - | k | |的值最小,这个题暴力求解非常简单,属于一眼出答案,我看完题和面试官就讲了暴力遍历数组就可以得到计算结果的方式,然后面试官就问有没有更优的解法,我知道可以通过二分通过O(logN)的复杂度最优解,但是这个区间考虑比较复杂,当时已经被前面的问题搞得没什么心态了,也没有仔细考虑区间的关系,最后就只用一次二分做了这个题,但是实际上需要3次二分,导致二面没有通过,然后后续被通知说一面,二面,面评差距大,所以转正式批了,但是最后转到正式批流程也没有被捞,导致正式批流程也结束了
查看5道真题和解析
点赞 评论 收藏
分享
评论
3
4
分享

创作者周榜

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