那些年遇到的算法面试题
2015-05-02 10:44
120 查看
1、字符串类
反转字符串找寻最长不重复字符串
出现频率最多的字符串
2、大数据类
4亿个数,每个数8个字节,然后要找到这四亿个数的中位数,四亿个数可能会重复1000w个用户文件数,要知道文件数最多的前100个用户
有1千万个位置,给定你一个经纬度,如何获取该经纬度1公里范围内的位置
3、排序类
快排外排序
堆排序
4、链表
将链表依次反转,1234变成2143最快速获取链表的中间位置
判断2个链表是否相交
不利用更多空间,将2个有序链表有序合并
4、动态规划
寻找最长不重复字符串寻找数组中最长递增区间
5、其他
斐波那契数大数递归
提供3和5公升水壶,不利用其他工具有无限多的水,如何提供4公升水
先写出来,有兴趣的朋友可以看看,然后我再依次实现解答。
相关文章推荐
- 【那些年遇到过的面试题】 内存管理算法--Buddy伙伴算法
- 【那些年遇到过的面试题】 struct和typedef struct的用法
- 那些年遇到过的面试题 - 40个多线程问题总结
- 【那些年遇到过的面试题】tcpdump
- 【那些年遇到过的面试题】阻塞 非阻塞 同步 异步 I/O 模型
- 【那些年遇到过的面试题】孩子 面试题
- 【那些年遇到过的面试题】指针和引用的区别
- 曾遇到的算法面试题
- 【那些年遇到过的面试题】new和malloc的区别,free和delete的区别
- 【那些年遇到过的面试题】traceroute和tracert有什么区别
- 【那些年遇到的面试题】死锁
- 【那些年遇到过的面试题】 explicit关键字
- 【那些年遇到过的面试题】并发服务器模型
- 【那些年遇到过的面试题】内核空间 用户空间
- 【那些年遇到过的面试题】 epoll
- 1 那些年遇到过的面试题 - 40个多线程问题总结
- 【那些年遇到过的面试题】考虑如何将一个vector 赋给另一个vector
- d393 【那些年遇到过的面试题】malloc 原理
- 【那些年遇到过的面试题】关键字volatile
- 【那些年遇到过的面试题】select 函数