首页 > 不会算法和数据结构,永远感觉低人一等

不会算法和数据结构,永远感觉低人一等

各位前辈们晚上好

今晚是双十一,刚好和同事们讨论Redis缓存过期时间的问题

目前暂时使用的是统一时间,5分钟过期,商品、卖家信息、评论等

但是我想如果统一时间缓存过期的话,当数据量大的时候,会不会引起惊群效应,这样服务器压力会很大吧

因为以前没接触过Redis,所以请教了同事可不可以单独设置过期时间,毕竟同事用过,就在眼前,何必谷歌呢

此时同事给了我一句话:“LRU”

我听了有些疑惑不解,同事又重复道:“LRU算法”

我还是不明白是什么意思,同事直接说:“LRU算法,最近最少使用算法”

见我一直不明白,旁边的另一位同事则说道:“LRU和命中有关的”

我只能苦笑的说了句:“我没听说过额……”

说罢就低头去百度了下,心里总感觉低人一等,不会算法和数据结构,感觉真的好悲哀,唉


感到惭愧的是,我上个学期才刚刚学完LRU算法,看到题主说LRU的时候我还反应了好久=。=

而且老师还要求模拟实现了LRU算法。。。。


拿本教材看然后敲代码做实现就好了。
再找几个OJ在线编程题练习,推荐以下网站,比较适合新手,如果代码错了会提示出错的测试用例
http://www.nowcoder.com/ta/coding-interviews


LRU,很著名的算法啊,大学的操作系统里面,页面置换算法的一种啊。这你都能忘了。。


其实这些算法没什么,思想很朴素,用的灵活又是一回事嗯,别怕,也没什么哈


lru其实就是在fifo(队列)基础上把刚刚访问的东西移动到队尾。

还有一个lfu,其实就是给队列的每个元素标记使用计数,淘汰计数最小的那个(如果存在多个最小就淘汰最前面的那个)。


没关系,我也跟你差不多,我也意识到算法和数据结构的重要性,而且正在补,个人认为算法和数据结构是计算机的魅力所在,可能平日里的工作用不到,可用到的时候就是解决问题关键的时候。了解和初步的掌握还是有必要的,不是为了在同事面前能接上话,也不为了证明自己不是低人一等,单单只为了领略人类智慧结晶的无限魅力。


哈哈,不会算法和数据结构,不去学算法和数据结构,那你编程还有何意义,只能当个搬砖码农咯。

【热门文章】
【热门文章】