计算所烟台分所面试部分问题

电话面

主要根据简历来问问题，写什么问什么。数据库、设计模式和自身的一些情况。

现场面(笔试+面试)

JVM 参数含义

-Xms128m JVM初始分配的堆内存
-Xmx512m JVM最大允许分配的堆内存，按需分配
-XX:PermSize=64M JVM初始分配的非堆内存
-XX:MaxPermSize=128M JVM最大允许分配的非堆内存，按需分配

Java 八种基本类型字节长度

基本类型	长度
byte	1
short	2
int	4
long	8
char	1
float	4
double	8
boolean	1

HashMap和Hashtable有什么区别

HashMap和Hashtable都实现了Map接口，因此很多特性非常相似。但是，他们有以下不同点：
HashMap允许键和值是null，而Hashtable不允许键或者值是null。
Hashtable是同步的，而HashMap不是。因此，HashMap更适合于单线程环境，而Hashtable适合于多线程环境。
HashMap提供了可供应用迭代的键的集合，因此，HashMap是快速失败的。另一方面，Hashtable提供了对键的列举(Enumeration)。
一般认为Hashtable是一个遗留的类。

ArrayList和LinkedList有什么区别

ArrayList和LinkedList都实现了List接口，他们有以下的不同点：
ArrayList是基于索引的数据接口，它的底层是数组。它可以以O(1)时间复杂度对元素进行随机访问。与此对应，LinkedList是以元素列表的形式存储它的数据，每一个元素都和它的前一个和后一个元素链接在一起，在这种情况下，查找某个元素的时间复杂度是O(n)。
相对于ArrayList，LinkedList的插入，添加，删除操作速度更快，因为当元素被添加到集合任意位置的时候，不需要像数组那样重新计算大小或者是更新索引。
LinkedList比ArrayList更占内存，因为LinkedList为每一个节点存储了两个引用，一个指向前一个元素，一个指向下一个元素。
也可以参考ArrayList vs. LinkedList。

手写快排、前端部分基础知识

负载均衡 保持登录状态问题（面试问题）

利用memcache同步会话 
memcache可以做分布式，如果没有这功能，他也不能用来做会话同步。他可以把web服务器中的内存组合起来，成为一个“内存池”，不管是哪个服务器产生的sessoin都可以放到这个“内存池”中，其他的都可以使用。

优点：以这种方式来同步会话，不会加大数据库的负担，并且安全性比用 Cookie 大大的提高，把 Session 放到内存里面，比从文件中读取要快很多。  
缺点：内存缓存把内存分成很多种规格的存储块，有块就有大小，这种方式也就决定了，内存缓存不能完全利用内存，会产生内存碎片，如果存储块不足，还会产生内存溢出。

面试基本上是聊天。