maidoudao
- 浏览: 400434 次
- 性别:
- 来自: 天津
-
最新评论
-
junchao_qin：
[img][flash=200,200][url][img]引 ...
MyEclipse中使用VSS插件 -
tigerwood008：
IE11不好用！！
js弹出窗口 + 获取上传文件全路径 -
TheMatrix：
$.ajaxSetup({async : false});这种 ...
jquery 中的post和get方法如何同步 -
多多成长记：
Blazeds与java通信 -
ZED.CWT：
[align=ceiinter][/align]
java中利用JFrame创建窗体 【转】
文章列表
大整数乘法
c++实现
思想：竖式计算，整体考虑进位
835 * 49
a：
index： 2 1 0
8 3 5
b：
index: 2 1 0
0 4 9
结果数组r，835*9先不进位
r：
index: 2 1 0
72 27 45
5*4在10位，r[1] += 20
r：
index: 2 1 0
72 47 45
3*4在百位，r[2 ...
大整数相加（java VS c++实现）
- 博客分类：
- 面试笔试题目
大整数相加
整体思想都是补零，如a：123，b：1，补零后a:123, b:001然后相加进位
java是前补零
c++是将数从个位存，剩下的默认为0
java实现
import java.math.BigInteger;
public class Q2 {
/*
* 两大数相加。
*/
/*
* 方法一：
* 用java.math.BigInteger类
* 注：必须是正整数相加
*/
public String m1(String a, String b){
BigInteger big1 = new Big ...
北京航空航天二院电话面试
- 博客分类：
- 面试笔试
北京航空航天二院电话面试
9.25正躺床上看题，突然接到北京的一电话，当时还以为是百度内推通知，兴奋了一阵。结果是二院电话，貌似n久以前投的了，二院是做什么的都不太清楚。匆匆忙忙的就开始了电面，发现以前很熟练的ssh忘得差不多了，看来很有必要再重新梳理一下。
1. 用过什么框架
2. 讲讲struts 2
3. MVC框架是什么，用来干什么
4. 用过struts1么
5. 讲讲spring
6. jsp内置对象：session, request， response， application
7. 银行系统，查询消费记录时，流程如何。三层action， service， ...
微软笔试 + 美团笔试
- 博客分类：
- 面试笔试
微软笔试
9.22微软笔试，参加了这么多次宣讲会和笔试，不得不说微软是比较正规，且让人感觉很舒服的一家公司，参加完微软的宣讲会后，其他宣讲会都很难让人提起兴致了，比如百度、Google的宣讲不是内容太少就是太过无聊。
微软的笔试全英文，一共20道选择题，不定项，而且做错了要倒扣分。具体题目见附件。
美团笔试
9.22晚上美团笔试，开发类一共六道题，还有几道是按职位选作的题目。
1. 地面上有许多硬币，若是正面，则将其反过来，若是反面，则将其随机抛出，问最后正反比例能否稳定，写出推断过程。
2. 1~10000000数1的个数，算出结果并写出计算过程。（这 ...
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）。
3. 拓扑排序
4. 将1G字节的字符设置为'A'，cpu用时多少？（0.001秒，1秒，100秒，2小时）
5. 将复杂程序改为汇编后，性能的变化问题。
6. int median(int a, ...
展讯笔试
9.19在天南楼，宣讲会+笔试，总共招几十个人，去参加笔试的人几乎有七八百的样子，再次感受到找工作的艰难。题目不多，涉及到的知识面也比较窄，但仍有好多不确定的。
1. 编程题
找出两个字符串中的最大 ...
小米笔试
作为2010年刚成立的小米公司，再看现在小米的火热程度，不得不说很令人佩服。小米是宣讲会完事后现场笔试的，在西阶办的宣讲，因为抽奖环节中有小米手机，导致人气爆满，最后被河北工业大的一女生抽走，各种羡慕嫉妒恨。
废话不多说，上题目：
1. 最大乘积子序列
2. 判断括号是否匹配
3. 添加最少的括号使其合法
4.
华为面试
9.18机试完后，晚上12点左右收到短信邀请，9.19下午12：30到华苑天财酒店进行一面。打的二十分左右的车程，跟11:30那批同学一起去的，竟然也跟她们差不多时间面了。后来才知道，是按到那登记的时间顺序开始的面试，所以说早点到还是有好处的，起码不用错过饭点。
面试过程有点纠结，第一个面试gg主攻C++，我又主攻java，他拿着我的简历翻来翻去感觉不知道该问什么，后来问了道c++题没答上来，gg说“我不打击你了，给你换个java的”，好囧。幸亏没直接被鄙视。题目大概如下：
1. 说一下你自认为做的最好的项目。为什么认为它做的最好？
2. x = A;
y ...
华为机试
9.17下午两点在大活开了华为宣讲会，鉴于简历已投，又不是现场笔试就没有跟过去听，xx和oo去了，xx还抽了个三等奖，貌似是什么上网设备，没搞清楚什么东西。
9.18半夜两点多收到邀请机试的短信，幸亏早上起得早，还好没错过。10:00开始的机试，一共四道题，只需做三道。题目很简单，相信只要学过编程的人都会做，只是输入输出比较变态，多试几次就会通过。
做的过程中需要注意：若用java语言，则类名必须为Main
题目 A: 首字母大写
时间限制:
10 Sec 内存限制:
128 MB提交:
623 解决:
...
中兴通讯笔经面经
终于到了开始找工作的时候，最早开始的是中兴通讯。对于中兴实在是不怎么了解，据说跟华为算是死敌。对华为那种工作狂的方式不是很欣赏，导致对中兴也没太大兴趣，不 ...
判断二叉树是否平衡及计算二叉树深度和结点个数
- 博客分类：
- java
参考：http://blog.csdn.net/zz198808/article/details/7621275
平衡二叉树，又称AVL树。它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的高度之差之差的绝对值不超过1。
问题：判断一个二叉排序树是否是平衡二叉树这里是二叉排序树的定义解决方案：根据平衡二叉树的定义，如果任意节点的左右子树的深度相差不超过1，那这棵树就是平衡二叉树。首先编写一个计算二叉树深度的函数，利用递归实现。
package cn.edu.tju.searchTree;
public class TreeDe ...
【转】java实现二叉查找树
- 博客分类：
- java
转自：http://blog.csdn.net/zyj8170/article/details/7045226
/**
* @author zyj8170 2011-2-13
*
* 此程序实现一个二叉查找树的功能，可以进行动态插入、删除关键字；
* 查询给定关键字、最小关键字、最大关键字；转换为有序列表(用于排序)
*
*
*/
import
java.util.ArrayList;
...
转自：http://www.iteye.com/topic/561141
一、数据结构分类
（一）按逻辑结构
集合(无辑关系)
线性结构(线性表)：数组、链表、栈、队列
非线性结构：树、图、多维数组
（二）按存储结构
顺序（数组）储结构、链式储 ...
java栈中缀表达式转为后缀表达式
- 博客分类：
- java
思路：
遇到数字，则输出。
遇到操作符，入栈，在入栈前若该操作符优先级较低或与栈中优先级相同则将栈中操作符弹出，输出。
遇到左括号入栈，直到遇到右括号，将左括号之前的操作符弹出，输出。弹出左括号。
例子：
a + b * c + (d * e + f ) * g
输出
栈
备注
ab
+
abc
+*
*优先级大于+所以入栈
abc*+
+
+优先级小于*等于+所以* +出栈，+入栈
abc*+
+(
(具有最高优先级，入栈
abc*+de
+(*
(只有遇到)才会弹出
abc*+de*f
+(+
+优先级小 ...
java栈实现括号匹配
- 博客分类：
- java
算法思想：
做一个空栈，读入字符。
若字符是左运算符，则入栈
若字符时右运算符，当栈为空时报错
否则，将栈顶元素弹出，若不匹配，则报错
最后，字符读完后，栈非空，则报错
代码：
Stack类
package cn.edu.tju.stack;
public class Stack {
public static void push(char[] arr, int topOfStack, char x){
arr[topOfStack] = x;
}
public static ...