快手两面面经 求hr面

一面
小哥上来先介绍了下部门的工作,主要啊做广告投放的
我说了下我的水项目
然后我说常用的多线程网络编程的模型
主线程负责接受和分发,具体的业务处理由工作线程完成
one loop per thread
等等
然后小哥打断我说这个得看具体情况,比如nginx的***只负责转发就不需要工作线程
惊群效应 我好像没答出来....我举的栗子是pthread_cond_wait那里为什么用while...尴尬
然后问了epoll的实现,和select以及poll的区别
先大致讲了下epoll的流程还有关键的数据结构
epoll红黑树上存储的k-v分别是什么,k是ffd,v是epitem
然后问et和lt的具体实现,其实就是et处理完后会再从rdllink里面加回去,好像是这样?有点忘了...
讲了下muduo库的定时器队列,问我这里用map和最小堆哪个效率高
答差不多 rbtree有header节点,能实现o1查找最小元素
stl两层内存分配模型
代码 之字打印二叉树

二面
还是先自我介绍
问了很多很多c 基础
但是好像从头到尾没问到计算机网络,也没怎么问linux
重载怎么实现 编译的过程
纯虚函数
内存池 这里讲了下malloc的底层实现sbrk和brk,讲了chunk块还有维护的空闲块结构 fast short big unsort bin,还有mmap
如何为多线程设计内存池,我说的维护多个小的内存池,再又上一层做管理
临界区 怎么避免
讲了muduo库的线程异步唤醒机制 对象管理
然后智能指针的一些问题
代码
两个排序的数组求并集 答哈希
一长一短 可以提前做哈希 答哈希长的
哈希是不是太占空间了 答位图
如果并集元素很少 哈希和位图是不是都不够高效(这里应该主要是指占用了太多内存)
答二分查找
但是一开始思路不是很对,最后在面试官的提示下完成,太菜了.....就是交替二分查找
一面45min 二面1h20min
有些其他基础的问题可能有点忘了...
面试体验真的很好,可以说是最好的一家了,就想讨论问题一样,有不会的会一直给提示,一面面试官说我基础还行,但是项目不足,没办法咱是非科班半路出家...希望接下来还有机会面试...发个面经 求后续...#快手##面经##校招##C++工程师#
全部评论
感觉今年找工作难啊
点赞 回复
分享
发布于 2019-09-02 09:36
请问楼主一面面完直接安排的二面吗?
点赞 回复
分享
发布于 2019-09-02 09:10
联想
校招火热招聘中
官网直投
请问这是什么岗呀
点赞 回复
分享
发布于 2019-09-02 09:11
前两面面试感觉极好,第三面被全程喷……
点赞 回复
分享
发布于 2019-09-05 17:28
请问楼主是视频面还是现场,一面后直接二面吗?
点赞 回复
分享
发布于 2019-09-05 19:49
楼主,请问这个数组没有排序,是怎么二分查找的呢?谢谢
点赞 回复
分享
发布于 2019-09-05 21:04
周日三面,希望一切顺利
点赞 回复
分享
发布于 2019-09-05 22:21
快手二面完一年了都没下一步,官网显示面试中
点赞 回复
分享
发布于 2019-09-12 09:12

相关推荐

#美团#2024.3.22美团后端基础架构部 一面 60min1. 自我介绍2. 说说你了解的C++11相关特性3. 介绍移动语义4. 介绍智能指针5. malloc 1KB和1MB 有什么区别,介绍一下brk,mmap6. 介绍一下内存池项目的三级缓存7. 分页存储说一下8. 介绍一下怎么设计迭代器的9. 容器可以一边遍历一边插入吗10. 使用迭代器怎么删除一个元素11. TinyRedis 是自己写的吗12. 跳表是怎么实现的13. Redis 为什么是单线程14. Redis 持久化有哪些方式15. 介绍一下 Redis 中的 listpack16. select 和 epoll 的区别,epoll 的底层数据结构17. 是否学习过一些新技术比如 OpenAI , 消息队列之类,有没有参与过开源项目18. 简单问了一下实验室的项目19. 有没有使用过 git20. 算法手撕,取数组中最小的K个元素(使用了堆排序,问怎么优化堆的大小)21. 反问:基础架构部做什么的,面试官说他们做的图像22. 反问:工作时间怎么样,面试完是不是可以直接下班了(说周五会早点下班)23. 反问:本科生就业和读研如何选择2024.3.25美团后端基础架构部 二面 30min1. 面试官首介绍了自己的工作,是做中间件的,没有让我自我介绍2. 进程,线程,协程的区别3. 用过哪些 Linux 命令,简答说一下4. Ddos 攻击了解吗5. 知不知道布隆过滤器6. 序列化,protobuf 知不知道7. 如果程序不响应了(假死),你会怎么排查8. 给定一个没有重复数字的数组,数组长度为N,从中随机取出M个不重复的数字9. 介绍一下在实验室做的项目,几个人做的10. 如何看待实习找工作这件事(我懵逼了)11. 在哪里上学,物联网工程专业似乎不匹配,什么时候可以实习,可以实习多久12. 反问,学C++找后端工作怎么样(面试官说学C++没问题,有面向对象思想转语言很快),问推荐学习方向(面试官说可以做做网络相关,说很多人都做WebServer,难道推荐WebServer???)13. 反问,面试官工作地点,后续流程2024.3.26 进入人才库
点赞 评论 收藏
转发
4 48 评论
分享
牛客网
牛客企业服务