贝壳找房研发工程师笔试题
第一题:
给你一个长度为n的数组，求出相邻数之间差(绝对值)最小的那一对。 n <= 100.
这个数据范围太小，直接暴力枚举所有可能，维护一个最小的差即可；
这个好像也会爆int，用long long即可；
第二题：
最长上升子序列的板子题； 好像是5e5的范围；
直接写板子即可；
第三题：
给你n个人，每个人都有一个体重，要求两人可以对战的要求是 较小的体重 >= 较大体重的90%， 即 假如A 95kg， B100kg， 因为 95 >= 100 * 0.9 ,所以可以对战；
询问最多多少对可以对战；
这个题好想是5e5的数据范围；
我的做法是，先排序，然后对每个人求出能和他对战的最小体重；
然后对于每个人，二分找到能和他对战的最大体重。 假如二分到的最大下标是r，然后计数器 ans += r - i;即可
对了，这个会爆int， 开long long即可；
第四题：
第四题就是给你一个数组，然后让你对某些元素进行加值，代价就是你加的值；最后使得数组先单调上升，然后单调下降； （完全单调上升或下降也是可以）
数据范围是 n <= 5000
因为数据范围较小，可以考虑直接暴力来做；
枚举每个点作为最高点，然后计算出其花费。 维护一个最小值即可；
这个也会爆long long ， 对于Min值，可以初始化为0x3f3f3f3f3f3f3f3f
滴滴滴：
感觉贝壳的难度相对来说比较容易一点，都是经典问题和暴力题；
#滴滴##贝壳找房##笔试题目##秋招#