C++字节后台开发实习生一面
自我介绍(这次不够通顺,下次直接写纸上)
1、说说智能指针
2、四种类型转换
3、算法题:多个数组排序,数组平均长度N,根据这个题还问了我堆是怎么排序的
注:这个题疯狂问时间复杂度,我知道用堆(面试官的意思是堆也要自己实现,尽量不要用优先队列),但卡住了,基本就是暴力做法
4、stl里面什么用的比较多,map和unordered_map的区别,haspmap和unordered_map的区别(这个真没反应过来)
5、哈希表是怎么解决冲突的(开链法),除了开链法还会啥(准备不足)
6、用过Redis吗(还没开始)
7、用过什么数据库,数据库的相关知识(我还没开始准备数据库呢尴尬)
8、用过消息队列吗
9、python主要是用来做什么(跑模型,写脚本处理数据),python用过什么库
10、三数之和(我先写出双指针做法,后面哈希的做法没做出来)
注:不用去重,长时间不写主函数了,连测试数据都不会写了(vector的测试dome我是push_back一个一个赋值),头文件有些不会拼写了(如algorithm)
总结:毕竟是第一次面试,面试之前还是很紧张的,字节的面试官很nice,我自己准备的不足(数据库和redis还没开始呢),算法题刷LeetCode刷的不够灵活,部分单词不会读(如四种强制类型转换,太丢人了),以后刷题尽量在VS上完整写(自己写函数,字节写测试demo)