蚂蚁一面，涂鸦一面，自闭了

正在等约好的蚂蚁一面的时候，之前实习僧上投过的涂鸦打来电话了

问题：

介绍自己

说说项目

说说Springmvc对于前端请求的处理

1、用户请求发送至DispatcherServlet类进行处理。
2、DispatcherServlet类遍历所有配置的HandlerMapping类请求查找Handler。
3、HandlerMapping类根据request请求的URL等信息查找能够进行处理的Handler，以及相关拦截器interceptor并构造HandlerExecutionChain。
4、HandlerMapping类将构造的HandlerExecutionChain类的对象返回给前端控制器DispatcherServlet类。
5、前端控制器拿着上一步的Handler遍历所有配置的HandlerAdapter类请求执行Handler。
6、HandlerAdapter类执行相关Handler并获取ModelAndView类的对象。
7、HandlerAdapter类将上一步Handler执行结果的ModelAndView 类的对象返回给前端控制器。
8、DispatcherServlet类遍历所有配置的ViewResolver类请求进行视图解析。
9、ViewResolver类进行视图解析并获取View对象。
10、ViewResolver类向前端控制器返回上一步骤的View对象。
11、DispatcherServlet类进行视图View的渲染，填充Model。
12、DispatcherServlet类向用户返回响应。

用过dubbo吗

没用过

用过什么设计模式

工厂模式，设计模式，装配模式，适配器模式…

说说适配器模式的用处

适配器用于对类进行转换

HandlerAdapter就是一个，还有字符流字节流的转换

过了一会蚂蚁金服来了。

小哥很nice

自我介绍

说说用过的数据结构

ArrayList HashMap

ArrayList的扩增因子可以改变吗？

不可以

讲讲conHashMap内部实现

CAS对桶插入

Synchronized锁定链表头，解决Hash冲突，链表过长则变化成红黑树

那么对于Lock的实现，synchronized的实现你看过吗

Lock实现了公平锁，内部使用了AQS，是可重入的

Synchronized维持了两个队列，可重入，不公平

自旋锁消耗什么资源？

Cpu资源

内核的切换呢？

…含含糊糊地说…需要对现场进行保存和还原…应该也是cpu吧

既然聊到了锁，如果对文件读写的时候，你会用什么锁

读写锁（聊的时候我脑子没转过来…说了Lock,自闭了）

你说到了你之前对UNIX的文件系统做了实现，说说你实现了什么吧

ls，ln，rm,cd之类的

既然你实现了，那你肯定了解inode

Inode中balabla

（面试官好像操作系统一块很不满意）

聊聊数据库吧

Ab,ac建立索引，查询ad会怎么样

我回答会全表查询，实际上会利用索引…

讲讲你常用的排序，实现还有复杂程度

插入排序，稳定的O(n2)

快排，最差情况是已经排序，最好情况每次对应值都处于中间，O(n2)和O（nlnn）

网络：

说说四次挥手

双工通信，半关闭状态(没有问TIMEWAIT

滑动窗口的好处

不需要依次确认，可以减少网络阻塞。

JAVA底层：

GC的方法

标记整理，标记复制，标记清除

优劣

标记整理，分割了堆大小，标记清除产生碎片

算法题

没有手撕，讲讲思路，判断一棵树是另一颗树的子树