Quora OA 面经

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

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

谢谢LZ的分享！！！

福尔利蛋 发表于 2019/09/23 03:24:56
有例子我咋也看不懂。。。。
就是index范围在0-4之间出现过几次2？
这个例子里面出现两次2 所以答案是2？

是啊，然后输出所有query结果之和

第四题是用线段树吗。天了。 太难了吧

第四题可以用PREFIX SUM的解法来做吗。

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

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

huxin331 发表于 2019-9-25 23:48
请问binary search是不是要search index 而不是元素本身？ 每次query 都要search两次

对的zszszszszs

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

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

Genkigirl 发表于 2019-9-22 08:52
请问下第四题应该要怎么解呢？我想到的是先过一遍用map存index{ele: }，然后因为index放入的时候就是sorted ...

OKOK 已经懂了 谢谢！