程序员面试题精选题.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)-调整数组顺序使奇数