1、给一组数,其中只有一个数是重复了奇数次,其余都重复了偶数次,如何找出奇数次的那个数
异或运算,复杂度O(n)
int x = a[0];
for(int i = 1; i < a.leght; i++){
x = x ^ a[i];
}
System.out.println(x);
2,上千万条记录,统计出重复记录最多的前N条
内存用Hash表
数据Select top 10 A from TB group by A order by(count(A))
数据结构中的hash表,不是java中的Hash表
key1 ------ v1,v2,v3
key2 ------ v1,v2,v3,v4
key3 ------ v1,v2
key4 ------ v1
3、一个N个整数的无序数组,给你一个数sum,求出数组中是否存在两个数,使他们的和为sum
Hash表,复杂度O(n)
Map<Integer,Integer> map = new HashMap<Integer,Integer>();
int sum = 65;
int key = 0;
for(int i = 0; i < a.length; i++){
key = sum - a[i];
map.put(a[i],a[i]);
if(map.contain(key)){
System.out.println(key + ":" + a[i]);
}
}
分享到:
相关推荐
百度面试题大收集百度面试题大收集百度面试题大收集
百度笔试面试题,挺全的,百度面试还没到,细心准备吧。
百度面试题第三题及答案.doc;百度面试题第三题及答案.doc;百度面试题第三题及答案.doc
百度面试题集锦,希望对您有帮助。很好的面试题。
2011 百度面试题总结
去百度面试的时候 百度内部人士给的面试题资料 很有用
几道百度面试题1
阿里面试20题 百度面试10题 华为面试10题 京东面试13题 腾讯面试37题 头条面试10题 项目经理面试常遇问题 经典面试题 程序员 IT经理 项目经理 面试题 研发经理 高级程序员 经典面试题
简介: 百度试题PDF文件,详细请下载查看。 本资料共包含以下附件: 百度试题.rar
2 多人排成一个队列,我们认为从低到高是正确的序列,但是总有部分人不遵守秩序。如果说,前面的人比后面的人高(两人身高一样认为是合适的),那么我们就认为这两个人是一对“捣乱分子”,比如说,现在存在一个序列: ...
百度面试题之桶中取球(咖啡罐问题的变形)
有关百度招聘的C++笔试题,可以借鉴看下。
面试的面试题,挺有代表性。可以方便大家有针对性地复习数据结构方面的知识,增加面试成功机率。
最近百度的面试题目 里面包含了面试的基本要点 程序的设计 算法于数据结构 看看可以知道未来的计算机领域需要些什么 个人觉得还是比较的有用的