快手C++凉面

是我不配

1.自我介绍

2.项目相关
​介绍一下Reactor
​为什么自己实现Reactor 不采用现有网络库
​用json传输的数据采用什么数据结构存储
​socket怎么知道读取到完整的一个数据包
​怎么知道下一个数据包到达
​介绍一下异步日志
​缓冲队列怎么实现的
​缓冲队列是怎么解决多线程的并发操作
​缓冲队列满了是怎么处理的
​阻塞等待会不会妨碍工作线程

​怎么实现哈希表的,怎么解决冲突
​怎么实现分段锁
​怎么实现无锁的循环队列
​LRU 和 LFU 的区别
​分析缓存Insert、update、delete 的时间复杂度
​key-value是什么类型的

3.算法
​单例模式打印helloworld
​实现无锁循环队列

4.八股
​STL 有哪些容器,哪些是 C++11新增的
​常见的排序算法有哪些
​什么是完美转发,底层是怎么实现的
​操作系统虚拟化是什么(虚拟内存+请求分页?)
​读取到用户空间一块地址不在物理内存,怎么处理
​awk 命令怎么使用的,怎么用分隔符,怎么统计行数/列数
​怎么查看进程信息,怎么设置进程优雅退出
全部评论
现场手搓无锁数据结构太狠了
2 回复 分享
发布于 2023-08-28 21:11 山西
这么难的吗
1 回复 分享
发布于 2023-08-28 21:27 重庆
m
点赞 回复 分享
发布于 2023-09-01 10:57 陕西
佬啥时候面的?我昨天面的,现在还没结果
点赞 回复 分享
发布于 2023-09-01 14:20 广东
m
点赞 回复 分享
发布于 2023-09-05 15:22 江苏
m
点赞 回复 分享
发布于 2023-09-05 23:25 北京
目前为止看到过的最难的面经
点赞 回复 分享
发布于 2023-09-12 20:58 江苏
大佬大佬试试我这里,主页可投的
点赞 回复 分享
发布于 2023-09-20 00:09 广东
cpp,算法都可投
点赞 回复 分享
发布于 2023-09-24 13:08 湖南

相关推荐

02-20 19:55
已编辑
网易有道_Android(实习员工)
查看21道真题和解析 面试体验感最好的是哪家?
点赞 评论 收藏
分享
上周三面的,目前还是没动静,估计凉了。个人问题很大,最近忙着改论文很多细节都没复习到,被狠狠拷打了IO子系统:介绍一下 pwrite 的整个流程顺序读场景下 direct io 和 buffer io 性能对比分析page cache 的 prefetch 机制有了解吗page cache 的大小是由谁决定的数据拷贝过程,从磁盘到 cpu 的 l1 cache异步 io 用过吗同步 io 的情况下,cpu 的使用情况,介绍一下 DMAio_uring 相比 aio 性能好在哪里,主要是哪方面减少了开销io_uring 的 polling 模式和 spdk 比较说一下项目中的性能测试部分,SSD 中的 cache 会对性能产生影响吗,这一块是怎么处理的存储引擎:介绍一下 B+Tree 和 LSM-TreeB+Tree 并发控制,介绍一下 latch_crabbing二者各自的读写放大情况LSM-Tree 的 delete 操作,墓碑什么时候能被删除大量的 delete 对性能的影响,解决方案说一下 LSM-Tree 的 KV 分离KV 分离的负面影响,有什么解决方案KV 分离导致 Scan 性能下降的问题,目前学术界有什么解决的方案RocksDB 的 WriteBatch,如何保证原子性,项目当中又是如何保证原子性的RocksDB 的一致性读,memtable 当中如何保证一致性读分布式:Raft 大论文中的 PreVoteRaft 需要持久化的信息,voteFor 丢失会怎么样Joint consensusc++std::move,给了一个场景题c++ share_ptr 的线程安全是怎么实现的介绍一下内存序都有哪些,对于 release-acquire,happens-before 是如何建立的算法:二分搜索数的范围
查看27道真题和解析
点赞 评论 收藏
分享
评论
18
120
分享

创作者周榜

更多
牛客网
牛客企业服务