关注
3.如果让你设计,如何设计一个并发安全的跳表?我的理解是:在写多读少的场景下可能直接使用一把互斥锁锁住整个跳表再进行操作是一种简单且有效的方法。在读多写少的场景下,我们其实可以仿照golang中的syncmap的实现方式,有一个只读的跳表和一个可以读写的脏跳表,然后每次访问脏跳表的时候都需要进行加锁,当只读跳表中的数据比较落后的时候就把脏跳表晋升为只读跳表,旧的只读跳表则被废弃。5.内存里有一个map,你如何设计持久化策略,使得忽然宕机时,能够保证数据最少丢失?可以借鉴redis的AOF持久化机制的实现逻辑,根据appendsync的参数配置不同的值,实现不同的数据安全性7. 100g数据1g内存找中位数?力扣上的4. 寻找两个正序数组的中位数算法思想其实和是类似的,我们把原始数据切分为多个小块,然后对每一个小块进行排序,同时得到整个100g数据的数量,然后就是去猜测中位数是在哪个小块的哪个位置。我大致想了一下感觉应该是可以的
查看原帖
点赞 1
牛客热帖
更多
正在热议
更多
# 同bg的你秋招战况如何? #
173796次浏览 1016人参与
# 2022毕业即失业取暖地 #
115866次浏览 703人参与
# 360集团校招 #
21028次浏览 164人参与
# 你实习是赚钱了还是亏钱了? #
29264次浏览 238人参与
# CVTE求职进展汇总 #
22578次浏览 319人参与
# 用一句话形容你的团队氛围 #
17844次浏览 177人参与
# 联影求职进展汇总 #
50771次浏览 323人参与
# 哪些公司校招卡第一学历 #
219738次浏览 776人参与
# 牛客租房专区 #
122358次浏览 1347人参与
# 海康威视工作体验 #
45144次浏览 157人参与
# 腾讯音乐求职进展汇总 #
135582次浏览 1005人参与
# 嵌入式岗知多少 #
58280次浏览 548人参与
# 联影医疗求职进展汇总 #
5542次浏览 24人参与
# 毕业论文进行时 #
6199次浏览 80人参与
# 机械人与华为的爱恨情仇 #
136829次浏览 1012人参与
# 58同城求职进展汇总 #
39736次浏览 263人参与
# 找实习你看重大厂光环还是业务方向 #
41102次浏览 163人参与
# 我来点评面试官 #
15828次浏览 111人参与
# 面对逼签的应对技巧 #
6487次浏览 34人参与
# 扒一扒那些奇葩实习经历 #
126263次浏览 1098人参与
# 实习返校后,你的精神状态是__? #
36967次浏览 153人参与
查看15道真题和解析