奥数网讯，离2011中环杯初赛越来越近，学而思奥数名师为考生答疑解惑，特别精选具有代表性的难题予以解答，奥数网将在近期持续连载，尽请关注。

　　如果您有试题不解可以向吉祥老师提问，相关链接

　　小文在6点多一点出去，这时分针和时针的夹角为110度，在7点不到的时候，小文回来了，此时分针和时针刚好又成110度角，你知道小文出去了多长时间？

　　题目：如右图，将四边形ABCD的四条边AB,BC,CD,DA分别延长两倍，形成一个大的四边形EFGH，若四边形ABCD的面积为5平方厘米，那么四边形EFGH的面积是多少平方厘米？答案是65平方厘米，但不知为什么？谢谢！

　　小文在6点多一点出去，这时分针和时针的夹角为110度，在7点不到的时候，小文回来了，此时分针和时针刚好又成110度角，你知道小文出去了多长时间？

　　如右图，将四边形ABCD的四条边AB,BC,CD,DA分别延长两倍，形成一个大的四边形EFGH，若四边形ABCD的面积为5平方厘米，那么四边形EFGH的面积是多少平方厘米？

　　有一些三位数，三个数字之和是21，这样的三位数有多少个？

　　在由红点和蓝点组成的17行、17列的正方形点阵中，有165个红点。这165个红点中的25个在边界上，但不在四个角上。其余的点都是蓝点。如果同一行或同一列的相邻两点是同色的，那么就用这种颜色的线段连结这两点；如果是异色的，那么就用黑色的线段连结这两点。这样一共连得2*17*16=544条线段，结果发现其中黑色线段有171条，那么蓝色线段有多少条？

　　有一东西方向的隧道。为测量隧道的长度，甲自东向西测量，每隔5米画上一个记号（包括起点），乙由西向东测量，每隔7米画上一个记号（包括起点）。在所有这些记号中，相距最近的两记号的距离为0.5米，已知像这样的最小距离共有41个，那么这条隧道至少有多少米？

　　某人从向下运动着的自动扶梯步行而下，每步一级，共走了30级到达底层。在到达底层后，他又返身奔上这一自动扶梯，也是每步一级，一共走了60级到达上层。设这人向上奔走的速度是他向下步行速度的3倍，并且上下来回都是匀速运动，那么自动扶梯停止后，一共能看到（   ）扶梯。

　　请问五年级小机灵杯参考书上的一道题：某校开运动会,打算发给2004位学生每人一瓶汽水，由于商店规定每7个空瓶可换一瓶汽水，所以不必买2004瓶，但至少要买（  ）瓶汽水。

某校开运动会,打算发给2004位学生每人一瓶汽水，由于商店规定每7个空瓶可换一瓶汽水，所以不必买2004瓶，但至少要买（  ）瓶汽水。

小伟以每小时12千米的速度从博物馆骑车去铁路局,出发时两辆4路电车从不同方向驶来,都恰好从他的身边驶过.当他到铁路局时,从身后驶来的第3辆和迎面驶来的第6辆电车恰好同时从他身边驶过,所有这些电车的速度及相邻两车之间的距离都相等,那么电车的速度是多少?

小红寒假要做语文、数学、英语三门作业，她今天做这一门，明天做另外一门，如果她第一天做数学，到第七天仍然做数学，那么她共有（）种不同的做题方式?

1角和5角的硬币共36枚，共值15元。问：两种硬币各多少枚？

将1—9这9个数字分别填入九个口中，组成等式，每个数字只能用一次。口口口x口口=口口x口口=5568

1分、2分和5分的硬币共100枚，价值2元，如果其中2分硬币的价值比1分硬币的价值多13分不，那么三种硬币各多少枚？

老师有4本参考书，8个同学去借，每人最多借一本，书全部借完，问一共有多少种解法？

某俱乐部共有42名会员，所有男会员的年龄和恰好是女会员的年龄和的3倍，到了明年，男会员的年龄和将比女会员的3倍少2岁，问，有几个男会员啊？

在一列国际列车上，有A、B、C、D四位不同国籍的旅客，他们穿不同颜色（黑、褐、蓝、灰）的上衣，面对面每边两人坐在一张桌子上，已知：（1）英国旅客坐在B先生左侧。（2）A先生穿褐色大衣。（3）穿黑色大衣的坐在德国旅客右侧。（4）D先生的对面坐着美国旅客。（5）俄国旅客穿着灰色大衣。问：A、B、C、D分别是哪国人？分别穿什么颜色的大衣？

从1，2，3，4，…，99，100,101这101个数中，选取两个不同的数，使其和为偶数的选法总数是_______?

圆周上有A、B、C、D、E、F、G共7个点，若至少以A或B为顶点，可以连接_____个三角形？

某人射击10枪，命中5枪，命中的5枪恰好有4枪连在一起的情况的种数是____?

在1，2，3，4…，100这100个数中取出不同的两个数，要使取出的两个数相加的结果是3的倍数，有多少种不同的取法？

将四位数的前两位数的乘积与后两位数的乘积相加，若是奇数，则称为A类数，若是偶数，则称为B类数。问：A类数与B类数各有多少个？

用两个2、两个4，两个6能排出多少个大小不等的六位数？

一排房有五个房间，在五个房间中住着甲、乙、丙、丁，规定每个房间只许住一个人，并且只允许两个人住的房间挨在一起，第三个人的房间必须和前两个人隔开，有几种住法？

请教吉祥老师四年级题目：用一只锅子煎饼，每次只能放2只饼，煎一只饼要2分钟（正、反面各一分钟），问：（1）煎3只饼最少需要几分钟？（2）如果煎n（n>1）只饼，最少需要几分钟？

