创新工场涂鸦移动测试题-软件工程师
来源:互联网 发布:背叛了男朋友 知乎 编辑:程序博客网 时间:2024/05/16 14:45
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;}
0 0
- 创新工场涂鸦移动测试题-软件工程师
- 2015创新工场涂鸦移动测试题-软件工程师
- 【算法】创新工场涂鸦移动2017校园招聘测试题-A卷-软件工程师
- 创新工场涂鸦移动2018校园招聘测试题
- 笔试 - 2014创新工场涂鸦移动校园招聘测试题 及 答案
- 创新工场-涂鸦移动 面经
- 创新工场笔试题
- 创新工场笔试题
- 创新工场笔试题
- 创新工场笔试题
- 创新工场笔试题
- 创新工场看好移动互联网 - 李开复
- 创新工程-涂鸦移动面试总结
- 创新工场笔试题整理
- 创新工场笔试题整理
- 创新工场一道笔试题
- 创新工场一道编程题
- 创新工场笔试题整理
- CString分割字符串和截取字符串的成员函数
- GDB技巧整理
- Java基础--------------------------数组--------------------------
- web服务器
- Android网络开发框架Retrofit(三:进阶篇,接口实体类封装)
- 创新工场涂鸦移动测试题-软件工程师
- Android程序设计基础
- (java)Compare Version Numbers
- iOS 创建单例的两种方法
- Linux下管理员权限获取(su和sudo的区别)
- 2015创新工场涂鸦移动测试题-软件工程师
- java基础知识——网络编程、IO流
- PHP原生--截取中文字符串,并生成省略...
- 决策树--从原理到实现