Emma打豆豆-CSDN博客

原创反射的一个应用场景

场景用户需要从excel表格导出信息，一行信息包括很多属性。用户可以根据需要随机导出属性。设计后台根据属性名称调用对应的Get方法。难点比如共有属性A,B,C,D对应的方法为getA,getB,getC,getD.。由于用户的选择是随机的，程序里面如果按照传统写法，是这样的： if(a!=null) getA()

2015-08-12 11:13:38 408

原创 IT研发类面试相关

事务：所谓事务，就是定义一个操作序列，这些操作同生共死，要不全部执行要不全部不执行。事务的基本属性：● Atomic（原子性）：事务中包含的操作被看做一个逻辑单元，这个逻辑单元中的操作要么全部成功，要么全部失败。● Consistency（一致性）：只有合法的数据可以被写入数据库，否则事务应该将其回滚到最初状态。● Isolation（隔离性）：事务允许多个用户

2015-07-17 11:58:13 336

原创 java内存分配与回收

内存划分程序计数器程序计数器类似于CPU中的指令寄存器，存放当前线程所执行的字节码的行号指示器。每个线程都会需要有一个独立的程序计数器。它是唯一一个没有规定任何outofmemoryerror情况的区域。线程独享。Java虚拟机栈Java虚拟机栈描述的是Java方法执行的内存模型。每个方法在执行时都会建立一个栈桢，存放局部变量表，操作数栈，动态链接，方法出口。抛出s

2015-07-14 15:36:22 417

原创华为机试题记录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 268

原创华为机试题记录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 330

原创题目记录

找零钱答题时间： 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 969

原创名字的漂亮度

描述: 给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字，计算每个名字最大可能的“漂亮度”。题目类别: 字符串难度: 初级运行时间限制:无限制内存限制:无限制阶段: 入职前练习输入: 整数N，后续N个名字N个字符串，每个表示一个名

2015-06-25 12:38:11 337

原创判断两序列是否为同一二叉搜索树序列

描述: 判断两序列是否为同一二叉搜索树序列题目类别: 树难度: 中级运行时间限制:10Sec内存限制:128MByte阶段: 入职前练习输入: 开始一个数n，(1 接下去一行是一个序列，序

2015-06-25 11:41:53 1919

原创 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 291

原创 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 349

原创大数求和

给定两个非常大的正整数A和B，位数在50至100之间。求C＝A+B；输入: 因为A和B很大，从高位到低位，以字符串的形式输入两行数字A和B。A和B的位数在50至100之间。输出: 以字符串形式，输出一行，表示A和B的和。样例输入:111111111111111111111111111

2015-06-10 10:53:19 499

原创 2的n次幂求一个数2进制中1的个数

将一个数乘以2的N次幂，将数字左移N位即可。判断一个数字x是否是2的n次幂，将x&(x-1)即可，如果结果为零则x是2的N次幂。

2015-06-09 15:39:44 435

原创《编程珠玑》算法设计技术

问题：输入：那个浮点数的数组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 301

原创《编程珠玑》粗略估算

题记：在编写程序或者做项目时，往往需要对运行时间做粗略估计，或者存储空间等等。读了此章内容，受益匪浅。基本技巧：两个答案比一个答案好。快速检验。这个很有意思，把所有的单位列入计算，其实类似于初高中物理。英里*英里*英里=英里3 经验法则。-----72法则假设以年利率r投资一笔钱y年，如果r*y=72,那么投资差不多会翻倍应用：假设一个指数程

2015-06-03 15:45:04 472

原创《编程珠玑》心得笔记

题记：编程技巧仅仅是编写正确程序的很小一部分，大部分内容是：问题定义，算法设计以及数据结构的选择。问题定义：对小问题的仔细分析优势可以得到明显的实际益处。正确的问题。正确的数据结构。多趟算法。时间-空间折中双赢。简单的设计。算法设计：几个基本常识。无处不在的二分搜索。基本操作：翻转字符串。排序。字典中的变位词。数据结构：能用小程序实现的，就不要编

2015-05-29 10:05:33 416

原创 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 279

原创 java中表示字符串的两种方法

经常遇到字符串操作，有时候需要把字符串看成数组操作，以下是一些已有API，比较方便操作字符数组Java字符串声明Char [] aString s根据索引访问字符a[i]s.charAt(i)获取字符串长度a.lengths.length()互相转换a=s.toCharArr

2015-05-12 10:16:32 804

原创 fork()相关

fork()知识相关子进程是从fork后面那个指令开始执行的。返回值：子进程中返回0，父进程中返回子进程ID，出错返回-1我们看这样一道题，下面的程序有多少个进程？#includeint main(){ fork(); fork()&&fork()||fork(); fork();}首先我们执行fork();main()生成一个子进程1.执行完（a）后

2015-04-27 20:25:44 362

原创 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 237

原创 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 413

原创 java static关键字

static关键字当我们定义一个类的时候，我们都是在描述那个类的外观与行为。没有创建任何类的对象的时候，数据存储空间没有被分配，类中的方法也不会被调用。比如：public class robber { public void fun(){} public static void main(String args[]) { fun();//这样是编译不过的，必须得

2015-04-21 13:28:36 379

原创 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 371

原创类加载顺序 Class对象

我们都知道程序都是运行在JVM上的，而且，JVM的加载机制是RTTI（Run-Time Type Identification，通过运行时类型识别）,那么JVM是怎么加载类以及生成加载对象的呢。当我们编写并且编译了一个新类，就会产生一个Class对象，这个对象用来创建所有的“常规对象”，例如我们新NEW的对象。这时，这个类是没有加载到JVM中的。第一次使用类时，才将类加载到JVM中，使用到了JVM的类加载器。程序使用类的时候，JVM的类加载器会去检查这个类的Class对象是否已经被加载，如果尚未

2015-04-17 15:48:14 1028

原创 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 368

mengxipiaoxue的专栏