创新工场涂鸦移动测试题-软件工程师

1. 找出n个字符串中出现次数最多的字符串。

C/C++:

char* find(char **data，int n);

Java:

String find(Stringdata[]);

说明:

1. data是字符串数组，n是数组中字符串的个数，返回值为出现次数最多的字符串。

2. 若结果有多个，返回任意一个即可

3. 不得使用任何库函数/API，如需使用类似功能, 请自行实现

4. 算法效率尽可能高，尽量少的使用内存空间

5. 必须要有代码注释和算法说明。

例如：data里面的数据是{“paper”,”cup”,”book”,”cup”,”pen”,”book”}。n= 6。返回结果为”cup”或”book”。

code

#include <iostream>using namespace std;
char * find(char **data, int n)
{char *p=NULL;int strMax = 1;for(int i = 0; i < n; i++){if (data[i]!=" "){int temp = 1;for (int j = i + 1; j < n; j++){if (data[i] == data[j]){data[j] = " ";temp++;}}if (temp>strMax){strMax = temp;p = data[i];}}}cout << strMax<<endl;return p;
}int main()
{char *data[7] = { "paper", "cup", "book", "cup", "pen", "book", "book" };cout << find(data, 7) << endl;system("pause");return 0;
}

创新工场涂鸦移动测试题-软件工程师相关推荐

2015创新工场涂鸦移动测试题-软件工程师
.将链表中的所有元素为奇数的节点移到元素为偶数节点的前面,并保证奇数之间顺序不变,偶数之间顺序不变. 示例: 交换前链表的顺序交换后链表的顺序 4→5→3→1→2 ==> ...
【算法】创新工场涂鸦移动2017校园招聘测试题-A卷-软件工程师
今天做了创新工场涂鸦移动2017校园招聘测试题-A卷-软件工程师的题目,我也不知道这算不算是泄题,再说也不见得我写的算法就是对的.贴出来,希望大家相互学习,相互进步,如有违反XX,不胜荣幸. 链表 1 ...
涂鸦移动2021校招软件工程师测试题
博主于2020.9.13日参加了涂鸦移动软件工程师的笔试,奈何实力不够,只解出了一道题,这些题网络上并没有原题,剩余两道我也会放上来(大佬们做出来可以放在评论区,或联系我注明版权放在博客中)与大家分享 ...
Java软件工程师[初级测试题]
软件工程师(Java)初级阶段测试题一.选择题:(每题2分) 1. 名为HelloWorld.java的Java应用程序如下: public class HelloWorld { pub ...
笔试 - 2014创新工场涂鸦移动校园招聘测试题及答案
2014创新工场涂鸦移动校园招聘测试题及答案本文地址: http://blog.csdn.net/caroline_wendy/article/details/28664807 by Spike ...
经典软件工程师面试题
请参加如下测试,此题是由数十家知名IT企业的人力资源管理部进行综合分析总结出的测试题,请大家认真完成. 一共 30 道题 ,每题 1 分 ,满分 30 分 1. 如果 A=1,FAT=27,那么 F ...
Udacity机器人软件工程师课程笔记（五）-样本搜索和找回-基于漫游者号模拟器-自主驾驶
9.自主驾驶在接下来的环节中,我们要实现漫游者号的自动驾驶功能. 完成这个功能我们需要四个程序,第一个为感知程序,其对摄像头输入的图片进行变换处理和坐标变换使用.第二个程序为决策程序,功能是帮助漫游 ...
汇编程序设计与计算机体系结构软件工程师教程笔记：内联汇编与宏
<汇编程序设计与计算机体系结构: 软件工程师教程>这本书是由Brain R.Hall和Kevin J.Slonka著,由爱飞翔译.中文版是2019年出版的.个人感觉这本书真不错,书中介绍了 ...
汇编程序设计与计算机体系结构软件工程师教程笔记：函数、字符串、浮点运算
<汇编程序设计与计算机体系结构: 软件工程师教程>这本书是由Brain R.Hall和Kevin J.Slonka著,由爱飞翔译.中文版是2019年出版的.个人感觉这本书真不错,书中介绍了 ...

创新工场涂鸦移动测试题-软件工程师

创新工场涂鸦移动测试题-软件工程师相关推荐

最新文章

热门文章