学校举办联欢会，用于奖品的铅笔、圆珠笔和钢笔共232支，价值100元，其中铅笔的数量是圆珠笔的4倍，已知每支铅笔0.2元，每支圆珠笔0.9元，每支钢笔2.1元。问：三种笔各有多少支？

河边有AB两地，B在A的河下游100千米处，甲乙二船分别从AB两地相向而行，到达目的地后立即往回，第一次相遇地跟第二次相遇地距离20千米，且甲乙两船同速，已知水速是2千米每时，请问船速。

某人沿向上移动的扶梯，从上到下，用了7分30秒，而从下到上用了1分30秒，如果他不走，乘扶梯，需要多少时间？如果停电，走上去，要多少时间？

甲乙两车同时从AB两站出发，两车第一次相遇时，甲车行了100千米，两车分别到达B站和A站后，立即又以原速度返回，当两车第二次相遇时，甲车离A站70千米，则AB两站间的距离是多少？

分母不超过2005的所有真分数的和是？

2000年的元旦是星期六,那么2010年的元旦是周几?

一排少先队员，从左到右1至3报数；从右到左1至4报数。两次都报1的有9名队员，这排队员最多有多少人？

三位数里面既含有数字6又是3的倍数的数有几个？

有16张纸,每张纸的正反面用红色铅笔任意写出一个不超过4的自然数.在反面则用蓝色铅笔也写一个不超过4的自然数.唯一的限制是:红色数字相同的任和二张纸上,所写的蓝色数字一定不能相同,现在把每张纸上的红,蓝两个整数相乘,求16个乘积的和是多少？

由35个单位小正方形组成的长方形中，如图所示有2个★，问包含2个★在内的由小正方形组成的长方形（含正方形）一共有几个？

在1至1001这1001个自然数中有多少个数字含有数字1；如果将这1001个数的各个数位的数字相加，总和等于多少？

在自然数中，由1开始往后数，第100个既不能被3整除，也不能被5整除的数是几？

分数和1/287化成循环小数后，小数点后第100位上的数字和是_____。

甲，乙两车分别从东，西两站同时相对开出。第一次相遇，甲车行了90千米，两车继续以原速前进，各车到站后立即返回，第二次相遇地点在第一次相遇点东侧60千米处。求东，西两站相距多少千米？

A+BC+DEF=GHKJ,其中每个字母代表不同的数字,问K与J的积是多少?是选择题:8或12或15或18？

某校有三个科技兴趣小组，已知参加车模的有27人，参加航模的有26人，参加计算机的有21人。只有1人三个组都参加，而同时参加车模、航模的有5人，同时参加航模、计算机的有4人，同时参加车模、计算机的有2人。问只参加一个兴趣组的有多少人？

从1开始依次把正整数一一写下去为......，从左向右数，数到第12个数字起开始第一次出现三个连排的1，那么，数到第几个数字起，将开始第一次出现五个连排的1

试找一个数自然数N,使得N和N+37都是完全平方数?

五个人分苹果，第一个人把苹果分成5堆，还剩一个，扔进海里，然后拿走1堆，第二个人把剩下的苹果也分成5堆，还剩1个，扔进海里，拿走1堆，其他人也用同样方法拿走苹果，请问这堆苹果原来至少有几个？

自然数1用了1个数字，自然数20用了2和0两个数字，那么自然数1到510用了多少个数字？

将重复写50次得到一个450位数：456789——-，删去这些数中从左到右所有位于奇数位上的数字，再删去所得的数中所有奇数位上的数字，————以此类推。求最后删去的一个数字是（）。

问最接近0.618的分母小于10的真分数是多少,敬请指教下思路

如果分数(A-8)/(4A+33)是一个可约分数,并且A是一个两位数,那么A有几种不同取值?

黑板上写有1到100这一百个自然数,画去前两个数后,把它们的和写在这串数的最后面,然后再画去前两个数后,再把这两个数的和写在这串数的最后面.......照这样进行下去,直到只剩下一个数为止.问:倒数第二个数是多少？

N=2520X,X是一个正整数.  问:能使N成为一个全平方的最小的X值为多少?

如果正六边形的边长增加一倍,则其面积将增加X%.试求出X的值

用足够多的4和5两种数字的卡片相加，可以凑成无穷多个数。用这两种卡片不能凑成的最大的自然数是（     ）

用六个连续的一位自然数组成三个两位数，要求每个两位数都能被组成它的两个数码之积整除，则这三个两位数是（      ）

博物馆有一只特别的钟，一圈共有20格，每过7分钟指针跳一次，每跳一次要跳过9格。今天早晨8点整，指针恰好从0跳到9，问昨天晚上8点整的时候指针指着几？

5个自然数，从小到大依次是A，B，C，D，E，将其中任意3个组成一组，共可以组成10组，将每组3个数求和，得到10个不同的自然数，这10个自然数从小到大，第1个是26，第2个是32，第9个57，第10个是60，那么D-B等于多少？

平面上有10条直线，最多能把平面分成多少个部分？

从1顺序写下去,直到87位数为止,用这个数除以9,余数是多少？

有一项工程雇了十人来完成。如果只雇八人，他们需要多八天来完成任务。试求出二十人需要花多少天完成任务？

一个三角形ABD,C是BD边上一点,AC间有连线,且角ABC为45度,角BAC为22.5度,AB和CD长度相等为2,求整个三角形ABD的面积是多少.

有一个整数，用它去除70、110、160所得到的3个余数之和是50，那么这个整数是几？

如果将一个正六边形的边长增长一倍，则其面积将增加X%，试求出X的值。

有三个连续的自然数，其中第一个数能被7整除，第二个数能被11整除，第三个数能被13整除，求这三个数的最小值。

