笔试题
阿布哥
这个作者很懒,什么都没留下…
展开
-
进程与线程的区别和联系
总结起来就是,线程是进程的一部分,进程是程序的一部分。这个说法不准确,但是可以指出期间的差别; 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器转载 2013-09-28 14:44:37 · 496 阅读 · 0 评论 -
LeetCode_001:Reverse Words in a String
package com.abuge;/** * 需求: * 输入一个字符串,将其反转。 * 例: * s = "the sky is blue" * return "blue is sky the" * 方法&步骤: * 1、 将字符串首尾空格去除 * 2、利用正则表达式,将字符串转换成字符串数组 * 3、反转字符串数组 * @author AbuGe * */publ原创 2014-07-10 20:44:41 · 484 阅读 · 0 评论 -
华为机试题:去掉最大最小值
package com.abuge;import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;import org.junit.Test;class MyCompare implements Comparator{ @Override public int compare(Stri原创 2014-08-04 13:46:45 · 716 阅读 · 0 评论 -
LeetCode006:WordSerarch
package com.abuge;/** * Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those h原创 2014-08-04 17:14:46 · 556 阅读 · 0 评论 -
华为机试题(替换字符串)——Java解法
package com.abuge;import java.io.IOException;import java.io.InputStream;/** * 题目要求:输入一个字符串,然后再输入一个整数,就是替换字符串的次数,然后依次输入要替换的字符串 * @author AbuGe *例如: *输入: *abcdef *2 *ab->xy *cd->pq *输出: *x原创 2014-07-29 22:06:11 · 1129 阅读 · 0 评论 -
华为机试题——字符串处理
package com.abuge;import java.util.Comparator;import java.util.TreeSet;import org.junit.Test;/** * 2 字符串处理转换 问题描述: 在给定字符串中找出单词( “单词”由大写字母和小写字母字符构成,其他非字母字符视为单词的间隔,如空格、问号、数字等等; 另外单个字母不算单词原创 2014-07-31 15:04:02 · 683 阅读 · 0 评论 -
华为机试题——正数减法
package com.abuge;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.math.BigDecimal;import org.junit.Test;/** * 3 正数减法 问题描述: 两个任意长度的原创 2014-08-01 13:32:42 · 613 阅读 · 0 评论 -
华为机试题——字符串循环转换
package com.abuge;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.UnsupportedEncodingException;import java.util.HashMap;import org.juni原创 2014-07-31 15:02:20 · 725 阅读 · 1 评论 -
面试题33:把数组排成最小的数
package com.abuge;/** * 面试题33:把数组排成最小的数 * 输入一个正整数数组,把数组里所有数字拼接成一个数,打印成能拼接出所有数字中最小的一个。 * 例如输入数组{3, 32, 321}则打印三个数字能排成的最小数字 * 思路: * 1、将整型数转换为字符串,可以解决隐形大数问题 * 2、制定比较新规则 */import java.util.Arrays原创 2014-09-04 11:26:13 · 536 阅读 · 0 评论 -
华为机试题(字符串处理集锦)
package com.abuge;import java.util.Iterator;import java.util.LinkedHashSet;import org.junit.Test;/** * 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。 比如字符串“abacacde”过滤结果为“原创 2014-08-21 15:23:07 · 1148 阅读 · 0 评论 -
LeetCode_002:Evaluate Reverse Polish Notation
package com.abuge;import java.util.Stack;/** * 需求: * 给定一组逆波兰表达式,求其表达式的值 * 思路&步骤: * 1、利用出栈和入栈实现表达式 * 2、对运算符进行判断,将字符串转换成int型,进行运算 * 3、考虑极限情况(只有一个字符串)以及减法和除法的顺序 * @author AbuGe * */public cl原创 2014-07-11 23:44:59 · 438 阅读 · 0 评论 -
《程序员面试金典》之压缩字符串
package com.abuge;/** * 需求: * 利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能,若压缩后的字符串没有变短,则返回原先的字符串。 * 如:aabccccaaa会变为a2b1c5a3 * @author AbuGe * */public class CompressDemo { public static String compressD原创 2014-07-07 10:09:59 · 635 阅读 · 0 评论 -
LeetCode_003:Sort List
package com.abuge;/** * 需求: * 对一个链表进行排序,要求时间复杂度为O(nlogn),空间复杂度为O(1) * @author AbuGe *思路: *1、利用数组存储链表的节点值 *2、通过比较节点的属性值,利用快速排序重新排列节点值 *3、重构链表顺序 * *注:考虑空链表和一个节点的情况,注意空指针异常 *定义数组不能为空。 */cla原创 2014-07-17 15:10:03 · 462 阅读 · 0 评论 -
堆和栈的区别(转过无数次的文章)
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回 收 。注意它与数据结构中转载 2013-11-02 10:58:14 · 535 阅读 · 0 评论 -
关于线程和线程并发的一些问题
一、概念性问题第一题:线程的基本概念和线程的基本状态以及他们之间的关系? 第二题:线程与进程的区别?(常考) 第三题:多线程有几种实现方法,都是什么? 第四题:多线程同步和互斥有几种实现方法,都是什么? 第五题:多线程同步和互斥有何异同,在什么情况下分别使用它们?举例说明 二、选择题第一题:一下多线程对int型变量的操作,哪几个不需要进行同步:( )原创 2013-07-23 16:58:27 · 1575 阅读 · 0 评论 -
黑马基础测试题整理
package com.itheima;/** * 第1题: * 从键盘接受一个数字,打印该数字表示的时间,最大单位到天例如:键盘输入6,打印6秒键盘输入60,打印1分键盘输入66,打印1分6秒键盘输入666,打印11分6秒键盘输入3601,打印1小时1秒键盘输入86440,打印1天40秒 * @author AbuGe * */import java.util.Sca原创 2014-02-12 10:13:08 · 2461 阅读 · 0 评论 -
2014年4月12号腾讯笔试题
有问题请讨论1. 关于二叉树,下面说法正确的是(BC)A. 对于N个节点的二叉树,其高度为nlog2n;B. 一个具有1025个节点的二叉树,其高度范围在11~1025之间C. 二叉树的先序遍历是EFHIGJK,中序遍历为HFIEJKG,该二叉树的右子树的根为GD. 二叉树中至少有一个节点的度为22. 假设函数f1的时间复杂度O(n),那么f1*f1的时间转载 2014-04-16 15:11:47 · 2432 阅读 · 3 评论 -
2014年4月17号于腾讯一面
通过笔试,得到面试机会原创 2014-04-18 10:17:40 · 729 阅读 · 0 评论 -
判断一个字符串中的字符是否唯一(只用基本数据结构)
算法练习:判断一个字符串中的字符是否唯一(只用基本数据结构)view sourceprint?001package codinginterview;002 003/**004 *005 * 实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).006 * 不能使用额外的数据结构。 (即只使用基本的数据结构)007 * @author mingdong.che转载 2014-04-21 17:02:18 · 1101 阅读 · 0 评论 -
Java面试题集锦ByAbuGe
原创 2014-07-16 11:15:03 · 516 阅读 · 0 评论 -
Java中的集合类框架总结图
原创 2014-07-16 14:16:54 · 635 阅读 · 0 评论 -
sleep()和wait()有什么区别?
package com.abuge;/** * 需求:sleep()和wait()有什么区别? * 第一种解释: * 都是用来进行线程控制,本质区别:sleep()不释放同步锁,wait()释放同步锁 * sleep不出让系统资源,wait是进入线程池等待,出让系统资源,其它线程可以占用CPU。一般 * wait()不会加时间限制,因为如果wait()线程的运行资源不够,再原创 2014-07-16 21:44:19 · 787 阅读 · 0 评论 -
给定一个日期,求该日期的前一天和后一天(Java中日期类的用法)
public String getNextDay(String specialDate) { Date utilDate = null; try { utilDate = new SimpleDateFormat("yyyyMMdd").parse(specialDate); } catch (ParseException e) { e.printStackTrac原创 2014-08-12 14:34:58 · 3971 阅读 · 0 评论