快手校招面经—C++工程师
8.18日一面
时间55min
1、自我介绍
2、算法题:换钱的方法数
3、智能指针展开讲讲
4、static修饰符展开讲讲
5、struct和class的区别,继承时用哪个
6、空类对象的内存大小?类中定义一个或多个虚函数呢?
7、指针和引用的区别
8、TCP和UDP的区别
9、介绍一下你常用的Linux命令……
10、10亿个整数进行排序(外排序)
11、10亿个整数寻找只出现一次的数(Bit数组,32位整数则需要8GB内存)
8.21二面
时间30min
基础知识问答大多忘记了。。。
1、自我介绍
2、算法题:链表翻转的两种实现方式(循环、递归)
手写堆排序
8.31三面
时间1h
1、自我介绍,项目经历
2、手写LRU(多线程场景)
拓展 :较多线程读数据,少量线程写数据
3、TCP拥塞控制原理,TCP连接怎样检测拥塞
4、有做过C++优化吗?
9.10HR面
时间30min
项目介绍
还有一些常规问题