2014人人网校园招聘技术笔试
来源:互联网 发布:大理寺知世壁纸 编辑:程序博客网 时间:2024/05/17 01:30
此题目及解答来源于博友:http://blog.csdn.net/wanglongfei_hust/article/details/11865037
考虑到空间时间复杂度为O(n)!
#include <iostream>using namespace std;int hash_table[100];bool judge(int *a, int len, int x){memset(hash_table, 0, sizeof(hash_table));for (int i=0; i<len; ++i){hash_table[x - a[i]] = 1;}for (int i=0; i<len; ++i){if (hash_table[i] == 1){return true;}}return false;}int main(){int len = 10;int a[10] = {1, 3, 5, 7, 9, 4, 2, 8, 10, 6};int x = 19;if (judge(a, len, x)){cout<<"Yes"<<endl;}else{cout<<"No"<<endl;}return 0;}
#include <iostream>using namespace std;int find(int *a, int n){int t = a[0];int count = 0;for (int i=0; i<n; ++i){if (count == 0){t = a[i];count = 1;continue;}else{if (a[i] == t){count++;}else{count--;}}}return t;}int main(){int n = 10;int a[10] = {1, 2, 2, 2, 2, 4, 3, 3, 2, 6};cout<<find(a, n)<<endl;return 0;}
0 0
- 2014人人网校园招聘技术笔试
- 2013人人网校园招聘技术笔试题
- [历年IT笔试题]2014人人网校园招聘笔试题
- 2012人人网校园招聘杭州站C++笔试题目
- 2012人人网校园招聘杭州站C++笔试题目
- 2014年艺龙网校园招聘笔试总结
- 2012年人人网校园招聘笔试—试题以及答案陆续给出
- 2014年去哪儿网校园招聘笔试题
- 2014去哪儿网校园招聘笔试(10.13北京)
- 2015年去哪网校园招聘笔试题
- 2014年去哪网校园招聘
- [历年IT笔试题]2014美团网校园招聘笔试题(长沙站)
- 2014美团网校园招聘研发笔试题(长沙站)
- 2014美团网校园招聘研发类笔试(哈尔滨站)
- [历年IT笔试题]2014去哪网校园招聘(沈阳)
- 2014美团网校园招聘研发类笔试(哈尔滨站)
- 2014美图网校园招聘Android实习工程师笔试试卷详解
- 2014美团网校园招聘研发类笔试(哈尔滨站)
- sgu 194 Reactor Cooling 无源无汇上下限网络流
- Android 7个生命周期及之间的区别
- Hduoj2053 【水题】
- 广度优先遍历
- 第一个FPGA程序
- 2014人人网校园招聘技术笔试
- hdu4582 DFS spanning tree 贪心
- 我眼中的ZX-2 FPGA开发板
- Redis源码分析(一)--Redis结构解析
- 递归和迭代的区别
- 分组背包
- 安卓开发中listview异步加载图片
- 信号量基础和两个经典例子
- 中庸----做人的智慧