2015年10月_遥同学

原创 Android客户端与服务器之间的通信

本文将介绍Android客户端与服务器端的通信的简单实现方法。要两点需要注意的地方：1.Android 端记得在AndroidManifest.xml里记得获取一下网络权限，否则无法进行网络通信，如果有需要还要获取一下SD卡读写权限。获取方法是在AndroidManifest.xml里添加获取权限的两句话：android:name="android.permission.INT

2015-10-24 14:21:54 1628

原创 JAVA实现从上往下打印二叉树（《剑指offer》）

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。import java.util.ArrayList;import java.util.LinkedList;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null;

2015-10-08 22:13:46 2326

原创 JAVA常见面试题整理

1.多线程有几种实现方法?同步有几种实现方法? 多线程有两种实现方法，分别是继承Thread类与实现Runnable接口同步的实现方面有两种，分别是synchronized,wait与notify wait():使一个线程处于等待状态，并且释放所持有的对象的lock。 sleep():使一个正在运行的线程处于睡眠状态，是一个静态方法，调用此方法要捕捉Interru

2015-10-07 19:52:45 565

原创 JAVA常见面试题之Error、RuntimeException、CheCkedException

Java中的异常处理机制的简单原理和应用异常是指java程序运行时（非编译）所发生的非正常情况或错误，与现实生活中的事件很相似，现实生活中的事件可以包含事件发生的时间、地点、人物、情节等信息，可以用一个对象来表示，Java使用面向对象的方式来处理异常，它把程序中发生的每个异常也都分别封装到一个对象来表示的，该对象中包含有异常的信息。Java对异常进行了分类，不同类型的异常分别用不同

2015-10-07 15:53:39 1895

原创 Android常见面试题解答

1. Activity与Fragment的生命周期。onCreate过程 01-22 15:30:28.091: E/HJJ(10315): Activity &&&& onCreate... 01-22 15:30:28.091: E/HJJ(10315): ArrayListFragment **** onAttach...

2015-10-05 10:40:09 1702

原创 TCP/IP协议面试常见题目

先贴整理的题目，明天再整理答案。TCP/IP1. OSI与TCP/IP各层的结构与功能，都有哪些协议。2. TCP与UDP的区别。3. TCP报文结构。4. TCP的三次握手与四次挥手过程，各个状态名称与含义，TIMEWAIT的作用。5. TCP拥塞控制。6. TCP滑动窗口与回退N针协议。7. Http的报文结构。8. Ht

2015-10-04 22:02:52 3697

原创操作系统常见面试题

先贴整理的题目，明天再慢慢整理答案。操作系统1. 进程和线程的区别。2. 死锁的必要条件，怎么处理死锁。3. Window内存管理方式：段存储，页存储，段页存储。4. 进程的几种状态。5. IPC几种通信方式。6. 什么是虚拟内存。7. 虚拟地址、逻辑地址、线性地址、物理地址的区别。因为是做android的这一块问得比较少一点

2015-10-04 22:01:36 490

原创 JVM常见面试题

写贴整理来的题目，明天再慢慢整理答案。1. 内存模型以及分区，需要详细到每个区放什么。2. 堆里面的分区：Eden，survival from to，老年代，各自的特点。3. 对象创建方法，对象的内存分配，对象的访问定位。4. GC的两种判定方法：引用计数与引用链。5. GC的三种收集方法：标记清除、标记整理、复制算法的原理与特点，分别用在什么地方，如果

2015-10-04 21:59:11 7018

原创 J2SE基础常见面试题目

/*本系列文章收录了一些网友及自己在面试过程中遇到的常见J2SE问题，希望能对参加面试的朋友有所帮助，如果大家有好的题目也可以向我提出，本文将不断地维护更新，感谢。*/1. 九种基本数据类型的大小，以及他们的封装类。2. Switch能否用string做参数？3. equals与==的区别。4. Object有哪些公用方法？5. Java的四种引

2015-10-03 17:14:27 1498

