微软等公司数据结构+算法面试100题[第1-80题]

《微软等公司数据结构+算法面试100题[第1-80题]》由会员分享，可在线阅读，更多相关《微软等公司数据结构+算法面试100题[第1-80题]（15页珍藏版）》请在装配图网上搜索。

1、精选微软等数据结构+算法面试100题第1-80题-最新整理公布1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。10/ 6 14/ / 4 8 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树 节点的数据结构如下：struct BSTr eeNodeint m_nValue; / value of nodeBSTreeNode *m_pLeft; / left child of nodeBSTreeNode *m_pRight; / right child of

2、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.在二元树中找出和为某一值的所有路径题目：输入一个整数和一棵二元树。从树的根结点开

3、始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数 22 和如下二元树10/ 5 12/ 4 7则打印出两条路径：10, 12 和 10, 5, 7。二元树节点的数据结构定义为：struct BinaryTreeNode / a node in the binary treeint m_nValue; / value of nodeBinaryTreeNode *m_pLeft; / left child of nodeBinaryTreeNode *m_pRight; / right child of node;5.查找最小的 k 个元素题目：

4、输入 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,00 在下排出现了 6 次，1 在下排出现了 2 次，2 在下排出现了 1 次，3 在下

5、排出现了 0 次以此类推7.微软亚院之编程：判断2个链表是否相交给出2个单向链表的头指针，比如 h1，h2，判断这2个链表是否相交。为了简化问题，我们假设2个链表均不带环。问题扩展：a.如果链表可能有环列？b.如果需要求出2个链表相交的第一个节点列？8.此题选一些比较怪的题，由于其中题目本身与算法关系不大，仅考考思维。特此并作一题。a.有两个房间，一间房里有三盏灯，另一间房有控制着三盏灯的三个开关，这两个房间是分割开的，从一间里不能看到另一间的情况。现在要求受训者分别进这两房间一次，然后判断出这三盏灯分别是由哪个开关控制的。有什么办法呢？b.你让一些人为你工作了七天，你要用一根金条作为报酬。金

6、条被分成七小块，每天给出一块。如果你只能将金条切割两次，你怎样分给这些工人？c.用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。用一种算法整理一个数组。你为什么选择这种方法？用一种算法使通用字符串相匹配。颠倒一个字符串。优化速度。优化空间。颠倒一个句子中的词的顺序，比如将“我叫克丽丝”转换为“克丽丝叫我”，实现速度最快，移动最少。找到一个子字符串。优化速度。优化空间。比较两个字符串，用 O(n) 时间和恒量空间。假设你有一个用 1001 个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在 1 到 10

7、00(包括 1000)之间。此外，除一个数字出 现两次外，其他 所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗?不用乘法或加法增加 8 倍。现在用同样的方法增加 7 倍。9.判断整数序列是不是二元查找树的后序遍历结果题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回 true，否则返回 false。例如输入 5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：8/ 6 10/ / 5 7 9 11因此返回 true。如果输入 7、4、6、5，

8、没有哪棵树的后序遍历的结果是这个序列，因此返回 false。10.翻转句子中单词的顺序。题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I” 。11.求二叉树中节点的最大距离如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义距离为两节点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。12.题目：求 1+2+n，要求不能使用乘除法、for、while 、if 、else、switch、ca

9、se 等关键字以及条件判断语句（A?B:C）。13.题目：输入一个单向链表，输出该链表中倒数第 k 个结点。链表的倒数第 0 个结点为链表的尾指针。链表结点定义如下：struct ListNodeint m_nKey;ListNode* m_pNext;14.题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是 O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组 1、2、4、7、11、15 和数字 15。由于 4+11=15，因此输出 4 和 11。15.题目：输入一颗二元查找树，将该树转换为它的镜像，即

10、在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入：8/ 6 10/ / 5 7 9 11输出：8/ 10 6/ / 11 9 7 5定义二元查找树的结点为：struct BSTreeNode / a node in the binary search tree (BST)int m_nValue; / value of nodeBSTreeNode *m_pLeft; / left child of nodeBSTreeNode *m_pRight; / right child of node;16.题目（微软）：输入一颗二元树，从上往下按

