面试中遇到的问题，仅做记录

面试了滴滴的一个职位，sql答得屎一样，到最后，加上没有过统计学的基础。。。

有一个sql题是这样的，一串有序时间点，要找出每两个相邻的时间点的间隔时间最大的间隔了多少

先写在这里，后面再找答案去

 

 

 

面了一个数据挖掘岗，问了下面两个问题：

 输入一个递增排序的数组和一个数字 S，在数组中查找两个数，使得他们的和正好是 S，如果有多对数字的和等于 S，输出两个数的乘积最小的。

解法：令数组为nums,设定left=0,right=len(nums)-1,

通过比较nums(left)+nums(right)与S的比较，移动left与right，碰到的第一个加和等于S的数对，就是乘积最小的结果

找零：面值 100, 50, 20, 10, 5, 1, .5， 买一瓶水3.5，你给100，他怎么找零使得所用钱的张数最少
解法：贪心算法

 

 

 

给出一组数，例如[1,2,1,1]，输出这组数所有可能的组合，这组数的答案有四组数，2在不同的位置即可

可是程序该如何输出呢