快手c++二面

约了hr面 复盘一下二面 一三面没记录

1、自我介绍
2、项目没怎么问
3、new和malloc的区别 追问new初始化的好处
4、用过STL吗  问map 底层  追问怎么判断key值存不存在(我说用find  问还有没有其他方式 可以通过数组下标访问吗 不存在又会返回什么)
5、多进程通信方式 用过哪种 (我说了信号量 追问信号量怎么通信的)
6、tcp和udp的区别
7、拥塞控制的作用
8、流量控制的目的 (滑动窗口的作用)
9、tcp协议组  osi哪七层
10、socket编程 receive函数返回值表示什么意思
11、Linux操作系统 基本命令会用吗 grep和awk脚本会用吗 查看io利用率
12、linux创建子进程用什么 返回值各表示什么
13、快排思想
14、手撕字符串替换函数 跑结果
顺便问了一下一面写的什么 (我说lru缓存)
15、反问环节
#快手信息集散地#
#快手春招补录#   #快手面经#
全部评论
是今天hr通知hr面吗
4 回复 分享
发布于 2023-05-15 13:36 北京
请问楼主是什么岗位
2 回复 分享
发布于 2023-05-15 14:15 北京
快手现在还招吗
点赞 回复 分享
发布于 2023-06-01 10:43 广东
老哥,三面都会问些啥问题,是问八股还是项目
点赞 回复 分享
发布于 2023-05-21 14:51 安徽
录了吗
点赞 回复 分享
发布于 2023-05-18 13:01 湖北
感觉好多面试都在问这个tcp和udp的区别啊。今天我面试也遇到了
点赞 回复 分享
发布于 2023-05-17 22:28 陕西
老哥一面主要问些什么呢
点赞 回复 分享
发布于 2023-05-17 21:36 广东
楼主有音视频相关项目吗?或者音视频学习方法之类的
点赞 回复 分享
发布于 2023-05-15 18:02 湖北

相关推荐

