青苹果笑了

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。 public static void FindKMin(int[] sort, int k) { int[] heap = sort; int rootIndex = k / 2 - 1; while (rootIndex >= 0) { reheap(heap, rootIndex, k - 1); rootIndex--; } for (int i = k, len=heap.Length; i < len; i++) { if (heap[i] heap[leftIndex]) { largerIndex = rightIndex; } } if (orphan < heap[largerIndex]) { heap[rootIndex] = heap[largerIndex]; rootIndex = largerIndex; leftIndex = rootIndex * 2 + 1; } else { done = true; } } heap[rootIndex] = orphan; } 第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次.... 以此类推.. 完整代码如下: include using namespace std; const int Len = 4; bool isLegal(int* A,int n) { for(int i=0;i a2 ->a3 第一对：(NULL,a1) ——开始 第二对：(a1,a2) 第三对：(a2,a3) 第四对：(a3,NULL) ——完毕 //非递归方式翻转 void Reverse_non_recursive(){ Node *pair1 = NULL; Node *pair2 = head; while (pair2 != NULL){ Node *temp = pair2->next; pair2->next = pair1; pair1 = pair2; pair2 = temp; } head = pair1; } ★用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。 ★用一种算法整理一个数组。你为什么选择这种方法? ★用一种算法使通用字符串相匹配。 ★颠倒一个字符串。优化速度。优化空间。 ★颠倒一个句子中的词的顺序，比如将“我叫克丽丝”转换为“克丽丝叫我”， 实现速度最快，移动最少。 ★找到一个子字符串。优化速度。优化空间。 ★比较两个字符串，用O(n)时间和恒量空间。 ★假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000(包括1000)之间。此外，除一个数字出现 两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不 用这种方式的算法吗? ★不用乘法或加法增加8倍。现在用同样的方法增加7倍。 第9题 判断整数序列是不是二元查找树的后序遍历结果 (思路是序列最后一个必是根节点，从前往后遍历，比根节点小的都是其左子树，并且位于序列的左半部分，比其大的为其右子树，应该位于其右半部分。) include using namespace std; void test(const int data[],int start,int node,bool &flag){ if(flag&&startdata[left]){ //取得其左子树 left++; } for(int j=left;j using namespace std; int JumpStep(int n) { if (n <= 0) return 0; if (n == 1 || n == 2) return n; return (JumpStep(n-1) + JumpStep(n-2)); } int _tmain(int argc, _TCHAR* argv[]) { int nStep = 0; cout << "请输入台阶数："; cin >> nStep; cout << "台阶数为" << nStep << ",那么总共有" << JumpStep(nStep) << "种跳法." << endl; return 0; } 这道题最近经常出现，包括MicroStrategy等比较重视算法的公司 都曾先后选用过个这道题作为面试题或者笔试题。 28.整数的二进制表示中1的个数 题目：输入一个整数，求该整数的二进制表达中有多少个1。 例如输入10，由于其二进制表示为1010，有两个1，因此输出2。 hamming_weight int calculate_one(int n) { n = (n&0x55555555) + ((n>>1)&0x55555555); n = (n&0x33333333) + ((n>>2)&0x33333333); n = (n&0x0f0f0f0f) + ((n>>4)&0x0f0f0f0f); n = (n&0x00ff00ff) + ((n>>8)&0x00ff00ff); n = (n&0x0000ffff) + ((n>>16)&0x0000ffff); return n; } 方法二 int calculate_one(int n) { int count=0; while(n != 0){ n &= n-1; count ++; } return count; } 29.栈的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的pop序列。 思路是：让输入的push序列与pop序列的第一位相比较，如不同，则进栈，若相同，则跳过，同时pop序列的元素也向后移动一位。 include include using namespace std; bool isPopSerial(int push[], int pop[], int n)//我自己写的一种方法，注意函数名 { int i=0,j=0; stack mystack; while(i < n)//只要没有全部将push数组push到栈中 { mystack.push(push[i]); i++; while(!mystack.empty() && mystack.top() == pop[j]) { mystack.pop(); j++; } } if( mystack.empty() && j==n)//最后是pop序列的唯一条件：栈变空了，且pop序列游标到了最后 return true; return false;//除此之外都不是pop序列 } 30.在从1到n的正数中1出现的次数 题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。 include 2 #include 3 using namespace std; 4 5 int NumbersOf1sFrom1ToN(unsigned int n) 6 { 7 int currentN = n; 8 9 //计数器 10 int cnt = 0; 11 12 //商，计算该数字包含多少个10，100，1000等 13 int quotient = 0; 14 15 //余数，计算除去“整”的包含，剩下的数字包含的1的个数 16 int remainder = 0; 17 18 //每一轮循环中的权重，分别记录10，100，1000中包含多少个位1，十位1，百位1； 19 int mult = 1; 20 21 while(currentN) 22 { 23 quotient = currentN / 10; 24 remainder = currentN % 10; 25 26 //包含多少个10，100，1000，乘以对应的数量的个位1，十位1，百位1 27 cnt += quotient * mult; 28 29 //余数大于1，多加一个该轮下的权重 30 if(remainder > 1) 31 { 32 cnt += mult; 33 } 34 //余数等于1 35 else if(remainder == 1) 36 { 37 cnt += n - currentN * mult + 1; 38 } 39 40 41 currentN = currentN / 10; 42 mult *= 10; 43 } 44 45 return cnt; 46 } 47 48 int main() 49 { 50 cout<<"please enter the number N:"<>number; 53 54 cout<<"the number of 1s From 1 to N is:"< include include using namespace std; define INFINITY 65535//无边时的权值 define MAX_VERTEX_NUM 10//最大顶点数 typedef struct MGraph{ string vexs[10];//顶点信息 int arcs[10][10];//邻接矩阵 int vexnum, arcnum;//顶点数和边数 }MGraph; int LocateVex(MGraph G, string u)//返回顶点u在图中的位置 { for(int i=0; i>G.vexnum>>G.arcnum; cout<<"请输入顶点："; for(i=0; i>G.vexs[i]; for(i=0; i>v1>>v2>>w; i=LocateVex(G, v1); j=LocateVex(G, v2); G.arcs[i][j]=w; } } //迪杰斯特拉算法求有向网G的v0顶点到其余顶点v的最短路径p[v]及带权长度D[v] //p[][]=-1表示没有路径，p[v][i]存的是从v0到v当前求得的最短路径经过的第i+1个顶点(这是打印最短路径的关键)，则v0到v的最短路径即为p[v][0]到p[v][j]直到p[v][j]=-1,路径打印完毕。 //final[v]为true当且仅当v∈S,即已经求得从v0到v的最短路径。 void ShortestPath_DIJ(MGraph G, int v0, int p[][MAX_VERTEX_NUM], int D[]) { int v, w, i, j, min; bool final[10]; for(v=0; vv->w的距离<目前v0->w的距离 D[w]=min+G.arcs[v][w];//更新D[w] for(j=0; j-1) cout< 0)) { flag=!flag; tmp = p[i]; p[i] = q[j]; q[j] = tmp; } } } } } int sumArray(int a[],int n) { int i,count=0; for(i=0;i using namespace std; int max_matrix(int (*array)[5], int maxx, int maxy, int& posi, int& posj) { int max = 0; int i = 0, j = 0; while(i < maxx - 1) { j = 0; while( j < maxy - 1) { int t = array[i][j] + array[i+1][j] + array[i][j+1] + array[i+1][j+1]; if( max < t) { max = t; posi = i; posj = j; } j ++; } i ++; } return max; } int main() { int a[3][5] = {{1,2,0,3,4}, {2,3,4,5,1}, {1,1,5,3,0}}; int i = 0, j = 0; int max = max_matrix(a, 3, 5, i, j); cout << "max num: " << max <2->3 和 2->3->5 并为 1->2->3->5 另外只能输出结果，不能修改两个链表的数据。 43.递归和非递归俩种方法实现二叉树的前序遍历。 44.腾讯面试题： 1.设计一个魔方（六面）的程序。 2.有一千万条短信，有重复，以文本文件的形式保存，一行一条，有重复。 请用5分钟时间，找出重复出现最多的前10条。 3.收藏了1万条url，现在给你一条url，如何找出相似的url。（面试官不解释何为相似） 45.雅虎： 1.对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右） 某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。 2.一个整数数组，长度为n，将其分为m份，使各份的和相等，求m的最大值 比如{3，2，4，3，6} 可以分成{3，2，4，3，6} m=1; {3,6}{2,4,3} m=2 {3,3}{2,4}{6} m=3 所以m的最大值为3 46.搜狐： 四对括号可以有多少种匹配排列方式？比如两对括号可以有两种：（）（）和（（）） 47.创新工场： 求一个数组的最长递减子序列 比如{9，4，3，2，5，4，3，2}的最长递减子序列为{9，5，4，3，2} 48.微软： 一个数组是由一个递减数列左移若干位形成的，比如{4，3，2，1，6，5} 是由{6，5，4，3，2，1}左移两位形成的，在这种数组中查找某一个数。 49.一道看上去很吓人的算法面试题： 如何对n个数进行排序，要求时间复杂度O(n)，空间复杂度O(1) 50.网易有道笔试： 1.求一个二叉树中任意两个节点间的最大距离，两个节点的距离的定义是 这两个节点间边的个数， 比如某个孩子节点和父节点间的距离是1，和相邻兄弟节点间的距离是2，优化时间空间复杂度。 2.求一个有向连通图的割点，割点的定义是， 如果除去此节点和与其相关的边，有向图不再连通，描述算法。 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 SBinaryTreeNode // a node of the binary tree { int m_nValue; // value of node SBinaryTreeNode *m_pLeft; // left child of node SBinaryTreeNode *m_pRight; // right child of node }; 分析：这道题本质上还是考查二元树的遍历。 53.字符串的排列。 题目：输入一个字符串，打印出该字符串中字符的所有排列。 例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串 abc、acb、bac、bca、cab和cba。 分析：这是一道很好的考查对递归理解的编程题， 因此在过去一年中频繁出现在各大公司的面试、笔试题中。 54.调整数组顺序使奇数位于偶数前面。 题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分， 所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 题目：类CMyString的声明如下： class CMyString { public: CMyString(char* pData = NULL); CMyString(const CMyString& str); ~CMyString(void); CMyString& operator = (const CMyString& str); private: char* m_pData; }; 请实现其赋值运算符的重载函数，要求异常安全，即当对一个对象进行赋值时发生异常，对象的状态不能改变。 56.最长公共字串。 题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中， 则字符串一称之为字符串二的子串。 注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。 请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。 例如：输入两个字符串BDCABA和ABCBDAB，字符串BCBA和BDAB都是是它们的最长公共子串， 则输出它们的长度4，并打印任意一个子串。 分析：求最长公共子串（Longest Common Subsequence, LCS）是一道非常经典的动态规划题， 因此一些重视算法的公司像MicroStrategy都把它当作面试题。 57.用俩个栈实现队列。 题目：某队列的声明如下： template class CQueue { public: CQueue() {} ~CQueue() {} void appendTail(const T& node); // append a element to tail void deleteHead(); // remove a element from head private: T> m_stack1; T> m_stack2; }; 分析：从上面的类的声明中，我们发现在队列中有两个栈。 因此这道题实质上是要求我们用两个栈来实现一个队列。 相信大家对栈和队列的基本性质都非常了解了：栈是一种后入先出的数据容器， 因此对队列进行的插入和删除操作都是在栈顶上进行；队列是一种先入先出的数据容器， 我们总是把新元素插入到队列的尾部，而从队列的头部删除元素。 58.从尾到头输出链表。 题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; }; 分析：这是一道很有意思的面试题。 该题以及它的变体经常出现在各大公司的面试、笔试题中。 59.不能被继承的类。 题目：用C++设计一个不能被继承的类。 分析：这是Adobe公司2007年校园招聘的最新笔试题。 这道题除了考察应聘者的C++基本功底外，还能考察反应能力，是一道很好的题目。 60.在O（1）时间内删除链表结点。 题目：给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; }; 函数的声明如下： void DeleteNode(ListNode* pListHead, ListNode* pToBeDeleted); 分析：这是一道广为流传的Google面试题，能有效考察我们的编程基本功，还能考察我们的反应速度， 更重要的是，还能考察我们对时间复杂度的理解。 61.找出数组中两个只出现一次的数字 题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。 请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 分析：这是一道很新颖的关于位运算的面试题。 62.找出链表的第一个公共结点。 题目：两个单向链表，找出它们的第一个公共结点。 链表的结点定义为： struct ListNode { int m_nKey; ListNode* m_pNext; }; 分析：这是一道微软的面试题。微软非常喜欢与链表相关的题目， 因此在微软的面试题中，链表出现的概率相当高。 63.在字符串中删除特定的字符。 题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”， 则删除之后的第一个字符串变成”Thy r stdnts.”。 分析：这是一道微软面试题。在微软的常见面试题中，与字符串相关的题目占了很大的一部分， 因为写程序操作字符串能很好的反映我们的编程基本功。 寻找丑数。 题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数， 但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。 求按从小到大的顺序的第1500个丑数。 分析：这是一道在网络上广为流传的面试题，据说google曾经采用过这道题。 65.输出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.俩个闲玩娱乐。 1.扑克牌的顺子 从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。 2-10为数字本身，A为1，J为11，Q为12，K为13，而大小王可以看成任意数字。 2.n个骰子的点数。 把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n， 打印出S的所有可能的值出现的概率。 68.把数组排成最小的数。 题目：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。 例如输入数组{32, 321}，则输出这两个能排成的最小数字32132。 请给出解决问题的算法，并证明该算法。 分析：这是09年6月份百度的一道面试题， 从这道题我们可以看出百度对应聘者在算法方面有很高的要求。 69.旋转数组中的最小元素。 题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转， 输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。 分析：这道题最直观的解法并不难。从头到尾遍历数组一次，就能找出最小的元素， 时间复杂度显然是O(N)。但这个思路没有利用输入数组的特性，我们应该能找到更好的解法。 70.给出一个函数来输出一个字符串的所有排列。 ANSWER 简单的回溯就可以实现了。当然排列的产生也有很多种算法，去看看组合数学， 还有逆序生成排列和一些不需要递归生成排列的方法。 印象中Knuth的第一卷里面深入讲了排列的生成。这些算法的理解需要一定的数学功底， 也需要一定的灵感，有兴趣最好看看。 71.数值的整数次方。 题目：实现函数double Power(double base, int exponent)，求base的exponent次方。 不需要考虑溢出。 分析：这是一道看起来很简单的问题。可能有不少的人在看到题目后30秒写出如下的代码： double Power(double base, int exponent) { double result = 1.0; for(int i = 1; i <= exponent; ++i) result *= base; return result; } 题目：设计一个类，我们只能生成该类的一个实例。 分析：只能生成一个实例的类是实现了Singleton模式的类型。 73.对策字符串的最大长度。 题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。 比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。 分析：可能很多人都写过判断一个字符串是不是对称的函数，这个题目可以看成是该函数的加强版。 74.数组中超过出现次数超过一半的数字 题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。 分析：这是一道广为流传的面试题，包括百度、微软和Google在内的多家公司都 曾经采用过这个题目。要几十分钟的时间里很好地解答这道题， 除了较好的编程能力之外，还需要较快的反应和较强的逻辑思维能力。 75.二叉树两个结点的最低共同父结点 题目：二叉树的结点定义如下： struct TreeNode { int m_nvalue; TreeNode* m_pLeft; TreeNode* m_pRight; }; 输入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点。 分析：求数中两个结点的最低共同结点是面试中经常出现的一个问题。这个问题至少有两个变种。 76.复杂链表的复制 题目：有一个复杂链表，其结点除了有一个m_pNext指针指向下一个结点外， 还有一个m_pSibling指向链表中的任一结点或者NULL。其结点的C++定义如下： struct ComplexNode { int m_nValue; ComplexNode* m_pNext; ComplexNode* m_pSibling; }; 下图是一个含有5个结点的该类型复杂链表。 图中实线箭头表示m_pNext指针，虚线箭头表示m_pSibling指针。为简单起见， 指向NULL的指针没有画出。 请完成函数ComplexNode* Clone(ComplexNode* pHead)，以复制一个复杂链表。 分析：在常见的数据结构上稍加变化，这是一种很新颖的面试题。 要在不到一个小时的时间里解决这种类型的题目，我们需要较快的反应能力， 对数据结构透彻的理解以及扎实的编程功底。 77.关于链表问题的面试题目如下： 1.给定单链表，检测是否有环。 使用两个指针p1,p2从链表头开始遍历，p1每次前进一步，p2每次前进两步。如果p2到达链表尾部， 说明无环，否则p1、p2必然会在某个时刻相遇(p1==p2)，从而检测到链表中有环。 2.给定两个单链表(head1, head2)，检测两个链表是否有交点，如果有返回第一个交点。 如果head1==head2，那么显然相交，直接返回head1。 否则，分别从head1,head2开始遍历两个链表获得其长度len1与len2，假设len1>=len2， 那么指针p1由head1开始向后移动len1-len2步，指针p2=head2， 下面p1、p2每次向后前进一步并比较p1p2是否相等，如果相等即返回该结点， 否则说明两个链表没有交点。 3.给定单链表(head)，如果有环的话请返回从头结点进入环的第一个节点。 运用题一，我们可以检查链表中是否有环。 如果有环，那么p1p2重合点p必然在环中。从p点断开环， 方法为：p1=p, p2=p->next, p->next=NULL。此时，原单链表可以看作两条单链表， 一条从head开始，另一条从p2开始，于是运用题二的方法，我们找到它们的第一个交点即为所求。 4.只给定单链表中某个结点p(并非最后一个结点，即p->next!=NULL)指针，删除该结点。 办法很简单，首先是放p中数据,然后将p->next的数据copy入p中，接下来删除p->next即可。 5.只给定单链表中某个结点p(非空结点)，在p前面插入一个结点。 办法与前者类似，首先分配一个结点q，将q插入在p后，接下来将p中的数据copy入q中， 然后再将要插入的数据记录在p中。 78.链表和数组的区别在哪里？ 分析：主要在基本概念上的理解。 但是最好能考虑的全面一点，现在公司招人的竞争可能就在细节上产生， 谁比较仔细，谁获胜的机会就大。 1.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法？ 2.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法？ 3.请编写能直接实现strstr()函数功能的代码。 80.阿里巴巴一道笔试题 问题描述: 12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种? 这个笔试题,很YD,因为把某个递归关系隐藏得很深。