码迷,mamicode.com
首页 >  
搜索关键字:最小子数组的最大和 剑指offer 面试题    ( 12622个结果
C#基础—迭代器(Iterator)
1、引入迭代器 记得以前经常做到一些面试题,是关于要实现迭代器必须实现什么接口?其实,在C# 1.0里我们就经常用到foreach了,所以,只要支持foreach,那么这个类型就可以使用foreach 去遍历。那如何才能支持foreach 呢? 其实,答案都知道,要实现IEnumerable ...
分类:其他好文   时间:2014-05-27 02:47:43    阅读次数:277
【面试题030】最小的k个数
【面试题030】最小的k个数题目: 输入n个整数,找出其中最小的k个数。 例如输入4、5、1、6、2、7、3、8这8个字,则其中最小的4个数字是1、2、3、4。思路一: 可以同样的基于随机快速排序的Partition函数,来对数组做划分, 基于k来作调整,返回调用Partition函数,直到...
分类:其他好文   时间:2014-05-27 02:04:02    阅读次数:287
iOS面试题 第一天
今天上午,下午分别面试了两家公司。上午是一家互联网公司,气氛还比较好,是我比较喜欢的。技术这块是直接机试,主要是给了些BUG让我修复,整个过程还算顺利。下午去了一家大型的证券公司。整理技术问题如下:1. UIView的生命周期是什么样的,执行顺序是怎么样的?init —— loadView —— v...
分类:移动开发   时间:2014-05-19 23:47:02    阅读次数:442
web前端工程师面试题
[HTML&&CSS]--来自百度文库1.Doctype?严格模式与混杂模式-如何触发这两种模式,区分它们有何意义?Doctype声明位于文档中的最前面的位置,处于标签之前。此标签可告知浏览器文档使用哪种HTML或XHTML规范。该标签可声明三种DTD类型,分别表示严格版本、过渡版本以及基于框架的H...
分类:Web程序   时间:2014-05-19 12:43:49    阅读次数:372
【剑指offer】树的子结构
题目描述: 输入两颗二叉树A,B,判断B是不是A的子结构。 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行一个整数n,m(1<=n<=1000,1<=m<=1000):n代表将要输入的二叉树A的节点个数(节点从1开始计数),m代表将要输入的二叉树B的节点个数(节点从1开始计数)。接下来一行有n个数,每个数代表A树中第i个元素的数值,接下来有n行,第一个数Ki代表第i个节点的子孩子个数,接下来有Ki个树,代表节点i子孩子节点标号。接下来m+1行,与树A描述相同。 输出:...
分类:其他好文   时间:2014-05-18 14:09:41    阅读次数:333
【剑指offer】顺时针打印矩阵
剑指offer上的第20题,九度OJ上测试通过。 题目描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行包括两个整数m和n(1<=m,n<=1000):表示矩阵的维数为m行n列。 接下来的m行,每行包括n个整数,表示矩阵的元素...
分类:其他好文   时间:2014-05-18 06:09:11    阅读次数:317
【剑指offer】二叉树的镜像
这道题目与上道题目一样,采用数组来作为保存二叉树节点的数据结构,会使测试代码更容易编写。具体的实现算法在代码中比较容易看懂,不细说了,主要想说下,测试时遇到的一些问题(最后AC了): 1、先序遍历的输出要符合要求的格式,即对于每一个测试用例来说,输出的各节点元素间要有一个空格,且输出最后一个元素后要没有空格,但要输出一个换行符,这就要判断出程序什么时候遍历输出最后一个元素,再递归实现的先序遍历函数中,我没想到能使最后一个元素符合输出格式的方法,因此我这里定义了一个int数组,用来顺序保存先序遍历的节...
分类:其他好文   时间:2014-05-18 03:37:21    阅读次数:381
黑马程序员——Java面试题之银行业务调度系统
android培训、java培训、期待与您交流!对象分析:1.客户类按照业务分类,客户可以分成三类。publicenumCustommer{COMMON,VIP,EXPRESS;publicString toString(){String name=null;switch(t...
分类:编程语言   时间:2014-05-18 00:09:18    阅读次数:473
黑马程序员——Java面试题之交通灯调度系统
面对对象设计面对对象设计思想:把方法定义在合适的对象上。人在黑板上画圆,其实是调用圆的构造方法。司机刹车,实际上刹车的方法在车上面,我们只是调用刹车的方法,刹车的方法在车上。classCircle1{doubler;publicCircle1(doubler){this.r=r;}}new对象就能新...
分类:编程语言   时间:2014-05-17 21:36:06    阅读次数:451
16 道嵌入式C语言面试题
1. 用预处理指令#define 声明一个常数,用以表明 1 年中有多少秒(忽略闰年问题)#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL我在这想看到几件事情:1). #define 语法的基本知识(例如:不能以分号结束,括号的使用,等等)2). 懂得预...
分类:编程语言   时间:2014-05-17 14:46:32    阅读次数:389
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!