活Ramp OA

热气腾腾LiveRamp面经他家基本上投了就给OA，就当试一试准备一下。
看了很多之前的OA，BFS DFS之类的
结果运气很好

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

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

面经题
听说他家店面很迷，而且过了OA才看简历
当练手啦～

樓主你好

补充内容 (2018-2-13 13:40):
可以請問你第二題怎麼做的嗎，所有面經都說地裡面經很多，但都沒有一個說怎麼做的，麻煩了。

bisadog 发表于 2018-2-13 13:39
樓主你好

补充内容 (2018-2-13 13:40):

我是这样做的，先遍历一遍整个array，map<Integer, Integer>来记录一下出现过的景点和出现的次数，然后从头尾开始往中间删，如果头尾的景点出现次数都是大于1，就说明[head , tail]这里面还可以走过这个景点，就继续往里走。直到头尾在map里都是1，就不能再往里走了，就返回长度

junyi2016 发表于 2018-2-14 02:58
我是这样做的，先遍历一遍整个array，map来记录一下出现过的景点和出现的次数，然后从头尾开始往中间删， ...

了解
我昨天晚上做完
第二題也是這題
不過做法跟樓主有點不同
感謝了～
祝好運