G家电面

出了一道奇葩的题。。感觉跪了

是个国人，人比较nice。

给一堆数，代表时间戳/访问人数，输出整理出如果在相应时间内有时间戳，就输出出来，没有就填NaN。如果在短时间内有多个时间戳，就留下一个。

sampling interval: 10

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

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

v>1405 8


follow up就是问complexity。问了好多，都说我自己定义就好，比方说怎么叫短时间，从什么时候开始计算。比较烦这样的题啊，需求都不是很明确的样子。
唉。。泪奔啊。。

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

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

路过的小伙伴分享一下思路吧。我没太懂hash解法 可否简单说一下？

我只有最弱的方法： 遍历时间戳 当出现大于“当前时间戳+自定义的短时间” 的时间戳出现 就输出 当然细节还要处理NAN的情况 不过时间复杂度都一样 就是o(n)了。。也可能我理解不对 求帮忙打开思路

如果时间戳按照顺序给，可以记录前一个时间戳和前一个时间戳有没有输出，如果前一个和当前的在一个时间点的附近，并且输出了，当前就不输出了，不然就输出下呗
这里按照顺序指在一个时间点周围的都是连续给出的
不知道这样行不

下周也要电面了，感觉各种不靠谱。。。。

明天上午就要面了，求保佑

没看出奇葩？ 不就是简单地hash？ 我有没理解到题意的地方吗。

北美农民 发表于 2014-8-18 10:18
没看出奇葩？ 不就是简单地hash？ 我有没理解到题意的地方吗。

原来如此。。

这题是什么意思，还是没太看懂。。。

感谢楼主分享，另外想问一下，电面的时候这个题目是他口头给你描述还是给你在google doc上写好？

sj1456 发表于 2014-8-18 23:06
感谢楼主分享，另外想问一下，电面的时候这个题目是他口头给你描述还是给你在google doc上写好？

上来没聊两句就直接把题目粘到doc上

北美农民 发表于 2014-8-18 10:18
没看出奇葩？ 不就是简单地hash？ 我有没理解到题意的地方吗。

不过面试官跟我说有O(1)的解法。。