一个八位数,它被3除余1,被4除余2.被11除11恰好整除,已知这个八位数的前6位数368755那么它后两位是42.为什么?

123---30这30个自然数中,最多取出   个数,使取出的这些数中,任意两个不同的数的和都不是9的倍数.

一本书的页码,从10开始,按照从小到大的顺序依次排列下去,写成一个1000位数,即......,这个数的个位上的数字是几?

能被3整除且含有数字3的五位数有多少个？

玩具厂生产一种玩具棒，共4节，用红，黄，蓝三种颜色给每节涂色。这家厂可以生产几种颜色不同的玩具棒。四年级题目。

在一张四边形纸上一共有100个点，如果把四边形的顶点算在一起，一共有104个点。已知这些点中任意3个点都不在一条直线上。按照以下规定：把纸片剪成一些三角形1）每个三角形的顶点都是这104个点中的3个2）每个三角形内部都不再有这些点 问：这张四边形的纸最多能够剪出多少个三角形？

5位选手进行象棋比赛，每2个人之间都要比赛一场，规定胜出一盘得到2分，平局各得1分，输棋不得分。已知比赛后，其中4位选手一共得到16分，问第五位选手得分多少？

某体育馆里有16张乒乓球台，46人在练习打乒乓，正在进行单打的有多少人？

一组四位数，每一个数的数字均不为0，并且互不相同，但每个数所有的数字和都为12，将所有这样的四位数从小到大依次排列，第25个数是什么？

甲乙两人分别以每小时4.5千米，每小时5.5千米的速度，从相距55千米的两地同时向对方出发前进。当两人从面对面相距13千米到背对背相距13千米，他们走了多少小时？

从1，2，3，4，5，6中选取若干个数，使得它们的和是3的倍数，但不是5的倍数，那么共有多少种不同的取法？

有一叠300张卡片，从上到下依次编号为1～300，从最上面的一张开始按如下顺序操作：把最上面的第一张卡片拿掉，把下一张卡片放在这一叠卡片的最下面；再把最上面的一张卡片（原来的第三张卡片）拿掉，把下一张卡片放在最下面……依次重复这样做，直到手中剩下一张卡片。那么剩下的这张卡片是原来300张卡片中的第   张。

2000颗石子围成一个圆圈，两个人轮流取，每次可以取1颗或2颗，但取2颗石子时必须相邻，即他们之间即无其他石子，也没有取走石子后留下的空档。取到最后1颗者胜，问如何取胜？

在边防沙漠地带，巡逻车每天行驶300千米，每辆巡逻车只装行驶15天的汽油。现有3辆巡逻车甲乙丙同时从驻地A出发，完成任务后再沿原路返回。为了让其中一辆车尽可能向更远的地方巡逻，然后一起返回，甲，乙两车行至途中B后，仅留下3辆车返回驻地所必须的汽油，将多余的汽油给丙使用，丙车最远离驻地A的路程是多少千米？

小巧打一篇文稿，打完一半后吃晚饭，晚饭后每分钟比晚饭前每分钟多打28个字。前后共打字48分钟，后24分钟比前24分钟多打504个字。这篇文稿一共（  ）个字。

甲乙丙丁四人参加了画“√”和画“×”的考试。每道题目10分，10道题目一共100分。4人的答案和所得的分数如下表：问：丁得了（  ）分？

一种电子表7点20分18秒时，显示数字是7：20：18，那么从7点到8点这段时间内，电子表的5个数字都不相同的情况共有几种。

甲乙两个景点相距15千米，一艘观光游船从甲景点出发，抵达乙景点后立即返回，共用3小时。已知第三小时比第一小时少行12千米，那么这条河的水流速度为每小时____千米？

某班有43人，在一次数学测试中，做对第一题的有37人，做对第二题的有34人，做对第三题的有30人，做对第四题的有39人，四题都做对的至少有____人。

某地区有30个县城，每个县城都有3条公路通向别的县城，这些县城之间共有几条公路？

某小学有学生1000个人，其中500人订阅了《中国青年报》，有350人订阅了《少年文艺》，有250人订阅了《数学报》，至少订两种报刊的有400人，订阅了三种报刊的有100人，请问有____ 人没有订报。

一个五位数，它的末三位为999，如果这个数能被23整除，那么这个五位数最小是多少？ 答案是20999，但不知道被23整除数有什么规律？

三个自然数的最大公约数是10，最小公倍数是100，满足这种要求的三数组共有____组

甲乙两人在环形跑道的直径两端，反向而行，第一次相遇距A点60米，相遇后两人继续跑，当甲第二次跑回A点时，甲乙两人恰好在A点，第七次相遇（途中共相遇6次），则跑道的周长是多少米？（直径的两端是A、B，出发时甲在A，乙在B）

用1-9九个数码组成若干个数,每个数码只能用一次,使其和为99。共有几种不同的组数方法

5人相聚，各自把一个签有自己名字的明信片送给其他4人中的一位，最后每人都有一张别人签字的明信片。问共有几种不同的送法。

被5除余3，被6除余1，被7除余2，那么最小正整数是几？

连续写出从1开始的自然数，写到2009时停止，得到一个多位数1234567。。。，这个多位数除以3，得到的余数是几？为什么？

满足被5除余2，被6除余1，被7除余2的最小正整数是几？

有28人参加田径比赛，每人至少参加两项比赛。已知有8人没有参加跑的项目，参加投掷项目的人数和同时参加跑和跳两项的人数都是17人，那么参加跑和投掷两项有几人？

一所大学入学考试，一共有1234名同学参加，小华说：“至少有10名同学来自同一个学校。”如果他的说法是正确的，那么最多有多少个学校参加了这次入学考试？

