狗家VO

热腾腾的狗家VO

整体感觉面试官都很nerdy有可能没什么反馈，最好做好心理准备别被吓到。
1. Given an array of integers, find the maximum number in an arrary in a given range (start index, end index). 楼主给

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

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

to the current employee
4. 利口 而留酒 大哥说你不用边写边解释思路 直接打code就行 写完叫我 我反正挺懵的..行吧...

求米！

吴智恩 发表于 2021-4-9 13:44
请问楼主 第一问最优解大概是什么？已加米，谢谢

我的想法是
query 一次：直接暴搜
query 数次，不支持修改：RMQ
query 数次，支持修改：segmentTree

第一题，应该就是segment tree吧。狗家就爱考非主流data structure.. segment tree.. disjoint set etc...

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

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

给楼主加米了。

楼主第二题基本就是rate limiter吧？ followup是指进来的event是乱序的？ 楼主怎么答的？

bigboss789 发表于 2021-4-8 19:36
给楼主加米了。

楼主第二题基本就是rate limiter吧？ followup是指进来的event是乱序的？ 楼主怎么答的 ...

是的吧...
楼主也是懵的就不误导了..

LZ能说说第一题吗，没看太懂是要干嘛

请问楼主 第一问最优解大概是什么？已加米，谢谢

tamaimasenako 发表于 2021-4-9 00:39
我的想法是
query 一次：直接暴搜
query 数次，不支持修改：RMQ

query会有很多次，array倒不会修改。我就讲了用heap，然后给了三种不同的解法，暴搜是其中一种。最后选了一个time和space都低的implement了。

tamaimasenako 发表于 2021-4-9 16:39
我的想法是
query 一次：直接暴搜
query 数次，不支持修改：RMQ

请问大佬RMQ是什么？

匿名者 发表于 2021-4-10 09:00
query会有很多次，array倒不会修改。我就讲了用heap，然后给了三种不同的解法，暴搜是其中一种。最后选了 ...

没有想到heap在这道题怎么用的..楼主可以讲一下吗