《微软等数据结构+算法面试100题》.pdfVIP

火爆出炉：微软等数据结构+算法面试100题首次完整亮相 火爆出炉：微软等数据结构+算法面试100题首次完整亮相 火火爆爆出出炉炉：：微微软软等等数数据据结结构构++算算法法面面试试110000题题首首次次完完整整亮亮相相 100题V0.1版最终完成 100题V0.1版最终完成 110000题题VV00..11版版最最终终完完成成 ================ 作者:July 2010年12月6日 作者:July 2010年12月6日 作作者者::JJuullyy年1122月月66日日 微软等100题系列V0.1版终于结束了。 从2010年10月11日当天最初发表前40题以来，直至此刻，整理这100题，已有近2个月。 2个月，因为要整理这100题，很多很多其它的事都被我强迫性的搁置一旁， 如今，要好好专心去做因这100题而被耽误的、其它的事了。 这微软等数据结构+算法面试100题，到底现在、或此刻、或未来，对初学者有多大的意义， 在此，我就不给予评说了。 由他们自己来认定。所谓，公道自在人心，我相信这句话。 任何人，对以下任何资料、题目、或答案，有任何问题，欢迎联系我。 作者邮箱： zhoulei0907@ 作者声明： 转载或引用以下任何资料、或题目，请注明作者本人July及出处。 向您的厚道致敬，谢谢。 关于本微软等公司数据结构+算法面试100题V0.1版 1.关于本微软等100题系列V0.1版的郑重声明 /v_JULY_v/archive/2010/12/02/6050133.aspx 2.所有的资源（题目+答案）下载地址： http://v_july_/ 3.本微软等100题系列V0.1版，永久维护地址： /u10/b4f12a00-6280-492f-b785-cb6835a63dc9.html 4.一切的详情，请参见本人博客。 本博客致力于数据结构之法、算法优化之道 My Blog： /v_JULY_v 不断更新、优选、搜集、整理微软等各大公司的精彩面试题。欢迎，持久、继续关注本博客。 相信，另外不同、更具精彩的100题V0.2版，很快就能与大家见面。:D。 谢谢，大家。 谢谢，各位。 谢谢。 好了，请享受这完完整整的100题吧，这可是首次完整亮相哦。:D。 1 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.在二元树中找出和为某一值的所有路径 题目：输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 2 例如 输入整数22和如下二元树 10 / \ 5