黑车电面

两个senior engineer 面的我

不知道利口上有没有，

1个小时的电面，15分钟 BQ 剩下时间一道题， 题目大致如下：

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

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

没有做到bug free， 但是自己test调式代码过了。

面试官的follow up没有时间答。。。 估计是跪了

Take away： 总体感觉题目不难，一定不要紧张，在过程中一直记着给定的条件 （比如这道题，给定的交易记录已经排序好了），解题过程中跟面试官保持着交流
求加米。。。





补充内容 (2020-1-22 13:06):
Update 过了电面，但是没有坑..

有点rollinghash或slidingwindow的味道。

随着时间的流逝，左边减，右边加。按card id加时，发现超过threshold后就报警。

是这个意思吗

codeyy 发表于 2020-1-20 06:41
有点rollinghash或slidingwindow的味道。

随着时间的流逝，左边减，右边加。按card id加时，发现超过thres ...

我感觉就是 sliding window， 可能还有些小技巧可以更优化把。。。

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

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

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

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

zhangrz2 发表于 2020-2-9 22:53
我差不多就是这样做的， 但是没有用proiorty queue， 因为进来的transaction全是用时间排序好的， 一个简 ...

嗯 排序好的话就可以用queue或者list  每次都看最前面也就是最早的transaction。
你过了嘛

对每个ID创建一个对象，用list记录prefixSum，left指针指向24小时前的交易。 然后sliding window。

谢谢分享。加米了！

顺求加米。

yyboyz 发表于 2020-2-9 16:46
这个问题问的是所有被盗刷的卡

我觉得你应该：

请问stream数据具体怎么做？不太懂怎么处理，是这个代码跑的时候同时会有新的交易记录通过什么API进来吗？

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

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