快手C++开发三面凉经

一面:

自我介绍
优缺点
inline函数
内存泄漏,智能指针
C++,Java区别
从磁盘读取数据到CPU中间经过的介质
代码:
螺旋矩阵 写好了运行不起来
二叉树每层的最左结点

二面:
一上来面试官没准备让我自我介绍,正在思考让我写哪道题。
我强行自我介绍。

编程题:
1.拓扑排序
2.有10亿个电话号码(手机号),每个电话号码有一个名字,根据号码查询这个人的名字。
判断出来要用字典树,但是之前没实现过,不会写。想换道题,面试官叫我坚持。磕磕绊绊花了很久时间,终于实现了。

C++基础:
1、指针和引用的区别
2、c++ 内存分配方式有哪几种
3、template 怎么理解“泛型”

网络基础:
1.time_await
2.dns 的解析过程
3.http 协议层,https,s是什么? 如何做到安全的?(第二次遇到这道题,之前感觉密码学不太重要,就不以为之,要重视起来)

三面:
第一次经历三面
自我介绍
项目介绍(对项目熟悉程度还不够,应该说明更多的细节,而不是单单用了什么算法)
未来规划
直到这里才知道自己面的是数据库部门,考察索引,字符串怎么建立索引比较
进程通信方式,进程通信方式
缓存结构,我说了有效位,标记位,LRU标志位,接着要求我实现LRU,我在使用什么数据结构卡了很久,没实现好。
编程两道题都非常简单:
1. 矩阵路径 动态规划
2. 二叉树最长直径


#快手##C++工程师##校招##面经#
全部评论
怀疑跟我是同一个组
点赞 回复 分享
发布于 2020-05-24 22:50
社招?几年
点赞 回复 分享
发布于 2020-05-25 19:34
大佬是为啥感觉凉的?
点赞 回复 分享
发布于 2023-01-26 20:34 河南

相关推荐

6 47 评论
分享
牛客网
牛客企业服务