热带雨林OA

海外面经

amazon

🔗

闭眼默数100 2021-5-15 23:42:50 | 只看该作者 | 🔍更多面试经验 |倒序浏览

本楼：

👍 2

👎

全局：

52 0

2021(4-6月) 码农类General 硕士全职@amazon - 猎头 - 在线笔试 | | Other | 在职跳槽

注册一亩三分地论坛，查看更多干货！

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

x

本帖最后由闭眼默数100 于 2021-5-15 23:51 编辑

早上刚做的，两道题，都是地理的。
1. transaction logs:

给一个 array of string, 每个string的格式是“S R A”。S, R, A 都是integer，以空格隔开。 S 是发送者的id， R是接收者的id， A是大米的amount。然后给出一个threshold.
返回list of string，每一个string 的是参与transaction 次数不少于 threshold 的人的 id。这些id 要以对应integer的升序sort。题目中说"S S A" 这种， S算参与了一次transaction。

sol：用一个hashmap count 一下

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

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

3]. pipeAtRight, pipeAtLeft, preSum 都是1-index。
对于 start = 1, end = 5。 pipeAtRight[start] = 2, pipeAtLeft[end] = 4, preSum[4] - presum[2] = 2 - 1 = 1.

希望能给下一轮。