程序员笔试面试算法题系列--数组
来源:互联网 发布:网络诈骗立案金额标准 编辑:程序博客网 时间:2024/05/16 17:41
题目来源于《程序员面试笔试宝典》、各大博客以及历年真题,供大家查漏补缺。(持续更新中)
1 递归实现数组求和
void Sum(int a[],int n,double& sum)每次递归,在sum上累加,同时n自减,当n<0,退出递归。
2 利用一个for循环打印二维与三维数组
double total=row*col;for(int k=0;k<total;k++){ printf("%d ",a[k/col][k%col]);}三维类似,a[k/yz][k/z%y][k%z]
3 递归判断数组是否递增
return a[i]<a[i+1]&&isIncrease(a,i+1);
二分查找,必须熟练掌握的基础算法,有很多相关变形,常被用于提升算法效率。
5 在排序数组中确定给定数字出现的次数
利用二分查找确定给定数字的左右边界即可。
6 计算两个有序数组交集
比较大小,选取较小者,合并
7 找出数组中重复次数最多的数
map<int,int> m_count;int val=0;for(int i=0;i<n;i++){ if(++m_count[a[i]]>m_count[val]) val=a[i];}8 找出数组中出现次数超过一半的数
有两种常用解法:1) 用一变量存储当前数的重复次数,当与数组下一个数相同时,重复次数加1,否则减1,当重复次数为0时,替换当前数。
double sum=0;for(int i=0;i<n;i++){ if(i==0||a[i]==currentNum) {currentNum=a[i];sum++;} else if(sum>0) sum--; else {currentNum=a[i];sum=1;}}2) 另一种解法威力更大,即利用快速排序中的分区算法partition,这一算法能够在nlogn时间复杂度内寻找前k个数,在本题中,k=n/2。
9 判断数组中数值是否连续(0可替代任意数)
数组排序,计算最大值与最小值差是否在一定范围内。
10 N个元素,2个数出现奇数次,其余数均出现偶数次,求这两个数。
奇偶数问题一般可通过位运算解决。本体可通过两次总体的异或操作得到最终结果。
0 0
- 程序员笔试面试算法题系列--数组
- 名企笔试面试数据结构+算法题系列
- 笔试面试算法题
- 机器学习笔试面试系列算法集锦
- 机器学习笔试面试系列算法集锦
- 机器学习笔试面试系列算法集锦
- 面试笔试算法系列之DFS
- 面试笔试算法系列之分治法
- C++指针数组和数组指针--笔试面试系列
- 程序员求职之道(《程序员面试笔试宝典》)之数据结构与算法(数组和链表的区别)?
- 程序员求职之道(《程序员面试笔试宝典》)之数据结构与算法(数组和链表的区别)?
- 笔试面试----常见算法题
- 笔试&面试算法题汇总
- 笔试-面试算法题总结
- 程序员笔试面试系列-网络与通信知识点
- 数组面试算法题
- 面试程序员的雅虎笔试题
- 程序员面试宝典--经典笔试题
- C++ 模板类
- 终于开通了
- java培训 2015-07-27
- 层次法
- 内存管理与copy和mutableCopy
- 程序员笔试面试算法题系列--数组
- ZOJ - 3890 Wumpus(BFS基础题)
- poj 1321 棋盘问题 搜索
- android图片异步加载缓存2(1运行不了但是代码很优雅)
- พนันบอลบนมือถือกับ sbobet ที่ร่ำรวย
- 剑指offer:复杂链表复制
- VMware虚拟机启动Ubuntu时提示piix4_smbus: Host SMBus controller not enabled错误的解决办法(转载)
- 括号配对问题
- OC_类的扩展