zzzghj的专栏

很多面试官都是给一个数组，然后求两个数满足某种条件（之和为某数）或者求一个子数组，这时候可以选择将数组排序，然后利用两个下标i,j,i=0,j=n-1,一个从前，一个从后,反向搜索，这时候时间复杂度为O（nlogn）

2014年2月21日，参加阿里云电面，当时问的一个问题，LRU，由于瞬间忘记，说不知道。。。汗死。。。，也不太明白面试官到底是什么意思，后期思考发现，应该是LRU算法LRU（Least Recently Used）最近最少使用，操作系统中缓存置换的一种算法1、用链表实现          一般LRU算法都用链表实现，因为我们的缓存总是在变化的，当换入换出时，链表的复杂度是O（1