silent_gods的博客

总体来说不难，但是只做出来了2.5道。其实正常情况应该都做出来的，状态不好。前面细节处dubeg花了时间。后面时间不够慌了。随便写了点骗个分结束。 第一题： ​ 链表倒数第k个节点。 import java.util.Scanner; public class Test2 { public static class ListNode { int val; ListNode next...

LRU（Least Recently Used） 算法简介 最近最久未使用策略，优先淘汰最久未使用的数据，也就是上次被访问时间距离现在最久的数据，这个算法可以保证内存（缓存）中的数据都是热点数据，从而保证了（内存页面）缓存命中率。 算法实现 思想： 根据LRU的算法思想，我们可以使用双向链表作为缓存来存储我们的数据，每当有访问某个数据时，便可以把这个节点从原来的位置删除，并插入到链表头部，这样能够...

心得体会： 生产者消费者问题是一个经典的问题。平时对这种理论理解的比较到位。以为自己已经掌握了，没想到拿到了IDE,没有任何提示，用记事本让我写出来，还是表现得很不好。对于各种理论都知道，但是知道是一回事。能够手写出来是一回事，经过这一次阿里的面试，发现自己在实际编码能力上面有些缺乏。 毕竟一直都在做算法题。一遇到工程题总是会很慌，从而束手无策，另外阿里的面试官的水平很高。第三面的时候和我讨论这个...