【免费】常见：微软公司等数据结构+算法面试100题(第1-100题)全部出炉1资源-CSDN文库

数据结构

需积分: 0 120 浏览量 2022-08-08 18:09:31 上传评论收藏 237KB DOCX 举报

资源详情

资源评论

资源推荐

微软等公司数据结构+算法面试 100 题(第 1-100 题)首次完整亮相

作者:July、2010 年 12 月 6 日。

1. 更新：现今，这 100 题的答案已经全部整理出来了，微软面试 100 题 2010 年版全部答

案集锦：http://blog.csdn.net/v_july_v/article/details/6870251。

2. 关于此 100 道面试题的所有一切详情，包括答案，资源下载，帖子维护，答案更新，都

请参考此文：横空出世，席卷 Csdn [评微软等数据结构+算法面试 100 题]。

3. 以下 100 题中有部分题目整理自何海涛的博客（http://zhedahht.blog.163.com/）。十分

感谢。

---------------------------------------------------

微软等 100 题系列 V0.1 版终于结束了。

从 2010 年 10 月 11 日当天最初发表前 40 题以来，直至此刻，整理这 100 题，已有近 2 个月。

2 个月，因为要整理这 100 题，很多很多其它的事都被我强迫性的搁置一旁，

如今，要好好专心去做因这 100 题而被耽误的、其它的事了。

这微软等数据结构+算法面试 100 题系列(是的，系列)，到底现在、或此刻、或未来，对初

学者有多大的意义，

在此，我就不给予评说了。

由他们自己来认定。所谓，公道自在人心，我相信这句话。

任何人，对以下任何资料、题目、或答案，有任何问题，欢迎联系我。

作者邮箱：

zhoulei0907@yahoo.cn

786165179@qq.com

作者声明：

转载或引用以下任何资料、或题目，请注明作者本人 July 及出处。

向您的厚道致敬，谢谢。

好了，请享受这完完整整的 100 题吧，这可是首次完整亮相哦。:D。

-----------------------------------

1.把二元查找树转变成排序的双向链表（树）

题目：

输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。

要求不能创建任何新的结点，只调整指针的指向。

/ /

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】

举一个例子，

数值: 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 次....

以此类推..

第 7 题（链表）

微软亚院之编程判断俩个链表是否相交

给出俩个单向链表的头指针，比如 h1，h2，判断这俩个链表是否相交。

为了简化问题，我们假设俩个链表均不带环。

问题扩展：

1.如果链表可能有环列?

2.如果需要求出俩个链表相交的第一个节点列?

第 8 题（算法）

此贴选一些比较怪的题，，由于其中题目本身与算法关系不大，仅考考思维。特此并作一题。

1.有两个房间，一间房里有三盏灯，另一间房有控制着三盏灯的三个开关，

这两个房间是分割开的，从一间里不能看到另一间的情况。

现在要求受训者分别进这两房间一次，然后判断出这三盏灯分别是由哪个开关控制的。

有什么办法呢？

2.你让一些人为你工作了七天，你要用一根金条作为报酬。金条被分成七小块，每天给出一块。

如果你只能将金条切割两次，你怎样分给这些工人?

3.　★用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。

　　★用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。

　　★用一种算法整理一个数组。你为什么选择这种方法?

　　★用一种算法使通用字符串相匹配。

　　★颠倒一个字符串。优化速度。优化空间。

　　★颠倒一个句子中的词的顺序，比如将“我叫克丽丝”转换为“克丽丝叫我”，

实现速度最快，移动最少。

　　★找到一个子字符串。优化速度。优化空间。

　　★比较两个字符串，用 O(n)时间和恒量空间。

　　★假设你有一个用 1001 个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在 1

到 1000(包括 1000)之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数

组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到

不用这种方式的算法吗?

　　★不用乘法或加法增加 8 倍。现在用同样的方法增加 7 倍。

第 9 题（树）

判断整数序列是不是二元查找树的后序遍历结果

题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。

如果是返回 true，否则返回 false。

例如输入 5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：

/ /

6 10

/ / / /

5 7 9 11

因此返回 true。

如果输入 7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回 false。

第 10 题（字符串）

翻转句子中单词的顺序。

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。

句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。

例如输入“I am a student.”，则输出“student. a am I”。

第 11 题（树）

求二叉树中节点的最大距离...

如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，

我们姑且定义"距离"为两节点之间边的个数。

写一个程序，

求一棵二叉树中相距最远的两个节点之间的距离。

第 12 题（语法）

题目：求 1+2+…+n，

要求不能使用乘除法、for、while、if、else、switch、case 等关键字以及条件判断语句（A?B:C）。

第 13 题（链表）：

题目：输入一个单向链表，输出该链表中倒数第 k 个结点。链表的倒数第 0 个结点为链表的尾指针。

剩余38页未读，继续阅读

评论收藏

内容反馈

不能汉字字母b

粉丝: 13
资源: 291

常见：微软公司等数据结构+算法面试100题(第1-100题)全部出炉1

评论0

最新资源

常见：微软公司等数据结构+算法面试100题(第1-100题)全部出炉1

评论0

微软公司等数据结构+算法面试100题(第1-100题)全部出炉

微软公司等数据结构+算法面试100题 第1 100题 全部出炉

微软公司等数据结构 算法面试100题(第1-100题)全部出炉

微软等数据结构+算法面试100题

微软等数据结构+算法面试100题首次完整亮相

火爆出炉：微软等数据结构+算法面试100题

珍藏版]微软等数据结构+算法面试100题全部出炉[100题V0.1最终完美版]

[珍藏版]微软等数据结构+算法面试100题全部出炉[100题V0.1最终完美版]

新鲜出炉:微软等数据结构+算法面试100题第81-100题[V0.1版最后20题]

微软百度谷歌等公司面试算法数据结构100题

微软、谷歌、百度、腾讯等各大公司笔试

火爆出炉：微软等数据结构%2B算法面试100题首次完整亮相[100题V0.1最终完美珍藏版]

最新出炉的面试题

微软公司等数据结构+算法面试100题_book_block6v4_

最新u-boot：u-boot-2012.07 mini2440移植（nandflash启动）

最新版ISO/IEC 27001:2022、ISO 27002:2022中英文合集

Goby红队版-win-x64-2.4.7版本

Chrome Header Editor 插件

ISO SAE 21434-2021 中文版.pdf

安全认证cisp教材全套

OpenVAS GVM 中文翻译补丁

2024最新：Hvv中常见的面试问题

现代永磁同步电机控制原理及MATLAB仿真__袁雷编著1

全面的安全基线核查清单

最新资源

微软公司等数据结构+算法面试100题第1 100题全部出炉

微软公司等数据结构算法面试100题(第1-100题)全部出炉