8/18 Google电面

上午的面试~刚睡醒先收到了Bloomberg的好消息~
顿时各种精神有木有！感觉面试的时候都一直处于逗比状态 Orz~
上来先要我自我介绍一下，然后就直接做题了~
第一题是给一个array和一个size k~找到一个size k subset，并且保证最大和最小的数相差

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

der="0" alt="" />


补充内容 (2015-8-19 07:48):
HR好有效率~下午就通知可以onsite了~

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


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

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

jiebour 发表于 2015-8-20 01:25
楼主何时毕业哦？

年底毕业~~~~~~

count number of island 是哪里的原题啊？

hello2pig 发表于 2015-8-19 13:30
count number of island 是哪里的原题啊？

你好， 那是leetcode原题

hello2pig 发表于 2015-8-19 13:30
count number of island 是哪里的原题啊？

leetcode就有啊

请问lz两道题都用了多长时间

ChrisGates23 发表于 2015-8-19 19:41
请问lz两道题都用了多长时间

没有计算，一共加上扯淡45分钟，我话多Orz

lz这两题不是很难。请问都扯了什么呢

laurie洁 发表于 2015-8-19 22:10
没有计算，一共加上扯淡45分钟，我话多Orz

楼主何时毕业哦？

恭喜楼主，来沾沾楼主的喜气，下周面g家