04 2022 档案
摘要：4月15号阅文一面，问完八股之后被问到了二分搜索，我啪的一下就写出来了，很快啊！面试官也很高兴，想加大一点难度，让我写一下搜索左侧区间的二分搜索。 *什么是搜索左侧区间的二分搜索呢？比如一个排序数组里有某个元素重复出现了多次，我们的二分搜索必须每次返回这个元素第一次出现的位置。*比如数组 0, 1,
阅读全文
摘要：22/4/11 阿里一面 记录和复盘 电话面试，晚上7点开始，全程2h22m，是我经历过的最长的面试。面试我的似乎是一位leader级别的人物，给我感觉很有亲和力，很有耐心，教我很多东西，人真的很好。 前情提要：阿里7号的笔试有3道题，前两道都是送分，第三道我感觉是我比较熟悉的一个滑动窗口（事后发现
阅读全文
摘要：LRU Cache 的功能特点是淘汰最近最少使用的页面，要求访问缓存中的元素和加入缓存表都达到O(1) 的时间复杂度。 我们知道，hashtable可以实现O(1)的查找速度，然而单单使用hashtable无法实现对已缓存的对象实现排序的目的。而排序、O(1)时间插入和删除节点让我们联想到List，
阅读全文
摘要：这是在写LeetCode 146.LRC缓存时发现的bug，关于那道题（调试了我一个多小时）明天再聊~ 晚安
阅读全文