七个相同的羽毛球，放在四个不同的盒子里，每个盒子里至少放一个，不同的放法有（   ）种。

小明去看一场纪录片，他在影片刚放映时看了一下手表，影片结束他又看了一下手表。他发现，两次看手表的时刻，时针和分针刚好交换了一下位置。已知这场电影的时间不足1小时，那么这部纪录片片长（           ）分钟.

至少出现一个6，且能被3整除的五位数共有多少个？

七位数3□□72□□的末两位数是__ ___时，不管十万位和万位上的数字是0、1、2、3、4、5、6、7、8、9中的哪一个，这个七位数上都不是101的倍数。

一个涂满红色的正方体，每面等距离切若干刀后，得到若干个小正方体，其中一面是红色的共计216块，那么两面红色的一共有（     ）快？

有三只鸡笼,共有鸡38只,第一只笼子放进5只,第二只拿出3只,第三只拿出原来的一半,现在三笼子中的鸡一样多,问三只笼子中原来各有鸡多少?

水果若干,梨是苹果的3倍.每次拿5个梨2个苹果,待苹果拿完的时候,梨还有11个,问苹果和梨各有几个?

在1，2，3，4，5，6----500这500个自然数中，最多能取出（ ）个数，使得取出的任意两个不同数的和都不是13的倍数。

有一种自行车,前轮周长250厘米,后轮周长180厘米,从甲地到乙地,后轮比前轮多转1001圈,求甲乙两地距离？

学校要栽一批树苗，让若干个少先队员去完成，发现差12棵不够分了，如果再增加8棵树苗，那么每个少先队员正好栽10棵。那么栽树的少先队员有多少人？原来有多少棵树苗？

王大伯是个养鸡专业户，他用鸡笼装小鸡。如果每个鸡笼装24只，则余5只小鸡，如果减少2个鸡笼，则所有小鸡正好平均装完。这批小鸡共有多少只？

三个油瓶,容量分别是10、7、3升，现仅10升装满油，问如何将大瓶中的油平均分成两瓶？

七个相同的羽毛球，放在四个不同的盒子里，每个盒子里至少放一个，不同的放法有（   ）种。

小明去看一场纪录片，他在影片刚放映时看了一下手表，影片结束他又看了一下手表。他发现，两次看手表的时刻，时针和分针刚好交换了一下位置。已知这场电影的时间不足1小时，那么这部纪录片片长（           ）分钟。

七位数3□□72□□的末两位数是__ ___时，不管十万位和万位上的数字是0、1、2、3、4、5、6、7、8、9中的哪一个，这个七位数上都不是101的倍数。

一个涂满红色的正方体，每面等距离切若干刀后，得到若干个小正方体，其中一面是红色的共计216块，那么两面红色的一共有（     ）快？

1角、2角、5角、1元、2元各一张，可以组成（   ）种不同的币值。

游客在10时15分由码头划船出游，要求在当天不迟于13时返回。已知河水流速为每小时1.4千米，且水流是流向码头的。船在静水中的速度为每小时3千米。如果他每划30分钟就休息15分钟，中途不改变方向，且只能在某次休息后往回划，那么他最多能划离码头（

有三只鸡笼,共有鸡38只,第一只笼子放进5只,第二只拿出3只,第三只拿出原来的一半,现在三笼子中的鸡一样多,问三只笼子中原来各有鸡多少?

水果若干,梨是苹果的3倍.每次拿5个梨2个苹果,待苹果拿完的时候,梨还有11个,问苹果和梨各有几个?

在1，2，3，4，5，6----500这500个自然数中，最多能取出（ ）个数，使得取出的任意两个不同数的和都不是13的倍数。

有一种自行车,前轮周长250厘米,后轮周长180厘米,从甲地到乙地,后轮比前轮多转1001圈,求甲乙两地距离？

甲,乙丙三人在圆形跑道上跑步,速度相等,每人跑完一圈都用14分钟,并规定当两人相遇时立即各自反向以原速跑步.开始是,甲乙丙分别在圆形跑道直径的两个端点处,那么第一次全部都回到各自出发点需用几分钟?(出发时,甲乙在同一端点处,反向而行,丙在另一端点处,与乙相向而行)

如果一个两位数与它的反序数(比如:52的反序数是25)的和是一个完全平方书,则称为"灵巧数",请写出所有的"灵巧数"？

五年级毕业班准备拍毕业照留念，4个男同学，2个女同学共6个人站成一排，要求2个女同学不站两边。请问有几种不同站法？

有一个长方形棋盘，每个小方格的边长都是1，长有80格，宽有48格，纵横线交叉的点称为格点。连结A,B两点的线段经过几个格点？（包括A,B两点）A点是棋盘左下角的顶点，B点是棋盘右上角的顶点。

有一自然数列445555。。。前100个数位数的和是多少？

有5张卡片分别是1，1，2，3，9，从中取3张排列成三位数，排成的偶数有多少个？其中卡片9旋转后可看成6。

某工厂11月份工作忙，星期日不休息，而且从第一天开始，每天都从总厂陆续派相同人数的工人到分厂工作，直到月底，总厂还剩工人240人．如果月底统计总厂工人的工作量是8070个工作日（1人工作1天为1个工作日），且无1人缺勤．那么，这月由总厂派到分厂工作的工人共(  )人。

