并夕夕开发笔试题解..

第一题分奇偶排序，重写一下sort的cmp函数就行，输入输出比较奇特..
第二个枚举3种操作，凑扑克牌的方案数，不仅题目是枚举，还需要枚举不是太容易懂的题意....顺便给牛客点个赞，提问的回复很快，而且会返回格式错误而不只是Wrong Answer..
第三个求投k次骰子的最大值的期望，概率dp，dp[i][j]表示前i次的max为j的概率，temp[i]表示当前骰子投i的概率，dp[i+1][max(j,k)]+=dp[i][j]*temp[k]
最后一个n*m的二维矩阵，每一个数的值是横纵坐标的乘积，求第k大值，要求nlogn的复杂度。典型的二分check，check(mid)返回矩阵中小于mid的数，遍历矩阵每一列，第k列小于mid的数是min(n,mid/k)。再套上二分就行..
没有offer..面试也面不过，只能发发题解，刷刷存在感的样子..
编辑完还没到笔试结束时间..插播一个昨天的悲惨面试经历吧..leader面，聊了聊，问了一个非常简单的代码题，我心想稳了，就说这个可以用搜索解决，但是有更优雅的记忆化搜索的方法，然而有点生疏，还没调试出来就时间到了面试结束...到眼前的offer..没了..
#题解##笔试题目##拼多多#
全部评论
大佬强啊，头像刘看山？
点赞 回复 分享
发布于 2019-09-01 20:07
最后一题有代码么
点赞 回复 分享
发布于 2019-09-01 18:05
最后一题维护一个堆可以吗
点赞 回复 分享
发布于 2019-09-01 17:21
我也是有思路，然而要么没时间调试完，要么各种意外，idea闪退了四五次，不知道为什么按了哪个快捷键，我太难了。。。大厂笔试挂挂机
点赞 回复 分享
发布于 2019-09-01 17:15
第二题枚举的，可以直接for(i=0;i<pow(3,n);i++)，然后不断对i%3 /3，类似3进制的操作，比dfs好写很多而且不容易错...
点赞 回复 分享
发布于 2019-09-01 17:14

相关推荐

