亚麻8月底vo跪经

第一题 给一串stream， 比如[1,8,4,11,4,2], 设计一个data structure，实现add(value) method 和 rank(value) method，可以return 一个数的rank，rank表示有多少个已经出现的数比当前数小。比如以之前这个数组为例，add(1), rank(1) = 0，add(8), rank(8) = 1, add(4), rank(4)

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

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

Filter class，find function就take这个filter class，也就是find(path, filter)。

第四题 系统设计，设计一个metrics collection system。有点类似design data dog。

第一道题这样做行不行，一个dict和一个sorted list， list只存unique number，dict存rank，新数进来logn在list找到位置，没有就插入，然后所有小于这个index的都在dict +1，这样每次新数来复杂度是logn+n

attar 发表于 2020-9-12 15:15
第一题就是315, 比原题还简单一些。

不一样，315是一个给定array，这个是一个一直在输入的stream

楼主能详细讲讲系统设计这道题吗？具体要求是什么，面试官给的提示，问题，solution又是什么？谢谢啦

请问是哪个组

已加米，楼主哪个组

Nobita_151 发表于 2020-9-8 21:53
已加米，楼主哪个组

面的是IOT

匿名者 发表于 2020-9-8 20:23
请问是哪个组

面的是IOT

楼主面完多久收到的拒信？

第一节不是原题？237？

akdhfikbk 发表于 2020-9-10 06:22
第一节不是原题？237？

不是的。。。。

题目有点难啊，这年头日子这么难过了吗？

楼主，第一题如果遇到重复数字怎么处理呢，我看到第二个rank（4） = 2，有点疑惑