05-12 这一周的面试。字节暑期实习一面 C++ 后端,1 小时 40 分钟。有两三个聊天风格的问题。手撕代码做得一般。发面经攒人品 自我介绍面试官问 CTF 比赛是什么,我介绍比赛内容,说了一个 CTF 签到题。实验室研究方向项目和八股(40 分钟多)项目是一个重写 muduo 库,一个功能不多的 web server。面试官没有问 web server。我想写个协程库了。在做聊天项目,没做完。1. 介绍 muduo 网络库2. 为什么要有 muduo 库?它有什么价值?进一步引导,线上为什么要用 muduo 库,为什么不用其它方式,比如多线程?   (答完这里我掉线一次)3. 对 epoll 原理的理解4. epoll 相关的内核数据结构5. linux 上的进程,线程,协程(答了 linux 的 task_struct 记录一个进程的信息,线程也是一个 task struct,它们共享内存地址空间,等等)6. 操作系统调度的最小单位是什么?7. 一个进程的地址空间是怎么样的?8. 一个进程是怎么跑起来的?比如,在终端输入 top 命令,发生了什么?9. fork 系统调用有几个返回值?追问父进程中 fork 的返回值10. 一个进程把内存用光了会发生什么事?11. 你在 linux 上用什么软件?怎么使用,用到什么功能?追问 qemu 怎么拉起一个虚拟机。问,是自己折腾的吗?    - docker 的原理?追问,只用 namespace 就可以了吗?    - 为什么用 podman12. 在浏览器中输入一个网址,到网页展示出来,这个过程发生了什么?13. dns 查询过程14. 网络包到网卡之后,是怎么到用户进程的?15. 进程阻塞在 read 系统调用,有数据时怎么唤醒?你有看过代码吗?写代码题(40 分钟)在飞书里面的编辑器,像是一个 vscode,有代码自动补全。- 代码一:求有 n 个字母的集合的所有子集。比如,{a, b, c} 的所有子集有 8 个。(讲思路,实现代码,10 分钟多)- 代码二:三数之和(25 分钟多,一开始不记得双指针的解法,只好自己拿一个 map,一个 set,来保证唯一性。写完讲思路,问有没有其它方法,把双指针方法凑出来了)反问部门工作内容有几轮面试部门技术栈面试官问是第几次面试,有其它 offer 吗,能实习几个月
查看18道真题和解析 面试问题记录
点赞 评论 收藏
分享
05-27 17:50
已编辑
北京理工大学 C++
timeline:5.19 一面5.21 约二面5.22 二面5.23 约三面5.26 三面+oc##一面(1h10min)【手撕】:1.域名变换要求空间复杂度O(1)。2.求栈内最大值栈是一个已存在的栈。要求空间复杂度、时间复杂度O(1)。鼠鼠想半天也只想到辅助栈并提出从存数开始,被要求优化空间复杂度,想的几个都被否了。查了下说是对放进去的数编码。3.环形上有100个灯泡,每个灯泡有一个按钮,按一下也会影响左右两个灯泡,如“暗-亮-暗”变成“亮-暗-亮”,要求设计算法把随机状态的所有灯泡变亮,只说思路。鼠鼠想了很久,然后在和面试官的讨论下做出,首先1-100遇到暗的灯泡就按下一个(100不按),得到除99和100全亮状态,此时四中状态,一种全亮排除,一种暗暗情况下再按一次99,得到三种情况都为100个灯泡只有一个暗。然后从暗的开始三个一组按一下中间的变成全暗。然后每个灯泡按一次,因为收到前后和自己三次按奇数次的影响,遂全变亮。【八股】:1. tcp三次握手和四次挥手2. 三次握手第三次可以没有吗为什么3. 浏览器输入网址到显示的全过程【反问】:无,面试官说超时了会议室外有人催他就赶紧下了。## 二面(1h10min)1. 自我介绍2. STL中关联式容器有哪几个3. map和unordered_map区别(说了底层、时间复杂度、用法)4. unordered_map的时间复杂度一直是o(1)吗5. 为什么最坏O(n),什么情况是O(n)?6. unordered_map底层是怎么实现的(哈希函数、桶+链表)7. 除了链表有没有别的方法(开放地址法,不了解具体)8. 有一亿个string数据应该用map还是unorered_map存为什么9. 说到map底层是红黑树,了解平衡二叉树吗?10. 5个节点的平衡树,最少有多少个节点11. 那假如有50个呢?n个呢?怎么算?    1. 鼠鼠说那肯定是有一个计算公式,但是得让鼠鼠想想    2. 鼠鼠想了好久得出F(N)=F(N-1)+F(N-2)+1;然后面试官让讲讲遂开始讲。12. 用queue怎么实现stack,要几个queue?13. 那用stack怎么实现queue,要几个stack?14. 时间复杂度是多少?15. 了解线程和进程吗?为什么Muduo网络库用多线程而不是多进程?16. 详细讲解线程和进程的区别?17. 存一个数据从内存到到磁盘,经过哪些步骤?18. 手撕:求逆波兰表达式,如string=(101+20)*30-45/5变成101 20 + 30 * 45 5 - /    1. 鼠鼠想了大概五分钟说了思路,用stack做,面试官说思路没问题    2. 然后写了十五分钟,最后输出有点小问题面试官说没关系整体是ok的19. 反问:1.业务 2.进来做什么 3.要提高那些方面(多理解怎么应用)## 三面hr面(25min)1.岗位理解2.岗位适配度3.介绍项目和难点4.详细介绍每个模块的选型5.实验室研究方向和内容6.选择实习时考虑的点7.为什么之前没有实习8.为什么要做xx项目9.实习时间等问题10.有没有别的offer反问:团队氛围、有无转正等然后现场就口头offer了,已接
点赞 评论 收藏
分享
评论
14
121
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务