今日学习总结：
算法题：
1.反转单向链表：看到了一个方法特别简单，代码量很小，但是最开始无法理解的方法
2.手写LRU缓存
3.每日一题：全排列，使用了递归回溯（该题还包括了一个全排列的衍生问题：当有重复元素的时候的处理方法，暂时还未处理）
4.约瑟夫环问题，简单的正推法但是时间消耗很多，还有数学的逆推解法，暂时无法理解但是死记硬背下来了（约瑟夫问题2：暂时还未处理）
5.二分查找有序数组中等于该元素或者大于该元素的第一个元素
面试题：
1.jvm内存结构以及分代GC算法的大致流程
2.请说一下你对集合的理解：从Collection和Map开始一层一层说下去
3.请详细说一下哈希表，越详细越好：从哈希表的底层数据结构和几个关键属性开始，从新建一个哈希表，哈希表的增删查方法，哈希表的扩容机制，哈希表的容量为什么要是2的次幂等问题
下午还参加了帆软的宣讲会，然后发现一个多小时啥有用的都没听到基本。。。
全部评论
(7) 回帖