原创 JAVA实现包含main函数的栈问题（《剑指offer》）

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。import java.util.Stack; public class Solution { Stack stack = new Stack<>(); Stack minStack = new Stack<>(); public void push(int node) {

2015-10-03 16:42:05 623

原创 JAVA实现顺时针打印矩阵问题（《剑指offer》）

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.import java.util.A

2015-10-03 16:24:55 607

原创 JAVA实现判断树的子结构及树的镜像问题（《剑指offer》）

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*

2015-10-03 16:03:21 690

原创 JAVA实现合并两个排序的链表（《剑指offer》）

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解答：/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/publ

2015-10-02 21:17:11 7599

原创 JAVA实现链表的反转（《剑指offer》）

题目描述输入一个链表，反转链表后，输出链表的所有元素。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public List

2015-10-02 20:36:46 896

原创 JAVA实现链表中倒数第K个节点问题（《剑指offer》）

题目描述输入一个链表，输出该链表中倒数第k个结点。解题思路：两个指针，先让第一个指针和第二个指针都指向头结点，然后再让第一个指正走(k-1)步，到达第k个节点。然后两个指针同时往后移动，当第一个结点到达末尾的时候，第二个结点所在位置就是倒数第k个节点。解答：/*public class ListNode { int val; ListN

2015-10-02 16:23:15 2024

原创 JAVA实现调整数组顺序使奇数位于偶数前面问题（《剑指 offer》）

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。public class Solution { public void reOrderArray(int [] array) { int temp0; for (i

2015-10-02 15:57:43 1762

原创 JAVA实现数值的整数次方（《剑指offern》）

题目：给定一浮点数base和int类型的整数exponent。求base的exponent次方牛客网题目截图：解答：public class Solution { public double Power(double base, int exponent) { // 当底数为0，指数为负数时，则抛出异常或者返回0.0

2015-10-02 14:30:33 3375

原创 JAVA实现输入一个整数，输出该数二进制表示中1的个数（《剑指offer》）

题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。这个题目有个比较有意思并且被公认的解法，我就先贴答案吧：public class Solution { public int NumberOf1(int n) { int count = 0; while(n!= 0){ count++;

2015-10-02 12:30:49 12126 3

原创 JAVA实现斐波那契数列问题（《剑指offer》）

题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。传说中的斐波那契数列问题，经典中的经典：做多了基于斐波那契数列问题的变形题目，现在要干撸斐波那契数列，突然有点不知所措了，往常结合题目语境的时候都能做出来，可是斐波那契数列到底是什么呢？让我们来复习一下：斐波那契数列，又称黄金分割数列，指的是这

2015-10-01 20:57:14 1790

原创 JAVA实现旋转数组的最小数字问题（《剑指offer》）

题目：旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减序列的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。牛客网问题截图：这个题目本身的考点是很好的，就是一个非递减数组（姑且就把它当做递增数组好了）前面截一段放到

2015-10-01 19:13:42 1577 1

原创 JAVA实现矩形覆盖问题（《剑指offer》）

题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？最近在刷《剑指offer》里的编程题，但是网上关于《剑指offer》的解答多半是C或者C++的，而且官方（作者）也是在用C++进行讲解，这里自己用java写了一些题目的解答代码（当然也有部分是借鉴了网上别人的解答的，出处未注明敬请之处请指出，侵删

2015-10-01 16:44:35 2213

原创 JAVA实现变态跳台阶问题（《剑指offer》）

最近在刷《剑指offer》里的编程题，但是网上关于《剑指offer》的解答多半是C或者C++的，而且官方（作者）也是在用C++进行讲解，这里自己用java写了一些题目的解答代码（当然也有部分是借鉴了网上别人的解答的，出处未注明敬请之处请指出，侵删），希望能对大家的学习有所帮助。上一篇文章讲了跳台阶问题：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种

2015-10-01 16:31:17 3315

原创 JAV实现跳台阶问题（《剑指offer》）

最近在刷《剑指offer》里的编程题，但是网上关于《剑指offer》的解答多半是C或者C++的，而且官方（作者）也是在用C++进行讲解，这里自己用java写了一些题目的解答代码（当然也有部分是借鉴了网上别人的解答的，出处未注明敬请之处请指出，侵删），希望能对大家的学习有所帮助。题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法

2015-10-01 16:17:07 1261

原创 JAVA实现重建二叉树（《剑指offer》）

最近在刷《剑指offer》里的编程题，但是网上关于《剑指offer》的解答多半是C或者C++的，而且官方（作者）也是在用C++进行讲解，这里自己用java写了一些题目的解答代码（当然也有部分是借鉴了网上别人的解答的，出处未注明敬请之处请指出，侵删），希望能对大家的学习有所帮助。题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历

2015-10-01 15:39:52 5012

原创 JAVA实现从尾到头打印链表（《剑指offer》）

最近在刷《剑指offer》里的编程题，但是网上关于《剑指offer》的解答多半是C或者C++的，而且官方（作者）也是在用C++进行讲解，这里自己用java写了一些题目的解答代码（当然也有部分是借鉴了网上别人的解答的，出处未注明敬请之处请指出，侵删），希望能对大家的学习有所帮助。题目描述：输入一个链表，从尾到头打印链表每个节点的值。牛客网题目截图：

2015-10-01 15:14:31 4610

原创 JAVA实现替换空格（《剑指offer》）

最近在刷《剑指offer》里的编程题，但是网上关于《剑指offer》的解答多半是C或者C++的，而且官方（作者）也是在用C++进行讲解，这里自己用java写了一些题目的解答代码（当然也有部分是借鉴了网上别人的解答的，出处未注明敬请之处请指出，侵删），希望能对大家的学习有所帮助。题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We A

2015-10-01 15:01:26 3645

原创 JAVA实现二维数组中的查找（《剑指offer》）

最近在刷《剑指offer》里的编程题，但是网上关于《剑指offer》的解答多半是C或者C++的，而且官方（作者）也是在用C++进行讲解，这里自己用java写了一些题目的解答代码（当然也有部分是借鉴了网上别人的解答的，出处未注明敬请之处请指出，侵删），希望能对大家的学习有所帮助。题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的

2015-10-01 14:24:34 2505

原创 JAVA实现用两个栈来实现一个队列，完成队列的Push和Pop操作（《剑指offer》）

最近在刷《剑指offer》里的编程题，但是网上关于《剑指offer》的解答多半是C或者C++的，而且官方（作者）也是在用C++进行讲解，这里自己用java写了一些题目的解答代码（当然也有部分是借鉴了网上别人的解答的，出处未注明敬请之处请指出，侵删），希望能对大家的学习有所帮助。题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。 impo

2015-10-01 11:54:30 10066 1

遥同学的博客