新鲜美国贴吧电面面经

wl0211 · 2021-10-19 03:15:26

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

x

本帖最后由 wl0211 于 2021-10-18 15:16 编辑

刚面完，一共1小时
1.基础知识：HTTP GET 和 PO

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

signal上跑 test.
（电面就搞system design我真的服了）

求加米

Tiffany1209 · 2021-11-27 01:26:48

有overlap，有重复的话，要merge interval吧，要不然直接二分找出来的结果可能不对

匿名用户-SMM9S *2021-10-28 02:29:10* · 2021-10-28 02:29:10

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

jiajianwu · 2021-10-19 08:38:51

谢谢楼主！已加米第三题就是看k是不是落在其中一个区间但是这样是不是太简单了？还是有别的限制或者我理解错了

wl0211 · 2021-10-19 08:43:52

jiajianwu 发表于 2021-10-18 20:38
谢谢楼主！已加米第三题就是看k是不是落在其中一个区间但是这样是不是太简单了？还是有别的限制或者我理 ...

对，就用二分找就行，不能直接扫，有时间复杂度的要求

匿名用户-Z73ZR *2021-10-19 11:27:07* · 2021-10-19 11:27:07

wl0211 发表于 2021-10-18 17:43
对，就用二分找就行，不能直接扫，有时间复杂度的要求

请问不用对interval list做预处理吗？不做预处理的话是怎么实现二分法的呀？

l