摘要： http://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000 本地库管理命令 git init 创建版本库repository git status 此时目录下多了一个.git文件夹，里面存储了若 阅读全文

摘要： 1.python中的几种变量1）__x 如果要让内部属性不被外部访问，可以把属性的名称前加上两个下划线__，在Python中，实例的变量名如果以__开头，就变成了一个私有变量（private），只有内部可以访问，外部不能访问双下划线开头的实例变量是不是一定不能从外部访问呢？其实也不是。不能直接访问_... 阅读全文

摘要： http://www.liaoxuefeng.com/wiki/001374738125095c955c1e6d8bb493182103fac9270762a0001.输入输出语句print语句语句也可以跟上多个字符串，用逗号“,”隔开，会依次打印每个字符串，遇到逗号“,”会输出一个空格。试比较下面... 阅读全文

摘要： 一、已知数组A[],实现数组B[];使得B[i]=A[0]*A[1]...*A[i-1]*A[i+1]...*A[n-1]要求：1）不能使用除法2）时间复杂度为O（n）3）空间复杂度为O(1)package com.bobo.interview;public class Yahoo1 { /*... 阅读全文

摘要： 一、定义http协议叫做超文本传输协议，是从web服务器传输超文本到本地浏览器的协议。二、特征1.无连接：即每次连接仅处理一个请求，服务器处理完客户的请求，并收到客户端的响应后，即断开连接。采用这种方式可以节省传输时间。2.无状态：无状态是指对于事物处理没有记忆能力，意味着如果后续处理需要前面的信息... 阅读全文

摘要： 归并排序是一种思想，而不是一段实现代码。是将各个子数组排好序，再整体排序的思想。比如大数据处理中的多路归并。这里以典型的二路归并为例借助于辅助数组，空间复杂度为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）点击... 阅读全文