财富前线 远程onsite

一共四轮onsite，前两轮算法，后两轮manager 和 HR
面到第三轮的时候直接告诉我not move forward 了，然后就结束了。。。

第一个题目是写一个 stream class

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

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

O(n) 复杂度

后来要求是 add 和 remove 也O(1) 其他的时间复杂度不变。。

不用考虑空间复杂度，可以使用任意的数据结构

有没有大佬知道怎么做的

大概需要double linked list 和 map

x1111 发表于 2019/11/08 10:28:37
大概需要double linked list 和 map

Printout排序呢

想跟楼主探讨一下。 第二题是不是第一步要求你update O(1), lookup O(1), add O(logn), remove O(logn), printOut O(n)，然后第二问把add和remove也变成O(1)，其余保持不变？

我的想法就是第二步的时候，你先只用一个hashmap做update, lookup, add, remove， 它们全部是O(1)。 等到要用printOut的时候，生成一个TreeMap，遍历所有元素它们加进TreeMap之后再遍历TreeMap把它们打印出来，这样就是O(n)的printOut了。不知道你觉得对不对。

anewme 发表于 2019-11-14 14:32
想跟楼主探讨一下。 第二题是不是第一步要求你update O(1), lookup O(1), add O(logn), remove O(logn), pr ...

加入treemap 好像是logn吧 这样下来 就nlogn了

midaliuliu 发表于 2019-11-14 14:49
加入treemap 好像是logn吧 这样下来 就nlogn了

哦对，一下子忽略了

midaliuliu 发表于 2019-11-14 14:49
加入treemap 好像是logn吧 这样下来 就nlogn了

这题其他都是O(1), 要实现O(n)print就肯定得要一个O(n)的sort方法，这种O(n) sort只有counting sort或者radix sort，不知道能不能跟这个联系起来。

请问楼主第一题问的形式是什么啊，看到往期面经好像说要用iterator，但是不明白他要怎么问要实现什么。

问问楼主可以多透露一下第一题stream API的信息吗? 既有的代码里都写了些什么呢? 感谢!