从披萨饼店到我家的路上,每隔450米就有一个信号灯,灯的颜色总是按照绿35秒,黄5秒,红35秒这样的顺序重复地变换着.饼店的小伙子一直是以每小时54千米的速度骑摩托车送饼.他的运气特别好,信号灯总是在他临到的那一瞬间变绿了,使他能够顺利通过.当他原路返回时,如果也能这么巧地在临到的那一瞬间赶上绿灯的话,他驾驶摩托车的最快速度是每小时( 

一个小数,如把它的小数部分扩大5倍,它就变成17.92,如把它的小数部分扩大8倍,它就变成20.38，问这个小数是几？

平行四边形ABCD中，P为三角形ABD内一点，三角形PBC的面积为6，三角形PAB的面积为2，求三角形PBD的面积。

有100小孩,每人胸前都有一个号码,号码从1到100各不相同.请你挑出若干个小孩,排成一个圆圈,使任何相邻的两个孩子的号码数。

甲、乙两车同时从A、B两地出发相向而行，两车在离B地64千米处第一次相遇.相遇后两车仍以原速继续行驶，并且在到达对方出发点后，立即沿原路返回，途中两车在距A地48千米处第二次相遇，问两次相遇点相距多少千米？

有一个大口袋，里面装着许多球，每个球上写着一个数字．其中写0的有10个，写1的有11个，写2的有12个，……，写9的有19个．如果闭着眼睛从袋中取球，那么至少要取出（   ）个球，才能保证取出的球中必有4个，它们上面所写的数字恰好组成1997。

外层每边有12人的实心方阵，改为三层空心方阵，先方阵每边多少人？空心方阵是怎样的？

小红步行从甲地出发到乙地,李刚骑摩托同时从乙地出发到甲地,48分钟后两人相遇,李刚到达甲地后马上返回乙地,在第一次相遇后16分钟追上小红,如果李刚不停地往返于甲乙两地之间,那么当小红到达乙地时.李刚共追上小红几次？

一排少先队员，从左到右1到3报数，从右到左1到4报数，两次都报1的有9名少先队员，这排少先队员最多有多少人？

个位数字均不大于5，且能被99整除的六位数共有多少个？

有一块三角形的地，三条边长分别为120米、150米和100米，每条边上分别种树12棵、15棵和10棵。问共有几种种法？分别需要树多少棵？

有20个同学做大红花，规定每人要制作10朵，每天至少制作3朵。至少有（     ）个同学制作的数量相同。

上午8时8分，小明骑自行车从家里出发，8分钟后，爸爸骑摩托车去追他，在离家4千米的地方追上他，然后爸爸立刻回家，到家后又立即回头追小明，再追上他的时候，离家正好是8千米，问这时是几点几分？

2005年小明家养了一只大母羊，第二年春天它生了2只小公羊和3只小母羊。每只小母羊从出生后的第三年起也生了2只小公羊和3只小母羊。那么到2010年，小明家共有多少只羊？

甲乙二人在400米的圆形跑道,甲从A点,乙从B点(AB两点相距100米)相向而跑,相遇后,乙往后转,跟甲同向而跑,甲速度每秒2米,乙每秒3米,问23分钟后二人相遇几次？

箱子里有黄、白两种乒乓球，黄球比白球的3倍多2只，每次从箱子中取出7只白球，14只黄球，如果经过若干次后，箱子中还剩40只黄球、1只白球，那么箱中原来黄球比白球多 （ ）只。

0-2009的自然数中，数字3有多少个？

小文在6点多一点的时候出去了，这时分针和时针的夹角为110度。在7点不到的时候，小文回来了，此时分针和时针刚好又成110度角。你知道小文出去了多长时间吗？

甲对乙说：“你给我100元，我的钱将比你多1倍。”乙回答说：“你只要给我10元，我的钱将比你多5倍。”那么甲有（   

现在有1G 2G 4G 8G 16G 法码各珍个,放在天平秤上,最多可以称出多少种不同的重量？

有装水的容量分别为1千克、2千克、3千克，。。。。。499千克，500千克的容器共3000只，试问这些容器中至少有多少只容量是相同的？

小华、小俊都有一些玻璃球，如果小华给小俊4个，小华的玻璃球个数就是小俊的2倍；假如把小俊的玻璃球给小华2个，那么小华的玻璃球个数就是小俊的11倍。小华原来有（）个玻璃球，小俊原来有（）个玻璃球。

两列火车相向而行，甲车每小时行48千米，乙车每小时行60千米。两车错车时，甲车上一乘客从乙车车头经过他的车窗是开始计时，到车尾经过他的车窗共用38秒。问：乙车全长多少米？

甲、乙、丙三名选手参加长跑比赛。起跑后甲处在第一的位置，在整个比赛过程中，甲与乙、丙的位置次序共交换7次。比赛结果甲是第几名？

一条船从甲地沿水路去乙地，往返一次共需2小时。去时顺水，比返回时每小时多航行8千米，且第二小时比第一小时少航行6千米。求甲、乙两地水路的距离。

一艘轮船从河的上游甲港顺流到达下游的丙港，然后调头逆流向上到达中游的乙港，共用了13小时。已知这条船的顺流速度是逆流速度的2倍，水流速度是每小时21千米。从甲港到乙港相距18千米。求甲、丙两港间的距离。

一个长方形的操场，对角线50米，10个人踢足球，求至少两个人之间的距离不会短于多少？

第七届小机灵被复赛第11题：有10个编好号码的房间，你可以从小号码房间走到相邻的大号吗房间，但不能从大号码房间走到小号码房间，从1号房间走到10号房间共有多少种不同的走法。

甲、乙两列车分别从A,B两站同时相向开出，已知甲车的速度与乙车速度的比为3：2，C站在A,B两站之间。甲、乙两列车到达C站的时间分别为上午5时和下午3时。甲、乙两车几点相遇？

一群公猴、母猴和小猴共38只，每天共摘桃子266个。已知每只公猴每天摘桃10个，每只母猴每天摘桃8个，每只小猴每天摘桃5个，并且公猴比母猴少4只，那么，这群猴子中小猴有多少只？这道题目除了设X做以外还有别的方法吗？

由甲城开往乙城的汽车每隔1小时一班逢整点出发，由乙城开往甲城的汽车每隔1小时一班但逢半点（30分）出发。从一个城市到另一个城市需要6小时，假定汽车行驶在同一高速公路上，那么一辆开往乙城的汽车最多能遇到（   

七个相同的羽毛球,放在四个不同的盒子里, 每个盒子里至少放一个,

把156支铅笔分成n堆（n>等于2)，要求每堆一样多且为偶数支。有（   ）种分法。

