求职面试
audury0624
这个作者很懒,什么都没留下…
展开
-
微软面试100题
2.设计包含min函数的栈(栈) 定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。 要求函数min、push以及pop的时间复杂度都是O(1)。package cn.emma.interview_2; public class Stack { public final static int MAX = 100; private static int to...原创 2012-05-17 10:39:24 · 84 阅读 · 0 评论 -
面试100题-95
95.华为面试题 1 判断一字符串是不是对称的,如:abccba [code="java"]package cn.emma.interview_95; import java.util.Scanner; public class Reverse { public static void main(String[] args) { Scanner scanner = n...原创 2012-05-17 10:49:48 · 87 阅读 · 0 评论 -
名企面试100题_14
第14题(数组): 题目:输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。 [b]思路:[/b] [code="java"] package cn...原创 2012-05-17 16:42:19 · 67 阅读 · 0 评论 -
名企面试100题_16
输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。 [code="java"] public static void hierarchyTraverse(BinaryTree tree){ Queue queue = new Queue(); if(tree.getRoot() != null){ queue.enQueue(tree.g...原创 2012-05-21 11:42:21 · 71 阅读 · 0 评论 -
微软面试100题_9
题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。 如果是返回true,否则返回false。 例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果: 8 / \ 6 10 / \ / \ 5 7 9 11 因此返回true。 如果输...原创 2012-05-21 17:24:01 · 74 阅读 · 0 评论 -
【转】2011阿里云计算研发中心笔试题(45minutes)
2011阿里云计算研发中心笔试题(45minutes) [quote][url]http://oneweaklight.itpub.net/post/42951/519364[/url][/quote] 应聘职位:软件开发工程师-数据平台 1.状态转换图,有限自动机,正则表达式 2.最小堆,删除堆根节点,画出任意结果 3.Heap与stack在进程中的区别 4....原创 2012-07-24 09:54:23 · 140 阅读 · 0 评论