1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。10/\614/\/\481216转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树节点的数据结构如下：structBSTreeNode{intm_nValue;//valueofnodeBSTreeNode*m_pLeft;//leftchildofnodeBSTreeNode*m_pRight;//rightchildofnode};
例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,-4,7,2，因此输出为该子数组的和18。
4.在二元树中找出和为某一值的所有路径
题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树10/\512/\47则打印出两条路径：10,12和10,5,7。
二元树节点的数据结构定义为：structBinaryTreeNode//anodeinthebinarytree{intm_nValue;//valueofnodeBinaryTreeNode*m_pLeft;//leftchildofnodeBinaryTreeNode*m_pRight;//rightchildofnode};
5.查找最小的k个元素题目：输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。
举一个例子，数值: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在下排出现了0次....以此类推..
第7题微软亚院之编程判断俩个链表是否相交给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交。为了简化问题，我们假设俩个链表均不带环。
问题扩展：1.如果链表可能有环列2.如果需要求出俩个链表相交的第一个节点列
第8题此贴选一些比较怪的题，，由于其中题目本身与算法关系不大，仅考考思维。特此并作一题。1.有两个房间，一间房里有三盏灯，另一间房有控制着三盏灯的三个开关，
这两个房间是分割开的，从一间里不能看到另一间的情况。现在要求受训者分别进这两房间一次，然后判断出这三盏灯分别是由哪个开关控制的。有什么办法呢？
2.你让一些人为你工作了七天，你要用一根金条作为报酬。金条被分成七小块，每天给出一块。如果你只能将金条切割两次，你怎样分给这些工人
3.★用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。★用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。★用一种算法整理一个数组。你为什么选择这种方法★用一种算法使通用字符串相匹配。★颠倒一个字符串。优化速度。优化空间。★颠倒一个句子中的词的顺序，比如将“我叫克丽丝”转换为“克丽丝叫我”，
第9题判断整数序列是不是二元查找树的后序遍历结果题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。
例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：
8/\610/\/\57911因此返回true。如果输入7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回false。
第10题翻转句子中单词的顺序。题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。
句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“Iamastudent.”，则输出“student.aamI”。
第11题求二叉树中节点的最大距离...
如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。
第12题题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（AB:C）。
第13题：题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下：structListNode{intm_nKey;ListNode*m_pNext;};
第15题：题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入：8/\610/\/\57911
输出：8/\106/\/\11975
定义二元查找树的结点为：structBSTreeNode//anodeinthebinarysearchtree(BST){intm_nValue;//valueofnodeBSTreeNode*m_pLeft;//leftchildofnodeBSTreeNode*m_pRight;//rightchildofnode};
第16题：题目（微软）：输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。例如输入
8/\610/\/\57911
输出861057911。
第17题：题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。分析：这道题是2006年google的一道笔试题。
第18题：题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。July：我想，这个题目，不少人已经见识过了。
第19题：题目：定义Fibonacci数列如下：/0n=0f(n)=1n=1\f(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、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）.单链表就地逆置，（2）合并链表
第25题：写一个函数,它的原形是intcontinumax(char*outputstr,char*intputstr)功能：在字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一个函数参数outputstr所指内存。例如："abcd12345ed125ss123456789"的首地址传给intputstr后，函数将返回9，outputstr所指的值为123456789
26.左旋转字符串
题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。
这道题最近经常出现，包括MicroStrategy等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。
28.整数的二进制表示中1的个数题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。
分析：这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。
29.栈的push、pop序列题目：输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。
比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下的push和pop序列：push1，push2，push3，push4，pop，push5，pop，pop，pop，pop，这样得到的pop序列就是4、5、3、2、1。但序列4、3、5、1、2就不可能是push序列1、2、3、4、5的pop序列。
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元素的和]之间的差最小。例如:vara=[100,99,98,1,2,3];varb=[1,2,3,4,5,40];
33.实现一个挺高级的字符匹配算法：给一串很长字符串，要求找到符合要求的字符串，例如目的串：1231******3***2,12*****3这些都要找出来其实就是类似一些和谐系统。。。。。
34.实现一个队列。队列的应用场景为：一个生产者线程将int类型的数入列，一个消费者线程将int类型的数出列
第36题-40题（有些题目搜集于CSDN上的网友，已标明）：36.引用自网友：longzuo谷歌笔试：n支队伍比赛，分别编号为0，1，2。。。。n-1，已知它们之间的实力对比关系，存储在一个二维数组w[n][n]中，w[i][j]的值代表编号为i，j的队伍中更强的一支。
所以w[i][j]=i或者j，现在给出它们的出场顺序，并存储在数组order[n]中，比如order[n]={4,3,5,8,1......}，那么第一轮比赛就是4对3，5对8。.......胜者晋级，败者淘汰，同一轮淘汰的所有队伍排名不再细分，即可以随便排，下一轮由上一轮的胜者按照顺序，再依次两两比，比如可能是4对5,直至出现第一名
编程实现，给出二维数组w，一维数组order和用于输出比赛名次的数组result[n]，求出result。
37.有n个长为m+1的字符串，如果某个字符串的最后m个字符与某个字符串的前m个字符匹配，则两个字符串可以联接，问这n个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。
38.百度面试：1.用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的，使用x次天平，最多可以从y个小球中找出较轻的那个，求y与x的关系式。
2.有一个很大很大的输入流，大到没有存储器可以将其存储下来，而且只输入一次，如何从这个输入流中随机取得m个记录。
3)设计一个系统处理词语搭配问题，比如说中国和人民可以搭配，则中国人民人民中国都有效。要求：
*系统每秒的查询数量可能上千次；*词语的数量级为10W；*每个词至多可以与1W个词搭配
41.求固晶机的晶元查找程序晶元盘由数目不详的大小一样的晶元组成，晶元并不一定全布满晶元盘，
照相机每次这能匹配一个晶元，如匹配过，则拾取该晶元，若匹配不过，照相机则按测好的晶元间距移到下一个位置。求遍历晶元盘的算法求思路。
42.请修改append函数，利用这个函数实现：
两个非降序链表的并集，1->2->3和2->3->5并为1->2->3->5另外只能输出结果，不能修改两个链表的数据。
43.递归和非递归俩种方法实现二叉树的前序遍历。
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}左移两位形成的，在这种数组中查找某一个数。
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/\614//\41216
输出该树的深度3。
二元树的结点定义如下：
structSBinaryTreeNode//anodeofthebinarytree{intm_nValue;//valueofnodeSBinaryTreeNode*m_pLeft;//leftchildofnodeSBinaryTreeNode*m_pRight;//rightchildofnode};分析：这道题本质上还是考查二元树的遍历。
53.字符串的排列。题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。
分析：这是一道很好的考查对递归理解的编程题，因此在过去一年中频繁出现在各大公司的面试、笔试题中。
54.调整数组顺序使奇数位于偶数前面。
private:char*m_pData;};请实现其赋值运算符的重载函数，要求异常安全，即当对一个对象进行赋值时发生异常，对象的状态不能改变。
56.最长公共字串。
题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，
则字符串一称之为字符串二的子串。
注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。
例如：输入两个字符串BDCABA和ABCBDAB，字符串BCBA和BDAB都是是它们的最长公共子串，则输出它们的长度4，并打印任意一个子串。
分析：求最长公共子串（LongestCommonSubsequence,LCS）是一道非常经典的动态规划题，
因此一些重视算法的公司像MicroStrategy都把它当作面试题。
57.用俩个栈实现队列。
template
voidappendTail(constT&node);//appendaelementtotailvoiddeleteHead();//removeaelementfromhead
private:T>m_stack1;T>m_stack2;};
58.从尾到头输出链表。
题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：structListNode{
intm_nKey;ListNode*m_pNext;};分析：这是一道很有意思的面试题。该题以及它的变体经常出现在各大公司的面试、笔试题中。
59.不能被继承的类。题目：用C++设计一个不能被继承的类。
分析：这是Adobe公司2007年校园招聘的最新笔试题。这道题除了考察应聘者的C++基本功底外，还能考察反应能力，是一道很好的题目。
structListNode
{
intm_nKey;
ListNode*m_pNext;
};
分析：这是一道广为流传的Google面试题，能有效考察我们的编程基本功，还能考察我们的反应速度，
分析：这是一道很新颖的关于位运算的面试题。
62.找出链表的第一个公共结点。题目：两个单向链表，找出它们的第一个公共结点。
链表的结点定义为：structListNode
63.在字符串中删除特定的字符。题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。
例如，输入”Theyarestudents.”和”aeiou”，
则删除之后的第一个字符串变成”Thyrstdnts.”。
64.寻找丑数。题目：我们把只包含因子2、3和5的数称作丑数（UglyNumber）。例如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。
70.给出一个函数来输出一个字符串的所有排列。ANSWER简单的回溯就可以实现了。当然排列的产生也有很多种算法，去看看组合数学，
还有逆序生成排列和一些不需要递归生成排列的方法。印象中Knuth的
71.数值的整数次方。
题目：实现函数doublePower(doublebase,intexponent)，求base的exponent次方。不需要考虑溢出。
分析：这是一道看起来很简单的问题。可能有不少的人在看到题目后30秒写出如下的代码：doublePower(doublebase,intexponent){
doubleresult=1.0;for(inti=1;i<=exponent;++i)result*=base;returnresult;}
72.题目：设计一个类，我们只能生成该类的一个实例。分析：只能生成一个实例的类是实现了Singleton模式的类型。
73.对策字符串的最大长度。
题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。
分析：可能很多人都写过判断一个字符串是不是对称的函数，这个题目可以看成是该函数的加强版。
74.数组中超过出现次数超过一半的数字
题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。
75.二叉树两个结点的最低共同父结点题目：二叉树的结点定义如下：structTreeNode{
intm_nvalue;TreeNode*m_pLeft;TreeNode*m_pRight;};
输入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点。分析：求数中两个结点的最低共同结点是面试中经常出现的一个问题。这个问题至少有两个变种。
76.复杂链表的复制
题目：有一个复杂链表，其结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任一结点或者NULL。其结点的C++定义如下：structComplexNode{intm_nValue;ComplexNode*m_pNext;ComplexNode*m_pSibling;};
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.链表和数组的区别在哪里？
分析：主要在基本概念上的理解。但是最好能考虑的全面一点，现在公司招人的竞争可能就在细节上产生，谁比较仔细，谁获胜的机会就大。
79.1.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法？2.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法？3.请编写能直接实现strstr()函数功能的代码。
80.阿里巴巴一道笔试题
问题描述:12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种这个笔试题,很YD,因为把某个递归关系隐藏得很深。
先来几组百度的面试题：
===================
81.第1组百度面试题1.一个int数组，里面数据无任何限制，要求求出所有这样的数a[i]，其左边的数都小于等于它，右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。2.一个文件，内含一千万行字符串，每个字符串在1K以内，要求找出所有相反的串对，如abc和cba。3.STL的set用什么实现的？为什么不用hash？
82.第2组百度面试题1.给出两个集合A和B，其中集合A={name}，集合B={age、sex、scholarship、address、...}，要求：问题1、根据集合A中的name查询出集合B中对应的属性信息；问题2、根据集合B中的属性信息（单个属性，如age<20等），查询出集合A中对应的name。
2.给出一个文件，里面包含两个字段{url、size}，即url为网址，size为对应网址访问的次数，要求：问题1、利用LinuxShell命令或自己设计算法，查询出url字符串中包含“baidu”子字符串对应的size字段值；问题2、根据问题1的查询结果，对其按照size由大到小的排列。（说明：url数据量很大，100亿级以上）
2.百度笔试题用C语言实现函数void*memmove(void*dest,constvoid*src,size_tn)。memmove函数的功能是拷贝src所指的内存内容前n个字节到dest所指的地址上。分析：由于可以把任何类型的指针赋给void类型的指针这个函数主要是实现各种数据类型的拷贝。
84.第4组百度面试题2010年3道百度面试题[相信，你懂其中的含金量]1.a~z包括大小写与0~9组成的N个数用最快的方式把其中重复的元素挑出来。2.已知一随机发生器，产生0的概率是p，产生1的概率是1-p，现在要你构造一个发生器，使得它构造0和1的概率均为1/2；构造一个发生器，使得它构造1、2、3的概率均为1/3；...，构造一个发生器，使得它构造1、2、3、...n的概率均为1/n，要求复杂度最低。3.有10个文件，每个文件1G，每个文件的每一行都存放的是用户的query，每个文件的query都可能重复。要求按照query的频度排序.
85.又见字符串的问题1.给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。分析：记住，这种题目往往就是考你对边界的考虑情况。2.已知一个字符串，比如asderwsde,寻找其中的一个子字符串比如sde的个数，如果没有返回0，有的话返回子字符串的个数。
86.怎样编写一个程序，把一个有序整数数组放到二叉树中？分析:本题考察二叉搜索树的建树方法，简单的递归结构。关于树的算法设计一定要联想到递归，因为树本身就是递归的定义。
而，学会把递归改称非递归也是一种必要的技术。毕竟，递归会造成栈溢出，关于系统底层的程序中不到非不得以最好不要用。但是对某些数学问题，就一定要学会用递归去解决。
87.1.大整数数相乘的问题。（这是2002年在一考研班上遇到的算法题）2.求最大连续递增数字串（如“ads3sl456789DF3456ld345AA”中的“456789”）3.实现strstr功能，即在父串中寻找子串首次出现的位置。（笔试中常让面试者实现标准库中的一些函数）
88.2005年11月金山笔试题。编码完成下面的处理函数。函数将字符串中的字符'*'移到串的前部分，
90.1.不开辟用于交换数据的临时空间，如何完成字符串的逆序(在技术一轮面试中，有些面试官会这样问)。2.删除串中指定的字符（做此题时，千万不要开辟新空间，否则面试官可能认为你不适合做嵌入式开发）3.判断单链表中是否存在环。
91.1.一道著名的毒酒问题有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周内找出那桶毒酒，问最少需要多少老鼠。2.有趣的石头问题有一堆1万个石头和1万个木头，对于每个石头都有1个木头和它重量一样，把配对的石头和木头找出来。
92.1.多人排成一个队列,我们认为从低到高是正确的序列,但是总有部分人不遵守秩序。如果说,前面的人比后面的人高(两人身高一样认为是合适的),那么我们就认为这两个人是一对“捣乱分子”,比如说,现在存在一个序列:176,178,180,170,171这些捣乱分子对为<176,170>,<176,171>,<178,170>,<178,171>,<180,170>,<180,171>,那么,现在给出一个整型序列,请找出这些捣乱分子对的个数(仅给出捣乱分子对的数目即可,不用具体的对)
要求：输入:为一个文件(in)，文件的每一行为一个序列。序列全为数字，数字间用”,”分隔。输出：为一个文件(out)，每行为一个数字，表示捣乱分子的对数。
93.在一个int数组里查找这样的数，它大于等于左侧所有数，小于等于右侧所有数。直观想法是用两个数组a、b。a[i]、b[i]分别保存从前到i的最大的数和从后到i的最小的数，
一个解答：这需要两次遍历，然后再遍历一次原数组，将所有data[i]>=a[i-1]&&data[i]<=b[i]的data[i]找出即可。
给出这个解答后，面试官有要求只能用一个辅助数组，且要求少遍历一次。
95.华为面试题1判断一字符串是不是对称的，如：abccba2.用递归的方法判断整数组a[N]是不是升序排列
96.08年中兴校园招聘笔试题1．编写strcpy函数已知strcpy函数的原型是char*strcpy(char*strDest,constchar*strSrc);其中strDest是目的字符串，strSrc是源字符串。不调用C++/C的字符串库函数，请编写函数strcpy
最后压轴之戏，终结此微软等100题系列V0.1版。那就，连续来几组微软公司的面试题，让你一次爽个够：======================97.第1组微软较简单的算法面试题1.编写反转字符串的程序，要求优化速度、优化空间。2.在链表里如何发现循环链接？3.编写反转字符串的程序，要求优化速度、优化空间。4.给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。5.写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）
98.第2组微软面试题1.给出一个函数来输出一个字符串的所有排列。2.请编写实现malloc()内存分配函数功能一样的代码。3.给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。4.怎样编写一个程序，把一个有序整数数组放到二叉树中？5.怎样从顶部开始逐层打印二叉树结点数据？请编程。6.怎样把一个链表掉个顺序（也就是反序，注意链表的边界条件并考虑空链表）？
99.第3组微软面试题1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？（5秒-1分钟）3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？（40秒-3分钟）一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？（20秒-2分钟）
100.第4组微软面试题，挑战思维极限1.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。
终结附加题：微软面试题，挑战你的智商==========说明：如果你是第一次看到这种题，并且以前从来没有见过类似的题型，并且能够在半个小时之内做出答案，说明你的智力超常..）1.第一题.五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分：抽签决定自己的号码（1、2、3、4、5）首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼。
依此类推条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化？
2.一道关于飞机加油的问题，已知：每个飞机只有一个油箱，飞机之间可以相互加油（注意是相互，没有加油机）一箱油可供一架飞机绕地球飞半圈，问题：为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）