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