拼多多-业务平台研发工程师-20190506在线笔试
拼多多2019春招-业务平台研发工程师
20190506
本来都放弃找工作了的,突然收到邮件,估计是缺人了在简历池捞的吧
2两小时4条题目,居然完整AC了前三条(它可以在线看测试用例通过百分比,都是100%)
最后一条应该是动态规划还没复习……
一、
输入一个字符串,每次可以合并两个相邻的一样的字符,问可以操作的最大次数
fqweeqe
1
rgghhjjry
4
aaabbbcccaa
4
二、
A国有N人,K种方言,每种方言会的人有Xi个,问会说所有方言的人数最少为多少
1000 2
800 800600
300 3
100 200 3000
300 3
99 98 970
一开始想着容斥原理,然后想找两个最小的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