LiveRamp 新鲜intern oa

发个liveramp的oa吧。。换新题了，没有抽到青蛙过河这些地里的面经。。
1. 题目背景是分candies。本质是一个整数数组去掉一半的元素，

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

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

题思路和为什么来这个公司，小公司都是这些behaviour的问题。。很烦，顺便求波米啊！！！

第一题用greedy可以么？先统计不同的number的数量，然后从最大的数量开始去，一直到等于一半。比如[1,1,1,2,2,3,4,5] -> {1:3, 2:2, 3:1, 4:1, 5:1} ->先去1的，去掉 3 - 1 = 2 个 1，然后发现还有6个，超过一半，然后再去掉，2 - 1 = 1 个 2，然后发现还有5个，然后再随便从剩下的所有的1个元素的里面找到一个去掉。

能说一下第一题的解题思路吗，谢谢了！

Map遍历了直接比较map的size 和数组一半的长度就可以了吧....

jevolixy 发表于 2017-11-11 15:00
Map遍历了直接比较map的size 和数组一半的长度就可以了吧....

正解哈哈哈，我当时做的时候还愣了一下