搜狗 java开发面试

最新推荐文章于 2020-06-11 23:22:31 发布

时间都去哪儿啦

最新推荐文章于 2020-06-11 23:22:31 发布

阅读量2.6k

点赞数

分类专栏：面试 Java 文章标签： stringbuilder stringbuffer

本文链接：https://blog.csdn.net/where_is_time/article/details/21398239

版权

面试同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

Java

1 篇文章 0 订阅

订阅专栏

1、写strcpy函数。

检查点：1、空异常是否考虑到；2、字符串是否以‘\0’结尾；3、const src ；4、返回指针，为了链式表达式

char * strcpy( char *des, const char *src)
{
	if(src == NULL || des ==NULL)
	{
		throw("invalid param");
	}
	char  *addr = des;
	while((*des ++ = *src ++) != '\0');
	return addr;
}

2、hashcode()和equals()

a）要判断两个对象是否相等，或者是否是同一个对象，要比较两个过程一是比较地址，二是比较内容。

b）比较地址时，使用hashcode方法，相当于给对象编码，类似文件的md5（可能会有冲突），返回int类型。

c）比较内容时，使用equals，返回bool。

d）在hashmap中，判断key是否重复，首先先看看hashcode是否相同，再看equals是否相同。

e）对一个自定义的类，判断实例是否相同，再覆盖equal方法的时候也要覆盖hashcode方法。

3、String、StringBuilder 和StringBuffer区别

String：字符串常量，对String更改值相当于生成新的String对象。当无引用的对象多的时候，垃圾收集器开始工作，影响执行速度。用于操作少量的数据。

StringBuffer：对对象本身进行操作。主要方法append，insert。线程安全，用在多线程操作字符串。

StringBuilder：对对象本身操作，线程非安全，用于单线程操作字符串。

4、jdk中，你常用的方法？

从包的角度想：

java.lang(语言包)
- Object，祖宗类
- 数据类型包装
- Math：abs()、sin()、cos()、min()、max()、random()
- 字符串类：String、StringBuffer
- Thread类：线程Runable
- 错误和异常处理类：Throwable(所有错误和异常的父类)、Exception(异常类，用户处理)、Error（系统处理）
java.util(实用包)
- 日期类
- 数据结构类：LinkedList、Vector、Stack、HashTable
- 随机数类
java.io(输入输出包)
- 输入流
- 输出流：实现文件的输入输出，管道的输入输出，网络数据的传输
java.net(网络函数包)
- Socket类

5、设计模式：单例，工厂，责任链，写一下单例

单例：

public class Singleton
	{
		//持有私有静态类，目的是防止被引用，初始值为null，目的是延迟加载
		private static Singleton instance = null;
		//构造函数为私有函数，防止被实例化
		private Singleton(){}
		public static getInstance()
		{
			if(instance == NULL)
			{
				synchronized(instance)
				{
					if(instance == NULL)
					{	
						instance = new Singleton()；
					}
				}
			}
			return instance;
		}
		/* 保证对象序列化一致   */
		public Object readResolve()
		{
			return getInstance();
		}
	}

6、mysql，InnoDB，1000万的数据，如何就select * from user where city=?,alive=? order by age desc 建立索引。

mysql一张表存放1000万的数据，我想肯定这个设计是有问题的，因为mysql的性能就摆在那里，千万级数据使用mysql存储，是没有优势的。面试官强调的是数据多，如果不建立索引，查询会很慢。

innodb只支持b+树索引，进一步分为clustered index 与　secondary index。在一次查询中，只能使用一个索引。

clustered index的叶结点保存着整行的数据。如果，定义了primary key，则clustered index就是primary key的索引；如果没有定义primary key mysql会选中第一个仅有not null列的unique索引作为主键，并把此索引当作clustered index使用；如果没找到这样的列，innodb会创建一个6字节的RowId作为主键。所以每张表有且只有一个clustered index。

Secondary index的叶结点不包括行的全部数据，包含键值以外还包括一个bookmark，可以告诉innodb到什么地方可以找到相对应的完整行数据，还保存了主键的健值。Secondary index包含主键，但不包含完整的行数据，所以innodb总是会先从secondary index的叶节点判断是否能得到所需的数据。

索引设计原则

1. 搜索的索引列，不一定是所要选择的列。也就是说，最适合索引的列是出现在where子句中的列，或者连接子句中指定的列，而不是出现在select关键字后的选择列表中的列。

2. 使用唯一索引。考虑某列的分布，索引的列的基数越大，索引的效果越好。例如，对性别M/F列做索引没多大用处。

3. 使用短索引。如果是对字符串进行索引，如果有可能应该指定前缀长度。

4. 利用最左前缀。尽量将使用频繁且过滤效果好的字段放“左边”

5. 不要过度索引。

6. Innodb默认会按照一定的顺序保存数据，如果明确定义了主键，则按照主键顺序保存。如果没有主键，但有唯一索引，就按照唯一索引的顺序保存。如果有几个列都是唯一的，都可以作为主键的时候，为了提高查询效率，应选择最常用访问的列作为主键。另外，innodb的secondary index都会保存主键的键值，所有主键要尽可能选择较短的数据类型。可以看出，应当尽量避免对主键的修改。经过dba的测试，保证主键的递增可以提高插入性能。