美团网2015校招笔试真题及答案精编.pdf

2015美团网【软件研发】校招笔试——含!

2015-08-07Katrina

1、用O(n)的算法,实现对一组无序的字母进行从小到大排序(区分大小写),相

同的字母,小写在大写前

思路:空间换时间,把52个字母映射为52个数字,并记录出现的次数,然后

迭代输出

2、给定N个磁盘,每个磁盘大小为D[i],i=0...N-1,现在要在这N个磁盘上顺

序分配M个分区,每个分区大小为P[j],j=0M-1。

顺序分配的意思是:分配一个分区P[j]时,如果当前磁盘

文档评论(0)

1亿VIP精品文档

相关文档