首页 > 虾皮shopee提前批一面二面面经
头像
微众银行内推认真脸
编辑于 2021-08-15 18:43
+ 关注

虾皮shopee提前批一面二面面经

发面经,攒人品,求offer
一面 45 分钟:
日常八股文:
三次握手;
2MS;
读取文件后十行命令;
IO多路复用,为什么效率高;
drop/delete/truncate;
悲观锁/乐观锁;
主键ID自增长;
.....(不记得了)
算法题目:
在考试平台上实现LRUCache;
因为感觉前面有几个问答问答不是很好,所以没有直接采用LinkedHashMap,在hashmap和linkedList基础是实现的LRU

二面 65分钟:
稍微拖了点时间,
有一个工作考核(项目)的系统设计,引出了两个场景题:(面试官说秒杀问烂大街了,所以这块没问)
1. 自己设计一个图片储存的服务,如何设计底层数据储存;这种方式存在什么问题;如何实现图片的查找;。。。(忘了)
2.实现一个微博点赞的设计,数据如何储存;(这个部分被问傻了)
我大概的思路是使用redis的新数据类型 bit_map 来进行数据储存,这样是最节约空间的。
然后一步步问存在什么问题,有什么方法可以解决,时间 空间 互换如何均衡;
专业性太强了,场景题目有点懵了;
算法题:大意是实现数据元素的数字奇偶性 与 该元素下标的奇偶性一致,最终的结果应该是 偶 奇 偶 奇 偶....奇。
一开始想使用双指针O(1)空间复杂度,一次遍历完成,和面试官说思路时候马上意识到了 i j 双偶 双奇不好处理;
在准备 使用O(N)空间时候,想到二次遍历,一次将数组所有偶数排在前面,奇数在后面,一次遍历在调整,最终实现的O(1);

更多模拟面试

全部评论

(13) 回帖
加载中...
话题 回帖

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