亚麻8月底vo跪经

匿名用户 发表于 2020-09-08 05:23:07
请问是哪个组

IOT组 cloud

Nobita_151 发表于 2020-09-10 07:09:50
楼主面完多久收到的拒信？

周五面的 之后周二下午收到的电话据信

Nobita_151 发表于 2020-09-08 06:53:15
已加米，楼主哪个组

Cloud IOT组

tiantianxiang 发表于 2020-09-10 23:16:52
题目有点难啊，这年头日子这么难过了吗？

是的～感觉比以前难了

小米满天飞 发表于 2020-09-11 20:20:38
楼主，第一题如果遇到重复数字怎么处理呢，我看到第二个rank（4） = 2，有点疑惑

相同数字的话～这个Rank取所有小于等于这个数字的个数

第一题就是315, 比原题还简单一些。

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

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

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

Nobita_151 发表于 2020-09-12 08:21:36
不一样，315是一个给定array，这个是一个一直在输入的stream

算法是一样的呀。就是进来一个新数，就插入排序。然后维护一个hashmap更新所有数和index便于查找rank

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