当前位置： 文档下载 > 所有分类 > IT/计算机 > 微软等公司数据结构+算法面试100题微软等公司数据结构+算法面试100题
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.在二元树中找出和为某一值的所有路径（树）
结 构之法 算法之道 [ 整理II]精选微软等公司数据结构+算法面试100题 [第41-60题] 2010-10-29 20:38 2709人阅读 评论(7) 收藏 举报 精选微软等公司...
一 年之前的 10 月 14 日,一个名叫 July 的人在一个叫 csdn 的论坛上开帖分享微软等公司 数据结构+算法面试 100 题,自此,与上千网友一起思考,解答这 些...
一年之前的10月14日,一个名叫 July 的人在一个叫 csdn 的论坛上开帖分享微软等公司数据结构+算法 面试100题,自此,与上千网友一起做,一起思考,一起解答这些...
微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相 1.把二元查找树转变成排序的双向链表(树)题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的...
精选微软等公司数据结构+ 算法面试 100 题 精选微软等公司数据结构+ ---[第 1 题-60 题总] 资源说明: 此份,是为微软等公司数据结构+算法面试 100 题,之...
[汇总 II] 精选微软等数据结构+算法面试 精选微软等数据结构+ 100 题[第 1-80 题] --最新整理公布 --最新整理公布 昨日,11.19,最新整理了,第 61-80...
精选微软等公司数据结构+算法面试 100 题 精选微软等公司数据结构+ --- 答案( 第 21-40 题) V0.3 版 答案( 作者前言: 1.首先恭喜你,你确实得到了一份不...
一年之前的10月14日,一个名叫 July 的人在一个叫 csdn 的论坛上开帖分享微软等公司数据结构+算法 面试100题,自此,与上千网友一起做,一起思考,一起解答这些...
7 === 关于本微软等公司数据结构+算法面试 100 题 V0.1 版 1.一切的详情,请参见 My Blog: http://blog.csdn.net/v_JULY_v 2.关于本微软等公司数据结...
热门文档