08 2014 档案
摘要:归并排序是一种思想,而不是一段实现代码。是将各个子数组排好序,再整体排序的思想。比如大数据处理中的多路归并。这里以典型的二路归并为例借助于辅助数组,空间复杂度为o(n)的二路归并,见自己之前的博客http://www.cnblogs.com/bobodeboke/p/3416716.html以此衍生...
阅读全文
摘要:快速排序的分治的两种实现方式快速排序在数组基本有序和基本逆序的情况下,时间复杂度都是O(n的平方),平均时间复杂度O(nlogn);空间复杂度为O(1)1,两个指针分别从前面和后面向中间移动// 快速排序有两种partition的方式 // 方式一:两个指针从两端向中间靠拢 privat...
阅读全文
摘要:第一部分:进程和线程进程状态:运行,阻塞和就绪http://www.cnblogs.com/bobodeboke/p/3901295.html第二部分:CPU调度题目:假定有三个程序,每个程序花费80%的时间进行IO,20%的时间使用CPU。每个程序启动时间和其需要使用进行计算的分钟数如下程序编号启...
阅读全文
摘要:大数据的题目其实很简单,一般就是几种思路:1,分治——Hash映射2,位图bitmap3,Bloom Filter4,倒排索引1,分治——hash映射常用的hash函数所有hansh函数的基本特性都是,如果两个输出的散列值是不同的,那么其对应的输入也一定是不同的。常用的hash算法包括:MD4,MD...
阅读全文
摘要:一、无线测试类型冒烟测试、功能测试、服务器侧接口测试、用户界面测试、用户体验易用性测试、安全性及访问控制测试、性能测试、兼容性或适配测试、网络测试二、无线测试流程测试设计(自动化,服务器侧测试)、冒烟测试、功能测试、性能测试、适配测试、网络测试三、无线端常见测试点1)安装/卸载2)登录/注销3)点击...
阅读全文
摘要:一、重写(override)和重载(overload)的区别二者除了名字相似,其实没什么联系范围不同:重载发生在同一个类的不同方法之间。重写发生在父类和子类自荐。前提:重载要求:方法名相同,参数列表不同,对于返回值类型不要求相同。重写要求:方法名形同,参数列表也相同。重写是实现多态的关键,注意如果父...
阅读全文
摘要:一、进程和线程的区别1,进程和线程都有三种基本状态:就绪,运行,阻塞2,从资源的角度讲:进程是拥有资源的基本单位,线程可以共享其隶属进程的系统资源。3,从调度的角度讲:线程是cpu调度的基本单位。4,从系统开销的角度讲:进程由程序、数据、进程控制块三部分组成。每次创建进程,系统都要为之分配或回收资源...
阅读全文
摘要:一、tcp和udp的区别1)tcp面向连接(connect,三次握手),udp无连接2) tcp保证可靠(要求对端确认),udp不提供可靠的实时传输3)tcp提供流量控制(通告窗口),udp无流量控制当然,udp实时,开销小二、tcp深入1.tcp客户端的流程:socket()——>connect(...
阅读全文
摘要:几个容易混淆的概念:备注:灰度测试,小部分的投放市场,大部分用户采用原来的应用,小部分的采用新版本。性能测试和负载测试等的主要区别是目的不同负载测试是通过改变系统负载方式、增加负载等来发现系统中所存在的性能问题。负载测试是一种测试方法,可以为性能测试、压力测试所采用。负载测试的加载方式也有很多种,可...
阅读全文
摘要:1,java类的加载java类的加载是指将.class文件(可能在磁盘,也可能在网络)加载到内存中,并为之生成java.lang.class对象的实例java中类以其全限定包名作为唯一标识,jvm中则以全限定包名和类加载器作为唯一标识。jvm中的类加载器有三个层次:根类加载器、扩展类加载器、系统类加...
阅读全文
摘要:monkey主要用来进行压力测试,稳定性测试http://www.cnblogs.com/yyangblog/archive/2011/03/10/1980068.html1,什么是monkeyMonkey是Android中的一个命令行工具,可以运行在模拟器里或实际设备中。它向系统发送伪随机的用户事...
阅读全文
摘要:无线测试和后台测试pk:测试标准:1,是否满足需求文档设计;2,是否满足终端用户需求(包括用户体验);前者侧重功能,后者侧重用户体验1,从侧重点看:无线测试除了功能性要求外,更注重用户体验,用户界面测试,用户体验:按钮风格是否一致(回退,回到顶部);锚点;需要用户思考的dialog;(要用户动脑子的...
阅读全文