数据结构及算法面试题
来源:互联网 发布:怎样做淘宝网店 编辑:程序博客网 时间:2024/05/29 09:33
1, 八皇后问题,详述解法 —轻松搞定
2,kmp快速匹配算法 —不算轻松的搞定
3,无向图中两点间最短路问题 —伟大的迪杰克斯拉算法
4,空间中任意给两个向量,求角平分线 他给了个提示,解决
5,什么是平衡树 —光说上概念来了,其他的不会了(昨晚光看b-,b+树了)
6,哈夫曼编码问题 —回答的有些混乱
7,求1~10000的素数 —筛选法,有点细节没处理好
8,有向图求环 —我只会搜索,在他的提示下,还是没有做出来
9,给n个点,求凸包问题 —hiahia,牛X一把,用二分作的!
10,堆排序 —明确地告诉了他,俺忘了
11,四则运算
(1)给一个前缀表达式,然后求解 —勉强做上来了
(2)给一个中缀表达式,求解 —更勉强的作上来了
12,正则表达式 —一开始不知道什么东西,后来他一解释,原来是正规式
1. 编一个函数,使一个单项链表转置。
2.拆解一个整数,比如4,可以拆解成
4=3+1
4=2+2
4=2+1+1
4=1+1+1+1
3.哈希表
4.不用库函数,实现strcpy或者memcpy等函数
一个32位的数据,怎样找到最左边的一个1
一个4*4的格子,填入1~15 然后给个目标状态,怎样去搜索。
给你100万个数据,数据的值在0~65535之间 用最快的速度排序
最后一个问题:
如果我们的一个软件产品,用户回复说:运行速度很慢,你怎么处理
c++的就不说了,只说数据结构的吧。可能这个我比较好一些。
1,hash算法,这个我忘得差不多了,他给了我一个提示,我想起来了。ok
2,n位的2进制数据怎样找罪左边的1,如果是在最左位,这个数是负数,否则的话,左移
一位,看是否变成负数,这是O(n)的算法,O(n/2)的算法:二分方式查找
3,广度优先搜索+启发式
4,统计每个数字出现的频率
2,kmp快速匹配算法 —不算轻松的搞定
3,无向图中两点间最短路问题 —伟大的迪杰克斯拉算法
4,空间中任意给两个向量,求角平分线 他给了个提示,解决
5,什么是平衡树 —光说上概念来了,其他的不会了(昨晚光看b-,b+树了)
6,哈夫曼编码问题 —回答的有些混乱
7,求1~10000的素数 —筛选法,有点细节没处理好
8,有向图求环 —我只会搜索,在他的提示下,还是没有做出来
9,给n个点,求凸包问题 —hiahia,牛X一把,用二分作的!
10,堆排序 —明确地告诉了他,俺忘了
11,四则运算
(1)给一个前缀表达式,然后求解 —勉强做上来了
(2)给一个中缀表达式,求解 —更勉强的作上来了
12,正则表达式 —一开始不知道什么东西,后来他一解释,原来是正规式
1. 编一个函数,使一个单项链表转置。
2.拆解一个整数,比如4,可以拆解成
4=3+1
4=2+2
4=2+1+1
4=1+1+1+1
3.哈希表
4.不用库函数,实现strcpy或者memcpy等函数
一个32位的数据,怎样找到最左边的一个1
一个4*4的格子,填入1~15 然后给个目标状态,怎样去搜索。
给你100万个数据,数据的值在0~65535之间 用最快的速度排序
最后一个问题:
如果我们的一个软件产品,用户回复说:运行速度很慢,你怎么处理
c++的就不说了,只说数据结构的吧。可能这个我比较好一些。
1,hash算法,这个我忘得差不多了,他给了我一个提示,我想起来了。ok
2,n位的2进制数据怎样找罪左边的1,如果是在最左位,这个数是负数,否则的话,左移
一位,看是否变成负数,这是O(n)的算法,O(n/2)的算法:二分方式查找
3,广度优先搜索+启发式
4,统计每个数字出现的频率
0 0
- 数据结构及算法面试题
- 数据结构算法面试题
- 数据结构算法面试题精选及整理-二叉树
- 数据结构与算法面试题
- 算法与数据结构面试题
- 微软公司数据结构+算法面试题
- 数据结构和算法面试题
- 数据结构与算法面试题
- 数据结构与算法 面试题
- 算法与数据结构面试题(6)-腾讯面试题
- 数据结构&算法面试题集中营____序言
- 数据结构与算法笔试面试题
- 数据结构与算法面试题80道
- 收藏的网页-数据结构、算法、面试题
- 微软数据结构和算法面试题
- 数据结构与算法面试题80道
- 数据结构与算法面试题100道
- 数据结构与算法面试题80道
- hdu 1540 Tunnel Warfare(线段树)
- Java多线程面试图
- Winpcap网络编程二之环境配置,Eclipse配置C/C++环境
- hdu 1542 Atlantis(扫描线)
- 三整数排列的3种方法
- 数据结构及算法面试题
- MIT 操作系统实验 MIT JOS lab1
- storm学习笔记
- 自定义PHP的错误报告处理方式
- C语言变量的类型和存储位置
- hdu 1828 Picture(线段树)
- 世界上没有一种成功是等在我们门口的
- Windows面试题
- 图像识别技术——验证码识别