- 博客(92)
- 收藏
- 关注
RSS订阅原创 大整数乘法
大整数乘法c++实现思想：竖式计算，整体考虑进位835 * 49a：index： 2 1 0 8 3 5 b：index: 2 1 0 0 4 9 结果数组r，835*9先不进位r：index: 2 1 0 ...
2012-09-27 12:18:02
208
原创 大整数相加（java VS c++实现）
大整数相加 整体思想都是补零，如a：123，b：1，补零后a:123, b:001然后相加进位java是前补零c++是将数从个位存，剩下的默认为0java实现import java.math.BigInteger;public class Q2 { /* * 两大数相加。 */ /* * 方法一： * 用java.math.Bi...
2012-09-27 10:06:44
222
原创 北京航空航天二院电话面试
北京航空航天二院电话面试 9.25正躺床上看题，突然接到北京的一电话，当时还以为是百度内推通知，兴奋了一阵。结果是二院电话，貌似n久以前投的了，二院是做什么的都不太清楚。匆匆忙忙的就开始了电面，发现以前很熟练的ssh忘得差不多了，看来很有必要再重新梳理一下。1. 用过什么框架2. 讲讲struts 23. MVC框架是什么，用来干什么4. 用过struts1么5. 讲...
2012-09-25 15:54:29
2052
原创 微软笔试 + 美团笔试
微软笔试 9.22微软笔试，参加了这么多次宣讲会和笔试，不得不说微软是比较正规，且让人感觉很舒服的一家公司，参加完微软的宣讲会后，其他宣讲会都很难让人提起兴致了，比如百度、Google的宣讲不是内容太少就是太过无聊。 微软的笔试全英文，一共20道选择题，不定项，而且做错了要倒扣分。具体题目见附件。 美团笔试 9.22晚上美团笔试，开发类一共六道题，还有几道是按...
2012-09-24 22:36:41
331
原创 Google笔试 + 科大讯飞笔试
Google笔试题9.24笔试，10道选择题+3道编程题1. x1 + x2 + x3 + x4 >= 30, x1 >= 2, x2 >= 0; x3 >=-5; x4 >= 8, 有多少个整数解（3276， 3654， 2925， 17550）2. 四种水果，每种100个，每1min随机取一个，问多长时间后，肯定至少取得一打同种水果（一打=12）。...
2012-09-24 22:12:18
359
原创 展讯笔试面试
展讯笔试 9.19在天南楼，宣讲会+笔试，总共招几十个人，去参加笔试的人几乎有七八百的样子，再次感受到找工作的艰难。题目不多，涉及到的知识面也比较窄，但仍有好多不确定的。1. 编程题找出两个字符串中的最大公共子串，如“abcdef”和“abgdef”，则输出为cdefpublic class LongS { public static void main(String...
2012-09-19 22:36:51
434
原创 小米笔试
小米笔试 作为2010年刚成立的小米公司，再看现在小米的火热程度，不得不说很令人佩服。小米是宣讲会完事后现场笔试的，在西阶办的宣讲，因为抽奖环节中有小米手机，导致人气爆满，最后被河北工业大的一女生抽走，各种羡慕嫉妒恨。 废话不多说，上题目：1. 最大乘积子序列2. 判断括号是否匹配3. 添加最少的括号使其合法4. ...
2012-09-19 16:52:06
159
原创 华为一面 二面
华为面试 9.18机试完后，晚上12点左右收到短信邀请，9.19下午12：30到华苑天财酒店进行一面。打的二十分左右的车程，跟11:30那批同学一起去的，竟然也跟她们差不多时间面了。后来才知道，是按到那登记的时间顺序开始的面试，所以说早点到还是有好处的，起码不用错过饭点。 面试过程有点纠结，第一个面试gg主攻C++，我又主攻java，他拿着我的简历翻来翻去感觉不知道该问什么，后来问了...
2012-09-19 16:34:58
3705
原创 华为机试
华为机试 9.17下午两点在大活开了华为宣讲会，鉴于简历已投，又不是现场笔试就没有跟过去听，xx和oo去了，xx还抽了个三等奖，貌似是什么上网设备，没搞清楚什么东西。 9.18半夜两点多收到邀请机试的短信，幸亏早上起得早，还好没错过。10:00开始的机试，一共四道题，只需做三道。题目很简单，相信只要学过编程的人都会做，只是输入输出比较变态，多试几次就会通过。...
2012-09-18 17:04:35
169
原创 中兴一面
中兴通讯笔经面经 终于到了开始找工作的时候，最早开始的是中兴通讯。对于中兴实在是不怎么了解，据说跟华为算是死敌。对华为那种工作狂的方式不是很欣赏，导致对中兴也没太大兴趣，不过，中兴也是一家比较大型正规的公司了，更何况又是工作历程中的第一站，所以还是挺重视的。想着以此来测试自己的水平，顺便给自己敲响警钟，好好锻炼一下。 ...
2012-09-15 10:57:54
431
原创 判断二叉树是否平衡及计算二叉树深度和结点个数
参考：http://blog.csdn.net/zz198808/article/details/7621275平衡二叉树，又称AVL树。它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的高度之差之差的绝对值不超过1。问题：判断一个二叉排序树是否是平衡二叉树这里是二叉排序树的定义解决方案：根据平衡二叉树的定义，如果任意节点的左右子树的深度...
2012-09-01 10:12:31
425
原创 【转】java实现二叉查找树
转自：http://blog.csdn.net/zyj8170/article/details/7045226/** * @author zyj8170 2011-2-13 * * 此程序实现一个二叉查找树的功能，可以进行动态插入、删除关键字； * 查询给定关键字、最小关键字、最大关键字；转换为有序列表(...
2012-08-31 09:44:53
117
原创 二叉树及其遍历
转自：http://www.iteye.com/topic/561141一、数据结构分类（一）按逻辑结构集合(无辑关系)线性结构(线性表)：数组、链表、栈、队列非线性结构：树、图、多维数组（二）按存储结构顺序（数组）储结构、链式储结构、索引储结构、散列储结构二、二叉树相关性质结点的度：一个结点的子树的个数记为该结点的度．...
2012-08-21 09:50:33
126
原创 java栈中缀表达式转为后缀表达式
思路：遇到数字，则输出。遇到操作符，入栈，在入栈前若该操作符优先级较低或与栈中优先级相同则将栈中操作符弹出，输出。遇到左括号入栈，直到遇到右括号，将左括号之前的操作符弹出，输出。弹出左括号。例子：a + b * c + (d * e + f ) * g 输出栈备注ab+abc+**优先级大于+所以入栈abc*++...
2012-07-19 11:33:22
145
原创 java栈实现括号匹配
算法思想：做一个空栈，读入字符。若字符是左运算符，则入栈若字符时右运算符，当栈为空时报错 否则，将栈顶元素弹出，若不匹配，则报错最后，字符读完后，栈非空，则报错 代码：Stack类package cn.edu.tju.stack;public class Stack { public stat...
2012-07-19 09:48:27
257
原创 百度电话面试
百度商务搜索部门Java开发工程师电话面试 离毕业还有半年，还未进入找工作高峰期，自己也未进入复习状态，整天处于混日子的状态，前几天一个老师给内推了一下，收到电面通知，结果依然疯玩，最后几乎果着参加了面试。持续了大概一个小时，发现自己各种不会各种不懂，连当初找实习时候的水平都远远达不到。这里大概记录一下，也给自己敲响警钟吧。1. 自我介绍2. java基础知识 （1...
2012-07-05 10:46:13
208
原创 【转】java静态变量和实例变量的区别
转自：http://www.2cto.com/kf/201009/74383.html在语法定义上的区别：静态变量前要加static关键字，而实例变量前则不加。 在程序运行时的区别：实例变量属于某个对象的属性，必须创建了实例对象，其中的实例变量才会被分配空间，才能使用这个实例变量。静态变量不属于某个实例对象，而是属于类，所以也称为类变量，只要程序加载了类的字节...
2012-06-20 11:02:55
107
原创 【转】java中会存在内存泄漏吗，请简单描述。
java中会存在内存泄漏吗，请简单描述。 转自：http://blog.csdn.net/yakihappy/article/details/3979942会。java导致内存泄露的原因很明确：长生命周期的对象持有短生命周期对象的引用就很可能发生内存泄露，尽管短生命周期对象已经不再需要，但是因为长生命周期对...
2012-06-20 10:24:26
137
原创 【转】java匿名内部类2
匿名内部类就是没有名字的内部类。什么情况下需要使用匿名内部类？如果满足下面的一些条件，使用匿名内部类是比较合适的： ?只用到类的一个实例。 ?类在定义后马上用到。 ?类非常小（SUN推荐是在4行代码以下） ?给类命名并不会导致你的代码更容易被理解。 在使用匿名内部类时，要记住以下几个原则： ?匿名内部类不能有构造方法。 ?匿名内部类不能定义任何静态成员、...
2012-06-12 13:45:41
103
原创 【转】java匿名内部类
java匿名内部类 (2010-11-12 10:11:55)转载▼ 转自：http://blog.sina.com.cn/s/blog_62ea4cf40100mubj.html 匿名类是不能有名称的类，所以没办法引用它们。必须在创建时，作为new语句的一部分来声明它们。这就要采用另一种...
2012-06-12 13:32:54
114
原创 jquery插件
1. Datatables——jquery表格插件，可对表格进行排序、搜索、分页官网：http://www.datatables.net/使用介绍：http://410921124-qq-com.iteye.com/blog/12194202. CKEditor——HTML编辑器，所见即所得官网：http://ckeditor.com/3. CKFinder——Web浏...
2012-05-04 16:42:25
115
原创 js弹出窗口 + 获取上传文件全路径
1. 自动弹出窗口<!DOCTYPE html><html><head><meta http-equiv="Content-Type" content="text/html; charset=utf-8" /><title>DIVCSS5可拖动DIV提示窗口</title>&am
2012-05-04 16:13:38
745
原创 【转】js实现弹出选择路径框
js实现弹出选择路径框，转载转自：http://blog.sina.com.cn/s/blog_40b1b8ad01000dgt.html /** * browseFolder.js * 该文件定义了BrowseFolder()函数，它将提供一个文件夹选择对话框 * 以供用户实现对系统文件夹选择的功能 * 文件夹...
2012-05-04 15:59:53
1349
原创 【转】JAVA中获取路径
转自：http://wenku.baidu.com/view/f6c0ba07e87101f69e319580.htmlJAVA中获取路径: 1.jsp中取得路径： 以工程名为TEST为例： (1)得到包含工程名的当前页面全路径：request.getRequestURI() 结果：/TEST/test.jsp (2)得到工程名：request.getContext...
2012-03-25 16:57:47
111
原创 【转】Map遍历
转自：http://wenku.baidu.com/view/72a96580b9d528ea81c779e2.htmljava Map 遍历速度最优解第一种: Map map = new HashMap(); Iterator iter = map.entrySet().iterator(); while (iter.hasNext()) { Map.Entry entr...
2012-03-25 16:56:18
102
原创 【转】java解析xml文件四种方式
转自：http://wenku.baidu.com/view/e950f52ced630b1c59eeb5b8.htmljava解析xml文件四种方式1.介绍 1）DOM（JAXP Crimson解析器） DOM是用与平台和语言无关的方式表示XML文档的官方W3C标准。DOM是以层次结构组织的节点或信息片断的集合。这个层次结构允许开发人员在树中寻找特定信息。分析该结构通常需要加载整...
2012-03-25 16:54:20
120
原创 【转】JDOM解析处理xml
转自http://qingbyqing.iteye.com/blog/9781131.解析xmlJava代码 package com.qingbyqing.xmlParse; import java.io.IOException; import java.util.List; impor...
2012-03-25 16:52:46
89
原创 【转】解析Html页面:HTML Parser的试用
转自：http://blog.csdn.net/scud/article/details/451397解析Html页面:HTML Parser的试用 作者:scud(飞云小侠) http://www.jscud.com 转载请注明作者来源.否则请勿转载,谢谢.最近在研究lucene的全文检索,在很多地方需要解析或者说分析Html内容或者Html页面...
2012-03-24 15:10:05
124
原创 SSH编程过程中遇到的问题解决
用到的js插件：验证表单：formvalidator4.1.1（http://www.cnblogs.com/wzmaodong/archive/2008/01/11/1034901.html，http://www.yhuan.com/forum.php）可视化编辑器：ckeditor_3.6.2（http://ckeditor.com/）文件管理器：CKfinder（h...
2012-03-21 17:35:58
196
原创 【转】firefox3不能获得html file的全路径的问题
转自：http://chenhua-1984.iteye.com/blog/405262firefox3不能获得html file的全路径的问题 博客分类：js,jquery,json,xml,dom,html.regexHTMLFirefoxIE浏览器应用服务器 遇到这个问题以后，在往上 找...
2012-03-11 22:24:26
133
原创 【转】安装office2007后，每次打开word、excel，会出现“正在配置Micos...
安装office2007后，每次打开word、excel，会出现“正在配置Micos... ...
2012-02-28 15:48:03
678
原创 【转】java随机排列数组
转自：http://blog.csdn.net/liangjianyong/article/details/4941365java随机排列数组 有时我们需要随机的排列数组中的元素，随机排列数组，目前常用的有两种方法，第一种就是元素A[i]对应一个优先级P[i],根据优先级作为...
2012-02-20 18:58:04
360
原创 设计模式——代理模式
代理模式：为其他对象提供一种代理以控制对这个对象的访问。代理模式一般分为四种：远程代理：为一个对象在不同的地址空间提供局部代表。这样可以隐藏一个对象在于不同地址空间的事实。虚拟代理：根据需要创建开销很大的对象，通过它来存放实例化需要很长时间的真是对象。如打开HTML网页时，只看到所有文字，图片却一张张下载后才能看到。那些未打开的图片框，通过虚拟代理来替代真实图片，代理存储了真...
2012-01-06 13:14:57
98
原创 设计模式——装饰模式
首先介绍三个重要原则：依赖倒转原则：高层模块不应该依赖于底层模块；两者都应该依赖与抽象。抽象不应该依赖于细节，细节应该依赖抽象。里氏替换原则：子类型必须能够替换掉他们的父类型。 如：Animal animal = new cat(); ...
2012-01-05 15:58:51
87
原创 设计模式——策略模式 & 单例模式
策略模式： * 策略模式定义了算法家族，分别封装起来，让他们之间可以互相替换，此模式让算法的变化， * 不会影响到使用算法的客户。 * * 策略模式是一种定义一系列算法的方法，从概念上来看，所有这些算法完成的都是相同的工作，只是 * 实现不同，它可以以相同的方式调用所有的算法，减少了各种算法类与使用算法类之间的耦合 单例模式： * 单例模式： * 单例类只...
2011-12-29 16:26:29
227
原创 MyEclipse中使用VSS插件
使用说明：http://vssplugin.sourceforge.net/安装：简单说来分为三个步骤：1. 首先需要在MyEclipse中安装vss插件2. 然后安装vss3. 最后share Object 1. 首先需要在MyEclipse中安装vss插件（1）到官网或http://sourceforge.net/projects/vssplugin/下...
2011-12-28 22:42:19
282
原创 排序算法
参考：http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.3.2.2.htmhttp://www.stuhack.com/biancheng/c/39543.htmlhttp://blog.csdn.net/agwujiang/article/details/5829443 冒泡排序：packag...
2011-12-28 22:41:16
89
原创 设计模式——简单工厂 VS 工厂方法
简单工厂模式：它最大优点在于工厂类中包含了必要的逻辑判断，根据客户端的选择条件动态的实例化相关的类， 对于客户端来说，去除了与具体产品的依赖。 使用了封装、继承、多态面向对象的三大特性，能做到灵活的修改和扩展，如要修改加法运算，或添加开根号运算，只需添加一个开根号运算的类，并在工厂中的switch case加一分支即可 工厂方法模式：工厂方法模式，定义一个用于...
2011-12-28 15:07:26
93
原创 String
1. String s = new String("abc");在编译期，根据“abc”创建一个对象，存放到string pool中，这时需要查看string pool中是否已经有了“abc”，若已有则不创建，若无则创建。在运行期，根据new创建一个对象，存放到heap中。即将pool中的对象复制一份到heap中，并把heap中的这个对象引用交给s持有。综上，该语句创建一个或两个对象。...
2011-12-27 10:53:22
110
原创 eclipse安装Visual editor插件
安装VE前需安装两个依赖插件GEF、EMFGEF（Graphical Editing Framework）：http://wiki.eclipse.org/GEF_Developer_FAQ#Download_the_bits_manually下载：http://www.eclipse.org/gef/downloads/EMF（Eclipse Modeling Framework）：...
2011-12-26 16:27:19
531
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人