主要是聊项目
然后是系统设计
让设计一个消息队列,show和click分别相当于put和get,一开始说的是LRU的o1算法,用双向链表和哈希表实现,后面面试官说其实用哈希表加队列就可以,其实我挺纳闷的,队列不是每次被拿走元素后要移动元素吗...
然后涉及到分布式的东西,让把这些消息分配给多个服务器主机,我说还是用hash映射,最简单的就是取模,但是取模的话如果要关闭某个服务器,那数据转移量会很大,这个没答出来 应该是选取合适hash算法
然后涉及到备份的问题,我说让***服务器保存,但是面试官说这样数据量太大了,这个涉及分布式,我不会。。。
其实这个系统设计,消息队列 分布式之前真的几乎不了解,完全就是靠脑补
希望后面能收到hr面

写了一道算法 链表合并 但是要去重 很简单的题

其他的就没啥了,问了未来的打算
求hr面电话...