狗电面

穷奇 发表于 2019-1-29 04:07
第一题时间复杂度要优化到多少？ 用TreeMap 两个操作都是O(logn)

我有说用treemap优化，面试官也同意，但是自己对treemap不了解，只是听过，后来代码没写完就move on 下一题了

杨超越 发表于 2019-1-29 05:45
恩恩 那个reverse pair 也是一样的算法

烙印，有口音，听不懂他在说什么，交流好费劲。也怪自己刷题不多，move on了

面试我的也是工作了八年的老印。。然而我只做了一题。。这样会挂么。。

杨超越 发表于 2019/01/29 05:45:28


恩恩 那个reverse pair 也是一样的算法


补充内容 (2019-1-29 05:46):
电面出hard题 过分。。

这个应该也可以用BIT做 binary index tree
或者直接从右往左排序 二分

杨超越 发表于 2019/01/29 05:45:28


恩恩 那个reverse pair 也是一样的算法


补充内容 (2019-1-29 05:46):
电面出hard题 过分。。

狗店面出hard已经是家常便饭了

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

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

pandami 发表于 2019-1-29 06:29
第一题两个hashmap 一个存index - value 一个 value - 最小index
不要求delete的话这已经两个操作O(1)了 ...

有的 就是红黑树，map

杨超越 发表于 2019/01/29 06:37:06


有的 就是红黑树，map

就这个题而言 是不是应该用
unordered_map<int, set<int>>
只要对每个value的对应index排序就可以了
支持O1的查找和删除logn插入

pandami 发表于 2019-1-29 06:45
就这个题而言 是不是应该用
unordered_map
只要对每个value的对应index排序就可以了

是的 其实set就足够了 大牛你好呀

pandami 发表于 2019-1-29 06:27
狗店面出hard已经是家常便饭了

而且是考两道，第二道题是hard。。。