腾讯teg 一面

base成都 云存储 拷打俩小时

都记不清了,反正没问啥八股

自我介绍
实习工作: 如何定位内存问题,如何优化,所做的工作等
raft基本原理,你的kv如何实现?
有没有做持久化?然后聊raft和跳表分别需不需要持久化,可能的方法(快照日志啥的,我是参考redis来说的)重启怎么办?多久存一次?如何恢复?
客户端set一个值的流程?

介绍第二个项目?
事件驱动如何体现,你的条件变量和select性能上有啥差别,你觉得开源里面为啥用select

C++:
看你写了协程,说说cpp20协程,有栈无栈协程的差别,分别有什么优劣
cpp新特性?说了11 17一些
你觉得auto好用么?要不要经常用auto
STL里面,map和unordered_map有啥差别,底层实现?
你存一个无序的东西用哪个快?我说哈希。说说哈希如何实现,怎么解决哈希冲突?链表。还有别的么?布谷鸟哈希。那你觉得链表和搜索哈希谁的性能好,从插入删除说说。
排序算法sort底层用的啥?答混合。快排和堆排序、桶排序都是logn,那为啥快排叫快排?如何优化快排?数据量很大时为啥sort不用快排?

手撕:给一个纯数字字符串,输出所有不改变顺序能组成的合法IP。力扣93
是回溯,但字符判断太细,我写了30min多没写出来

给一个rand4,能随机生成0-4,帮我想一个生成0-6的方法?提示下想了一个,但不完美

反问:做云存储的,顺便问我为啥报成都的岗
全部评论
m
点赞 回复 分享
发布于 2024-08-28 18:17 湖北
佬,我也今天面的,teg,同算法没写出来,咱俩技术栈应该挺像的,我也 kv。
点赞 回复 分享
发布于 2024-08-28 20:05 陕西
m
点赞 回复 分享
发布于 2024-09-03 20:23 广东

相关推荐

头像
03-10 11:27
已编辑
门头沟学院 Java
📍面试公司:字节跳动👜面试岗位:后端开发📖面试问题:1. 自我介绍2. 开源经历都做了什么3. 项目里的延时任务怎么用的4. 定时任务呢5. 分布式锁怎么实现6. 如果锁过期了导致其它节点也执行定时任务怎么办(redission的看门狗,续期。或者不给锁设置过期时间,并将锁的value设置为节点ID,其它线程拿到锁的时候判断一下value是不是自己的ID,如果不是就不执行定时任务)7. volatile具体是怎么保证可见性和指令重排序,禁止指令重排序有什么实际的例子吗,具体是怎么起作用的(单例模式双重校验锁)8. synchronized又是怎么保证可见性的9. 写代码,两个线程分别打印奇数和偶数10. 给了一个SQL题,有id,type, createtime,name四个字段。建立了一个联合索引(type, createtime, name)。select * from table where type = 1 and createtime > xxx and name = %xxx%。怎么走索引。name = xxx%呢11. 又给了一个sql题,有id 和balance两个字段。A给B转账,怎么实现。12. 如果与此同时,B也在给A转账呢,两个事务会发生什么情况13. 有一个存储了几百万个电话号码的文件,怎么找到重复的电话号码(哈希表,位图,字典树)14. 算法题,最长公共子序列 15. 反问🙌面试体验:事后复盘发现问题还是比较少的,但是一共面了70分钟。。。#软件开发笔面经#
点赞 评论 收藏
分享
听说很多OD都是进了存储部门,这OD在华为存储发展咋样?有没有了解的
被晒没的咸鱼:从业界角度来说,其实华为存储很赚钱,而且ai发展存储刚需大,还有很高的上升空间;但是历史原因导致内部官僚主义严重
投递华为等公司10个岗位 > 华为存储OD事变
点赞 评论 收藏
分享
评论
4
46
分享

创作者周榜

更多
牛客网
牛客企业服务