算法题 49：寻找Coder（去哪儿校招笔试题）

算法与数据结构 · 公众号 · 算法 · 2017-03-14 15:15

正文

来自：2015年去哪儿校招研发笔试题

题目：请设计一个高效算法，再给定的字符串数组中，找到包含"Coder"的字符串(不区分大小写)，并将其作为一个新的数组返回。结果字符串的顺序按照"Coder"出现的次数递减排列，若两个串中"Coder"出现的次数相同，则保持他们在原数组中的位置关系。

给定一个字符串数组A和它的大小n，请返回结果数组。保证原数组大小小于等于300,其中每个串的长度小于等于200。同时保证一定存在包含coder的字符串。

测试样例：

["i am a coder","Coder Coder","Code"],3

返回：["Coder Coder","i am a coder"]

去哪儿
《算法题 35：首个重复字符（去哪儿校招）》

推荐文章

九章算法 · 拿到小公司offer，想躺平了

4 天前

九章算法 · 北美码农「求职规划」服务来了！FAANG大佬1v1指导，全是干货！

6 天前

九章算法 · 给找工码农，下一剂”狠药“

5 天前

九章算法 · 喊“转码已死”的人，多半是年薪$300k的科班码农

1 周前

猿大侠 · 4位阿里P7被裁，合伙创业卖包子，结果每月亏损5万。。。

1 周前

猿大侠 · 4位阿里P7被裁，合伙创业卖包子，结果每月亏损5万。。。

1 周前

爆笑gif图 · 当妈妈看到女儿穿着太暴露时

7 年前

包容万象 · 凌晨三点，一个女人轰动了整座城！（令人肃然起敬的历史故事）

7 年前

超神助手 · 大司马偷袭美术科代表直播间，看后笑得合不拢嘴

7 年前

科学网 · 高校“法定权力”与“放管服”后的权力

7 年前

MEMS · 中国功率集成电路制造产业前景广阔

7 年前