摘要: Gas Station题目:There areNgas stations along a circular route, where the amount of gas at stationiisgas[i].You have a car with an unlimited gas tank and... 阅读全文
posted @ 2014-08-28 16:38 yanyichao 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 1 Candy题目:There areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the follo... 阅读全文
posted @ 2014-08-28 15:47 yanyichao 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 1 Single NumberGiven an array of integers, every element appearstwiceexcept for one. Find that single one.Note:Your algorithm should have a linear run... 阅读全文
posted @ 2014-08-27 17:49 yanyichao 阅读(171) 评论(0) 推荐(0) 编辑
摘要: anydoor:http://zhidao.baidu.com/question/582610884898781605.html软件工程包括三个要素:方法、工具和过程。软件工程方法为软件开发提供了“如何做”的技术。它包括了多方面的任务,如项目计划与估算、软件系统需求分析、数据结构、系统总体结构的设计... 阅读全文
posted @ 2014-08-15 11:34 yanyichao 阅读(3897) 评论(0) 推荐(0) 编辑
摘要: private :本类访问;Default :默认,同包访问。Protected:同包访问+子类访问Public :所有均可访问。Private和Public都好说,Default和Protected的区别在于:外包的子类,Default是不能访问的,而Protected确可以访问。问题:1 Pri... 阅读全文
posted @ 2014-08-15 11:18 yanyichao 阅读(752) 评论(0) 推荐(0) 编辑
摘要: 1 如果是链表,可以达到时间复杂度O(n),空间复杂度O(1) 阅读全文
posted @ 2014-08-13 17:58 yanyichao 阅读(523) 评论(0) 推荐(0) 编辑
摘要: 1 java.io字符流:Reader字节流:InputStream2 杯子测楼一种杯子,若在第N层被摔破,则在任何比N高的楼层均会破,若在第M层不破,则在任何比M低的楼层均不会破,给你两个这样的杯子,让你在100层高的楼层中测试,要求用最少的测试次数找出恰巧会使杯子破碎的楼层。分析:1 如果只有一... 阅读全文
posted @ 2014-08-13 15:04 yanyichao 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 1 定义hadoop是一个分布式系统架构。2 基本模块HDFS为海量数据提供了存储。Map/Reduce为海量数据提供了计算。3 子项目Hadoop Common: 在0.20及以前的版本中,包含HDFS、MapReduce和其他项目公共内容,从0.21开始HDFS和MapReduce被分离为独立的... 阅读全文
posted @ 2014-08-07 15:28 yanyichao 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 1极限编程极限编程的主要思想是,将需求分析、设计、编码和测试做到最好,而忽略其他。2 JUnitJUnit是单元测试工具,它大大简化了极限编程中单元测试的难度。 阅读全文
posted @ 2014-07-24 14:30 yanyichao 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 定义接口泛指实体把自己提供给外界的一种抽象化物(可以为另一实体),用以由内部操作分离出外部沟通方法,使其能被修改内部而不影响外界其他实体与其交互的方式,就如面向对象程序设计提供的多重抽象化。抽象类往往用来表征对问题领域进行分析、设计中得出的抽象概念,是对一系列看上去不同,但是本质上相同的具体概念的抽... 阅读全文
posted @ 2014-07-21 10:44 yanyichao 阅读(134) 评论(0) 推荐(0) 编辑