11、层打印树的每个结点，同一层中按照从左往右的顺序打印。例如输入8/ 6 10/ / 5 7 9 11输出 8 6 10 5 7 9 11。17.题目：在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。分析：这道题是 2006 年 Google 的一道笔试题。18.题目：n 个数字（0,1,n-1）形成一个圆圈，从数字 0 开始，每次从这个圆圈中删除第 m 个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第 m 个数字。求出在这个圆圈中剩下的最后一个数字。19.题目：定义 Fibonacci 数列如下：0

12、n=0f(n)= 1 n=1f(n-1)+f(n- 2) n=2输入 n，用最快的方法求该数列的第 n 项。分析：在很多 C 语言教科书中讲到递归函数的时候，都会用 Fibonacci 作为例子。因此很多程序员对这道题的递归解法非常熟悉，但呵呵，你知道的。20.题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串345，则输出整数 345。21.2010 年中兴面试题：编程求解：输入两个整数 n 和 m，从数列 1，2，3.n 中随意取几个数，使其和等于m ，要求将其中所有的可能组合列出来。22.有 4 张红色的牌和 4 张蓝色的牌，主持人先拿任意两张，再分别在 A、B、

13、C 三人额头上贴任意两张牌，A、B、C 三人都可以看见其余两人额头上的牌，看完后让他们猜自己额头上是什么颜色的牌，A 说不知道，B 说不知道，C 说不知道，然后 A 说知道了。请教如何推理，A 是怎么知道的。如果用程序，又怎么实现呢？23.用最简单，最快速的方法计算出下面这个圆形是否和正方形相交。3D 坐标系原点(0.0,0.0,0.0)圆形:半径 r = 3.0圆心 o = ( *.*, 0.0, *.*)正方形:4 个角坐标:1:(*.*, 0.0, *.*)2:(*.*, 0.0, *.*)3:(*.*, 0.0, *.*)4:(*.*, 0.0, *.*)24.链表操作，（1）单链表就

14、地逆置，（2）合并链表25.写一个函数，它的原形是 int continumax(char *outputstr, char *intputstr)功能：在字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一个函数参数 outputstr 所指内存。例如：abcd12345ed125ss123456789的首地址传给 intputstr 后，函数将返回 9，outputstr 所指的值为 12345678926.左旋转字符串题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实

15、现字符串左旋转的函数。要求时间对长度为 n 的字符串操作的复杂度为 O(n)，辅助内存为 O(1)。27.跳台阶问题题目：一个台阶总共有 n 级，如果一次可以跳 1 级，也可以跳 2 级。求总共有多少总跳法，并分析算法的时间复杂度。这道题最近经常出现，包括 MicroStrategy 等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。28.整数的二进制表示中 1 的个数题目：输入一个整数，求该整数的二进制表达中有多少个 1。例如输入 10，由于其二进制表示为 1010，有两个 1，因此输出 2。分析：这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。29

16、.栈的 push、pop 序列题目：输入两个整数序列。其中一个序列表示栈的 push 顺序，判断另一个序列有没有可能是对应的 pop 顺序。为了简单起见，我们假设 push 序列的任意两个整数都是不相等的。比如输入的 push 序列是 1、2、3、4、5，那么 4、5、3、2、1 就有可能是一个 pop 系列。因为可以有如下的 push 和 pop 序列：push 1，push 2，push 3，push 4，pop，push 5，pop，pop，pop，pop，这样得到的 pop 序列就是 4、5、3、2、1。但序列 4、3、5、1、2 就不可能是 push 序列 1、2、3、4、5 的 p

17、op 序列。30.在从 1 到 n 的正数中 1 出现的次数题目：输入一个整数 n，求从 1 到 n 这 n 个整数的十进制表示中 1 出现的次数。例如输入 12，从 1 到 12 这些整数中包含 1 的数字有 1，10，11 和 12，1 一共出现了 5 次。分析：这是一道广为流传的 Google 面试题。31.华为面试题：一类似于蜂窝的结构的图，进行搜索最短路径（要求 5 分钟）32.有两个序列 a,b，大小都为 n，序列元素的值任意整数，无序。要求：通过交换 a,b 中的元素，使序列 a 元素的和与序列 b 元素的和之间的差最小。例如:var a=100,99,98,1,2, 3;var

