微软笔试题三道(略微偏向竞赛题）

1. 给定一个数组是t时刻的位移，找出所有连续的速度相等的时刻，要求t>=2

例子[-1,1,3,3,3,2,3,2,1,0]

(0,2), (2,4),(6,9),(6,8),(7,9)

 

双指针，然后数学知识找规律。

 

2. 给定一个数组，数组中的元素范围是[1,N]每次可以对其中+1或者-1，问最少多少步操作，调整到数组中所有元素都是1到N

 

3. 给定平面上n个点，找出所有三点共线点集的个数，其中N的范围是1000