腾讯云后台开发一面凉经

1.自我介绍

2.项目拷打环节

3.为什么分布式系统的项目读的Qps会比写的低呢

4.项目的上层有缓存吗

5.raft算法是如何进行选主的

6.节点当选leader的条件,是任何一个节点都可以选出来当leader吗?

7.所提交的日志和已复制的日志有什么区别吗

8.ttl的自动过期机制是怎么实现的

9.ttl是谁来进行的删除操作

10.如果在进行过期删除时,ttl认为此数据已经到期了但此时这个key对应的value又被更新了,如何防止这种情况的发生

11.写入一个key会发生什么,本地存储也会更新吗

12.假如集群中只有一个节点,在崩溃后如何将其数据恢复(我回答的是用快照于是有了下一个问题)

13.比如你的快照每一分钟生成一次,假如我在这一分钟和下一分钟的间隔内宕机了那写入的数据怎么恢复

14.一个三节点集群中原来的leader宕掉之后,剩下的两个节点选举出了一个新leader,此时旧leader又恢复上线了会怎么样

15.面试官这里加了个问题,说那你刚才说数据恢复用的是快照,这里选举又要看谁的日志更完整,这日志和快照岂不是对不上的

16.为什么会写rust,感觉写rust的人比较难找(编程原神差点就脱口而出了)))

17.说一下rust重写grep里都有做些什么优化

18.可以讲讲你用了这个并发的库之后是怎样对文本进行匹配的吗(其实问的是这个库怎么进行并行匹配的)

19.用这个并行库匹配的时候是每个文件一个线程吗?那我单文件可以用多线程来匹配吗

20.用mmap读取一个文件后其实还没有真正的读取到内存里是吧?什么时候才会真的读到内存里?

21.没了解过缺页中断是什么是吧

22.可以大概讲一下rust和cpp相比有哪些优势吗

23.安全性更高这个特性会发生在哪里呢

24.rust怎么解决内存泄露的问题呢

25.如果一个变量我想在一个函数里使用后在别的地方继续使用这个变量该怎么办

26.rust里面有哪些比较常用的智能指针,解决的是什么问题

27.假如我想在多个地方同时修改一个变量的值怎么办

28.一个套了Arc指针的变量可以在函数里多次修改它的值吗

29.有了解rapstyle吗??(没听清)

30.有用过什么并行编程的库吗

31.tokio的async/await是干嘛的

32.有在linux上编程的经验吗

33.讲一下进程和线程之间的关系吧

34.线程之间要相互访问变量的话怎么办

35.线程同时访问同一段内存的话会不会有并发问题呢,怎么解决

36.有了解过CAS吗

37.大概讲讲你以前的项目中使用过哪些数据结构

38.讲一下heap是怎么工作的,就比如在一个堆里我要拿出最小的一个值要怎么做

39.把最小值pop之后就结束了吗,剩下的数据怎么排序的

40.有没有了解过一些树,一些平衡二叉树

41.讲一下红黑树

42.讲一下lsm树

43.可以说一下红黑树具体解决了哪些问题吗

44.算法:删除有序链表中的重复项https://leetcode.cn/problems/remove-duplicates-from-sorted-list-ii/

45.反问:除了算法之外我其他的表现怎么样:前面的几个raft回答的不错,到后面的leveldb底层就不太熟练了,rust的话还可以强化一下并发编程的模型

46.反问:base哪的:北京上海深圳都有

呜呜这是我第一回面了一个小时,好多没答上来直接说的不会,不过面试官人很好,要面的试太多开场的时候来迟了问我他可不可以去买个面包两分钟,后面也一直没有板着脸,气氛很轻松,算法题不会做也给我提示了,但我提示完还是不会做 : )果然优秀的人都有向下兼容的能力。也特别感谢我的好朋友们大家一起复习一起讨论什么的,尸体暖暖的...开始面试之前大哥还专门给我看了堆的实现,果然就考出来了(合十感谢)继续沉淀去了 : ))))))))

暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