拼多多-业务平台研发工程师-20190506在线笔试

拼多多2019春招-业务平台研发工程师

20190506
本来都放弃找工作了的,突然收到邮件,估计是缺人了在简历池捞的吧
2两小时4条题目,居然完整AC了前三条(它可以在线看测试用例通过百分比,都是100%)
最后一条应该是动态规划还没复习……

一、
输入一个字符串,每次可以合并两个相邻的一样的字符,问可以操作的最大次数

fqweeqe

1

rgghhjjry

4

aaabbbcccaa

4

用的递归
https://github.com/kestory/Oh-My-Offer/blob/master/PDD/2019%E6%98%A5%E6%8B%9B-%E4%B8%9A%E5%8A%A1%E5%B9%B3%E5%8F%B0%E7%A0%94%E5%8F%91%E5%B7%A5%E7%A8%8B%E5%B8%88-0506%E5%9C%A8%E7%BA%BF%E7%AC%94%E8%AF%95/1.cpp

二、
A国有N人,K种方言,每种方言会的人有Xi个,问会说所有方言的人数最少为多少

1000 2
800 800

600

300 3
100 200 300

0

300 3
99 98 97

0

一开始想着容斥原理,然后想找两个最小的min1+min2-N,后来是找出可能不去会所有语言的人,然后减去。
https://github.com/kestory/Oh-My-Offer/blob/master/PDD/2019%E6%98%A5%E6%8B%9B-%E4%B8%9A%E5%8A%A1%E5%B9%B3%E5%8F%B0%E7%A0%94%E5%8F%91%E5%B7%A5%E7%A8%8B%E5%B8%88-0506%E5%9C%A8%E7%BA%BF%E7%AC%94%E8%AF%95/2.cpp

三、
输入n条线段,和一个数字k
找出至少在k条线段的点,再输出包含这些点的最小线段

输入

3 2
0 5
-3 2
3 8

输出

2
0 2
3 5

注意和另一个测试用例的区别

输入

3 2
0 5
-3 3
3 8

输出

1
0 5

很智能…一上来不敢做,看了下第四题是动归更不会硬着头皮想,发现可以把小数也记录下来,就是把0.5的倍数的点全部记录下来然后在选,0.5也是机器可存储的不用担心精度问题
https://github.com/kestory/Oh-My-Offer/blob/master/PDD/2019%E6%98%A5%E6%8B%9B-%E4%B8%9A%E5%8A%A1%E5%B9%B3%E5%8F%B0%E7%A0%94%E5%8F%91%E5%B7%A5%E7%A8%8B%E5%B8%88-0506%E5%9C%A8%E7%BA%BF%E7%AC%94%E8%AF%95/3.cpp

#拼多多##笔试题目#
全部评论
哎,第三题题目明明说的是left>=1, 结果下面示例left还出现负数,真僵硬。
点赞 回复
分享
发布于 2019-05-06 21:52
第三题没懂,什么叫至少在k条线段的点
点赞 回复
分享
发布于 2019-05-06 22:03
百信银行
校招火热招聘中
官网直投
再给点时间,第三题就可以做完了,哎
点赞 回复
分享
发布于 2019-05-06 22:09
楼主厉害,我一道都没ac 牛客还有人比了大数据研发吗?
点赞 回复
分享
发布于 2019-05-07 14:30
第四题题目楼主还记得吗?想学习学习。
点赞 回复
分享
发布于 2019-05-10 11:59
第一题用栈比较好
点赞 回复
分享
发布于 2019-05-20 11:28

相关推荐

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