8/18 Google电面

donghao 发表于 2015-8-20 02:17
恭喜楼主，来沾沾楼主的喜气，下周面g家

恩~一起加油！！！

Hope you get offer soon.

alucardzhou 发表于 2015-8-20 11:00
Hope you get offer soon.

谢谢！！！借你吉言！！！

第一题是给一个array和一个size k~找到一个size k subset，并且保证最大和最小的数相差最小~
先说了brute force，找到各自可能的subset然后留下符合要求的那一个~
面试官问能不能快一点~
想了一下，说可以先sort，然后用一个sliding window找到一头一尾最小的差值，就是要找的subset了~


这题目没太看懂。  这k的数不是必须在原array里面连续的？ 楼主sort了再找不是打乱原array了么， 还有都sort了， 为什么还要用sliding window 找一头一尾

如果是任意k个元素组成的subset，那这个题没有意义了吧。