程序员面试题精选100题_new概述.doc

程序员面试题精选100题???[折叠] 3 前言 3 (01)把二元查找树转变成排序的双向链表 3 设计包含min函数的栈 7 (03)－求子数组的最大和 9 (04)－在二元树中找出和为某一值的所有路径???[折叠] 11 查找最小的k个元素?[折叠] 13 (06)判断整数序列是不是二元查找树的后序遍历结果 14 (07)－翻转句子中单词的顺序???[折叠] 16 (08)－求1+2+...+n 18 (09)－查找链表中倒数第k个结点 20 (10)－在排序数组中查找和为给定值的两个数字 23 (11)－求二元查找树的镜像 24 (12)－从上往下遍历二元树 27 (13)－第一个只出现一次的字符 28 (14)－圆圈中最后剩下的数字 30 (15)－含有指针成员的类的拷贝 33 (16)－O(logn)求Fibonacci数列 36 (17)－把字符串转换成整数 40 (18)－用两个栈实现队列 43 (19)－反转链表 45 (20)－最长公共子串 46 ?(21)－左旋转字符串 50 (22)－整数的二进制表示中1的个数 52 (23)－跳台阶问题 54 (24)－栈的push、pop序列 55 (25)-在从1到n的正数中1出现的次数 57 (26)-和为n连续正数序列 60 (27)-二元树的深度 62 (28)-字符串的排列 63 (29)-调整数组顺序使奇数位于偶数前面 65 (30)-异常安全的赋值运算符重载函数 67 (31)-从尾到头输出链表 68 (32)-不能被继承的类 69 (33)-在O(1)时间删除链表结点 71 (34)-找出数组中两个只出现一次的数字 73 (35)-找出两个链表的第一个公共结点 75 (36)-在字符串中删除特定的字符 77 IT公司笔试题算法部分 79 1、将一整数逆序后放入一数组中（要求递归实现） 79 2、求高于平均分的学生学号及成绩（学号和成绩人工输入） 80 3、递归实现回文判断（如：abcdedbca就是回文） 80 4、组合问题（从M个不同字符中任取N个字符的所有组合） 81 5、分解成质因数(如435234=251*17*17*3*2) 81 6、寻找迷宫的一条出路（o：通路； X障碍） 82 7、随机分配座位，共50个学生，使学号相邻的同学座位不能相邻(早些时候用C#写的，没有用C改写）。 83 8、求网格中的黑点分布（有6*7的网格，在某些格子中有黑点，已知各行与各列中有黑点的点数之和） 83 9、有4种面值（面值为1, 4, 12, 21）的邮票很多枚，从中最多任取5张进行组合，求邮票最大连续组合值 84 10、大整数数相乘的问题。 85 11、求最大连续递增数字串（如“ads3sl456789DF3456ld345AA”中的“456789”） 86 12、四个工人，四个任务，每个人做不同的任务需要的时间不同，求任务分配的最优方案。（2005年5月29日全国计算机软件资格水平考试——软件设计师的算法题）。 87 13、八皇后问题（输出所有情况，不过有些结果只是旋转了90度而已）。哈哈：）回溯算法的典型例题 88 14、实现strstr功能（寻找子串在父串中首次出现的位置） 89 15、现在小明一家过一座桥，过桥的时候是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要八秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问小明一家如何过桥？（原本是个智力题，这里用程序来求解） 90 16、2005年11月金山笔试题。编码完成下面的处理函数。函数将字符串中的字符*移到串的前部分，前面的非*字符后移，但不能改变非*字符的先后顺序，函数返回串中字符*的数量。如原始串为：ab**cd**e*12，处理后为*****abcde12，函数并返回值为5。（要求使用尽量少的时间和辅助空间） 92 17、2005年11月15日华为软件研发笔试题。实现一单链表的逆转。 93 18、编码实现字符串转整型的函数（实现函数atoi的功能），据说是神州数码笔试题。如将字符串 ”+123”à123, ”-0123”à-123, “123CS45”à123, “123.45CS”à123, “CS123.45”à0 94 19、歌德巴赫猜想。任何一个偶数都可以分解为两个素数之和。 95 20、快速排序（东软喜欢考类似的算法填空题，又如堆排序的算法等） 95 21、2005年11月23日慧通笔试题：写一函数判断某个整数是否为回文数，如12321为回文数。可以用判断入栈和出栈是否相同来实现（略微复杂些），这里是将整数逆序后形成另一整数，判断两个整数是否相等来实现的。 96 22、删除字符串