一次测验共有5道试题，测试后统计如下：有81%的同学做对第1题，有85%的同学做对第2题，有91%的同学做对第3题，有74%的同学做对第4题，有79%的同学做对第5题。如果做对3道或3道以上试题的同学为考试合格。请问：这次考试的合格率最多达百分之几？最少达百分之几？

第一次在1，2两数之间写上3；第二次在1，3之间和3，2之间分别写上4，5；以后每一次都在已写上的两个相邻数之间，再写上这两个相邻数之和。这样的过程共重复8次，那么所以数的和是多少？（3年级）

一版邮票有20行20列,共400张邮票,称由3张同一行或同一列相连的邮票组成的纸块为"三联".小亮想剪出尽可能多的三联,他最多能得到几块三联?(五年级）

一班,二班,三班各有二人作为数学竞赛优胜者,

四个球，编号为1，2，3，4，将他们分放到编号为1，2，3，4的四只箱子里，每箱一个，则至少有一箱恰使球号与箱号相同的放法有几种？

2.设计包含min函数的栈（栈） 定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。
要求函数min、push以及pop的时间复杂度都是O(1)。

3.求子数组的最大和（数组） 题目：
输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。

4.在二元树中找出和为某一值的所有路径（树）

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】

第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，由于这一整数序列是如下树的后序遍历结果：

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

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

第11题（树） 求二叉树中节点的最大距离...

如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，
我们姑且定义"距离"为两节点之间边的个数。
求一棵二叉树中相距最远的两个节点之间的距离。

第12题（语法） 题目：求1+2+…+n，
要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。

第14题（数组）： 题目：输入一个已经按升序排序过的数组和一个数字，
在数组中查找两个数，使得它们的和正好是输入的那个数字。
要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。
例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。

第15题（树）： 题目：输入一颗二元查找树，将该树转换为它的镜像，
即在转换后的二元查找树中，左子树的结点都大于右子树的结点。
用递归和循环两种方法完成树的镜像转换。  

第16题（树）： 题目（微软）：
输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。  

第17题（字符串）： 题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。  
分析：这道题是2006年google的一道笔试题。

第18题（数组）： 题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，
每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。
当一个数字删除后，从被删除数字的下一个继续删除第m个数字。
求出在这个圆圈中剩下的最后一个数字。
July：我想，这个题目，不少人已经 见识过了。

输入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是怎么知道的。
如果用程序，又怎么实现呢？

第24题（链表）： 链表操作，单链表就地逆置，

在字符串中找出连续最长的数字串，并把这个串的长度返回，
并把这个最长数字串付给其中一个函数参数outputstr所指内存。

26.左旋转字符串（字符串）

定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。

如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。
要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。

27.跳台阶问题（递归） 题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。
求总共有多少总跳法，并分析算法的时间复杂度。

这道题最近经常出现，包括MicroStrategy等比较重视算法的公司
都曾先后选用过个这道题作为面试题或者笔试题。

28.整数的二进制表示中1的个数（运算） 题目：输入一个整数，求该整数的二进制表达中有多少个1。
例如输入10，由于其二进制表示为1010，有两个1，因此输出2。

这是一道很基本的考查位运算的面试题。
包括微软在内的很多公司都曾采用过这道题。

29.栈的push、pop序列（栈） 题目：输入两个整数序列。其中一个序列表示栈的push顺序，
判断另一个序列有没有可能是对应的pop顺序。
为了简单起见，我们假设push序列的任意两个整数都是不相等的。 

30.在从1到n的正数中1出现的次数（数组） 题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。

例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。
分析：这是一道广为流传的google面试题。

31.华为面试题（搜索）： 一类似于蜂窝的结构的图，进行搜索最短路径（要求5分钟）

33.（字符串） 实现一个挺高级的字符匹配算法：
给一串很长字符串，要求找到符合要求的字符串，例如目的串：123
其实就是类似一些和谐系统。。。。。

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]中，
胜者晋级，败者淘汰，同一轮淘汰的所有队伍排名不再细分，即可以随便排，
下一轮由上一轮的胜者按照顺序，再依次两两比，比如可能是4对5,直至出现第一名

编程实现，给出二维数组w，一维数组order 和 用于输出比赛名次的数组result[n]，

37.（字符串） 有n个长为m+1的字符串，
如果某个字符串的最后m个字符与某个字符串的前m个字符匹配，则两个字符串可以联接，
问这n个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。

38.（算法） 百度面试：
1.用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的，使用x次天平，
最多可以从y个小球中找出较轻的那个，求y与x的关系式。

2.有一个很大很大的输入流，大到没有存储器可以将其存储下来，
而且只输入一次，如何从这个输入流中随机取得m个记录。

3.大量的URL字符串，如何从中去除重复的，优化时间空间复杂度

39.（树、图、算法） 网易有道笔试：
求一个二叉树中任意两个节点间的最大距离，
两个节点的距离的定义是 这两个节点间边的个数，
比如某个孩子节点和父节点间的距离是1，和相邻兄弟节点间的距离是2，优化时间空间复杂度。

求一个有向连通图的割点，割点的定义是，如果除去此节点和与其相关的边，
有向图不再连通，描述算法。

