100天准备找工作倒计时：第一天

今日学习总结：

算法题：

1.反转单向链表：看到了一个方法特别简单，代码量很小，但是最开始无法理解的方法

2.手写LRU缓存

3.每日一题：全排列，使用了递归回溯（该题还包括了一个全排列的衍生问题：当有重复元素的时候的处理方法，暂时还未处理）

4.约瑟夫环问题，简单的正推法但是时间消耗很多，还有数学的逆推解法，暂时无法理解但是死记硬背下来了（约瑟夫问题2：暂时还未处理）

5.二分查找有序数组中等于该元素或者大于该元素的第一个元素

面试题：

1.jvm内存结构以及分代GC算法的大致流程

2.请说一下你对集合的理解：从Collection和Map开始一层一层说下去

3.请详细说一下哈希表，越详细越好：从哈希表的底层数据结构和几个关键属性开始，从新建一个哈希表，哈希表的增删查方法，哈希表的扩容机制，哈希表的容量为什么要是2的次幂等问题

下午还参加了帆软的宣讲会，然后发现一个多小时啥有用的都没听到基本。。。