面试题
文章平均质量分 51
iteye_12241
这个作者很懒,什么都没留下…
展开
-
寻找丢失的数字
据传说是MS/Google等等IT名企业的面试题: 有一组数字,从1到n,中减少了一个数,顺序也被打乱,放在一个n-1的数组里 请找出丢失的数字,最好能有程序,最好算法比较快 假如有1,2,3,···,10十个数字,并且少了5,那么遍历数组求和得到50,在遍历的过程中得知最大数字为10,那么如果不少5,全部数字和为55,则缺少的数字为55-50=5 如果少了10,那么遍历数组得到...原创 2011-09-08 14:28:25 · 291 阅读 · 0 评论 -
输入一个正数n,输出所有和为n 连续正数序列
题目:输入一个正数n,输出所有和为n 连续正数序列。例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3 个连续序列1-5、4-6 和7-8。 思路: 就简单的方法就是两重循环, 算这两个标志之间的和! 代码: public static int sum(int begin, int end) { return ((end - begin +...原创 2011-09-18 10:11:48 · 867 阅读 · 0 评论 -
面试题
打印如下图案 **。*。。*。。*。。。*。。。*。。。*。。。。*。。。。*。。。。*。。。。*。。。。。*。。。。。*。。。。。*。。。。。*。。。。。*。。。。。。*。。。。。。*。。。。。。*。。。。。。*。。。。。。*。。。。。。*。。。。。。。*。。。。。。。*。。。。。。。*。。。。。。。*。。。。。。。*。。。。。。。 三重循环肯定没问题。 但是觉得二重也可以! ...原创 2011-09-17 14:41:40 · 126 阅读 · 0 评论 -
(中兴笔试题)求一个字符串中的最长子串
今天参加了中兴的笔试题,感觉不是很难! 还好吧! 就是聊的时候觉得自己的表达能力不是很好!需要锻炼啊! public static String find(String str){ if(str.equals("")){ return ""; }else{ int maxLen = 0; int curLen = 0; String maxS...原创 2011-09-17 14:14:33 · 147 阅读 · 0 评论 -
输入两个整数 n 和 m,从数列1,2,3.......n 中 随意取几个数,
题目: 输入两个整数 n 和 m,从数列1,2,3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来. 代码: public static int count = 0; public static void traverse(int number, int sum, Stack stack) { for (int i = numbe...原创 2011-09-16 15:04:00 · 202 阅读 · 0 评论 -
栈的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...原创 2011-09-15 18:49:02 · 647 阅读 · 0 评论 -
在二元树中找出和为某一值的所有路径
题目: 题目:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如 输入整数22和如下二元树 10 / \ 5 12 / \ 4 7 则打印出两条路径:10, 12和10, 5, 7。 思路:有两种方法,递归和非递归。其中非递归使用前序遍历,一条路走到底,并且每次访问一个节点...原创 2011-09-14 20:25:03 · 107 阅读 · 0 评论 -
判断整数序列是不是二元查找树的后序遍历结果
问题描述: 判断整数序列是不是二元查找树的后序遍历结果题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果: 8 / \ 6 10 / \ / \ 5 7 9 11因此返回true。如果输入7、4、6、5,没有哪棵树的后序遍历的结果是这个序列,因此返回...原创 2011-09-13 18:47:06 · 113 阅读 · 0 评论 -
把二元查找树转变成排序的双向链表
题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 10 / \ 6 14 / \ / \4 8 12 16 转换成双向链表4=6=8=10=12=14=16。 中序遍历,遍历的过程生成双向链表。 先实现双线链表,然后实现二叉查找树。 class Node { private int val...原创 2011-09-11 20:08:58 · 104 阅读 · 0 评论 -
在字符串中删除特定的字符
题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy rstdnts.”。 其实这类题有个特点,字符串中的字符分为两类,就可以联想快速排序里的将当前的数组分为左右两组,其中左边的数字小于某值,右边的数字大于某值。这种大于和小于就是将分为两类。当然,等于也是,但是可以忽略。 ...原创 2011-09-19 20:19:51 · 263 阅读 · 0 评论