拼多多集团-PDD笔试

我只能说，能够A出3题的人都是很牛逼的

  做出来能中举了

难的没边了 完全不是人

破防了，一道都a不出来

PDD笔试，一道不会，0ac,我对ACM模式一点不熟悉是真的，希望不要被算法题折磨了

0000大零蛋！！

四个题,笔者睡过头了,只有1h时间,拼尽全力只答了2.45...本来想当怯战蜥蜴的,但是一想到下一次笔试在半个月后,这个恐怖的罚时让笔者不能接受,最后硬着上了...答的很烂,但是笔者真燃尽了...T1 95%有n个任务,要么占用a个token和b的时间,要么占用c的token和d的时间,任务可以不做现在有m的token和t的时间,问你最多能做多少个任务.由于实在没什么时间了,笔者写的dfs,意外发现好像是正解...但是只有95%是hyw???笔者代码这么烂的吗dfs常数巨大???(assert测了一下就是T在最后一个点了,但是有两个点是50个物品的,笔者不会卡时,不然有可能特判最后一个点卡过去...

四道题真正有能力做的也就前三题，第一题比较简单，用心点处理就好，不过好久没写算法题了这个也写了快二十分钟。第二题的贪心不太好想，第一版只过了一半样例，后面想到一个特殊情况加上后也就止步76分了，可能是写法上哪里有问题，没有debug出来。第三题乍一看很简单，仔细一看要删除连续的才行，暴力只能过30分，用哈希表优化后砍了95分【参考力扣第一题两数之和】，还是超时，可能最差条件下的没想全吧，最后遗憾100+76+95+0离场，总体来说难度不小，不知道需要什么水平才能通过。第一次做笔试不知道会不会对后面的环节有啥影响，希望好运吧。---tmd第四题二分答案没写，我去太可惜了，没来得及读完题都

岗位：大模型算法四道编程  做了三道  第四道两眼一黑第一题：有一辆货车，途径N个站点，车上初始货物量为initiaWeight，最大限额是maxWeight，每个站点要么装货（整数），如果装货之后大于最大限额就是危险了，比如说你现在车上6个，这一站要装4个，最大是9,6+4>9就不行，但是等于9是可以的，要么卸货（负数），如果目前装在的货物小于卸货要求，直接全部卸下，就是比如说你现在车上3个货物，这一站要写下来4个（-4），3-4=-1嘛不是，但是不可能没有硬卸，变为0就行，问你在安全装载状态下最长能连续经过几个站点非常简单的题，一遍96%，就没看了，直接下一道了第二道：有n门课，每门课有一个先修课，比如说2的先修课是1，那修完1才能修2，给你n门课的先修课序列，问你修完n门课要几学期，举个栗子：5门课  -1 1 2 1 -1（-1表示没有先修课）下标： A B C D E （为了不弄混，我先用字母表示）这个就是需要三个学期，第一学期:A和E，第二学期：B和D，第三学期：C这道题，怎么说呢，看到先修课我以为是输出拓扑排序，昨天才笔了一样的，结果写到一半发现不对，然后又重新写，然后这个序列是从1开始的，这个又浪费我好几轮，然后还有一开始理解错了，我以为序列是先修课有几个，比如说这个2，我本来以为是C的先修课有两个，我心想，那不就是3吗？选最大的+1得了呗，过了80%，我都傻了，后来发现我写的逻辑完全不是人家说的，最后是用了一个数组，先初始化为0 ，然后遍历，比如说A不需要先修课，那就是0，然后B要先修A，就是0（A的先修）+1，C要先修B，那就是1（B的先修）+1，这样然后遍历数组找到麻小，输出max+1应该是很简单的题，我先入为主浪费好多时间，最后是100%第三题有N个奖品，价值为vi，有俩包，一个物品只能放进一个包里，然后一个包里的奖品就，任意两个之间的价值差不能超过T，问你最多俩包能装多少奖品我用的最笨的方法——暴力  但是可能我的逻辑写的不对，只有15%然后换了一种N=6  T=3vi: 5 4 2 1 8 10先sort排序——1 2 4 5 8 10算从1开始，一个包能装多少，那就是 1 2 4，下标就是0 1 2，用了一个end数组，end[0]=2——记录从下表为0的奖品开始，能装的最后一个奖品的下标end[0]=2 —— 一个包能装3个  包1end[1]=3 —— 一个包能装3个  包2end[2]=3 —— 2个  包3end[3]=4 —— 2个  包4end[4]=5 —— 2个   包5end[5]=5 —— 1个  包6如果我选了包1，那么保证一个奖品不能出现在同一个包里，包2和3就不能选，然后选剩下包里最多的，这就是从奖品0开始装，最多能装多少，然后取最大有点饶了，我比较菜，正能想到这个方法了，只有60%第四题一笔画，且点不重复的情况下，在一幅图里最多从起到回到起点，最多一笔画能包含几个点手画个图，凑活看吧题目是说要city walk，实线是主干道，虚线是小路（P1），然后让你规划路线，答案是P2

太难了。能过样例，但提交就超时。我只能想到简单的动态规划。

后端研发 时间线投递 03061 0321 一小时2 0331 一小时3 0403 一个半小时HR 0408

只能说比美团的简单多了,至少没有爆零😂

限时两个小时，四道编程题。不知道分享允许说的多具体，所以只说一些模糊的，大概能猜到是什么题。核心考点依次为：业务场景下的排序去重与查询优化、经典贪心算法应用、前缀和+哈希表优化，二分答案+贪心+差分数组的综合应用，完全覆盖服务端研发笔试核心高频考点。推荐用cpp或者java做，，，，，感觉不说具体题目分享的全是些废话（重点看排序、贪心、二分、前缀和、哈希等基础算法，熟练ACM模式的输入输出处理，提前做好IO优化。写代码时重点关注数值溢出、边界场景、无解情况等细节，避免非算法逻辑失分。

笔试生涯第一次全A四道题都偏模拟

4道全A，半小时秒了

a了2道，第四题96%不知道哪里不对，时间不够做第三道直接发呆

体感上来说比较简单1.签到题2.拓扑序找最长路，也比较签3.先排序。考虑枚举每个背包的最小物品，假设为i，那么可装进背包的物品数是一段以i开头的连续区间，设长度为pi。转化为选取两段不相交的子数组使加起来长度最大，树状数组维护前缀最大值即可4.有点麻烦，可行路径是从某个ai/bi出发，走到j，贯穿j的所有景点再回来，需要特判ai=bi的情况，做区间RMQ即可。(多测，然后对n的总数没限制，以为nlogn会T，结果就跑了2ms... 感觉数据水了)

夕夕太温柔了，阿里能不能学着点

本人纯hot100选手，菜鸡一个，第三题干了一小时，始终卡在30%，好难受啊，就不能给个错误提示吗，我真c了