04-11 15:42
广东小天才科技有限公司_软件开发部_Java开发工程师(准入职员工)
小天才内推小天才内推码
面详细说一下感受：&nbsp;整体工作氛围：&nbsp;比较符合“好的公司就像大学”这句话，公司对校招生非常重视，入职就会匹配导师进行全方位指导（还会提前帮你写大学生成长计划，试用期的三个月要做的成长任务和业务项目都安排好了，非常尽心尽责）&nbsp;公司员工的年龄和经验分布很平均，毕竟是制造业公司，不像互联网那样人员流动大，整体还算稳定。我在产品科，组里有待了十年以上的，也有入职三五年的，没有什么代沟，毕竟是做教育和儿童产品的，整体氛围比较轻松愉快，不咋卷（我们组基本上都是下班到点就走）。&nbsp;福利条件：&nbsp;入职即提供员工公寓，单间只要600元/月；公寓就在办公大楼后面，基本无通勤；食堂就在公寓楼下（味道是真的不错！），价...
小天才公司福利 589人发布
点赞 评论 收藏
分享
03-23 17:57
深圳大学 C++
拼夕夕 2026届服务端研发实习生笔试0323 AK
2h&nbsp;，只有四个编程题1.移箱子模拟2.幸运数，要求数字串存在3的倍数，如&nbsp;0&nbsp;，12等。&nbsp;数据范围：&nbsp;1~1e18逆向思维，深搜非幸运数。3.排队，根据身高能看见多少人&nbsp;（LC&nbsp;接雨水）单调栈4.字符串替换，给定字符串&nbsp;A,B&nbsp;和长度与&nbsp;B&nbsp;相同的数组&nbsp;v。&nbsp;B和数组可以随便排列。数组对应B的下标，要求将数组每个下标&nbsp;i&nbsp;：&nbsp;A[v[i]]&nbsp;替换为&nbsp;B[i]排序，依次换最小即可。（大的放后面，或者重合时被覆盖~）第二题多想了一会，希望多多收留我#笔试##牛客创作赏金赛##牛客AI配图神器#
查看4道真题和解析 投递拼多多集团-PDD等公司10个岗位 笔试
点赞 评论 收藏
分享
04-12 10:00
得物app_java开发工程师(准入职员工)
得物内推得物内推得物内推得物内推
实习了3个月啦~分享一下顺便po个内推码📎关于面试💡：&nbsp;得物的面试还算是轻松的&nbsp;出结果也很快&nbsp;以我的经验来看&nbsp;只要是简历过了初筛&nbsp;电话约了面试&nbsp;自己做好面试准备基本上都是可以成功的～&nbsp;📎关于公司环境🖥：&nbsp;公司有好几个园区，我先去了宝地然后搬去了创谷&nbsp;宝地的园区给我一种回归了大学生活的感觉&nbsp;蛮快乐的（去了的话dddd）创谷那边就是一种时尚创意广告公司的感觉&nbsp;有健身房、睡眠舱、快递收发小邮局、餐厅、自助咖啡茶水间、楼下还有很多餐厅…&nbsp;创谷的办公桌是可升降的&nbsp;坐久了可以站着办公&nbsp;环境和氛围上是很轻松的&nbsp;快乐办公&nbsp;📎关于待遇福利🌟：&nbsp;✔️实习生的工资是150-200💰&nbsp;上班时间9:30-...
上海得物信息集团有限公司公司福利 700人发布
点赞 评论 收藏
分享
04-10 23:02
文远知行_预测算法工程师(准入职员工)
文远知行内推
2025届&nbsp;文远知行&nbsp;系统研发工程师&nbsp;一面&nbsp;70min1.&nbsp;操作系统项目是怎么样的一个项目，是&nbsp;demo&nbsp;吗，代码量有多少2.&nbsp;ext4&nbsp;排查过程详细讨论，在排查的处理逻辑方面讨论了很久3.&nbsp;Linux&nbsp;系统中，有关于读写的调用有哪些，pread&nbsp;和&nbsp;pwrite&nbsp;了解吗4.&nbsp;如果一个硬盘&nbsp;IO&nbsp;时阻塞了，会发生什么情况5.&nbsp;一个&nbsp;read&nbsp;请求的全流程，从用户态接口到落到物理磁盘6.&nbsp;netstat？7.&nbsp;查看&nbsp;CPU&nbsp;占用的情况，里面有个&nbsp;wait&nbsp;字段是什么意思8.&nbsp;如何查看硬盘的占用？du&nbsp;df&nbsp;-h9.&nbsp;做题：给定一个不含有重复值的数组&nbsp;arr，找到每一个&nbsp;i&nbsp;位置左边和右边离&nbsp;i&nbsp;位置最近且值比&nbsp;arr[i]&nbsp;小的位置。返回所有位置相应的信息。（25届校招已开放，26届实习生同步招聘）💼&nbsp;公司岗位：全球领先的L4级自动驾驶技术公司，目前在招岗位涵盖算法，开发，测试，硬件相关岗位，base北上广深/美国圣何塞/新加坡；🫶️&nbsp;团队氛围：工作不用打卡，环境开放，氛围良好，大牛多多，公司每月开一次全员会议，更新最新公司进展与解答员工关心的问题；👨🏻‍💻&nbsp;工作环境：总部在广州海珠国际生物岛，窗外风景很好，办公区还有台球桌和乒乓球桌，楼下也适合散步跑步打球等各种户外活动；💰&nbsp;薪资待遇：岗位不同待遇不同，研发人员全员持股，六险一金齐全，公积金最高档缴纳；公司全年包三餐，每周可以自选工作日每天的餐品，每天有免费零食，夏天有备冰淇淋雪糕等；❤️&nbsp;职场感受：个人感觉是很适合历练成长的地方，在这里只要有付出，不愁得不到回报，能力突出者很快能有独当一面的机会；【内推链接】https://app.mokahr.com/m/campus_apply/jingchi/2137?recommendCode=DSaUuUtT#/jobs【内推码】DSaUuUtT&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;【备注】使用内推码的同学可以留下【姓名缩写+岗位】帮你跟进进度哦&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;#文远知行#&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;#内推#&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;#内推码#&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;#秋招#&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;#实习#&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
点赞 评论 收藏
分享
04-09 21:39
湖南大学 算法工程师
PDD 25.04.09 笔试
📍公司：PDD👜岗位：算法实习生📖问题：四道编程题：&nbsp;1）幸运青蛙：T组数据，n个石板，‘1’表示有青蛙，，‘0’表示无青蛙。当最大相邻的青蛙数刚好等于9的时候，输出‘lucky’，反之输出‘unlucky’输入：110111111111110输出：lucky&nbsp;思路：贪心算法&nbsp;反思：多组输入输出不熟练，浪费了很多时间2）最少顾客糖果兑换卷数：n个顾客，需要兑换m个糖果，每张兑换卷能够兑换k个糖果，求最少需要多少兑换卷。其中每个顾客可以选择任意数量的兑换糖果数，其所需的兑换卷数a=（m/k），a为整数，结果取四舍五入。输入：3300100输出：2&nbsp;思路：想到了鸡兔同...
查看4道真题和解析 投递拼多多集团-PDD等公司10个岗位 > 软件开发笔面经
点赞 评论 收藏
分享
评论
4
17
分享

招聘动态

查看更多

字节跳动

25届补录&26届实习

联想

2026届实习招聘

26届实习软件笔试必刷题单

26届实习求职交流群

字节跳动Tik Tok

26届实习招聘

26届投递链接合集

快手

25届补录+26届实习

联想

25届校招+26届实习

字节跳动-Tik Tok

26届实习生招聘

25届春招专场

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 摸鱼被leader发现了怎么办 #
44880次浏览 319人参与
# 大疆求职进展汇总 #
472483次浏览 3181人参与
# 找工作，行业重要还是岗位重要？ #
19311次浏览 338人参与
# 你觉得通信/硬件有必要实习吗？ #
95635次浏览 893人参与
# 潍柴工作体验 #
20810次浏览 18人参与
# Offer比较，求稳定还是求发展 #
42632次浏览 228人参与
# 你最满意的offer薪资是哪家公司？ #
19032次浏览 119人参与
# 来聊聊机械薪资天花板是哪家 #
113378次浏览 721人参与
# 硬件兄弟们 甩出你的华为奖状 #
96411次浏览 670人参与
# 金融财会交流会 #
102042次浏览 361人参与
# 机械人与华为的爱恨情仇 #
106537次浏览 923人参与
# 24届硬件人与华为的爱恨情仇 #
121136次浏览 962人参与
# 运营面经 #
102254次浏览 1202人参与
# 机械人怎么评价今年的华为 #
191555次浏览 1502人参与
# 外包能不能当跳板？ #
26280次浏览 192人参与
# 学历or实习经历，哪个更重要 #
88641次浏览 647人参与
# 国企还是互联网，你怎么选？ #
127593次浏览 963人参与
# 国企/银行/研究所公司爆料 #
124943次浏览 742人参与
# 机械专业只有考研才有出路吗 #
96384次浏览 850人参与
# 设计人如何选offer #
102222次浏览 697人参与
牛客网
牛客企业服务