秋招第一记

先夸一波，北京柠檬微趣流程真的快。
岗位 u3d客户端开发（已offer）
7/18笔试
7/25一面
7/26二面
7/28三面
7/29hr面

———————————— 
一面（60分钟）  两个小时后约二面
1.    自我介绍
2.    项目介绍（5分钟）
3.    排序算法
4.    手写快排
5.    对照代码分析快排（涉及栈的问题）
6.    快排最差情况，如何避免
7.    算法题:螺旋生成数字  给定任意一个母体然后生成任意个数字  例如:


9     10      11     12
8       1        2      13
7     母体    3      14
6       5        4      15


8.   然后问两个链表相交有几种情况
如果其中一个链表有环，这里只是说了这几种形状。二面的时候继续追问了这个问题

反问

————————————
二面（30分钟主管面）3个小时后约3面
1.    自我介绍
2.    项目介绍
3.    虚拟机的gc，有多详细说多详细包括各种回收算法，堆的分代
4.    介绍Map  TreeMap
5.    一面时候的链表相交问题，如果有环的链表相交如何找到他们的交点（这里问了有大概10分钟）
6.    算法题 链表重排  lc 143

反问

———————————— 
三面（好像是cto面 30分钟） 2个小时后约hr面
1.    垃圾回收介绍，如何做到准确回收对象（gc roots?）
2.    如果一个对象在new以后直接调用方法，没有返回值接受，此时对象会被回收吗（new完之后，方法调用之前）？会不会造成程序崩溃。如:   new  class().method（直接蒙了）
3.    如果堆里面有n个对象，垃圾回收fullgc时间复杂度是多少？如何优化？
4.    二面提到了hashmap和treemap，介绍一下应用场景
5.    如果使用hashmap然后排序，和直接使用treemap时间复杂度的区别
6.    场景题:
如果现在策划写了一个excel文档，里面有每个游戏活动的开始时间和结束时间。如何判断有没有时间段重合。（直接用的lc无重叠区间的想法说的）

反问


———————————— 
Hr面（30分钟左右）

正常聊天，了解住址和学习经历，有没有其他公司的意向之类的。

反问

1个半小时后，hr通知终面通过。#秋招#