40.百度研发笔试题（栈、算法） 引用自：zp
1)设计一个栈结构，满足一下条件：min，push，pop操作的时间复杂度为O(1)。

设计一个算法，取出其中一段，要求包含所有N中颜色，并使长度最短。
并分析时间复杂度与空间复杂度。

3)设计一个系统处理词语搭配问题，比如说 中国 和人民可以搭配，
则中国人民 人民中国都有效。要求：

  *系统每秒的查询数量可能上千次；
  *每个词至多可以与1W个词搭配

当用户输入中国人民的时候，要求返回与这个搭配词组相关的信息。

41.求固晶机的晶元查找程序（匹配、算法） 晶元盘由数目不详的大小一样的晶元组成，晶元并不一定全布满晶元盘，

照相机每次这能匹配一个晶元，如匹配过，则拾取该晶元，
若匹配不过，照相机则按测好的晶元间距移到下一个位置。
求遍历晶元盘的算法 求思路。

42.请修改append函数，利用这个函数实现（链表）：

43.递归和非递归俩种方法实现二叉树的前序遍历。

44.腾讯面试题（算法）： 1.设计一个魔方（六面）的程序。
2.有一千万条短信，有重复，以文本文件的形式保存，一行一条，有重复。
请用5分钟时间，找出重复出现最多的前10条。

3.收藏了1万条url，现在给你一条url，如何找出相似的url。（面试官不解释何为相似）

45.雅虎（运算、矩阵）： 1.对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）

某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。
2.一个整数数组，长度为n，将其分为m份，使各份的和相等，求m的最大值

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.网易有道笔试（sorry，与第39题重复）：
1.求一个二叉树中任意两个节点间的最大距离，两个节点的距离的定义是 这两个节点间边的个数，
比如某个孩子节点和父节点间的距离是1，和相邻兄弟节点间的距离是2，优化时间空间复杂度。

51.和为n连续正数序列（数组）。 题目：输入一个正数n，输出所有和为n连续正数序列。

52.二元树的深度（树）。

题目：输入一棵二元树的根结点，求该树的深度。

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

二元树的结点定义如下：

53.字符串的排列（字符串）。 题目：输入一个字符串，打印出该字符串中字符的所有排列。
例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串

分析：这是一道很好的考查对递归理解的编程题，
因此在过去一年中频繁出现在各大公司的面试、笔试题中。

54.调整数组顺序使奇数位于偶数前面（数组）。

题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，
所有偶数位于数组的后半部分。要求时间复杂度为O(n)。

56.最长公共字串（算法、字符串）。

题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，

则字符串一称之为字符串二的子串。

注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。
请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。

例如：输入两个字符串BDCABA和ABCBDAB，字符串BCBA和BDAB都是是它们的最长公共子串，
则输出它们的长度4，并打印任意一个子串。

因此一些重视算法的公司像MicroStrategy都把它当作面试题。

57.用俩个栈实现队列（栈、队列）。

题目：某队列的声明如下：

分析：从上面的类的声明中，我们发现在队列中有两个栈。
因此这道题实质上是要求我们用两个栈来实现一个队列。
相信大家对栈和队列的基本性质都非常了解了：栈是一种后入先出的数据容器，
因此对队列进行的插入和删除操作都是在栈顶上进行；队列是一种先入先出的数据容器，
我们总是把新元素插入到队列的尾部，而从队列的头部删除元素。

58.从尾到头输出链表（链表）。

题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：

59.不能被继承的类（语法）。 题目：用C++设计一个不能被继承的类。

分析：这是Adobe公司2007年校园招聘的最新笔试题。
这道题除了考察应聘者的C++基本功底外，还能考察反应能力，是一道很好的题目。

60.在O（1）时间内删除链表结点（链表、算法）。

题目：给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下：

分析：这是一道广为流传的Google面试题，能有效考察我们的编程基本功，还能考察我们的反应速度，

61.找出数组中两个只出现一次的数字（数组） 题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。
请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。

分析：这是一道很新颖的关于位运算的面试题。

62.找出链表的第一个公共结点（链表）。 题目：两个单向链表，找出它们的第一个公共结点。

分析：这是一道微软的面试题。微软非常喜欢与链表相关的题目，
因此在微软的面试题中，链表出现的概率相当高。

63.在字符串中删除特定的字符（字符串）。 题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。

则删除之后的第一个字符串变成”Thy r stdnts.”。

分析：这是一道微软面试题。在微软的常见面试题中，与字符串相关的题目占了很大的一部分，
因为写程序操作字符串能很好的反映我们的编程基本功。

64. 寻找丑数（运算）。 题目：我们把只包含因子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在栈顶。

67.俩个闲玩娱乐（运算）。

从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。
2-10为数字本身，A为1，J为11，Q为12，K为13，而大小王可以看成任意数字。

把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的<TAOCP>第一卷里面深入讲了排列的生成。这些算法的理解需要一定的数学功底，
也需要一定的灵感，有兴趣最好看看。

71.数值的整数次方（数字、运算）。

72.（语法） 题目：设计一个类，我们只能生成该类的一个实例。
分析：只能生成一个实例的类是实现了Singleton模式的类型。

73.对称字符串的最大长度（字符串）。

题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。
比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。

分析：可能很多人都写过判断一个字符串是不是对称的函数，这个题目可以看成是该函数的加强版。

74.数组中超过出现次数超过一半的数字（数组）

题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。

分析：这是一道广为流传的面试题，包括百度、微软和Google在内的多家公司都
曾经采用过这个题目。要几十分钟的时间里很好地解答这道题，
除了较好的编程能力之外，还需要较快的反应和较强的逻辑思维能力。

75.二叉树两个结点的最低共同父结点（树） 题目：二叉树的结点定义如下：

