📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 9
跳转到指定楼层
上一主题 下一主题
收起左侧

黑车电面

全局:

2020(1-3月) 码农类General 硕士 全职@uber - 网上海投 - 技术电面  | | Other | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
本帖最后由 zhangrz2 于 2020-1-20 05:13 编辑

两个senior engineer 面的我

不知道利口上有没有,

1个小时的电面,15分钟 BQ 剩下时间一道题, 题目大致如下:
您好!
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies


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

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

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





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

评分

参与人数 2大米 +13 收起 理由
beingfly + 1 给你点个赞!
匿名用户-6JJTR + 12

查看全部评分


上一篇:热带雨林在线表演
下一篇:细痿OA和题目频率小整理
🔗
codeyy 2020-1-20 06:41:20 来自APP | 只看该作者
全局:
有点rollinghash或slidingwindow的味道。

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

是这个意思吗
回复

使用道具 举报

🔗
 楼主| zhangrz2 2020-1-20 06:54:51 | 只看该作者
全局:
codeyy 发表于 2020-1-20 06:41
有点rollinghash或slidingwindow的味道。

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

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

使用道具 举报

🔗
yyboyz 2020-2-9 16:46:25 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

评分

参与人数 1大米 +1 收起 理由
beingfly + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

🔗
 楼主| zhangrz2 2020-2-9 22:53:57 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
yyboyz 2020-2-10 06:10:15 | 只看该作者
全局:
zhangrz2 发表于 2020-2-9 22:53
我差不多就是这样做的, 但是没有用proiorty queue, 因为进来的transaction全是用时间排序好的, 一个简 ...

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

使用道具 举报

🔗
djmiss 2020-2-10 06:51:44 | 只看该作者
全局:
对每个ID创建一个对象,用list记录prefixSum,left指针指向24小时前的交易。 然后sliding window。
回复

使用道具 举报

🔗
beingfly 2020-2-10 07:16:18 | 只看该作者
全局:
谢谢分享。加米了!

顺求加米。

评分

参与人数 1大米 +2 收起 理由
zhangrz2 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
rayluck4 2020-9-4 15:18:31 | 只看该作者
全局:
yyboyz 发表于 2020-2-9 16:46
这个问题问的是所有被盗刷的卡

我觉得你应该:

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

使用道具 举报

🔗
nina9128 2020-11-12 16:26:10 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表