黑车电面

只有一題

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

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

我作的不是很好但最后弄出来了 follow up

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

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

我的方法是用 box-cox transformation 但 interviewer 不懂 只能凉凉了

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

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

可以用一个hashset带排序存数字
插入n之后可以找n+k-1 和n-k+1然后看两个距离是不是k？

好几个stream需要各自找这个range的数字然后加起来统计一下？

用一个priorityQueue size = k 可以解吗? 一旦stream 有value 了就放到queue?

jscw 发表于 2019-1-19 05:49
Part 1 is quite easy in fact.
[hide=150]
given an input value x, put into buffer first.

能分享下follow up 怎么做的吗?

say543 发表于 2019-1-20 08:51
能分享下follow up 怎么做的吗?

我的方法是用 box-cox transformation 但 interviewer 不懂. Fail.

包含重复数字吗，还是就是unique的啊

请问lz这个stream里面的数字会重复吗？

夏末微凉 发表于 2019-1-25 07:05
包含重复数字吗，还是就是unique的啊

I didn't ask. I guess the part 1 is all unique and part 2 needs to take care of the duplicated items.