6. 腾讯面试题

给你10 分钟时间，根据上排给出十个数，在其下排填出对应的十个数
要求下排每个数都是先前上排那十个数在下排出现的次数。
上排的十个数如下：
【0，1，2，3，4，5，6，7，8，9】
举一个例子，
数值: 0,1,2,3,4,5,6,7,8,9
分配: 6,2,1,0,0,0,1,0,0,0
0 在下排出现了6 次，1 在下排出现了2 次，
2 在下排出现了1 次，3 在下排出现了0 次....

以此类推..

HANDWRITING:

共10个数，那么下排数之和为10，依次考虑0的个数，如0为6，则6至少为1，就只剩下3个数可以填：

9 0 0 0 0 0 0 0 0 1没法填

8 0 0 0 0 0 0 0 1 0 没法填

7 0 0 0 0 0 0 1 0 0 需要替换一个0，已经有个1，没法填，不满足

6 0 0 0 0 0 1 0 0 0 需要替换2个0，还剩3，那么3需要拆成2个数即2、1，所以6 2 1 0 0 0 1 0 0 0

5 0 0 0 0 1 0 0 0 0 需要替换3个0，还剩4，若替换5以上的数，必然有个数出现5次以上，肯定不成立，若替换5以下，至少要替换掉3，就只剩下1，不满足，之后同理