- 博客(22)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 The first interview for xiecheng
时间：2018.4.27 下午2点--2:40地点：老校区附近酒店我的面试官是6号~人真的超级好~也很帅啦~~~花痴脸~~人生中第一次现场面试给了携程~以前出去旅行买机票还用过来着~当时觉得去哪儿的攻略好，携程的机票便宜~都要结合着用~没想到几年后他俩竟然在一起啦真是神奇~走偏啦~回归面试~1 介绍项目 和论文 大概讲了一下论文和项目 感觉讲的有点多~2 然后根据简历问了JVM的 GC...
2018-04-27 20:49:45
142
原创 设计模式3--模板方法模式（Java并发编程的同步器中用到）
前半部分内容转载自https://blog.csdn.net/carson_ho/article/details/54910518 模板方法模式：1.1 定义定义一个模板结构，将具体内容延迟到子类去实现。1.2 主要作用在不改变模板结构的前提下在子类中重新定义模板中的内容。模板方法模式是基于”继承“的；1.3 解决的问题提高代码复用性 将相同部分的代码放在抽象的父类中，而将不同的代码放入不同的...
2018-04-23 17:32:43
235
原创 StringBuffer 与StringBuilder 源码解析（以及String)
参考： https://blog.csdn.net/rusbme/article/details/51389623https://blog.csdn.net/matrix5267/article/details/62423340String 字符串常量StringBuffer 字符串变量（线程安全）StringBuilder 字符串变量（非线程安全） String 是不可变的对象, 因此在每次对 ...
2018-04-19 20:54:11
200
原创 the third interview for baidu
时间： 2018.4.17 下午糟糕透了 就是这个感觉一道简单的栈 做 四则运算 问题 基础不牢 要谨记！！Java部分：Java集合 hashmap 源码 为什么用红黑树 涉及到哈希冲突问题jvm gc 机制具体！！Spring 需要学习！！代码题：栈 四则表达式！！依然感谢面试官的态度自己知道差的太多了 表现也不好 继续加油 路还长着呢~加油加油！！...
2018-04-17 16:44:46
132
原创 leetCode---链表专题
题目描述1 单链表排序问题Sort a linked list in O(n log n) time using constant space complexity.用归并排序： 其中只是创建了一个preHead节点 占用空间O(1) 时间O(nlogn)public class Solution { public ListNode sortList(ListNode hea...
2018-04-17 10:36:31
143
原创 求小于k的十进制数转为二进制数后是回文数 的个数
public class RuntimeConstantPoolOOM { public static void main(String [] args) { int k=10; Palindrome(k); } public static void Palindrome(int k){ if(k<0) return; int...
2018-04-16 21:26:07
741
原创 OOM（内存溢出异常）实例演示
除了PC（程序计数器）Java虚拟机的其他几个运行时区域均可能出现 OOM异常。package day0413;import java.util.ArrayList;import java.util.List;/** * VM Args: -Xms20m -Xmx20m -XX:+HeapDumpOnOutOfMemoryError * @author 多多 * */publi...
2018-04-14 22:25:24
773
原创 异常
1. 粉红色的是受检查的异常(checked exceptions), 其必须被 try{}catch语句块所捕获,或者在方法签名里通过throws子句声明.受检查的异常必须在编译时被捕捉处理,命名为 Checked Exception 是因为Java编译器要进行检查,Java虚拟机也要进行检查,以确保这个规则得到遵守.2. 绿色的异常是运行时异常(runtime exceptions), 需...
2018-04-13 16:15:36
129
原创 leetcode---树专题
Leetcode——二叉树常考算法整理BFS与DFS常考算法整理Leetcode——回溯法常考算法整理动态规划(Dynamic Programming)算法与LC实例的理解决战Leetcode: easy part(1-50)决战Leetcode: easy part(51-96) 题目1： 求一棵二叉树的最大深度 Given a binary tree...
2018-04-12 13:26:30
272
原创 leetcode--直线/点 专题
题目1 ： 给定一个（x,y)坐标点集 ，求出在一条直线上的点个数最大值Given n points on a 2D plane, find the maximum number of points that lie on the same straight line./** * Definition for a point. * class Point { * int x; *...
2018-04-12 13:26:25
221
原创 leetcode--栈
题目1：用栈实现 数字的各种可能计算 （根据顺序）Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another expression.Some examples: ["2"...
2018-04-12 13:26:14
160
原创 操作系统 内存管理/设备管理/ 链接
内存管理虚拟内存每个程序拥有自己的地址空间，这个地址空间被分割成多个块，每一块称为一页。这些页被映射到物理内存，但不需要映射到连续的物理内存，也不需要所有页都必须在物理内存中。当程序引用到一部分不在物理内存中的地址空间时，由硬件执行必要的映射，将缺失的部分装入物理内存并重新执行失败的指令。分页与分段1. 分页大部分虚拟内存系统都使用分页技术。把由程序产生的地址称为虚拟地址，它们构成了一个虚拟地址空...
2018-04-11 11:31:04
483
原创 操作系统基础/进程管理/死锁
操作系统基本特征1. 并发并发性是指宏观上在一段时间内能同时运行多个程序，而并行性则指同一时刻能运行多个指令。并行需要硬件支持，如多流水线或者多处理器。操作系统通过引入进程和线程，使得程序能够并发运行。2. 共享共享是指系统中的资源可以供多个并发进程共同使用。有两种共享方式：互斥共享和同时共享。互斥共享的资源称为临界资源，例如打印机等，在同一时间只允许一个进程访问，需要用同步机制来实现对临界资源的...
2018-04-11 09:50:22
315
原创 集合概述
Java平台提供了一个全新的集合框架。“集合框架”主要由一组用来操作对象的接口组成。不同接口描述一组不同数据类型。 1、Java 2集合框架图 ①集合接口：6个接口（短虚线表示），表示不同集合类型，是集合框架的基础。 ②抽象类：5个抽象类（长虚线表示），对集合接口的部分实现。可扩展为自定义集合类。 实现类：8个实现类（实线表示），对接口的具体实现。 在很大程度上，一旦您理解了接口，您就...
2018-04-08 17:00:44
195
转载 集合综观（常见面试题总结）
1.Java集合框架是什么？说出一些集合框架的优点？每种编程语言中都有集合，最初的Java版本包含几种集合类：Vector、Stack、HashTable和Array。随着集合的广泛使用，Java1.2提出了囊括所有集合接口、实现和算法的集合框架。在保证线程安全的情况下使用泛型和并发集合类，Java已经经历了很久。它还包括在Java并发包中，阻塞接口以及它们的实现。集合框架的部分优点如下：（1）使...
2018-04-08 16:59:29
141
原创 《剑指offer》----查找/排序/递归/循环/位操作专题
重点： 二分查找 快速排序 归并排序查找： 顺序查找 二分查找 哈希表查找 二叉树查找面试题：/** * 思路：就是有一个原始的ages[] 数组 ，但是没有排顺序，我们借助一个新数组timesOfAges[] 对年龄进行次数统计 * 然后 按照年龄大小 分别存入对应次数的ages 即相当于排序 * 例子： 原数组 {1 ,5,3,7,3,2,1,2} ------->...
2018-04-03 16:28:54
159
原创 《剑指offer》------字符串/数组专题
package com.duoduo.day329;/* * 一个二维数组，每一行从左到右递增，每一列从上到下递增．输入一个二维数组和一个整数，判断数组中是否含有整数。 */public class ArrSearch { public static void main(String [] args) { int [][] arr= {{1,2,8,9},{2,4,9,12},{4...
2018-04-03 14:16:00
361
原创 《剑指offer》 ---链表专题
/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**//*用栈的思路去解决*/import java.util.Stack...
2018-04-03 14:15:53
207
原创 《剑指offer》------树专题
我的想法： * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { publ...
2018-04-03 14:15:48
252
原创 《剑指offer》------栈/队列专题
//需要考虑S2是否为空 import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); //队列...
2018-04-03 14:15:41
211
原创 《剑指offer》---单例模式专题（5种）
我们为什么需要单例模式？在某些情况下 对象只需要一个就够了e.g. 一台计算机可以连接多个打印机 但是这个计算机上的打印程序只能有一个可以通过单例模式 来避免两个打印作业同时输出到打印机中 即在整个打印过程中只有一个打印程序的实例。 1 饿汉式： 好处： 只在类加载的时候创建一次实例，不会存在多个线程创建多个实例的情况，避免了多线程同步的问题缺点： 即使这个...
2018-04-02 17:43:23
763
原创 多线程----生产者消费者Lock/synchronized对比（加入BlockingQueue)
（一） 改良版本 LockResource类：package com.duoduo.day330;import java.util.concurrent.locks.Condition;import java.util.concurrent.locks.Lock;import java.util.concurrent.locks.ReentrantLock;public class R...
2018-04-01 15:46:19
357
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人