方丈abbot-CSDN博客

原创剑指offer|面试题5：从尾到头打印链表（Java代码）

面试题5：从尾到头打印链表题目：输入一个链表的头结点，从尾到头反过来打印出每一个结点的值。这个题目可以有三种做法：1）递归2）用到栈3）存储到数组或者其他容器，然后倒着遍历（不好）主要实现递归和利用栈的两种方式：Java代码实现如下：import java.util.Stack;public class Solution{ //递归的方式 publ

2016-11-20 14:07:13 2082

原创剑指offer|面试题3：二维数组中的查找（Java代码）

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。public class Solution{ public static boolean find(int[][] arr,int target){ if(arr==null || arr.length<1

2016-11-19 10:33:00 868

转载 android中src和background区别

ImageView中XML属性src和background的区别：background会根据ImageView组件给定的长宽进行拉伸，而src就存放的是原图的大小，不会进行拉伸。src是图片内容（前景），bg是背景，可以同时使用。此外：scaleType只对src起作用；bg可设置透明度，比如在ImageButton中就可以用android:scaleType控制图片的缩放方式，示

2016-11-03 10:44:50 358

原创常见控件之TextView

1.常见属性设置lineSpacingExtra :行间距也可以使用 android:lineSpacingMultiplier="2" 行间距相当于字体高的两倍singleLine="true" 只显示一行组合使用：android:singleLine="true"android:ellipsize="middle"如果一行显示不下，则出现的"..

2016-10-31 10:10:46 2112

原创剑指offer|面试题2：实现Singleton模式

题目：设计一个类，我们只能生成该类的一个实例。书上主要推荐三种写法：1）加同步锁且前后两次判断实例是否存在public class Singleton{ private static Object synObject = new Object(); private static Singleton singleton = null; private Singleton(){

2016-10-12 10:40:12 351

原创 Android中方向问题（转变方向）以及 configChanges 配置不管用问题

1. 有两种设置屏幕方向的方式：1）在AndroidManifest.xml 中配置activity时增加 android:orientation属性即可，如： android:screenOrientation="xxx"> xxx代表的值可选项如下： 2）在Activity 的 onCreate()方法中，注意在setContentView(

2016-10-09 15:46:10 2257

原创 android中layout_gravity 和 gravity 的区别以及失效原因

android 中的 layout_gravity 和 gravity 的区别：运用到 gravity的情况：1）设置Button里面的text 靠右： android:gravity="right"2）设置 LinearLayout中的Button 靠右显示： android:gravity="right"也就是说A是父控件，B是子控件，想让B相对于A 的位置调整，那么就在父控

2016-10-09 11:05:51 530

转载 Android中selector的使用

引言selector中文的意思选择器，在Android中常常用来作组件的背景，这样做的好处是省去了用代码控制实现组件在不同状态下不同的背景颜色或图片的变换。使用十分方便。selector的定义selector就是状态列表（StateList），它分为两种，一种Color-Selector 和Drawable-Selector。Color-Selectorc

2016-10-04 20:07:45 519

转载如何将Android Studio项目提交（更新）到github

前言在写这篇文章之前首先我假设你已经安装了Android Studio 并已经会用Android Studio建立项目。那么这篇博文既然是将项目提交到github上，自然我们要明白两个相关概念：git和github。 git是版本控制系统，跟svn、cvs同级概念 github是一个网站，给用户提供git服务。这样你就不用自己部署git系统直接注册个账号，就可以用他们提供的g

2016-10-02 13:26:06 740

原创二叉树非递归先序遍历中序遍历后序遍历层次遍历

二叉树中很多问题都是通过遍历的方式来解决的，今天就来谢谢最常见的二叉树非递归遍历。先定义一下节点的信息：class TreeNode{ public int value; public TreeNode left; public TreeNode right; public TreeNode(int value){ this.value = value; }}

2016-09-29 10:25:01 1007

原创网易乐得线下笔试求第N个丑数 Java实现

所谓丑数，就是只能够被2或3或5整除，我们习惯将1作为第一个丑数，求第n个丑数。基本思想可查看剑指offer 第34题。Java代码实现：/** * @author fangzheng * @date 2016年9月25日下午4:07:47 */public class UglyNumber { public static void main(String[] a

2016-09-28 08:18:57 520 2

原创痛悟的一天_更新

时间：2016/09/26 晚在东北大学浑南校区事件：网易乐得笔试 android开发工程师当看到笔试题目的那一刻，就知道自己有多么的可笑。题目简单到爆，个个都是最常见的考点：比如谈谈Java虚拟机垃圾回收算法机制（你自己回想一下写了几句话？不到四句）；又或倒数第二题算法求第 n 个丑数，（你没做过？然而你没写出来！），多么痛的领悟。此类种种之后，半夜

2016-09-27 07:47:54 323

转载深度分析 Java 的枚举类型：枚举的线程安全性及序列化问题

本文作者：伯乐在线 - HollisChuang 。未经作者许可，禁止转载！欢迎加入伯乐在线专栏作者。写在前面：Java SE5 提供了一种新的类型 Java的枚举类型，关键字 enum 可以将一组具名的值的有限集合创建为一种新的类型，而这些具名的值可以作为常规的程序组件使用，这是一种非常有用的功能。本文将深入分析枚举的源码，看一看枚举是怎么实现的，是如何保证线程安

2016-09-25 20:51:24 1855 1

原创华为机试题计算下一秒

华为机试题计算下一秒题目大意是：输入：2012/03/12 15:51:30输出：2012/03/12 15:51:31就是说在给定的时间上增加一秒，并输出同样的格式时间。要考虑到闰年！题外话：这题本来是可以用几行代码就可以搞定的（运用Java自带的API），但是。。。华为。。。先给出运用时间 API 来完成这个任务吧。public

2016-09-25 19:34:43 548

原创 Java 静态内部类与非静态内部类的区别？什么时候用静态内部类，又是什么时候用非静态内部类？

Java中内部类加载时间：一般是只有运到了才会初始化，而不是外部内加载的时候（不管是静态还是非静态内部类）。注意到一个问题：内部类只有是静态的，其内部类中才能有静态属性和静态方法；如果内部类非静态的，其内部类不能有静态属性和静态方法。例子：public class OutClass { static{ System.out.println("OutCla

2016-09-25 16:11:09 7482 4

原创 2017校招美团笔试题编程题层次遍历多叉树

题目：美团笔试题编程题层次遍历多叉树给定一棵多叉树，每个节点保存一个int类型数字且节点数字不重复，要求从上到下按层次打印每个节点的数字，每个层次按从左到右的顺序。要求：（1）实现一颗多叉树（2）根据自定义输入，构造多叉树（3）从左到右按层输出多叉树输入包含多行，每行有空格隔开的多个数字，第一个数字为某一个父节点的值，后面N个数字为父节点的所有子

2016-09-25 10:38:14 1611

原创打印全排列字符串或整型 Java实现

打印全排列，字符串或整型(Java实现)import java.util.ArrayList;import java.util.List;/** * 全排列 * * @author fangzheng * @date 2016年9月17日下午8:22:34 * @param */public class PermutationTest { public int t

2016-09-25 10:17:21 391

原创 2017 小米笔试题编程题求树的高度 Java代码实现

题目：树的高度时间限制：C/C++语言 1000MS；其他语言 3000MS内存限制：C/C++语言 65536KB；其他语言 589824KB题目描述：现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度输入输入的第一行表示节点的个数n（1下面是n-1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点

2016-09-25 09:58:14 4639 3

原创 Java MD5 加密

Java MD5 加密/** * @author fangzheng * @date 2016年9月24日下午9:28:13 */public class MD5 { /* * 四个链接变量 */ private final int A = 0x67452301; private final int B = 0xefcdab89; private final int

2016-09-24 21:42:26 298

原创 2017校招 360 笔试题编程题内存管理

内存管理时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 65536KB；其他语言 589824KB 题目描述：物联网技术的蓬勃发展，各种传感器纷纷出现。小B所在的项目组正在开发一个物联网项目，她们在研究设计一种新的传感器。这种传感器有自己的基本处理单元，具有一定的自主性，能够进行简单的数据收集、处理、存储和传输。为降低系统功耗并保证系统

2016-09-24 20:36:53 1572

原创 Java 创建完全二叉树

题外话：今天笔试过程中有个步骤要创建完全二叉树，弄了半天，时间太长，在这记录下！import java.util.ArrayList;import java.util.LinkedList;import java.util.List;/** * @author fangzheng * @date 2016年9月20日下午1:51:05 * @version 1.0 */

2016-09-20 16:14:24 2176

原创整型数组，任意选择arr 相邻两个数相加的到和sum，将sum替换这相邻的两个数，得到新数组arr'，看至少通过多少次这样的运算方式使其成为回文数组

整型数组，任意选择arr 相邻两个数相加的到和sum，将sum替换这相邻的两个数，得到新数组arr'，看至少通过多少次这样的运算方式使其成为回文数组

2016-09-20 15:09:46 1198 1

方丈的博客