随笔分类 -  面试准备

1 2 下一页
常见面试题目
笔试题目汇总
摘要：一、已知数组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 { /*... 阅读全文
posted @ 2014-09-22 18:10 bobo的学习笔记 阅读(274) 评论(0) 推荐(0)
互联网_http协议
摘要：一、定义http协议叫做超文本传输协议，是从web服务器传输超文本到本地浏览器的协议。二、特征1.无连接：即每次连接仅处理一个请求，服务器处理完客户的请求，并收到客户端的响应后，即断开连接。采用这种方式可以节省传输时间。2.无状态：无状态是指对于事物处理没有记忆能力，意味着如果后续处理需要前面的信息... 阅读全文
posted @ 2014-09-15 22:32 bobo的学习笔记 阅读(269) 评论(0) 推荐(0)
归并排序及深入
摘要：归并排序是一种思想，而不是一段实现代码。是将各个子数组排好序，再整体排序的思想。比如大数据处理中的多路归并。这里以典型的二路归并为例借助于辅助数组，空间复杂度为o（n）的二路归并，见自己之前的博客http://www.cnblogs.com/bobodeboke/p/3416716.html以此衍生... 阅读全文
posted @ 2014-08-27 17:56 bobo的学习笔记 阅读(264) 评论(0) 推荐(0)
快速排序深入
摘要：快速排序的分治的两种实现方式快速排序在数组基本有序和基本逆序的情况下，时间复杂度都是O（n的平方），平均时间复杂度O（nlogn）；空间复杂度为O（1）1，两个指针分别从前面和后面向中间移动// 快速排序有两种partition的方式 // 方式一：两个指针从两端向中间靠拢 privat... 阅读全文
posted @ 2014-08-26 17:59 bobo的学习笔记 阅读(357) 评论(0) 推荐(0)
互联网_操作系统
摘要：第一部分：进程和线程进程状态：运行，阻塞和就绪http://www.cnblogs.com/bobodeboke/p/3901295.html第二部分：CPU调度题目：假定有三个程序，每个程序花费80%的时间进行IO，20%的时间使用CPU。每个程序启动时间和其需要使用进行计算的分钟数如下程序编号启... 阅读全文
posted @ 2014-08-22 15:50 bobo的学习笔记 阅读(395) 评论(0) 推荐(0)
互联网_大数据
摘要：大数据的题目其实很简单，一般就是几种思路：1，分治——Hash映射2，位图bitmap3，Bloom Filter4，倒排索引1，分治——hash映射常用的hash函数所有hansh函数的基本特性都是，如果两个输出的散列值是不同的，那么其对应的输入也一定是不同的。常用的hash算法包括：MD4，MD... 阅读全文
posted @ 2014-08-22 12:04 bobo的学习笔记 阅读(390) 评论(0) 推荐(0)
无线测试相关理论
摘要：一、无线测试类型冒烟测试、功能测试、服务器侧接口测试、用户界面测试、用户体验易用性测试、安全性及访问控制测试、性能测试、兼容性或适配测试、网络测试二、无线测试流程测试设计（自动化，服务器侧测试）、冒烟测试、功能测试、性能测试、适配测试、网络测试三、无线端常见测试点1）安装/卸载2）登录/注销3）点击... 阅读全文
posted @ 2014-08-11 16:37 bobo的学习笔记 阅读(334) 评论(0) 推荐(0)
java知识查漏补缺
摘要：一、重写（override）和重载（overload）的区别二者除了名字相似，其实没什么联系范围不同：重载发生在同一个类的不同方法之间。重写发生在父类和子类自荐。前提：重载要求：方法名相同，参数列表不同，对于返回值类型不要求相同。重写要求：方法名形同，参数列表也相同。重写是实现多态的关键，注意如果父... 阅读全文
posted @ 2014-08-09 20:00 bobo的学习笔记 阅读(339) 评论(0) 推荐(0)
java进程和线程
摘要：一、进程和线程的区别1，进程和线程都有三种基本状态：就绪，运行，阻塞2，从资源的角度讲：进程是拥有资源的基本单位，线程可以共享其隶属进程的系统资源。3，从调度的角度讲：线程是cpu调度的基本单位。4，从系统开销的角度讲：进程由程序、数据、进程控制块三部分组成。每次创建进程，系统都要为之分配或回收资源... 阅读全文
posted @ 2014-08-09 16:55 bobo的学习笔记 阅读(3053) 评论(0) 推荐(0)
java网络通信
摘要：一、tcp和udp的区别1）tcp面向连接（connect,三次握手），udp无连接2) tcp保证可靠(要求对端确认)，udp不提供可靠的实时传输3）tcp提供流量控制（通告窗口），udp无流量控制当然，udp实时，开销小二、tcp深入1.tcp客户端的流程：socket()——>connect（... 阅读全文
posted @ 2014-08-09 13:11 bobo的学习笔记 阅读(540) 评论(0) 推荐(1)
无线理论详备
摘要：无线测试和后台测试pk：测试标准：1，是否满足需求文档设计；2，是否满足终端用户需求（包括用户体验）；前者侧重功能，后者侧重用户体验1，从侧重点看：无线测试除了功能性要求外，更注重用户体验，用户界面测试，用户体验：按钮风格是否一致（回退，回到顶部）；锚点；需要用户思考的dialog；（要用户动脑子的... 阅读全文
posted @ 2014-08-05 12:02 bobo的学习笔记 阅读(409) 评论(0) 推荐(0)
java语言对比，jvm，垃圾回收
摘要：1.java/c++/ruby/python集中语言的对比java和c++1，没有指针2，没有多继承3，没有const4，在实现多态上的区别 tc++里面的虚函数，纯续函数和java里面的多态5，java以类为基本单位，c++以方法为基本单位java和rubyjava和python2，java运行... 阅读全文
posted @ 2014-07-30 23:04 bobo的学习笔记 阅读(335) 评论(0) 推荐(0)
阿里菜鸟知识储备之二——git工具学习
摘要：具体的可以参见这篇博客：http://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b0001，什么是gitgit是目前最先进的分布式版本控制系统，不同于svn的集中式版本控制2，版本库创建mkdir g... 阅读全文
posted @ 2014-07-28 16:35 bobo的学习笔记 阅读(233) 评论(0) 推荐(0)
阿里知识储备之二——junit学习以及android单元测试
摘要：一，junit框架http://blog.csdn.net/afeilxc/article/details/6218908详细见这篇博客juit目前已经可以和maven项目进行集成和测试，而且貌似不需要单独引入junit的组件就可以（maven自身已经引入？）注意一下以下几个标记@BeforeCla... 阅读全文
posted @ 2014-07-28 12:56 bobo的学习笔记 阅读(207) 评论(0) 推荐(0)
算法题目积累0721
摘要：1，两个字符串的最长公共子串基本思想是扫描两次矩阵，第一次进行字符比较；第二次找出对角线为1的最长长度package com.bobo.interview;import com.bobo.util.MetrixPrint;/** * 这个类实现的功能室查找两个字符串的最长公共子串（要求连续） * ... 阅读全文
posted @ 2014-07-21 12:46 bobo的学习笔记 阅读(283) 评论(0) 推荐(0)
位运算符规律小结
摘要：1，异或运算^1)0和任何数异或都得到原来的数2）两个相同的数字异或得0.利用该性质常用来寻找数称对出现时缺失的某一个数异或运算可以用来1）判断一个数字是否是偶数（二进制表示中只有一位是0，n^(n-1)=0）2)寻找缺失的数字，如0-n中缺失的数字3）不使用第三方变量交换两个变量的值4）使用位运算... 阅读全文
posted @ 2014-06-13 10:52 bobo的学习笔记 阅读(549) 评论(0) 推荐(0)
数组类常见面试大题
摘要：1，数组排序http://www.cnblogs.com/bobodeboke/p/3416716.html2，数组查找http://www.cnblogs.com/bobodeboke/p/3430211.html3，输入：一个长度为n的整数数组input输出：一个长度为n的整数数组result,... 阅读全文
posted @ 2014-06-12 15:04 bobo的学习笔记 阅读(252) 评论(0) 推荐(0)
c++中的友元
摘要：1，友元可以看作是外部函数2，友元函数不想其他成员函数一样有this指针3，友元关系不能传递详见这篇博客http://www.cnblogs.com/BeyondAnyTime/archive/2012/06/04/2535305.html 阅读全文
posted @ 2014-06-12 10:19 bobo的学习笔记 阅读(163) 评论(0) 推荐(0)
c++中的类型转换
摘要：c++中的转换方法： cast-name (expression)注意 转换的时候，就算指针的类型发生变化，编译器并没有改变内存的内容，原来的指针指向哪儿还是在哪儿，这在有时候会出现一些不可思议的结果p175其中 cast-name有四种：static-cast,const-cast,reinter... 阅读全文
posted @ 2014-06-12 10:04 bobo的学习笔记 阅读(267) 评论(0) 推荐(0)
C++面向对象编程
摘要：1，访问属性区分内部可见（成员函数对数据成员的访问）和外部可见（对象对成员的访问）1）public：内部和外部皆可见2）private：内部可见，外部不可见3）protected：内部可见，继承类的内部可见，外部不可见继承属性：public类型的继承：在子类中，原来public，protected，... 阅读全文
posted @ 2014-06-11 17:40 bobo的学习笔记 阅读(872) 评论(0) 推荐(0)

1 2 下一页