![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
求个offer救救俺
这个作者很懒,什么都没留下…
展开
-
常见面试题总结2020秋招
1、LRU缓存机制 哈希表+双向链表,保证可以随时在头结点和尾节点进行数据插删除,同时记得更新dict哈希表中存储的key值 最新使用的程序插在双向链表的头部。 class DLinkedNode: """ 双链表节点 """ def __init__(self, key: int = 0, value: int = 0): self.prev = None self.next = None self.key = key原创 2020-07-12 16:28:27 · 984 阅读 · 0 评论 -
面试系列之排序必会
1、冒泡排序 def bubble(alist): for j in range(len(alist)-1,0,-1): flag = False for i in range(j): #一趟排序 if alist[i]>alist[i+1]: alist[i],alist[i+1] = al...原创 2020-04-20 10:03:58 · 158 阅读 · 0 评论 -
top k高频面试题+赛马问题
前几天面试被问到这两个问题,真尴尬,都没怎么答对,今天就让我们来分析一下这个问题 top k大和top k高频问题,因为在求前k小的数时可能会有重复,因此我们可以利用hash表或字典来去重。同样适用与Top K 问题 接下来要从海量数据中找最小的K个数,建议分为3个方面来回答问题 1)数据无法全部加载到内存中 2)数据可以全部加载 3)分布式数据处理 对于数据无法全部加载时,我们可以维护最...原创 2020-04-15 18:52:55 · 427 阅读 · 0 评论