卖力OA

一个小时两道题。
第一题 product of max and min  in a dataset. 我没写出

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

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

push 2
push 3
pop 1
output
1
2
3
6

AAAAAlina 发表于 2018-10-4 07:17
第二题你可以Google直接搜到原题和code, 第一题treeset了解一下

感谢楼主答复；第一题确认过了，Java的treeset相当于C++的map，红黑树的数据结构，复杂度log(n)；第二题搜到了

it-tenor 发表于 2018-10-3 14:22
楼主可以再稍微解释一下第二题吗？第一题我的思路是用map，时间复杂度是O(logn)，有O(1)的办法吗？

第二题你可以Google直接搜到原题和code, 第一题treeset了解一下

本来也差点第一题跪，后来想直接return product的时候sort set element的时候，搜到了stackoverflow的帖子说为什么还要sort 直接用treeset就可以，才挽救了我。。。

请问楼主第一题具体是什么样子呀？给的是一个array么？限制不能直接用乘？ 谢谢楼主

yiminglu22 发表于 2018-10-1 01:28
请问楼主第一题具体是什么样子呀？给的是一个array么？限制不能直接用乘？ 谢谢楼主

你看补充吧QAQ。

请问楼主你是quip 还是kulani1，谢谢~

need_offer 发表于 2018-10-2 18:29
请问楼主你是quip 还是kulani1，谢谢~

kulani1     

为什么没有人给我大米呜呜呜呜呜

请问楼主是内推么

谢谢楼主！！！紫薯紫薯

AAAAAlina 发表于 2018-10-3 00:39
kulani1

谢谢，字数字数~ 给楼主加米了哈

myway2012 发表于 2018-10-3 01:22
请问楼主是内推么

我是GHC~~~~~~~~