ln现场

倒序浏览 · 2021-2-4 09:02:29

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

x

coding 1.1, warmup判断是不是BST
coding1.2, Find the k closest number for a target value in a BST。给你一个BST，给你一个target t，和一个numb

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

event_time)，需要你去aggregate过去时间内的top 100的event，这个时间可以是10min，也可以是1个小时，也可以是1天。

Rex_Coding

jimmypengry2016 发表于 2021-4-18 08:35
第二题可以用treemap存度数然后用sweeping line来算重合区间
每给一个区间[start, end],在对应的treemap ...

就是会议室II 的解法

jimmypengry2016

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

johnnywsd

coding1.2 是蠡口二七二

雨雨人

这个是电面吗？

jjack2684 · 雨雨人发表于 2021-02-07 15:24:14 这个是电面吗？ Onsite

雨雨人发表于 2021-02-07 15:24:14
这个是电面吗？

Onsite

匿名用户-MGVGR *2021-2-18 16:40:31* · 2021-2-18 16:40:31

请问楼主面的什么level，没有系统设计吗

匿名用户-FYKJG *2021-2-24 17:48:07* · 2021-2-24 17:48:07

请问 coding1.2, Find the k closest number for a target value in a BST。给你一个BST，给你一个target t，和一个number。要你找出top k个离target t最close的value 对时间复杂度有什么要求吗

yiliaobailiao

能问下第二题是什么思路吗？merge interval好像会比较慢

匿名用户-CENZX *2021-2-25 00:53:49* · 2021-2-25 00:53:49

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

匿名用户-CENZX *2021-2-25 00:54:15* · 2021-2-25 00:54:15

yiliaobailiao 发表于 2021-2-25 00:20
能问下第二题是什么思路吗？merge interval好像会比较慢

我好像就是merge interval来着😅