那些年遇到的算法面试题
来源:互联网 发布:php 大端小端 转换 编辑:程序博客网 时间:2024/05/16 04:52
1、字符串类
反转字符串
找寻最长不重复字符串
出现频率最多的字符串
2、大数据类
4亿个数,每个数8个字节,然后要找到这四亿个数的中位数,四亿个数可能会重复
1000w个用户文件数,要知道文件数最多的前100个用户
有1千万个位置,给定你一个经纬度,如何获取该经纬度1公里范围内的位置
3、排序类
快排
外排序
堆排序
4、链表
将链表依次反转,1234变成2143
最快速获取链表的中间位置
判断2个链表是否相交
不利用更多空间,将2个有序链表有序合并
4、动态规划
寻找最长不重复字符串
寻找数组中最长递增区间
5、其他
斐波那契数
大数递归
提供3和5公升水壶,不利用其他工具有无限多的水,如何提供4公升水
先写出来,有兴趣的朋友可以看看,然后我再依次实现解答。
0 0
- 那些年遇到的算法面试题
- 【那些年遇到的面试题】死锁
- 【那些年遇到过的面试题】孩子 面试题
- 【那些年遇到过的面试题】 内存管理算法--Buddy伙伴算法
- 那些年我们遇到的c面试题
- 【那些年遇到过的面试题】关键字volatile
- 【那些年遇到过的面试题】 rpm包
- 【那些年遇到过的面试题】 explicit关键字
- 【那些年遇到过的面试题】switch case default
- 【那些年遇到过的面试题】并发服务器模型
- 【那些年遇到过的面试题】gdb调试多线程
- 【那些年遇到过的面试题】tcpdump
- 【那些年遇到过的面试题】 内存泄露
- 【那些年遇到过的面试题】malloc 原理
- 【那些年遇到过的面试题】linux 内核锁
- 【那些年遇到过的面试题】select poll epoll
- 【那些年遇到过的面试题】select 函数
- 【那些年遇到过的面试题】 epoll
- DirectX9 IDirect3DDevice9::DrawPrimitive
- linux 远程连接问题
- 图像类型、MATLAB数据类型,以及类型之间的转换(三)
- AngularJs轻松入门(四)模块化
- const 修饰函数参数,返回值,函数体
- 那些年遇到的算法面试题
- 自定义View之大风车系列demo(一)
- linux同步ntpd服务器时间方式
- C++ 无法解析的外部符号
- 一张图搞清楚中国茶叶分类
- 74hc165串口转并口输入
- 软件生命周期
- DirectX9 IDirect3DDevice9::DrawIndexedPrimitive
- 新书上市《深入解析Android 5.0系统》