摘要:
1. int和Integer有什么区别? 答:Java是一个近乎纯洁的面向对象编程语言,但是为了编程的方便还是引入了基本数据类型,但是为了能够将这些基本数据类型当成对象操作,Java为每一个基本数据类型都引入了对应的包装类型(wrapper class),int的包装类就是Integer,从Java 阅读全文
摘要:
1)Redis中,并不是所有的数据都一直存储在内存中的,这是和Memcache相比一个最大的区别。2)Redis在很多方面具备数据库的特征,或者说就是一个数据库系统,而Memcache只是简单的K/V缓存。3)他们的扩展都需要做集群;实现方式:master-slave、Hash。4)在100k以上的 阅读全文
摘要:
1. 统计指定目录的文件个数: find / -type f | wc –l 2.Linux 下常用目录 /boot:这个目录是用来存放与系统启动相关的文件/root:root用户的家目录/bin:存放大部分的二进制的可执行文件,也就是大部分的linux命令。/tmp:这个文件目录一般是公共的,也就 阅读全文
摘要:
1.TCP 和 UDP 的区别 a、TCP面向连接(如打电话要先拨号建立连接);UDP是无连接的,即发送数据之前不需要建立连接 b、TCP提供可靠的服务。也就是说,通过TCP连接传送的数据,无差错,不丢失,不重复,且按序到达;UDP尽最大努力交付,即不保证可靠交付 c、TCP面向字节流,实际上是TC 阅读全文
摘要:
1.操作系统的四个特性 并发,共享,虚拟,异步 2.进程的状态与转换 3.进程和线程区别 (1)一个程序至少有一个进程,一个进程至少有一个线程。线程(Thread)是进程的一个实体,是CPU调度和分派的基本单位;(2)进程拥有独立的内存单元,而多个线程共享内存。从而线程效率更高;(3)进程有独立的地 阅读全文
摘要:
问题描述: 在长度为n的数组中,所有的元素都是0到n-1的范围内。 数组中的某些数字是重复的,但不知道有几个重复的数字,也不知道重复了几次,请找出任意重复的数字。 例如,输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出为2或3 解题思路: 1、判断输入数组有无元素非法 2、从头扫到尾 阅读全文
摘要:
问题描述 在一个二维数组中,每一行都是按照从左往右递增的顺序排序,每一列都是按照从上往下递增的顺序排序。请完成一个函数,输入这样一个二维数组和整数,判断数组是否有改整数。 例如:下面的二位数组都是每行梅列递增,如果在这个数组中查找数字7,如果有就返回true,如果没有就返回fasle。 1 2 8 阅读全文
摘要:
问题描述: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路: 从字符串的后面开始复制和替换,首先准备两个指针,p1和p2,p1指向原始字符串的末尾,p2指向替换后字符串的末尾,接下来 阅读全文
摘要:
问题描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 解题思路: 在二叉树的前序遍历序列中,第一个数字总 阅读全文