如布瑞克电面算法面

倒序浏览 · 2023-10-5 11:32:00

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

x

第一面算法面试，简单的自我介绍就开始做题，题目如下：

Given a stream of in

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

, ...)
Answer = (0, 1, 1, 2, 1, ...)

匿名用户-EQYL3 *2024-3-4 08:06:08* · 2024-3-4 08:06:08

我超这公司还活着

来自APP · 2023-10-5 11:42:48

维持一个长度为k的有序数组？klogk？

匿名用户-M5R10 *2023-11-14 17:38:01* · 2023-11-14 17:38:01

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

wenkesing

" 1. 最左边一个数是否包含（3，4） yes -> 从新计算最小diff", 那这里 “从新计算最小diff” 就是O(k) 不是O(logK)，所以最坏还是O(k)?

EeveeGo · 2024-10-17 01:27:27

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