输入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点。
分析：求数中两个结点的最低共同结点是面试中经常出现的一个问题。这个问题至少有两个变种。

76.复杂链表的复制（链表、算法）

下图是一个含有5个结点的该类型复杂链表。
图中实线箭头表示m_pNext指针，虚线箭头表示m_pSibling指针。为简单起见，
指向NULL的指针没有画出。

77.关于链表问题的面试题目如下（链表）：

1.给定单链表，检测是否有环。
 使用两个指针p1,p2从链表头开始遍历，p1每次前进一步，p2每次前进两步。如果p2到达链表尾部，
说明无环，否则p1、p2必然会在某个时刻相遇(p1==p2)，从而检测到链表中有环。

2.给定两个单链表(head1, head2)，检测两个链表是否有交点，如果有返回第一个交点。

4.只给定单链表中某个结点p(并非最后一个结点，即p->next!=NULL)指针，删除该结点。

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}，
问题1、根据集合A中的name查询出集合B中对应的属性信息；
问题2、根据集合B中的属性信息（单个属性，如age<20等），查询出集合A中对应的name。

2.给出一个文件，里面包含两个字段{url、size}，
即url为网址，size为对应网址访问的次数，
问题1、利用Linux Shell命令或自己设计算法，
查询出url字符串中包含“baidu”子字符串对应的size字段值；
问题2、根据问题1的查询结果，对其按照size由大到小的排列。
（说明：url数据量很大，100亿级以上）

83.第3组百度面试题
1.今年百度的一道题目
百度笔试：给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数。
要求：空间复杂度O(1)，时间复杂度为O（n）。

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，有的话返回子字符串的个数。

怎样编写一个程序，把一个有序整数数组放到二叉树中？
分析:本题考察二叉搜索树的建树方法，简单的递归结构。
关于树的算法设计一定要联想到递归，因为树本身就是递归的定义。

而，学会把递归改称非递归也是一种必要的技术。
毕竟，递归会造成栈溢出，关于系统底层的程序中不到非不得以最好不要用。
但是对某些数学问题，就一定要学会用递归去解决。

1.大整数数相乘的问题。（这是2002年在一考研班上遇到的算法题）
3.实现strstr功能，即在父串中寻找子串首次出现的位置。
（笔试中常让面试者实现标准库中的一些函数）

88.2005年11月金山笔试题。编码完成下面的处理函数。
函数将字符串中的字符'*'移到串的前部分，

前面的非'*'字符后移，但不能改变非'*'字符的先后顺序，函数返回串中字符'*'的数量。
处理后为*****abcde12，函数并返回值为5。（要求使用尽量少的时间和辅助空间）

89.神州数码、华为、东软笔试题
1.2005年11月15日华为软件研发笔试题。实现一单链表的逆转。
2.编码实现字符串转整型的函数（实现函数atoi的功能），据说是神州数码笔试题。如将字符
3.快速排序（东软喜欢考类似的算法填空题，又如堆排序的算法等）
4.删除字符串中的数字并压缩字符串。
如字符串”abc123de4fg56”处理后变为”abcdefg”。注意空间和效率。
（下面的算法只需要一次遍历，不需要开辟新空间，时间复杂度为O(N)）
5.求两个串中的第一个最长子串（神州数码以前试题）。

1.不开辟用于交换数据的临时空间，如何完成字符串的逆序
(在技术一轮面试中，有些面试官会这样问)。
2.删除串中指定的字符
（做此题时，千万不要开辟新空间，否则面试官可能认为你不适合做嵌入式开发）
3.判断单链表中是否存在环。

1.一道著名的毒酒问题
有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。
现在我们用小老鼠做实验，要在1周内找出那桶毒酒，问最少需要多少老鼠。
有一堆1万个石头和1万个木头，对于每个石头都有1个木头和它重量一样，
把配对的石头和木头找出来。

为一个文件(in)，文件的每一行为一个序列。序列全为数字，数字间用”,”分隔。
为一个文件(out)，每行为一个数字，表示捣乱分子的对数。

详细说明自己的解题思路，说明自己实现的一些关键点。
并给出实现的代码 ，并分析时间复杂度。
输入每行的最大数字个数为100000个，数字最长为6位。程序无内存使用限制。

93.在一个int数组里查找这样的数，它大于等于左侧所有数，小于等于右侧所有数。
直观想法是用两个数组a、b。a[i]、b[i]分别保存从前到i的最大的数和从后到i的最小的数，

给出这个解答后，面试官有要求只能用一个辅助数组，且要求少遍历一次。

输出等差数列由小到大: 
如果没有符合条件的就输出
要求时间复杂度，空间复杂度尽量小

1 判断一字符串是不是对称的，如：abccba
2.用递归的方法判断整数组a[N]是不是升序排列

最后压轴之戏，终结此微软等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个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。

13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）（5分钟-1小时） 
2.在9个点上画10条直线，要求每条直线上至少有三个点？（3分钟-20分钟） 
3.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？
都分别是什么时间？你怎样算出来的？（5分钟-15分钟）

微软面试题，挑战你的智商
说明：如果你是第一次看到这种题，并且以前从来没有见过类似的题型，
并且能够在半个小时之内做出答案，说明你的智力超常..）
1.第一题 . 五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分： 
抽签决定自己的号码（1、2、3、4、5） 
首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，
按照他的方案进行分配，否则将被扔进大海喂鲨鱼 
如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，
当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼。

条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。
问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化？

2.一道关于飞机加油的问题，已知： 
飞机之间可以相互加油（注意是相互，没有加油机）  
一箱油可供一架飞机绕地球飞半圈， 
为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？
（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场） 
  //欢迎，关注另外不同的更精彩的100题V0.2版，和此V0.1版的答案等后续内容。