算法面试:精选微软等公司经典的算法面试100题 第1-40题
算法面试:精选微软等公司经典的算法面试100题 第1-40题
答案见做着博客帖子 :doc.guandang.net
1.把二元查找树转变成排序的双向链表
题目:
输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。
要求不能创建任何新的结点,只调整指针的指向。
10
/ \
6 14
/ \ / \
4 8 12 16
转换成双向链表
4=6=8=10=12=14=16。
首先我们定义的二元查找树 节点的数据结构如下:
struct BSTreeNode
{
int m_nValue; // value of node
BSTreeNode *m_pLeft; // left child of node
BSTreeNode *m_pRight; // right child of node
};
2.设计包含min函数的栈。
定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。
要求函数min、push以及pop的时间复杂度都是O(1)。
3.求子数组的最大和
题目:
输入一个整形数组,数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。
例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,
因此输出为该子数组的和18。
4.在二元树中找出和为某一值的所有路径
题目:输入一个整数和一棵二元树。
从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。
打印出和与输入整数相等的所有路径。
例如 输入整数22和如下二元树
10
/ \
5 12
/ \
4 7
则打印出两条路径:10, 12和10, 5, 7。
二元树节点的数据结构定义为:
struct BinaryTreeNode // a node in the binary tree
{
int m_nValue; // value of node
BinaryTreeNode *m_pLeft; // left child of node
BinaryTreeNode *m_pRight; // right child of node
};
5.查找最小的k个元素
题目:输入n个整数,输出其中最小的k个。
例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4。
第6题
------------------------------------
腾讯面试题:
给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数
要求下排每个数都是先前上排那十个数在下排出现的次数。
上排的十个数如下:
【0,1,2,3,4,5,6,7,8,9】
初看此题,貌似很难,10分钟过去了,可能有的人,题目都还没看懂。
举一个例子,
数值: 0,1,2,3,4,5,6,7,8,9
分配: 6,2,1,0,0,0,1,0,0,0
0在下排出现了6次,1在下排出现了2次,
2在下排出现了1次,3在下排出现了0次....
以此类推..
昨天,用c++实现了此题。(*^__^*)
第7题
------------------------------------
微软亚院之编程判断俩个链表是否相交
给出俩个单向链表的头指针,比如h1,h2,判
算法面试:精选微软经典的算法面试100题 第1-40题_IT/计算机_专业资料。精选微软经典的算法面试100题 第1-40题1.把二元查找树转变成排序的双向链表 题目: 输入...
算法面试100题 [第41-60题] 2010-10-29 20:38 2709人阅读 评论(7) 收藏 举报 精选微软等公司数据结构+算法,经典面试100题 [第1题-第60题] --- 首次公...
精选微软等公司数据结构+算法面试 100 题 精选微软等公司数据结构+ --- 答案( 第 21-40 题) V0.3 版 答案( 作者前言: 1.首先恭喜你,你确实得到了一份不...
翻版, 此微软等公司数据结构+算法面试 100 题系列,是极具代表性的经典面试题。...[第一部分]精选微软等公司数据结构+算法经典面试 100 题[1-40 题] http://...
精选微软等公司数据结构+算法经典面试 100 题[1-40 题] http://download.csdn.net/source/2778852 3.[第二部分]精选微软等公司结构+算法面试 100 题[前 41-...
[第一部分]精选微软等公司数据结构+算法经典面试 100 题[1-40 题] http://...[整理]算法面试:精选微软经典的算法面试 100 题[前 1-60 题] http://topic...
[[收藏]精选微软等公司,结构+算法面试100题[1-20题答案修正]_IT/计算机_专业资料。[[收藏]精选微软等公司,结构+算法面试100题[1-20题答案修正]2010...
微软等数据结构+算法面试100题全部答案_计算机软件及...些面试题目,最终成就 了一个名为:结构之法算法之...百度等公司经典面试 100 题[第 1-60 题] (微软...
百度微软等算法面试题及答案1_计算机软件及应用_IT/计算机_专业资料。好多是pdf版本的,这个是word版本的,方便上机调试。程序员面试题精选 100 题 前言 随着高校的...
热门文档