春招第六次算法笔试 -- 滴滴

测开的笔试题，算法考察是比较简单的，但人太菜，还是只AC了1题

1.有 n个数列表 an = [1,2,55,22,1,1,...,44] ,有迭代边界 d

每次迭代 判断 an中的每个元素的大小是否在 an中排前d，如果是，则不变，否则将该元素改为大小为 k-d的元素

迭代 10^1000次

一开始还慢慢判断，但有20%的用例一直超时，后来反应过来，只需要遍历一次，将元素改为 第 k % d大的元素就OK

2.给一堆三角形的两条边和一个数组

b1 = [1,2,5,4,2,6,3,55,1,2,...,55]

b2 = [2,5,8,666,22,55,88,55,...,22]

an = [2,5,6,5,22,55,22,11,55,...,22]

其中b1[i], b2[i]是第i个三角形的两条边的长度，an是能用来组合的边

要求给出最多能拼出多少三角形

这题没写出来，只过了18%的用例