校招算法题记录

1. 微信红包（2016腾讯）

给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。
若没有金额超过总数的一半，返回0

输入：
[1,2,3,2,2],5

输出：
2

解答：可以先把数组排序，如果一个数的出现次数超过一半，排序后必然出现在中间

2. 删除重复字符（2016华为）

每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。

输入：
abcqweracb

输出：
abcqwer

解答：可以用set来保存字符，当add进set中返回true，说明set中不包含此字符