微信

使用微信服务,更方便

职友集>程序员面试题 > 数据结构及算法面试题

数据结构及算法面试题

2014-10-03 06:30:01 阅读( 210 )

866人 收藏本页

标签:程序员面试题

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,统计每个数字出现的频率

来自分智网

下一篇:什么是网页后门

上一篇:数据结构面试大全

亲~ 如果您有更好的答案 可在评论区发表您独到的见解。

您想查看更多的信息: 面试题