【23届秋招】滴滴算法工程师岗

1.题目一

1.1 题目

小红家有桃子树，今年大丰收，共收获了n个桃子。第$i$个桃子的重量是 $a_i$，但是为了装箱美观，每箱中质量最大的桃子不得超过平均值的k倍。问最大能装多少个桃子？

1.2 分析

单纯的贪心是无法解决这题的。如果只一味的装小桃子，比如1,1,100,100,100,100, 显然应该优选质量大的。比如1,2,1,5,6,7,10, 就需要掐头去尾。
针对这种问题，双指针是个很好的解法。

1.3 代码

2. 题目二

2.1 题目

每个数都有一个美丽值。它们的美丽值是由各个位上的数进行异或得到的。现在给出N个区间，以及N个对应的美丽值t，问：该区间中美丽值为t的数有多少个？
示例：

2 # 有两个区间
0 1  # 区间的左端点分别是0,1
1 10 # 区间的右端点分别是 1,10
1 1  # 美丽值为 0， 1 

在区间[0,1]中，美丽值为0的只有数字0；在区间[1,10]中美丽值为1的有1 和 10。

2.2 分析

不会写。

2.3 代码