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