快手两面面经 求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

相关推荐

发面筋,攒好运1.自我介绍2.介绍一下tcp协议?如何唯一确定一个tcp连接?3.Http是基于什么协议?4.为什么是三次握手,两次四次会有什么问题?5.什么是IOC?6.Spring在容器启动阶段会做什么?7.Bean定义和依赖定义有哪些方式?8.有哪些依赖注入的方法?9.Spring的Bean的作用域有哪些?几种在web应用中使用的作用域,了解吗?10.Spring中的单例Bean会存在线程安全问题吗?11.Spring中循环依赖问题了解过吗?12.循环依赖问题会发生在哪些Spring作用域中?13.一定要三级缓存吗,两级不行吗?14.AOP了解过吗?这样做有什么好处?15.AOP的实现是动态代理,那你知道Spring中的AOP是怎么实现的吗?16.JDK动态代理和CGLib动态代理分别怎么选择?17.Spring的事务有哪些?声明式事务和编程式事务深入了解过吗?————没深入了解过,pass跳过18.Java对象创建的过程了解吗?19.有听过指针碰撞吗?20.如果你来设计一门语言,你觉得GC要做哪些事?21.Redis在实际项目中使用过吗,什么场景下用的?22.在什么场景下需要使用分布式锁?23.Redis有哪些常用数据结构,底层分别怎么实现?24.粉丝点赞排行榜怎么实现?zset的函数使用使用过吗?具体点score存什么?25.听说过延迟队列吗?————没听过,乱说一通26.如何通过Redis实现分布式锁,底层讲讲?穿插一些项目中redis的使用27.MySQL有哪些常用存储引擎?MyISAM和InnoDB在主键上有区别吗?在count方法执行上有区别吗?28.聚簇索引和非聚簇索引?为什么要用B+树?29.有了解过意向锁吗?挑一个有挑战的项目聊聊,又是20分钟拷打,麻了手撕:两个有序数组合并为一个有序数组(我原本都准备太难就算了,结果出个这么简单的)反问:结果多久出?————一周左右接下来一段时间怎么学?整体还是很不错,常规八股居多(为什么网上都说鹅不考Spring框架,到我这全是Spring),这一两个月复习进度还行,大部分也答得上来,和面试官也聊的蛮愉快的。让我感觉稳的是面试官说你比我大三强、问结果回答最晚下周约面,但是没想到反手半小时就挂了,只能说还是菜了,厉害的太多了
查看28道真题和解析
点赞 评论 收藏
转发
4 48 评论
分享
牛客网
牛客企业服务