tttxxp-优快云博客

原创我的面试题

目前这个阶段，面试还是十分让我痛苦的一件事，因为面试的时候会碰到各种各样的问题，这就让很多人感觉很无语了，因为工作的时候只需要某一块的专业知识，很多时候，面试失败，并不是自己不能胜任对方公司的工作，只是因为自己在面试的时候表现不够好，一方面在于笔试，一方面在于聊天。废话说的已经够多，下面，我会把自己最近及以后碰到的面试题汇总到这里，只能说争取不在一个坑栽两次跟头。 1. 请列举j...

2012-06-26 22:09:46 113

原创基本算法——快速排序

快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。　　设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常...

2012-06-26 22:02:47 115

冒泡排序，是指计算机的一种排序方法，它的时间复杂度为O（n^2），虽然不及堆排序、快速排序的O（nlogn，底数为2），但是有两个优点：1.“编程复杂度”很低，很容易写出代码；2.具有稳定性，这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列，而堆排序、快速排序均不具有稳定性。不过，一路、二路归并排序、不平衡二叉树排序的速度均比冒泡排序快，且具有稳定性，但速度不及堆排序、快速排序。冒...

2012-06-12 00:00:24 110

原创随笔——java for循环

本人之前对for循环，只知道基本的用法，但是对具体的检查判断条件、变量改变的时机把握的不是很准，尤其是嵌套几层的时候，就更糊涂了，如果面试笔试的时候碰上类似的问题，如果答错就直接悲剧了。所以特此记录一下，等以后又忘记的时候看看，可以节省很多时间，呵呵。 /** * initialize * judge * print value * grow * judge...

2012-06-07 16:46:32 98

原创 Android核心分析（21）----Android应用框架之AndroidApplication

原文地址：http://blog.youkuaiyun.com/maxleng/article/details/5621345 Android Application Android提供给开发程序员的概念空间中Application只是一个松散的表征概念，没有多少实质上的表征。在Android实际空间中看不到实际意义上的应用程序的概念,即使有一个叫Applicatio...

2012-02-13 14:34:17 105

原创 Android核心分析（20)----Android应用程序框架之无边界设计意图

原文地址：http://blog.youkuaiyun.com/maxleng/article/details/5618698#acttaskAndroid应用程序框架1 无边界设计理念 Android的应用框架的外特性空间的描述在SDK文档（http://androidappdocs.appspot.com/guide/topics/fundamentals....

2012-02-13 14:31:58 116

原创 Android核心分析（19）----电话系统之GSMCallTacker

原文地址：http://blog.youkuaiyun.com/maxleng/article/details/5593780 Android电话系统之GSMCallTracker通话连接管理GSMCallTracker在本质上是一个Handler。GSMCallTracker是Android的通话管理层。GSMCallTracker建立了Co...

2012-02-13 14:25:19 139

原创 Android核心分析（18）-----Android电话系统之RIL-Java

原文地址：http://blog.youkuaiyun.com/maxleng/article/details/5593759 Android RIL-Java RIL-Java在本质上就是一个RIL代理，起到一个转发的作用，是Android Java概念空间中的电话系统的起点。在RIL-D的分析中，我们知道RILD建立了一个侦听套接口，等待RIL-Java...

2012-02-13 14:10:31 148

原创 Android核心分析（17） ------电话系统之rilD

原文地址：http://blog.youkuaiyun.com/maxleng/article/details/5576637 Android电话系统之-rildRild是Init进程启动的一个本地服务，这个本地服务并没有使用Binder之类的通讯手段，而是采用了socket通讯这种方式。RIL(Radio Interface Layer)Android给出了一个r...

2012-02-13 14:02:54 116

原创 Android核心分析（16）-----Android电话系统-概述篇

原文地址：http://blog.youkuaiyun.com/maxleng/article/details/5576509Android电话系统之概述篇首先抛开Android的一切概念来研究一下电话系统的最基本的描述。我们的手机首先用来打电话的，随后是需要一个电话本，随后是PIM，随后是网络应用，随后是云计算，随后是想我们的手机无所不能，替代PC。但是作为一个电话...

2012-01-31 14:39:17 192

原创 Android核心分析（15)--------Android输入系统之输入路径详解

原文地址：http://blog.youkuaiyun.com/maxleng/article/details/5561401 Android用户事件输入路径 1 输入路径的一般原理按键，鼠标消息从收集到最终将发送到焦点窗口，要经历怎样的路径，是Android GWES设计方案中需要详细考虑的问题。按键，鼠标等用户消息消息的处理可分为不同的情况进行判定：...

2012-01-31 14:22:10 98

原创 Android核心分析（14）------ Android GWES之输入系统

原文地址：http://blog.youkuaiyun.com/maxleng/article/details/5561396 Android输入系统依照惯例，在研究Android输入系统之前给出输入系统的本质描述：从哲学的观点来看，输入系统就是解决从哪里来又将到哪里去问题。输入的本质上的工作就是收集用户输入信息并放置到目标位置。 Andr...

2012-01-31 10:47:52 111

原创 Android 核心分析(13) -----Android GWES之Android窗口管理

原文地址：http://blog.youkuaiyun.com/maxleng/article/details/5557758 Android GWES之Android窗口管理1基本构架原理 Android的窗口管理是C/S模式的。Android中的Window是表示Top Level等顶级窗口的概念。DecorView是Window的Top-Level View...

2012-01-31 10:44:02 176

原创 Android 核心分析(12) -----Android GEWS窗口管理之基本架构原理

原文地址：http://blog.youkuaiyun.com/maxleng/article/details/5554454 Android GWES之窗口管理之基本构架原理 Android的窗口管理是C/S模式的。Android中的Window是表示Top Level等顶级窗口的概念。DecorView...

2012-01-31 10:27:45 112

原创 Android SurfaceFlinger中的SharedClient -- 客户端（Surface）和服务端（Layer）之间的显示缓冲区管理...

原文地址：http://blog.youkuaiyun.com/DroidPhone/article/details/5972568 SurfaceFlinger在系统启动阶段作为系统服务被加载。应用程序中的每个窗口，对应本地代码中的Surface，而Surface又对应于SurfaceFlinger中的各个Layer，Surf...

2012-01-11 11:00:40 139

原创 Android核心分析之十一-------Android GWES之消息系统

原文地址：http://blog.youkuaiyun.com/maxleng/article/details/5552976 Android GWES之Android消息系统Looper，Handler，View 我们要理解Android的消息系统，Looper...

2012-01-10 14:09:05 96

原创 Android核心分析之十-------Android GWES之基本原理篇

原文地址：http://blog.youkuaiyun.com/maxleng/article/details/5551168 Android GWES基本框架篇我这里的GWES这个术语实际上从Microsoft 的Window上移植过来的，用GWES来表示Android...

2011-12-30 15:08:57 103

原创 Android核心分析之九-------Zygote Service

原文地址：http://blog.youkuaiyun.com/maxleng/article/details/5508488 Zygote Service 在本章我们会接触到这两个单词：Zygote [生物] 受精卵, 接合子, 接合体Spawn：产卵...

2011-12-30 15:02:23 81

原创 Android 核心分析之八------Android 启动过程详解

原文地址：http://blog.youkuaiyun.com/maxleng/article/details/5508372 Android 启动过程详解Android从Linux系统启动有4个步骤；(1) init进程启动(2) Native服务启动(3) ...

2011-12-30 14:56:03 126

原创 Android 核心分析之七------Service深入分析

原文地址：http://blog.youkuaiyun.com/maxleng/article/details/5504485 Service深入分析上一章我们分析了Android IPC架构,知道了Android服务构建的一些基本理念和原理，本章我们将深入分析Android的服务。Android...

2011-12-30 14:48:39 86

原创 Android 核心分析之六 -----IPC框架分析 Binder，Service，Service manager

原文地址：http://blog.youkuaiyun.com/maxleng/article/details/5490770 IPC框架分析 Binder，Service，Service manager 我首先从宏观的角度观察Binder,Service,Service Manager，并阐述各自的概念。从Linux的...

2011-12-30 14:41:43 99

原创 Android 核心分析之五 -----基本空间划分

原文地址：http://blog.youkuaiyun.com/maxleng/article/details/5490713 基本空间划分Google给了我们一张系统架构图，在这张图上我们可以看到Android的大体框架组成。从上图可以看到：Android Appl...

2011-12-29 11:13:16 87

原创 Android核心分析之四 ---手机的软件形态

原文地址：http://blog.youkuaiyun.com/maxleng/article/details/5476636 手机的软件形态上节我给出了手机的硬件树，本节将给出手机软件形态树。主要突出手机软件涵盖的内容。通过该思维导图，我们可以看到手机软件所涉及到的方方面面，Android所涉及到的内容也不会超过下面所示太多，这个也是Andoid系统外特性空间...

2011-12-29 11:09:41 126

原创 Android是什么之三-------手机之硬件形态

原文地址：http://blog.youkuaiyun.com/maxleng/article/details/5476544 手机硬件形态本节可能与Android无关，但是Android系统现在这个阶段更多的是移动终端形态的开发平台，本节给出了Android背后的工作-Android管理的硬件是什么，Android的本质就是要管理好这些硬件部分，为用户提供...

2011-12-29 11:07:02 122

原创 Android核心分析之二 -------方法论探讨之概念空间篇

原文地址：http://blog.youkuaiyun.com/maxleng/article/details/5472988 方法论探讨之概念空间篇我们潜意识就不想用计算机的方式来思考问题，我们有自己的思维描述方式，越是接近我们思维描述方式，我们越容易接受和使用。各种计算机语言，建模工具，不外乎就是建立一个更接近人的思维方式的概...

2011-12-29 11:03:35 97

原创 Android核心分析之一--------分析方法论探讨之设计意图

原文地址：http://blog.youkuaiyun.com/maxleng/article/details/5471557 分析方法论探讨之设计意图为什么要研究Android，是因为它够庞大，它够复杂，他激起了我作为一个程序员的内心的渴望，渴望理解这种复杂性。我研究的对象是作为手机开发平台的Android软件系统部分，而不是...

2011-12-29 10:56:50 83

原创 Java 求最大公共子串

在网上看了一些求两个字符串的最大公共子串的例子，因为多是用了一些算法的思想，自己看的不太懂，就自己试着写了一个，结果还是有些惊喜的，虽然应该不是最简单和高效的，但应该是代码比较少的了吧，呵呵~小骄傲一下。 public class CompareStrM{ public static void main(String[] args) { Strin...

2011-12-28 14:16:27 138

原创 Git 命令

网上的一个哥们写的git 命令，学习了。原文地址：http://www.cnblogs.com/1-2-3/archive/2010/07/18/git-commands.html

2011-12-20 19:58:44 81

原创 java 求最大公约数和最小公倍数

public class MultipleTest{ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int m = scanner.nextInt(); int n = scanner.nextInt(...

2011-12-17 14:20:52 105

原创 Android获取屏幕分辨率及DisplayMetrics简介

Android可设置为随着窗口大小调整缩放比例，但即便如此，手机程序设计人员还是必须知道手机屏幕的边界，以避免缩放造成的布局变形问题。手机的分辨率信息是手机的一项重要信息，很好的是，Android已经提供DisplayMetircs类可以很方便的获取分辨率。下面简要介绍DisplayMetics类：Andorid.util...

2011-12-15 10:11:37 154

java 求质数

在找工作的时候，笔试中经常能碰到求素数的编程题，或者是求多少以内的素数，或者是求多少以内的素数和。这两天，我也对这个问题有了点兴趣，上网找了一些资料。整理之后，得到以下两个方法，个人觉得第二种算是很优化的了。第一种方法： for (int i = 1; i < mList.size(); i++) { int a = mList...

2011-12-08 16:03:58 339

Android学习笔记——Canvas & clipRect

在研究Android中幻灯片的效果的过程中，接触到了Canvas以及它的的clip方法，以下是自己研究之后，对网上的一些资料进行整合修改之后的结果，以防止自己以后忘记，如果内容当中存在一些错误，还请不吝赐教：初次接触到android的clip有以下两点疑问：1. Clip（剪切）的时机2. ...

2011-12-06 16:51:05 269

tttxxp的专栏