财富前线 远程onsite

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

第一个题目是写一个 stream class实现skip, limit, fil

您好！
本帖隐藏的内容需要积分高于 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排序呢

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

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

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了

哦对，一下子忽略了

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

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

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

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