求大佬分享拼多多笔试2 3 4题的思路

第二题:女朋友和男朋友玩纸牌,各抽n1 n2张牌,女朋友有三种策略:d:丢弃牌堆中最左边的牌、l:将牌堆中最左边的牌放到新牌堆最左边、r:将牌堆中最左边的牌放到新牌堆最右边。求能使女朋友和男朋友纸牌顺序及顺序相同的策略。
示例:女朋友抽到三张牌,分别为:1 2 3,男朋友抽到一张牌,为:3
则策略为:d d l或者d d r

第三题:n个骰子,第i个骰子出现的点数为1~Xi,每个点数几率相等,投n个骰子,将n个骰子中点数最大的值作为本次结果,求结果的数学期望。
示例:n=2,x1=2,x2=2
数学期望 = 1x1/4 + 2x3/4 = 1.75

第三题:一个矩阵,有m行,n列,每个元素的值为该元素所在值x元素所在列,求矩阵中第k大的元素
#拼多多##笔试题目#
全部评论
第四题在leetcode找到了类似的:https://leetcode-cn.com/problems/kth-smallest-number-in-multiplication-table/
点赞 回复
分享
发布于 2019-09-01 18:38
第二题是bfs,让每一次的操作为d l r,操作完N次看看形成的串是否等于男朋友的串,是就加入到答案,最后可能会有多个答案,对答案进行升序排序即可。难点:女朋友的初始串等于男朋友的串,答案为“”,也算是一个答案。
点赞 回复
分享
发布于 2019-09-01 17:37
联易融
校招火热招聘中
官网直投
第二题回溯法 第三题不会 第四题二维数组的二分查找
点赞 回复
分享
发布于 2019-09-01 17:38
将牌堆中最左边的牌放到新牌堆最左边是啥意思啊😂
点赞 回复
分享
发布于 2019-09-01 17:44
牌堆可能表达的意思不准确,正确意思是将抽到的牌按顺序从左到右排开
点赞 回复
分享
发布于 2019-09-01 17:52
第三题暴力85%
点赞 回复
分享
发布于 2019-09-01 18:13
第三题 把每种可能的概率dp求出来 然后算期望
点赞 回复
分享
发布于 2019-09-01 18:13
能给出后面两个题的数据范围吗?
点赞 回复
分享
发布于 2019-09-01 18:18
第二题小梅那个是不是抽出的牌中可能有重复的?
点赞 回复
分享
发布于 2019-09-01 19:19
马上腾讯笔试了,冲鸭!!!
点赞 回复
分享
发布于 2019-09-01 19:38

相关推荐

点赞 20 评论
分享
牛客网
牛客企业服务