18、 b=1, 2, 3, 4,5,40;33.实现一个挺高级的字符匹配算法：给一串很长字符串，要求找到符合要求的字符串。例如目的串：1231*3*2 ,12*3 这些都要找出来其实就是类似一些和谐系统。34.实现一个队列。队列的应用场景为：一个生产者线程将 int 类型的数入列，一个消费者线程将 int 类型的数出列。35.求一个矩阵中最大的二维矩阵(元素和最大)。如:1 2 0 3 42 3 4 5 11 1 5 3 0中最大的是:4 55 3要求:(1)写出算法;(2)分析时间复杂度;(3)用 C 写出关键代码36.谷歌笔试：n 支队伍比赛，分别编号为 0,1,2.n- 1，已知它们之间的实

19、力对比关系，存储在一个二维数组 wnn中，wij 的值代表编号为 i,j 的队伍中更强的一支。所以 wij=i 或者 j，现在给出它们的出场顺序，并存储在数组 ordern中，比如 order n = 4,3,5,8,1.，那么第一轮比赛就是 4 对 3，5 对 8.胜者晋级，败者淘汰，同一轮淘汰的所有队伍排名不再细分，即可以随便排，下一轮由上一轮的胜者按照顺序，再依次两两比，比如可能是 4 对 5，直至出现第一名。编程实现，给出二维数组 w，一维数组 order 和 用于输出比赛名次的数组 resultn，求出 result。37.有 n 个长为 m+1 的字符串，如果某个字符串的最后 m

20、个字符与某个字符串的前 m 个字符匹配，则两个字符串可以联接，问这 n 个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。38.百度面试：a.用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的，使用 x 次天平，最多可以从 y 个小球中找出较轻的那个，求 y 与 x 的关系式。b.有一个很大很大的输入流，大到没有存储器可以将其存储下来，而且只输入一次，如何从这个输入流中随机取得 m 个记录。c.大量的 URL 字符串，如何从中去除重复的，优化时间空间复杂度。39.网易有道笔试：a.求一个二叉树中任意两个节点间的最大距离，两个节点的距离的定义是这两个节点间边的个数，比如

