世上只有一种英雄主义

在认清生活真相之后依然热爱生活

【15】-java实现二分查找

二分查找在面试中经常被遇到,这个方法十分优雅介绍二分查找可以解决(预排序数组的查找)问题:只要数组中包含T(即要查找的值),那么通过不断缩小包含T的范围,最终就可以找到它。一开始,范围覆盖整个数组。将数组的中间项与T进行比较,可以排除一半元素,范围缩小一半。就这样反复比较,反复缩小范围,最终就会在...

2016-04-30 17:23:15

阅读数 8794

评论数 2

【14】-java的单例设计模式详解

预加载模式代码:public class Singleton { private volatile static Singleton singleton = new Singleton(); private Singleton() { } public static...

2016-04-30 11:32:48

阅读数 8327

评论数 4

【11】-java递归和非递归二叉树前序中序后序遍历

二叉树的遍历 对于二叉树来讲最主要、最基本的运算是遍历。 遍历二叉树 是指以一定的次序访问二叉树中的每个结点。所谓 访问结点 是指对结点进行各种操作的简称。例如,查询结点数据域的内容,或输出它的值,或找出结点位置,或是执行对结点的其他操作。遍历二叉树的过程实质是把二叉树的结点进行线性排...

2016-04-29 00:31:54

阅读数 9415

评论数 0

LeetCode(30)-Pascal's Triangle

题目:Given numRows, generate the first numRows of Pascal's triangle.For example, given numRows = 5, Return[ [1], [1,1], [1,2,1], [1,3,3,1...

2016-04-07 12:38:11

阅读数 5220

评论数 0

【15】-java实现二分查找

二分查找在面试中经常被遇到,这个方法十分优雅 介绍 二分查找可以解决(预排序数组的查找)问题:只要数组中包含T(即要查找的值),那么通过不断缩小包含T的范围,最终就可以找到它。一开始,范围覆盖整个数组。将数组的中间项与T进行比较,可以排除一半元素,范围缩小一半。就这样反复比较,反复缩小范围,最...

2016-04-30 17:23:00

阅读数 12

评论数 0

【14】-java的单例设计模式详解

预加载模式 代码: public class Singleton { private volatile static Singleton singleton = new Singleton(); private Singleton() { } public s...

2016-04-30 11:32:00

阅读数 24

评论数 0

面试之路(13)-android apk之间共享数据的方式以及shareUserId详解

1.通过content Provider/sharedPreferrence2.通过shareUserId我们详细介绍一下shareUserId:Android App Sandbox(android沙箱机制)我们知道 Linux 中的 Sandbox 主要做隔离工作,将不同任务或用户间的耦合降到...

2016-04-29 20:33:19

阅读数 1489

评论数 0

面试之路(13)-android apk之间共享数据的方式以及shareUserId详解

1.通过content Provider/sharedPreferrence 2.通过shareUserId 我们详细介绍一下shareUserId: Android App Sandbox(android沙箱机制) 我们知道 Linux 中的 Sandbox 主要做隔离工作,将不同...

2016-04-29 20:33:00

阅读数 37

评论数 0

【12】-进程和线程定义,概念,区别详解

进程的定义及基本概念:狭义定义:进程是正在运行的程序的实例(an instance of a computer program that is being executed)。组成进程是一个实体。每一个进程都有它自己的地址空间,一般情况下,包括文本区域(text region)、数据区域(data...

2016-04-29 18:31:57

阅读数 10191

评论数 0

【12】-进程和线程定义,概念,区别详解

进程的定义及基本概念: 狭义定义:进程是正在运行的程序的实例(an instance of a computer program that is being executed)。 组成 进程是一个实体。每一个进程都有它自己的地址空间,一般情况下,包括文本区域(text region)、数据区...

2016-04-29 18:31:00

阅读数 9

评论数 0

【11】-java递归和非递归二叉树前序中序后序遍历

二叉树的遍历 对于二叉树来讲最主要、最基本的运算是遍历。 遍历二叉树 是指以一定的次序访问二叉树中的每个结点。所谓 访问结点 是指对结点进行各种操作的简称。例如,查询结点数据域的内容,或输出它的值,或找出结点位置,或是执行对结点的其他操作。遍历二叉树的过程实质是把二叉树的结点进行线性排列的过程。...

2016-04-29 00:31:00

阅读数 9

评论数 0

面试之路(10)-BAT面试之java实现单链表的插入和删除

链表的结构:链表在空间是不连续的,包括: 数据域(用于存储数据) 指针域(用于存储下一个node的指针) 单项链表的代码实现:节点类 构造函数 数据域的get,set方法 指针域的get,set方法 代码:public class Node { Object element; //数据域 ...

2016-04-28 22:18:13

阅读数 8554

评论数 4

面试之路(10)-BAT面试之java实现单链表的插入和删除

链表的结构: 链表在空间是不连续的,包括: 数据域(用于存储数据) 指针域(用于存储下一个node的指针) 单项链表的代码实现: 节点类 构造函数 数据域的get,set方法 指针域的get,set方法 代码: public class Node { O...

2016-04-28 22:18:00

阅读数 12

评论数 0

【9】-互联网公司技术型面试需要的素质

和各位共勉1.扎实的基础知识基础决定了高度,技术型求职者需要的基础包括: 一门精通的语言 数据结构 算法 计算机网络 操作系统 计算机数学知识和常识 2.代码质量和习惯 代码的正确性 代码的完整性(包括边界值,异常值的考虑) 代码的鲁棒性(特殊情况的考虑) 3.分析问题的思路清晰 对于简单的问题,...

2016-04-28 15:50:34

阅读数 8786

评论数 1

【9】-互联网公司技术型面试需要的素质

和各位共勉 1.扎实的基础知识 基础决定了高度,技术型求职者需要的基础包括: 一门精通的语言 数据结构 算法 计算机网络 操作系统 计算机数学知识和常识 2.代码质量和习惯 代码的正确性 代码的完整性(包括边界值,异常值的考虑) 代码的鲁棒性(特殊情况的考虑) 3.分析问题的...

2016-04-28 15:50:00

阅读数 14

评论数 0

面试之路(8)-BAT面试题之数组和链表的区别

两种数据结构都是线性表,在排序和查找等算法中都有广泛的应用各自的特点:数组:数组是将元素在内存中连续存放,由于每个元素占用内存相同,可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素,需要移动大量元素,在内存中空出一个元素的空间,然后将要增加的元素放在其中。同样的道理,如果想删除一...

2016-04-27 22:37:54

阅读数 7007

评论数 2

面试之路(8)-BAT面试题之数组和链表的区别

两种数据结构都是线性表,在排序和查找等算法中都有广泛的应用 各自的特点: 数组: 数组是将元素在内存中连续存放,由于每个元素占用内存相同,可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素,需要移动大量元素,在内存中空出一个元素的空间,然后将要增加的元素放在其中。同样的...

2016-04-27 22:37:00

阅读数 20

评论数 0

面试之路(7)-BAT面试题之计算机的三大原则

1.计算机是执行输入、运算、输出的机器计 算 机 的 硬 件 由 大 量 的 IC(Integrated Circuit,集成电路)组成。每块 IC 上都带有许多引脚。这些引脚有的用于输入,有的用于输出。IC 会在其内部对外部输入的信息进行运算,并把运算结果输出到外部。运算这个词听起来也许有些难以...

2016-04-27 16:14:53

阅读数 2253

评论数 0

面试之路(7)-BAT面试题之计算机的三大原则

1.计算机是执行输入、运算、输出的机器 计 算 机 的 硬 件 由 大 量 的 IC(Integrated Circuit,集成电路)组成。每块 IC 上都带有许多引脚。这些引脚有的用于输入,有的用于输出。IC 会在其内部对外部输入的信息进行运算,并把运算结果输出到外部。运算这个词听起来也许有...

2016-04-27 16:14:00

阅读数 23

评论数 0

【6】-BAT面试之操作系统内存详解

本文主要参考两篇博客,读后整理出来,以供大家阅读,链接如下: http://blog.jobbole.com/95499/?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io h...

2016-04-25 23:13:41

阅读数 11077

评论数 0

提示
确定要删除当前文章?
取消 删除