题目:
3一个概率题:54张扑克牌,除去两张大小王剩下52张扑克牌。问红桃A和黑桃A同时被一个人拿到的概率是多少? 答案: 3 C(4,1)*C(50,11)/C(52,13) 题目6 1,排序
4、给一组数,其中只有一个数是重复了奇数次,其余都重复了偶数次,如何找出奇数次的那个数
5,上千万条记录,统计出重复记录最多的前N条。
6、一个N个整数的无序数组,给你一个数sum,求出数组中是否存在两个数,使他们的和为sum
4 ans=0,for i in 1 to n , ans^=num[i] 最后ans为所求
5 先统计每个记录出现的次数(hash),再求第N大元素(经典法)
6 排序,两边夹 O(nlg(n))
2,if(a[0]+a[1]>sum ||a[a.length-1]+a[a.length-2]<sum) return false;
3, for(i=0,j=length-1;;){
tmp = a[i]+a[j];
if(tmp==sum){
return true;
}else if(tmp<sum){
i++;
}else{
j--;
}
}