狗电面

刚刚结束的店面
在狗工作8年的烙印，交流不顺畅，应该是挂了，怪自己刷题不够，题很简单

1.给个interface，让实现里面的两个方法，其中index可能是负数

interface NumberCo

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

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

大于此元素 的个数最多
也用的是hashmap
follow up如何优化


两题都没有想出来如何优化，想撞墙。。

杨超越 发表于 2019-1-29 05:34
第一题要怎么优化 tree map么。。= =想不出还能怎么优化 难道要用vector吗= =
第二题应该是找一个array 里 ...

第一题应该是用tree map优化

第二题面完搜了一下跟利口三幺五类似

第一题要怎么优化 tree map么。。= =想不出还能怎么优化 难道要用vector吗= =
第二题应该是找一个array 里面的数，使得在右边大于等于这个数的数目是所有array数字里面 是最多的
我猜这个是reverse pair的变体 可以用merge sort的方法来做？

第一题时间复杂度要优化到多少？ 用TreeMap 两个操作都是O(logn)

第二题没看懂
其实第一题也不确定理解对没有。。。
求楼主给个例子！

求问楼主第二题你用hashmap是怎么做的？

第二题莫不是merge sort，LC上的hard题, LC三一五（原题是求小）...求每个元素在右边有多少元素比他大，然后再遍历一遍选出最多的那个。电面出hard，真是搞。

AngieChat 发表于 2019-1-29 05:44
第一题应该是用tree map优化

第二题面完搜了一下跟利口三幺五类似

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


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

BegabtLi 发表于 2019-1-29 05:28
求问楼主第二题你用hashmap是怎么做的？

其实用一个array 记录每个index 右边大于它的数就可以。
优化参考利口三幺五

pandami 发表于 2019-1-29 05:16
第二题没看懂
其实第一题也不确定理解对没有。。。
求楼主给个例子！

第二题参考利口 三幺五
第一题是实现那两个函数，可以用任何数据结构，但是index 可能是negative integer，