- 博客(28)
- 收藏
- 关注
原创 反射的一个应用场景
场景 用户需要从excel表格导出信息,一行信息包括很多属性。用户可以根据需要随机导出属性。设计 后台根据属性名称调用对应的Get方法。难点 比如共有属性A,B,C,D对应的方法为getA,getB,getC,getD.。由于用户的选择是随机的,程序里面如果按照传统写法,是这样的: if(a!=null) getA()
2015-08-12 11:13:38
403
原创 IT研发类面试相关
事务:所谓事务,就是定义一个操作序列,这些操作同生共死,要不全部执行要不全部不执行。事务的基本属性:● Atomic(原子性):事务中包含的操作被看做一个逻辑单元,这个逻辑单元中的操作要么全部成功,要么全部失败。● Consistency(一致性):只有合法的数据可以被写入数据库,否则事务应该将其回滚到最初状态。● Isolation(隔离性):事务允许多个用户
2015-07-17 11:58:13
333
原创 java内存分配与回收
内存划分程序计数器程序计数器类似于CPU中的指令寄存器,存放当前线程所执行的字节码的行号指示器。每个线程都会需要有一个独立的程序计数器。它是唯一一个没有规定任何outofmemoryerror情况的区域。线程独享。Java虚拟机栈Java虚拟机栈描述的是Java方法执行的内存模型。每个方法在执行时都会建立一个栈桢,存放局部变量表,操作数栈,动态链接,方法出口。抛出s
2015-07-14 15:36:22
411
原创 华为机试题记录2
import java.util.*;import java.util.Map.Entry;public class Huawei { public static void main(String args[]){ fitOrder(); //fun(); //theLastLength(); //change(); //reversInt();
2015-07-06 22:41:24
266
原创 华为机试题记录1
import java.math.BigInteger;import java.util.regex.Matcher;import java.util.regex.Pattern;import java.util.*;public class Main { public static void main(String args[]){ //isSameTree(); /
2015-07-06 22:38:48
328
原创 题目记录
找零钱 答题时间: 00 小时 03 分 45 秒描述: 我们知道人民币有1、2、5、10、20、50、100这几种面值。现在给你n(1≤n≤250)元,让你计算换成用上面这些面额表示且总数不超过100张,共有几种。比如4元,能用4张1元、2张1元和1张2元、2张2元,三种表示方法。 题目类别: 循
2015-06-27 17:38:04
968
原创 名字的漂亮度
描述: 给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字,计算每个名字最大可能的“漂亮度”。 题目类别: 字符串 难度: 初级 运行时间限制:无限制内存限制:无限制阶段: 入职前练习 输入: 整数N,后续N个名字N个字符串,每个表示一个名
2015-06-25 12:38:11
335
原创 判断两序列是否为同一二叉搜索树序列
描述: 判断两序列是否为同一二叉搜索树序列 题目类别: 树 难度: 中级 运行时间限制:10Sec内存限制:128MByte阶段: 入职前练习 输入: 开始一个数n,(1 接下去一行是一个序列,序
2015-06-25 11:41:53
1915
原创 ASCII码
数字: 0~9 48~57大写字母:A~Z 65~90小写字母:a~z 97~122其他符号:32 space 空格33 !34 "35 #36 $37 %38 &39 '40 (41 )42 *43 +44 ,45 -46 .47
2015-06-17 11:46:37
289
原创 Java中遍历一个Map的方法
Map map = new HashMap(){}; map.put("a","A"); map.put("b","B"); map.put("c","C"); //第一种 Set set = map.keySet(); Iterator
2015-06-11 11:37:29
348
转载 java参数传递的秘密
Java基本功——ReferenceTag:大头文章版权声明:转载时请以超链接形式标明文章原始出处和作者信息及本声明http://www.blogbus.com/dreamhead-logs/1189478.html这是一篇一年多之前便已写就的文章,那时,因为很多Java程序员只求追随新生的事物,却连基本的概念都没有,很多讨论中,很明显是基本功不过硬,于是萌
2015-06-10 16:13:48
308
原创 大数求和
给定两个非常大的正整数A和B,位数在50至100之间。求C=A+B;输入: 因为A和B很大,从高位到低位,以字符串的形式输入两行数字A和B。A和B的位数在50至100之间。 输出: 以字符串形式,输出一行,表示A和B的和。 样例输入:111111111111111111111111111
2015-06-10 10:53:19
496
原创 2的n次幂 求一个数2进制中1的个数
将一个数乘以2的N次幂,将数字左移N位即可。判断一个数字x是否是2的n次幂,将x&(x-1)即可,如果结果为零则x是2的N次幂。
2015-06-09 15:39:44
433
原创 《编程珠玑》 算法设计技术
问题:输入:那个浮点数的数组a[]输出:输入向量的任何连续紫数组的最大和sum算法一空间换时间定义一个数组cumarr[],cumarr[i]存放a[0]...a[i]的和,所以,a[i...j]的和=cumarr[j]-cumarr[i-1]伪代码:cumarr[-1]=0;for i 0..n cumarr[i]=cumar
2015-06-04 10:36:12
299
原创 《编程珠玑》 粗略估算
题记:在编写程序或者做项目时,往往需要对运行时间做粗略估计,或者存储空间等等。读了此章内容,受益匪浅。基本技巧:两个答案比一个答案好。快速检验。这个很有意思,把所有的单位列入计算,其实类似于初高中物理。英里*英里*英里=英里3 经验法则。-----72法则 假设以年利率r投资一笔钱y年,如果r*y=72,那么投资差不多会翻倍应用:假设一个指数程
2015-06-03 15:45:04
469
原创 《编程珠玑》 心得笔记
题记:编程技巧仅仅是编写正确程序的很小一部分,大部分内容是:问题定义,算法设计以及数据结构的选择。问题定义:对小问题的仔细分析优势可以得到明显的实际益处。正确的问题。正确的数据结构。多趟算法。时间-空间折中双赢。简单的设计。算法设计:几个基本常识。无处不在的二分搜索。基本操作:翻转字符串。排序。字典中的变位词。数据结构:能用小程序实现的,就不要编
2015-05-29 10:05:33
415
原创 Remove Nth Node From End of List
Given a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the linked list becomes 1->2->3->5.
2015-05-28 11:40:23
278
原创 java中表示字符串的两种方法
经常遇到字符串操作,有时候需要把字符串看成数组操作,以下是一些已有API,比较方便操作字符数组Java字符串声明Char [] aString s根据索引访问字符a[i]s.charAt(i)获取字符串长度a.lengths.length()互相转换a=s.toCharArr
2015-05-12 10:16:32
802
原创 fork()相关
fork()知识相关子进程是从fork后面那个指令开始执行的。返回值:子进程中返回0,父进程中返回子进程ID,出错返回-1我们看这样一道题,下面的程序有多少个进程?#includeint main(){ fork(); fork()&&fork()||fork(); fork();}首先我们执行fork();main()生成一个子进程1.执行完(a)后
2015-04-27 20:25:44
356
原创 2.java多线程之Executor类
可以使用java.util.concurrent包中的执行器(Exucutor)来管理Thread对象public static void main(String[] args) { ExecutorService exec = Executors.newCachedThreadPool(); for(int i = 0; i < 5; i++) exec.
2015-04-23 17:31:11
231
原创 1.初识java多线程《java编程思想笔记》
代码来自《java编程思想》任务:我们使用多线程,去执行的都是任务,那么我们首先得学会如何定义一个任务。public class LiftOff implements Runnable{ protected int countDown = 10; private static int taskCount = 0; private final int id = taskCoun
2015-04-23 16:47:40
411
原创 java static关键字
static关键字当我们定义一个类的时候,我们都是在描述那个类的外观与行为。没有创建任何类的对象的时候,数据存储空间没有被分配,类中的方法也不会被调用。比如:public class robber { public void fun(){} public static void main(String args[]) { fun();//这样是编译不过的,必须得
2015-04-21 13:28:36
375
原创 Excel Sheet Column Title(num168)
Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example: 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB
2015-04-19 19:05:50
367
原创 类加载顺序 Class对象
我们都知道程序都是运行在JVM上的,而且,JVM的加载机制是RTTI(Run-Time Type Identification,通过运行时类型识别),那么JVM是怎么加载类以及生成加载对象的呢。当我们编写并且编译了一个新类,就会产生一个Class对象,这个对象用来创建所有的“常规对象”,例如我们新NEW的对象。这时,这个类是没有加载到JVM中的。第一次使用类时,才将类加载到JVM中,使用到了JVM的类加载器。程序使用类的时候,JVM的类加载器会去检查这个类的Class对象是否已经被加载,如果尚未
2015-04-17 15:48:14
1023
原创 Majority Element(no 169)
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majority element always exist in the array.Credits:Special thanks to @ts f
2015-04-16 16:21:46
366
原创 java 异常处理的语句执行
概念1.try如果在一个方法内部出现了异常(或者在方法内部调用的其他方法抛出了异常),这个方法将在抛出异常的过程中结束。异常处理理论上有两种基本模型。终止模型和恢复模型。个人理解回复模型类似于中断处理。而java支持终止模型,这种模型中,程序无法返回异常发生的地方继续执行。要是不希望方法就此结束,可以在方法内设置一个特殊的块来捕获异常,成为try块。2.ca
2015-04-16 11:52:19
2893
原创 java 类访问权限
基础:访问权限等级,由最大权限到最小权限:public:对所有成员可用;protected:继承访问权限;包访问权限:没有修饰词,对当前包中所有其他类可用;private:除了该类,其他任何类无法访问。类的访问权限:每个编译单元,也就是每个文件都只能有一个public类。类既不可以是private,也不可以是protected,所以对于类的访问权限,只有两个选择
2015-04-15 16:39:26
433
原创 java 类继承 接口实现
需要注意的几点: 放入接口中的任何域都是自动static和final的。所以代码中注释部分//!System.out.println(++a.UI);是编译不过的。 一个类可以实现多个接口,用逗号隔开implements IA,IAA 不管是继承还是接口实现,覆盖的只是方法,父类中声明的域不能被覆盖。System.out.println(aa.UI);输出的是IA接口中的UI值
2015-04-15 11:06:20
377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人