u011411283的专栏

原创 Leetcode Remove Duplicates from Sorted Array

排序数组，重复元素最多有n个，通用程序public static int removeDuplicates(int[] nums,int k) { int i = 0; for (int n : nums) if (i nums[i-k]) nums[i++] = n; return i;

转载 精选30道Java笔试题

都是一些非常非常基础的题，是我最近参加各大IT公司笔试后靠记忆记下来的，经过整理献给与我一样参加各大IT校园招聘的同学们，纯考Java基础功底，老手们就不用进来了，免得笑话我们这些未出校门的孩纸们，但是IT公司就喜欢考这些基础的东西，所以为了能进大公司就~~~当复习期末考吧。花了不少时间整理，在整理过程中也学到了很多东西，请大家认真对待每一题~~~ 下面都是我自己的答案非官方，仅供

原创 Leetcode Word Break

Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.For example, givens = "leetcode",dict = ["leet"

原创 Leetcode Triangle

Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the following triangle[ [2], [3,4], [

原创 Summary Ranges

Given a sorted integer array without duplicates, return the summary of its ranges.For example, given [0,1,2,4,5,7], return ["0->2","4->5","7"].public class Solution { public List summaryRang

原创 Leetcode Subsets

Given a set of distinct integers, nums, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets.For

转载 Cate：我是如何准备Google面试的

原文链接：http://blog.jobbole.com/18040/导读：Cate 是一位加拿大的软件工程师，目前就职于  Google 。本文是他在 2010 年在 Google 面试后分享的文章。也许你可能没有参加过谷歌面试（或者没能答出面试中的一些问题），这里我会分享一下上周我的面试经历。我个人感觉良好——至少已经全力以赴了，无论结果如何都会对我有很大的帮助。由于已

转载 亿级Web系统搭建：单机到分布式集群

原文链接：http://blog.jobbole.com/91738/?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io当一个Web系统从日访问量10万逐步增长到1000万，甚至超过1亿的过程中，Web系统承受的压力会越来越大，在这个过程中，我们会遇到很多的问题。为了解决这些性能压力带来问题，我们需要在Web系统架构层面

转载 数据库之索引

原文链接：http://kb.cnblogs.com/page/45712/一、引言对数据库索引的关注从未淡出我的们的讨论，那么数据库索引是什么样的？聚集索引与非聚集索引有什么不同？希望本文对各位同仁有一定的帮助。有不少存疑的地方，诚心希望各位不吝赐教指正，共同进步。[最近首页之争沸沸扬扬，也不知道这个放在这合适么，苦劳？功劳？……] 二、B-Tree我们常见的数据库系统，其索

原创 Java IO

原创 剑指offer 链表

单向链表遍历1.1 题目（面试题5）：从尾到头打印链表解法一：借助栈；import java.util.ArrayList; import java.util.Stack; public class Solution { public ArrayList printListFromTailToHead(ListNode listNode) {

原创 剑指offer 树

二叉树

原创 剑指offer 栈和队列

栈递归深度优先队列分层广度优先阻塞队列优先队列

原创 剑指offer 字符串

字符串常量池（intern()）字符串转成double字符串与StringBuilder（非线程安全），StringBuffer（线程安全）区别遍历ASCII码正则表达式final类型（理解concurrentHashMap和hashMap区别）java中默认分配16的字符大小的空间1.大小StringBuffer sb = new StringBuffer

转载 数据库之一范式、建表、连接

一. 数据库设计的三大范式：1．第一范式(确保每列保持原子性)第一范式是最基本的范式。如果数据库表中的所有字段值都是不可分解的原子值，就说明该数据库表满足了第一范式。第一范式的合理遵循需要根据系统的实际需求来定。比如某些数据库系统中需要用到“地址”这个属性，本来直接将“地址”属性设计成一个数据库表的字段就行。但是如果系统经常会访问“地址”属性中的“城市”部分，那么就非要

转载 AP聚类

接口设计过程实现

转载 Harris角点

1. 不同类型的角点在现实世界中，角点对应于物体的拐角，道路的十字路口、丁字路口等。从图像分析的角度来定义角点可以有以下两种定义：角点可以是两个边缘的角点；角点是邻域内具有两个主方向的特征点；前者往往需要对图像边缘进行编码，这在很大程度上依赖于图像的分割与边缘提取，具有相当大的难度和计算量，且一旦待检测目标局部发生变化，很可能导致操作的失败。早期主要有Rosenfeld和F

原创 Java 数组 排序

很有必要，为排序算法，单独开一章。1. 内部排序插入排序1.1直接插入排序前面维护一个有序数组，后面的逐次插入，稳定排序package com.njue; publicclass insertSort { public insertSort(){ inta[]={49,38,65,97,76,13,27,49,78,34,12

原创 爱奇艺三轮面试

1. Java 抽象类和接口的区别a.来源：抽象类是对事物的抽象，而接口是对行为的抽象；a.变量：都可以有变量，接口中只能是public static final类型变量；b.方法：抽象类的方法可以提供实现细节，而接口中只能有public abstract方法；c.关系：抽象类可以实现接口中的部分抽象方法；d.设计：抽象类是模板式设计，接口是辐射式设计。举例：飞机和鸟的故事

原创 剑指offer 遍历搜索

1. 广度优先思想适合题目：给定初始状态跟目标状态，要求从初始状态到目标状态的最短路径。辅助数据结构是队列。1.1 Prime最小生成树；1.2 Dijkstra单源最短路径算法；1.3 树的分层遍历，二叉树的最小深度1.4 走迷宫，从起点到终点的最短路径；定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1,

原创 剑指offer 数组（矩阵）

一维1. 排序及数组规律 递归排序，归并排序，堆排序，时间复杂度及分析。题目（面试题29）：数组中出现次数超过一半的数字。题目（面试题30）：数组中最小的k个数。题目（面试题36）：数组中的逆序对。考察归并排序。2. 二分查找题目（面试题38）：数字在排序数组中出现的次数3. 动态规划题目（面试题31）：连续子数组的最大和。4. 辅助数据结构

原创 计算机网络之TCP

首先，我们需要知道TCP在网络OSI的七层模型中的第四层——Transport层，IP在第三层——Network层，ARP在第二层——Data Link层，在第二层上的数据，我们叫Frame，在第三层上的数据叫Packet，第四层的数据叫Segment。　　首先，我们需要知道，我们程序的数据首先会打到TCP的Segment中，然后TCP的Segment会打到IP的Packet中，然后再打到

原创 计算机网络之Socket

对TCP/IP、UDP、Socket编程这些词你不会很陌生吧？随着网络技术的发展，这些词充斥着我们的耳朵。那么我想问：1. 什么是TCP/IP、UDP？2. Socket在哪里呢？3. Socket是什么呢？4. 你会使用它们吗？什么是TCP/IP、UDP？TCP/IP（Transmission Control Protocol/Internet Pro

转载 事务

前阵子从支付宝转账1万块钱到余额宝，这是日常生活的一件普通小事，但作为互联网研发人员的职业病，我就思考支付宝扣除1万之后，如果系统挂掉怎么办，这时余额宝账户并没有增加1万，数据就会出现不一致状况了。上述场景在各个类型的系统中都能找到相似影子，比如在电商系统中，当有用户下单后，除了在订单表插入一条记录外，对应商品表的这个商品数量必须减1吧，怎么保证？！在搜索广告系统中，当用户

原创 Effective Java 创建和销毁对象

这是一个巨大的命题，涉及到效率，要结合JVM来考虑更好理解。还是先从理论说，再结合几个定点实例。1. 构造器的方法最基本的创建实例的方法。2. 静态工厂方法和抽象工厂方法因为静态工厂方法在扩展的时候违背了封闭原则，所以有了抽象工厂方法。3. 建造者模式建造者模式是从重叠构造器（构造器的不断重载）和JavaBeans（setter模式）模式演化过来。4. 单例模式单元

转载 Java多线程之七锁

dfg

原创 Java多线程之六并发容器

ConcurrentHashMap

原创 Java多线程之五线程池

线程池

原创 Java多线程之四内存模型及volatile

内存模型

原创 Java多线程之三生产者消费者模式

阻塞队列

原创 Java多线程之二单例模式

单例模式

原创 Java 多线程之一（Thread Or Runable）

1. Runable接口@FunctionalInterfacepublic interface Runnable { /** * When an object implementing interface Runnable is used * to create a thread, starting the thread causes the object's

原创 拓扑排序

小米公司内部每个员工都会有一个专属的工作邮箱，邮箱的前缀是员工姓名的拼音全拼，例如张强的邮箱是zhangqiang@xiaomi.com,但同时公司里有很多同名的人，为了避免大家相互之间发错邮件，工程师们想了个规则来解决这个问题，即在这些同命人中，入职最早的邮箱前缀为姓名的拼音全拼，第二个入职的邮箱前缀为姓名的拼音全拼后面加“_a”，第三个入职的为姓名的拼音全拼后面加“_b”,以次类推，请按这个规

原创 系统设计一：简易的搜索系统

请问这是怎么实现的？实现一个简化的搜索提示系统。给定一个包含了用户query的日志文件，对于输入的任意一个字符串s，输出以s为前缀的在日志中出现频率最高的前10条query。由于是分布式系统，假设至少有26台机器，每个机器存储以26个字母开头的query日志文件（如机器1存的是a字母开头的，机器2存的是以b字母开头的……）每个机器上维护着一张哈希表，对于每条query, 在哈希

原创 腾讯2013研发笔试题目

1. 数据库数据库中有可能会存在不一致的数据。造成数据不一致的原因主要有：数据冗余如果数据库中存在冗余数据，比如两张表中都存储了用户的地址，在用户的地址发生改变时，如果只更新了一张表中的数据，那么这两张表中就有了不一致的数据。并发控制不当比如某个订票系统中，两个用户在同一时间订同一张票，如果并发控制不当，可能会导致一张票被两个用户预订的情况。当然

原创 剑指offer 调整数组顺序使奇数位于偶数前面

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解法一：插入排序的思路，O(n2)时间复杂度；解法二：空间换时间的思路，O(n)时间复杂度，O(n)空间复杂度，这种解法可以保证每一部分的顺序不变；import java.util.ArrayList;pu

原创 剑指offer 数值的整数次方

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解法一：考虑exponent的三种情况，正负零public class Solution { public double Power(double base, int exponent) { if((base==0)&&(exponent!=0))

原创 剑指offer 大数问题 全排列

1. 打印1到最大的n位数首先要考虑的就是溢出问题，需要跟面试官沟通明确是不是任意大的数2. 把数组排成最小的数3. 把字符串转换成整数

原创 剑指offer 二进制中1的个数

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解法一：先将整数转换成二进制数表示的字符串，然后遍历查找public class Solution { public int NumberOf1(int n) { int count=0; Integer temp=new Integer(n); String s