2018搜狐畅游笔试总结

    前两天笔试了搜狐畅游的BI工程师，由于是个做游戏的，虽然玩游戏不少，但是对于游戏的一些知识概念还是不知道。

笔试一共分为5个类型。

一、十个选择题，是基础题，就是这里问了关于游戏的概念，比如RPG，ARPG，SRPG之间区别概念。

二、材料分析题，这个题比较简单，就两个材料十个题，全是简单乘除，只要语文学好了，知道什么意思加一个计算器就OK了。

四、一个大题，说是从写好网址到页面渲染完成这之间发生了什么，越详细越好，一点也不知道。。。

五、编程题。就一个，超简单，用了一个map就过了，十来行。提示通过全部样例意思应该是过了，当时匆匆提交了。

三、技术类题，由于是第一次笔试，没准备，再加上本来java就没学精，mysql也没学好，只懂一些基础，然后各种不会，还有一些jvm的题，笔试的时候只记了关键词，整理了以下知识点。

1.XML DOM 定义了访问和处理 XML 文档的标准方法。XML DOM 是 XML Document Object Model 的缩写，即 XML 文档对象模型。

什么是 XML DOM?
XML DOM 是：1.用于 XML 的标准对象模型  2.用于 XML 的标准编程接口  3.中立于平台和语言  4.W3C 的标准
XML DOM 定义了所有 XML 元素的对象和属性，以及访问它们的方法（接口）。换句话说：XML DOM 是用于获取、更改、添加或删除 XML 元素的标准。

2.mysql5种基本关系操作

选择，投影，并，差，笛卡尔积

3.(Data Manipulation Language)数据操纵语言命令使用户能够查询数据库以及操作已有数据库中的数据。
如insert,delete,update,select等都是DML.
DDL语句用语定义和管理数据库中的对象，如Create,Alter和Drop.
DDL操作是隐性提交的！不能rollback

4.

MySQL事务隔离级别

事务隔离级别                                脏读   不可重复读     幻读
读未提交（read-uncommitted）    是          是                  是
不可重复读（read-committed）     否          是                 是
可重复读（repeatable-read）        否          否                  是
串行化（serializable）                   否           否                 否
mysql默认的事务隔离级别为repeatable-read

5.

1.DTD(Documnet Type Definition)
DTD即文档类型定义，是一种XML约束模式语言，是XML文件的验证机制,属于XML文件组成的一部分。
DTD 是一种保证XML文档格式正确的有效方法，可以通过比较XML文档和DTD文件来看文档是否符合规范，元素和标签使用是否正确。 一个 DTD文档包含：元素的定义规则，元素间关系的定义规则，元素可使用的属性，可使用的实体或符号规则。

DTD和XSD相比：DTD 是使用非 XML 语法编写的。
DTD 不可扩展,不支持命名空间,只提供非常有限的数据类型 .

2.XSD(XML Schemas Definition) 
XML Schema语言也就是XSD。XML Schema描述了XML文档的结构。 
可以用一个指定的XML Schema来验证某个XML文档，以检查该XML文档是否符合其要求。文档设计者可以通过XML Schema指定一个XML文档所允许的结构和内容，并可据此检查一个XML文档是否是有效的。XML Schema本身是一个XML文档，它符合XML语法结构。可以用通用的XML解析器解析它。
一个XML Schema会定义：文档中出现的元素、文档中出现的属性、子元素、子元素的数量、子元素的顺序、元素是否为空、元素和属性的数据类型、元素或属性的默认 和固定值。
XSD是DTD替代者的原因，一是据将来的条件可扩展，二是比DTD丰富和有用，三是用XML书写，四是支持数据类型，五是支持命名空间。
XML Schema的优点:
1) XML Schema基于XML,没有专门的语法 
2) XML Schema可以象其他XML文件一样解析和处理 
3) XML Schema比DTD提供了更丰富的数据类型.
4) XML Schema提供可扩充的数据模型。 
5) XML Schema支持综合命名空间 
6) XML Schema支持属性组。

6.一个关于spring切面的题，忘记了。

7.考的是union和unionall

Union因为要进行重复值扫描，所以效率低。如果合并没有刻意要删除重复行，那么就使用Union All
两个要联合的SQL语句 字段个数必须一样，而且字段类型要“相容”（一致）；
如果我们需要将两个select语句的结果作为一个整体显示出来，我们就需要用到union或者union all关键字。union(或称为联合)的作用是将多个结果合并在一起显示出来。
union和union all的区别是,union会自动压缩多个结果集合中的重复结果，而union all则将所有的结果全部显示出来，不管是不是重复。
Union：对两个结果集进行并集操作，不包括重复行，同时进行默认规则的排序；
Union All：对两个结果集进行并集操作，包括重复行，不进行排序；
Intersect：对两个结果集进行交集操作，不包括重复行，同时进行默认规则的排序；
Minus：对两个结果集进行差操作，不包括重复行，同时进行默认规则的排序。
可以在最后一个结果集中指定Order by子句改变排序方式。

8.

为了降低 Java 开发的复杂性，Spring 采取了哪些关键策略？

基于 POJO 的轻量级和最小侵入性编程；
通过依赖注入和面向接口实现松耦合；
基于切面和惯例进行声明式编程；
通过切面和模板减少样板式代码；

9.https://blog.csdn.net/bitcarmanlee/article/details/51011515

https://blog.csdn.net/zhangzheng0413/article/details/8271322

10.原题忘了，关于grep和egrep的使用

https://blog.csdn.net/xiaoxinyu316/article/details/46729443

11.jvm类加载

https://www.cnblogs.com/dooor/p/5289994.html

过几天把spark看完之后，准备看看jvm那本书。

12.面向字符的流

https://blog.csdn.net/singit/article/details/70306279

13.jdk1.8hashmap怎么实现

在JDK1.8之前，HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的节点都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，HashMap采用数组+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间

14.java反射，似懂非懂，到时候还是要看看。