头条这边的部门的是做游戏的，我面试的是java做游戏服务器

上来先写了个笔试，有智力题，数学题，数据结构和算法题

我是一看到智力题脑袋就疼。。。

笔试后是三轮面试，分别是3个不同的人面的，问题太多了，把三面的问题汇总下，还有好多问题记不住了

算法没准备，不太会，其他的也有一些不会的，让等通知，应该是gg了。。。

自我介绍

java ，c++,c#的区别和优劣

基本数据类型

long是多少位

java集合用过哪些

多线程的三种创建方式

volatile的作用，为什么不能实现++

Lock

Lock和Synchronized底层实现的原理

并发容器底层的原理

CAS是什么

CAS底层原理

CAS 的ABA问题

一个有n个线程，第n个线程必须在前n-1个线程执行结束后再执行，需要获得前n-1个线程返回的结果该怎么做，但前n-1个线程可并发执行（一开始想的join，后来想到countDownLatch）

jvm的内存划分

垃圾回收算法

垃圾回收器

什么可以当做GC roots

什么是吞吐量

和吞吐量对应的另一个指标是什么

什么模板（泛型）

泛型擦除

C++的泛型和java的泛型的区别

C++的虚函数和虚表

父类的引用指向子类的对象，调用子类方法时怎么判断出时调用哪个子类（说了一些都不对，面试官说对象存储时不仅是对象，还有对象头，包含有类的信息，可以找到子类）

调用子类函数时，怎么快速匹配到对应的函数（面试官说类的方法还建有索引，一脸蒙蔽）

mysql的存储引擎即区别

mysql的索引的匹配和覆盖

get和post方法有什么区别，在http层分别是怎么实现的

linux怎么让 /etc/profile立即生效

linux awk命令

linux怎么过滤信息

linux 的ll为什么可以执行

知道哪些设计模式

进程间为什么是隔离的

代码为什么可以直接操作操作系统内核

编译原理代码生成的过程

快速排序

找出两个有序数组的重复元素，复杂度是多少

找出1亿个数的最大的100个，复杂度是多少

一个m*n的方格，怎么找到一点到另一点的最短路径

一个m*n的方格，怎么找到一点到所有点的最短路径

一个m*n的方格，每一条边都有权重，怎么找到从左上角到右下角的最短路径

喜欢游戏吗

想做哪个方向

有什么问题