微信游戏(C++)一面凉经

自我介绍
介绍一下你的分布式KV数据库
为什么用raft不用paxos
paxos和raft区别
你的kv存储数据库存储模型是怎么样的
你了解其他的kv数据库的存储模型吗(说了redis的RDB/AOF leveldb的LSMtree)
为什么LSMtree写入速度快?(没很深研究,只知道这个东西)

进程线程区别
协程了解吗(说了golang的goroutine模型)
协程保存什么东西,保存在哪里(说了栈指针,调度挂起的数据,一时把PC忘记了)
估计是看我忘了PC,问我CPU都有哪些东西。。。(这个太久没看,不太记得了,基本功还是不太扎实,只记得有寄存器。。)

linux的线程调度是怎么样的
我反问要问的是不是进程调度,面试官说这两个在linux有什么不同吗,我说了线程的调度可以在用户态去控制;;
然后把CFS那一套说了一下,然后问我调度的红黑树存的是什么,(不记得了,只记得key是vruntime)
然后问vruntime是怎么计算的,是真实时间吗。(我回答了不是,什么时候计算的猜了一下,每次运行前和调度结束后计算)

select和epoll区别 

c++特化是什么(模板那套东西吧,研究不深,就直接说不会了)
换了个问虚函数和纯虚函数区别

智力题:550个瓶子,a和b各可以取7-11个,a先取,问a怎么取可以保证取到第550个。(没答出来)

写题:估计是看我智力题没答出来,一些深入的八股也没答好,来了个解数独,问有多少种解法。
之前写过,框架会了,细节在写的时候还是有问题,最后没写出来。

跪了~

总结:
1. 写代码的细节还是要注意;
2. 看过的东西还是尽可能取往深理解一下;
3. 没事复习一下基础知识,说不定就用得上。
#腾讯面经##腾讯##面经#
全部评论
a先取10个,之后每次和b取的之和是18就行
4 回复 分享
发布于 2021-08-26 16:10
蹲一下智力题
1 回复 分享
发布于 2021-08-26 11:37
你为什么这么快就知道凉了呢?通知了吗?
点赞 回复 分享
发布于 2021-09-02 10:58
和你一个面试官,问的智力题和算法题一样,我也挂了
点赞 回复 分享
发布于 2021-09-01 18:37
为什么LSMtree写入速度快  这个可以去研究下写内存和写磁盘,转储。主要还是因为写入时是写内存
点赞 回复 分享
发布于 2021-09-01 10:21
微信也有游戏岗吗
点赞 回复 分享
发布于 2021-08-29 12:05
linux线程和进程表示方法是一样的,都是同一个task_struct结构体。不同的是结构体中指向虚拟内存的指针和文件的指针不同。linux的线程也是内核线程,也有用户和内核的切换吧?
点赞 回复 分享
发布于 2021-08-25 23:46

相关推荐

不愿透露姓名的神秘牛友
05-29 22:21
Offer1:小马智行,深圳,测试开发工程师,17.0k*16.0,Offer2:追觅科技,深圳,嵌入式工程师,18.0k*15.0,
嵌软狗都不学:各位base深圳的同事,作为也是并肩作战的一员,今天想站在管理视角,和大家开诚布公地聊一聊:从近几个月的上下班数据对比看来,我们发现一个明显的差异:深圳同事的在岗时间普遍比苏州同事短。很多深圳同事早上9点之后才到公司,晚上不到 20 点就下班了;而总部那边,20点半甚至 22 点后还有不少同事在办公室忙碌,特别是研发团队,加班更是常态。相信去过苏州的同事,对这种场景都不陌生。我很好奇,这是因为苏州工作任务太重还是咱们深圳同事效率真的高到能在更短时间内完成工作?MOVA在深圳成立分公司是为了吸引更优秀的人才贡献更多更高质的价值,公司管理层给我反馈的是深圳招到的多是行业的专家大拿,大部分都是薪资比苏州高的,而且我们办公的租金等也远高于苏州的..MOVA虽脱胎于强壮的集团母体不久,各业务板块尚未实现全面盈利,虽说公司管理层目光长远,不纠结当下的人才投入,但行业内的普遍标准是,员工创造的价值要达到公司雇佣成本的 15 倍以上。大家不妨自我审视一下,自己是否达到了这个标准?如果是抱着划水、按时打卡走人拿毛爷爷的心态那不适合来MOVA,那样过下去不但自己过得尴尬也会影响MOVA这个大船的攻城略地的速度.我并非鼓励大家盲目加班,而是倡导高效工作,拒绝无效忙碌,不要让项目进度因低效受影响,也别把精力浪费在和苏州同事拼打卡时长上,提倡更高的人效比;考虑到两地地域和交通差异,相信大家会找最适合自己发挥的工作方式(比如按时下班后1小时到家晚饭后继续未竟工作等..)大家在遵守公司规章的情况下尽情地体现自己的能力价值,为MOV!和深圳公司争光我们在这边才能更安心更有信心的工作下去;请客BU长、名部门长、项目管理和各业务单元负责人,全面梳理团队情况,及时评估成员工作负荷与成果质量,坚决清退划水害虫痕疫,践行公司价值观,相互监督,防止管理漏洞及渎职。感谢人家的理解,也请人家多担待我的直言不讳……
点赞 评论 收藏
分享
我就是0offer糕手:北大不乱杀
点赞 评论 收藏
分享
05-09 12:23
已编辑
华南理工大学 Java
野猪不是猪🐗:给他装的,双九+有实习的能看的上这种厂我直接吃⑨✌们拿它练练面试愣是给他整出幻觉了
点赞 评论 收藏
分享
评论
2
32
分享

创作者周榜

更多
牛客网
牛客企业服务