拼多多8.2服务器后端笔试


2. 骰子6个面写着1-6的数字,从不同角度观察有不一样的序列。 例如 123456  12 4365 上下左右前后的顺序,求给出的所有序列中,有几种不一样的骰子,每种骰子出现的次数。卒
3.给出早餐的每一种的美味值和热量,给出晚餐的每一种的美味值和热量,可以吃一顿,可以不吃,可以吃午餐一种和晚餐一种,请问在满足美味值t的前提下,摄入最少热量为什么。 我是按照美味值排序,美味值想等,热量少的在前。
if 热量之和小于 t break内层循环, 大于等于t,更新ans。在输入每一顿时,if 该美味值大于= t,更新ans。 if t=0 ans = 0;if 排序后第一个晚餐和午餐美味值之和小于t,无解, 返回-1;
4. 6*6地方,*为障碍物,# 为可种植的地方,现在又6种种子,一个点的种子必须要和上下左右不一样。求方案数 卒

大家有什么思路可以一起学习一下,没睡好人有点晕。keep , 加油


#笔试题目##拼多多#
全部评论
第二题可以归一到一个状态进行判断,先将1旋转到第一个位置,第二个位置始终和1相对,再将剩余最小的旋转到第三个位置,然后再进行比较
4 回复
分享
发布于 2020-08-02 21:09
第一题有个条件,在投第N次之前到达终点才输出paradox,也就是说最后一次到了也不算。
1 回复
分享
发布于 2020-08-02 20:48
英特尔
校招火热招聘中
官网直投
唉  第二题扔骰子把心态扔没了....
1 回复
分享
发布于 2020-08-02 20:52
第一题没考虑K=0,才94。第二题就写了判断是否一类的方法,后面就处理不来了😂第三题暴力50。第四题直接弃疗了😅
1 回复
分享
发布于 2020-08-02 21:13
我也提前交卷了 累了累了
点赞 回复
分享
发布于 2020-08-02 20:41
我做的数据分析,第二题和第三题看着应该是dp做的
点赞 回复
分享
发布于 2020-08-02 20:42
我美味值那道只能过25%。。怎么想都觉得思路没问题 绝望了
点赞 回复
分享
发布于 2020-08-02 20:43
累了累了😒
点赞 回复
分享
发布于 2020-08-02 20:43
第一题总是96然后过不了,有什么奇怪的测试用例么?不是超时,是错误
点赞 回复
分享
发布于 2020-08-02 20:45
第一个题目我也是卡了96,第三题ac了,第二个和第四个看都不想看
点赞 回复
分享
发布于 2020-08-02 20:47
真滴难
点赞 回复
分享
发布于 2020-08-02 20:50
第一题98,第二题5第三题50第四题不做了,生气。第一题不知道哪里边界没判断,第二题想着用三对去做判断结果好像有问题,第三题爆搜mn复杂度过50,我太菜了
点赞 回复
分享
发布于 2020-08-02 20:51
第二题感觉不知道翻多少次合适水点分,第三题二分就能ac,第4题dp+组合数学但是状态有点多。。骗分
点赞 回复
分享
发布于 2020-08-02 20:52
求第三题答案
点赞 回复
分享
发布于 2020-08-02 20:52
第一题签到、第二题没想出来 用set加旋转判断?没做、第三题用暴力一开始写了只有50%,后面用dp直接a了、第四题dfs了一下只有36%,想了半天可能是存在如果左边和上边都有庄稼,但这两个是同一种,所以需要特别判断,但是判断了还是只有36,不想做就交掉了
点赞 回复
分享
发布于 2020-08-02 20:53
第一道题96,我硬是没明白我错在哪里了
点赞 回复
分享
发布于 2020-08-02 20:53
第一题我考虑了K=0的情况,但是只有98%,刚刚翻回去看了代码,原来我没把后面的放到else里,被我自个儿蠢哭了😂
点赞 回复
分享
发布于 2020-08-02 20:57
第一题ac第三题75 第二第四真的累了🤦🏻‍♀️
点赞 回复
分享
发布于 2020-08-02 20:59
1,3AC,骰子我看了看觉得能做但是太烦了就放弃了,感觉和昨天猿辅导的第三题一个样,很难写和调试
点赞 回复
分享
发布于 2020-08-02 21:03
AC 了第 1 题和第 3题。第 2 题想着最多 1000 个骰子就用暴力试试吧,结果死活想不出来怎么判断两个骰子是否属于同一类,枯了,估计是凉凉了
点赞 回复
分享
发布于 2020-08-02 21:04

相关推荐

3 17 评论
分享
牛客网
牛客企业服务