发面经，攒人品，求offer 
一面 45 分钟：
日常八股文：
三次握手；
2MS;
读取文件后十行命令；
IO多路复用，为什么效率高；
drop/delete/truncate；
悲观锁/乐观锁；
主键ID自增长；
.....（不记得了）
算法题目：
在考试平台上实现LRUCache；
因为感觉前面有几个问答问答不是很好，所以没有直接采用LinkedHashMap，在hashmap和linkedList基础是实现的LRU
二面 65分钟：
稍微拖了点时间，
有一个工作考核（项目）的系统设计，引出了两个场景题：（面试官说秒杀问烂大街了，所以这块没问）
1. 自己设计一个图片储存的服务，如何设计底层数据储存；这种方式存在什么问题；如何实现图片的查找；。。。（忘了）
2.实现一个微博点赞的设计，数据如何储存；（这个部分被问傻了）
2.实现一个微博点赞的设计，数据如何储存；（这个部分被问傻了）
我大概的思路是使用redis的新数据类型 bit_map 来进行数据储存，这样是最节约空间的。
然后一步步问存在什么问题，有什么方法可以解决，时间 空间 互换如何均衡；
专业性太强了，场景题目有点懵了；
算法题：大意是实现数据元素的数字奇偶性 与 该元素下标的奇偶性一致，最终的结果应该是 偶 奇 偶 奇 偶....奇。
一开始想使用双指针O（1）空间复杂度，一次遍历完成，和面试官说思路时候马上意识到了 i j 双偶 双奇不好处理；
在准备 使用O（N）空间时候，想到二次遍历，一次将数组所有偶数排在前面，奇数在后面，一次遍历在调整，最终实现的O（1）；
全部评论
(13) 回帖