21、某个孩子节点和父节点间的距离是 1，和相邻兄弟节点间的距离是 2，优化时间空间复杂度。b.求一个有向连通图的割点，割点的定义是，如果除去此节点和与其相关的边，有向图不再连通，描述算法。40.百度研发笔试题a.设计一个栈结构，满足一下条件：min，push，pop 操作的时间复杂度为 O(1)。b.一串首尾相连的珠子(m 个)，有 N 种颜色(N2-3 和 2-3-5 并为1-2-3-5另外只能输出结果，不能修改两个链表的数据。43.递归和非递归2种方法实现二叉树的前序遍历。44.腾讯面试题：a.设计一个魔方（六面）的程序。b.有一千万条短信，有重复，以文本文件的形式保存，一行一条。请用 5 分

22、钟时间，找出重复出现最多的前 10 条。c.收藏了 1 万条 url，现在给你一条 url，如何找出相似的 url。（面试官不解释何为相似）45.雅虎：a.对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。b.一个整数数组，长度为 n，将其分为 m 份，使各份的和相等，求 m 的最大值比如3，2，4，3，6 可以分成3，2，4，3，6 m=1;3,62,4,3 m=2;3,32,46 m=3;所以 m 的最大值为 346.搜狐：四对括号可以有多少种匹配排列方式？比如两对括号可以有两种：

23、（）（）和（）47.创新工场：求一个数组的最长递减子序列比如9，4，3，2，5，4，3，2的最长递减子序列为9，5，4，3，248.微软：一个数组是由一个递减数列左移若干位形成的，比如4，3，2，1，6，5是由6，5，4，3，2，1左移两位形成的，在这种数组中查找某一个数。49.一道看上去很吓人的算法面试题：如何对 n 个数进行排序，要求时间复杂度 O(n)，空间复杂度 O(1)50.网易有道笔试：a.求一个二叉树中任意两个节点间的最大距离，两个节点的距离的定义是这两个节点间边的个数，比如某个孩子节点和父节点间的距离是 1，和相邻兄弟节点间的距离是 2，优化时间空间复杂度。b.求一个有向连通图

24、的割点，割点的定义是，如果除去此节点和与其相关的边，有向图不再连通，描述算法。51.和为 n 连续正数序列。题目：输入一个正数 n，输出所有和为 n 连续正数序列。例如输入 15，由于 1+2+3+4+5=4+5+6=7+8=15，所以输出 3 个连续序列 1-5、4-6 和 7-8。分析：这是网易的一道面试题。52.二元树的深度。题目：输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。例如：输入二元树：10/ 6 14/ / 4 12 16输出该树的深度 3。二元树的结点定义如下：struct SBinaryTre

25、eNode / a node of the binary treeint m_nValue; / value of nodeSBinaryTreeNode *m_pLeft; / left child of nodeSBinaryTreeNode *m_pRight; / right child of node;分析：这道题本质上还是考查二元树的遍历。53.字符串的排列。题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串 abc ，则输出由字符 a、b、c 所能排列出来的所有字符串abc、acb、bac、bca、cab 和 cba。分析：这是一道很好的考查对递归理解的编程题，

26、因此在过去一年中频繁出现在各大公司的面试、笔试题中。54.调整数组顺序使奇数位于偶数前面。题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为 O(n) 。55.题目：类 CMyString 的声明如下：class CMyStringpublic:CMyString(char* pData = NULL) ;CMyString(const CMyString& str);CMyString(void);CMyString& operator = (const CMyString& str);private:char* m_p

27、Data;请实现其赋值运算符的重载函数，要求异常安全，即当对一个对象进行赋值时发生异常，对象的状态不能改变。56.最长公共字串。题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。例如：输入两个字符串 BDCABA 和 ABCBDAB，字符串 BCBA 和 BDAB 都是是它们的最长公共子串，则输出它们的长度 4，并打印任意一个子串。分析：求最长公共子串（Longest Common Subsequenc

28、e, LCS）是一道非常经典的动态规划题，因此一些重视算法的公司像 MicroStrategy 都把它当作面试题。57.用2个栈实现队列。题目：某队列的声明如下：template class CQueuepublic:CQueue() CQueue() void appendTail(const T& node);void deleteHead();/ append a element to tail/ remove a element from headprivate:T m_stack1;T m_stack2;分析：从上面的类的声明中，我们发现在队列中有两个栈。因此这道题实质上是要求我们用

29、两个栈来实现一个队列。相信大家对栈和队列的基本性质都非常了解了：栈是一种后入先出的数据容器，因此对队列进行的插入和删除操作都是在栈顶上进行；队列是一种先入先出的数据容器，我们总是把新元素插入到队列的尾部，而从队列的头部删除元素。58.从尾到头输出链表。题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：struct ListNodeint m_nKey;ListNode* m_pNext;分析：这是一道很有意思的面试题。该题以及它的变体经常出现在各大公司的面试、笔试题中。59.不能被继承的类。题目：用 C+设计一个不能被继承的类。分析：这是 Adobe 公司 2007

30、 年校园招聘的最新笔试题。这道题除了考察应聘者的 C+基本功底外，还能考察反应能力，是一道很好的题目。60.在 O(1)时间内删除链表结点。题目：给定链表的头指针和一个结点指针，在 O(1)时间删除该结点。链表结点的定义如下：struct ListNodeint m_nKey;ListNode* m_pNext;函数的声明如下：void DeleteNode(ListNode* pListHead, ListNode* pToBe Deleted);分析：这是一道广为流传的 Google 面试题，能有效考察我们的编程基本功，还能考察我们的反应速度，更重要的是，还能考察我们对时间复杂度的理解。6

31、1.找出数组中两个只出现一次的数字题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是 O(n)，空间复杂度是 O(1) 。分析：这是一道很新颖的关于位运算的面试题。62.找出链表的第一个公共结点。题目：两个单向链表，找出它们的第一个公共结点。链表的结点定义为：struct ListNodeint m_nKey;ListNode* m_pNext;分析：这是一道微软的面试题。微软非常喜欢与链表相关的题目，因此在微软的面试题中，链表出现的概率相当高。63.在字符串中删除特定的字符。题目：输入两个字符串，从第一字符串中删除第二个字符串中

32、所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。分析：这是一道微软面试题。在微软的常见面试题中，与字符串相关的题目占了很大的一部分，因为写程序操作字符串能很好的反映我们的编程基本功。64. 寻找丑数。题目：我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。例如 6、8 都是丑数，但 14 不是，因为它包含因子 7。习惯上我们把 1 当做是第一个丑数。求按从小到大的顺序的第 1500 个丑数。分析：这是一道在网络上广为流传的面试题，据说 Google 曾经采用过这道题。65.输出

33、1 到最大的 N 位数题目：输入数字 n，按顺序输出从 1 最大的 n 位 10 进制数。比如输入 3，则输出 1、2、3 一直到最大的 3 位数即 999。分析：这是一道很有意思的题目。看起来很简单，其实里面却有不少的玄机。66.颠倒栈。题目：用递归颠倒一个栈。例如输入栈1, 2, 3, 4, 5，1 在栈顶。颠倒之后的栈为5, 4, 3, 2, 1，5 处在栈顶。67.2个闲玩娱乐。a.扑克牌的顺子从扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这 5 张牌是不是连续的。2-10 为数字本身，A 为 1，J 为 11，Q 为 12，K 为 13，而大小王可以看成任意数字。b.n 个骰子的

34、点数把 n 个骰子扔在地上，所有骰子朝上一面的点数之和为 S。输入 n，打印出 S 的所有可能的值出现的概率。68.把数组排成最小的数。题目：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组32, 321，则输出这两个能排成的最小数字 32132。请给出解决问题的算法，并证明该算法。分析：这是 09 年 6 月份百度的一道面试题，从这道题我们可以看出百度对应聘者在算法方面有很高的要求。69.旋转数组中的最小元素。题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。例如数组3,

35、 4, 5, 1, 2为1, 2, 3, 4, 5的一个旋转，该数组的最小值为 1。分析：这道题最直观的解法并不难。从头到尾遍历数组一次，就能找出最小的元素，时间复杂度显然是 O(N)。但这个思路没有利用输入数组的特性，我们应该能找到更好的解法。70.给出一个函数来输出一个字符串的所有排列。分析：简单的回溯就可以实现了。当然排列的产生也有很多种算法，去看看组合数学，还有逆序生成排列和一些不需要递归生成排列的方法。印象中 Knuth 的第一卷里面深入讲了排列的生成。这些算法的理解需要一定的数学功底，也需要一定的灵感，有兴趣最好看看。71.数值的整数次方。题目：实现函数 double Power

36、(double base, int exponent)，求 base 的 exponent 次方。不需要考虑溢出。分析：这是一道看起来很简单的问题。可能有不少的人在看到题目后 30 秒写出如下的代码：double Power( double base, int exponent)double result = 1.0;for(int i = 1; i =len2，那么指针 p1 由 head1 开始向后移动 len1-len2 步，指针 p2=head2，下面 p1、p2 每次向后前进一步并比较 p1p2 是否相等，如果相等即返回该结点，否则说明两个链表没有交点。c.给定单链表(head)，如

37、果有环的话请返回从头结点进入环的第一个节点。运用题a，我们可以检查链表中是否有环。如果有环，那么 p1p2 重合点 p 必然在环中。从 p 点断开环，方法为：p1=p, p2=p- next, p-next=NULL。此时，原单链表可以看作两条单链表，一条从 head 开始，另 一条从 p2 开始，于是运用题b的方法，我们找到它们的第一个交点即为所求。d.只给定单链表中某个结点 p(并非最后一个结点，即 p-next!=NULL) 指针，删除该结点。办法很简单，首先是放 p 中数据,然后将 p-next 的数据 copy 入 p 中，接下来删除 p-next即可。e.只给定单链表中某个结点 p

38、(非空结点)，在 p 前面插入一个结点。办法与前者类似，首先分配一个结点 q，将 q 插入在 p 后，接下来将 p 中的数据 copy 入 q 中，然后再将要插入的数据记录在 p 中。78.链表和数组的区别在哪里？分析：主要在基本概念上的理解。但是最好能考虑的全面一点，现在公司招人的竞争可能就在细节上产生，谁比较仔细，谁获胜的机会就大。79.a.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法？b.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法？c.请编写能直接实现 strstr() 函数功能的代码。80.阿里巴巴一道笔试题问题描述:12个高矮不同的人，排成两排，每排必须是从矮到高排列，而且第二排比对应的第一排的人高，问排列方式有多少种？这个笔试题，很YD，因为把某个递归关系隐藏得很深。以上资料由CSDN JULY （