拼多多笔试情况投票

四个编程题大家都A了多少啊,我就第一题AC了。。。。我太菜了。。顺便蹲个答案,大佬们二三四题怎么做的。

#拼多多##笔试题目#
全部评论
前三题AC, 最后一题没写。。。 我的弱鸡做法: 第一题:模拟法就完事了。 第二题:先把前6个数中最小(也就是1)的那个旋转到第一个数,然后再把后四个数中的最小的数旋转到第三个数,这样就归一化了。最后把数组转换成类似123456这样的六位数,然后计数,对计数值排序。 第三题:有四种情况:T==0,直接就输出0;如果午晚餐中有套餐美味值大于等于T的,就直接输出午晚餐中套餐热量的最小值;如果午晚餐最大的美味值加起来都还小于T,就输出-1;最后一种情况(所有套餐的美味值都小于T),对晚餐按美味值排序,然后求后缀最小值,然后遍历午餐的美味值,对晚餐的后缀最小值二分;
8 回复 分享
发布于 2020-08-02 21:20
第四题其实就是个染色问题,先把6*6的土地转化成无向图,用邻接矩阵存储,注意矩阵的长宽应该是土地中#的个数。然后转化为染色问题,输入邻接矩阵就可以了。我的A了90%,剪下枝可能a了吧。 代码当时写的,粗糙了一点,凑合看吧。。。
6 回复 分享
发布于 2020-08-02 21:55
第二题AC。首先定义6种旋转的坐标变换函数。然后对骰子进行编码:容易证明,所有的骰子都可以旋转为两种标准形态的一种,第一种标准形态是上为1,下为2,前为3;第二种标准形态是上为1,前为2。化为标准形态后,将6个面的数字按顺序拼接组成一个6位数。后面只要判断不同的6位数有多少个。
6 回复 分享
发布于 2020-08-02 21:13
第一题94,第三题50,无了😂
5 回复 分享
发布于 2020-08-02 21:02
不是三道编程题吗,,,
3 回复 分享
发布于 2020-08-02 20:59
第二题AC代码:
2 回复 分享
发布于 2020-08-02 21:11
前三题A了,最后一题看着像状态压缩dp,没时间写了。。。直接交卷了
2 回复 分享
发布于 2020-08-02 20:56
第一题 考虑了0的情况    96 😂
1 回复 分享
发布于 2020-08-02 20:54
第3道题卡到45%了
1 回复 分享
发布于 2020-08-02 20:52
第一题我一直94%。。。楼主怎么做的鸭
1 回复 分享
发布于 2020-08-02 20:44
😍😍😍阿里巴巴内推 hc多多,快来投递哦! 简历发送 chengle.lz@alibaba-inc.com
点赞 回复 分享
发布于 2020-08-04 19:54
我第一题到96就死都过不去了 不知道为什么
点赞 回复 分享
发布于 2020-08-03 16:50
98 10 100
点赞 回复 分享
发布于 2020-08-03 08:31
第二题:直接在数组中旋转有点困难,可以创建一个骰子类,含有 上下左右前后 6 个属性,表示 6 个面。然后把骰子做标准化。我的方案是:把 1 放到 top 位置,然后把 左右前后 4 个面中的最小值放到 left 位置。然后把骰子转为字符串,存到 map 里计数即可。 https://blog.nowcoder.net/n/1b134b7b99904b769219730a7fe8cd08
点赞 回复 分享
发布于 2020-08-02 21:49
前3题ac
点赞 回复 分享
发布于 2020-08-02 21:40
有点难啊今天
点赞 回复 分享
发布于 2020-08-02 21:20
100 0 30 50
点赞 回复 分享
发布于 2020-08-02 21:12
100 98 100 0
点赞 回复 分享
发布于 2020-08-02 21:07
求个第二题思路
点赞 回复 分享
发布于 2020-08-02 21:05
请问每题分数是取多次提交最高分还是最后一次的提交结果分~~~
点赞 回复 分享
发布于 2020-08-02 21:05

相关推荐

缒梦&独舞:这家公司是这样的,去年给我实习offer了,不过也是面着玩儿的,他周六还要去做公益志愿活动
点赞 评论 收藏
分享
牛客928043833号:在他心里你已经是他的员工了
点赞 评论 收藏
分享
昨天 15:48
上海交通大学 C++
今天投了小鹏,收到了AI面,大概会问哪些啊?
期末一定及格:总共4个部分,心理测评、行测、然后就是问岗位、对岗位的理解、过往遇到了哪些难点怎么解决,很简单,没有什么特别专业的问题,都是一些综合素质相关的
点赞 评论 收藏
分享
评论
3
16
分享

创作者周榜

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