上海携程美团联合利华 找室友合租 十分钟走路/地铁

1.给定一个大数N[-10^100, 10^100]，求1-N中是100倍数的数的个数。思路：特判一下小于100的数答案为0，其它情况答案就是把输入的N后两个字符pop掉。2.模拟题3.给定一个长度为N的数组[1, 1000000]，求满足区间任意选3个元素都构成三角形的最大长度的区间，若有多个区间输出左端点最小的那个。1.首先考虑三角形构成的性质。 1）两边之和大于第三边 2）两边只差小于第三边2.考虑最坏情况 对于第一个性质来说最坏情况就是挑了区间最小和次小元素，和最大元素 对于第二个性质来说同上。3.考虑答案的构成 一个常见的想法是枚举区间左端点，然后挪动右...