C/C++开发工程师线上笔试题

题一：求给定数组中出现频率最高的前n个数

在网上搜索了一下，发现解决办法真的多

(leetcode347)：

Given a non-empty array of integers, return the k most frequent elements.

For example,

Given [1,1,1,2,2,3] and k = 2, return [1,2].

思路：(常规)遍历数组，记录数值及对应的频率，再排序找出前k个。

题二：字符串中获取最长无重复字符子串

https://cloud.tencent.com/developer/article/1473481

逻辑题三：100只骆驼，100筐土豆，大骆驼背3筐，中骆驼背2筐，2只小骆驼背一筐，问有多少种组合，思路？

这个比较简单，我们列好方程，即可求出
x13+x22+x3*0.5=100
x1+x2+x3=100