面试复盘 | 快手c++研发一面
9.7一面(60min)
1.做个简单的自我介绍;
2.看了眼我得简历,问了我为什么投cpp研发不投算法,介绍了他们这边很多做机器学习相关的,他在这边做的是平台优化相关的偏底层。
(难道劝退我吗???。。。。我巴拉巴拉说了一堆自己为什么投开发,以及读研的一些心路历程,介绍了实验室现状这样。。。)
3.硕士和本科都不是计算机专业,介绍下你了解哪些计算机相关的基础知识。。。
4.c++网络编程用过吗,了解哪些中间件啥的吗,有做过cpp底层开发的东西吗?。。。。没有没有没有
5.那问点基础吧:
cpp基础:
A. const关键字;
B. 说一下cpp中的虚函数机制,,,虚函数怎么维护的。。。
C. 说一下为什么要用虚函数(虚函数的作用);
D. 看你项目用过gpu,cuda编程了解吗?看过tensorrt底层的东西吗。。。。不了解,都是基于上层建筑调参。。。
E. 那继续说一下多态;
F. malloc最大可以分配多少空间;
计算机网络:
G. 计算机网络了解吗,三次握手四次挥手说一下;
H. tcp和udp的区别;
操作系统:
I. linux系统用过吧,,,做项目过程中一般用过到哪些命令;
J. 进线程介绍一下;
数据库:
K. innodb的索引介绍一下;
L. B+树的数据存在哪里,和B树的区别,B+树除了存储量大树深度低还有什么优势;
M. 其他索引还了解吗,介绍一下;
6.做题:
A.概率题,50个人,求这50个人生日不冲突的概率,不用考虑闰年;
B.判断链表有没有环,核心代码模式,牛客网,需要通过所有案例;
C.升级一下,找到链表环的入口节点,牛客网,需要通过所有案例;
D.最长公共子序列II,返回最长的字符串。
前三题都A了,第四题案例过了6/7,内存超了。。。dp的时候同时保存了最大长度和当前最长字符串,因为存了字符串内存是三次方超了。。。面试官说下来可以尝试用dp回溯找字符串,自己再看一下,前面思路没问题。。。。
7.反问:
1.主要有哪些业务:
ans:他们不做业务,主要做一些平台维护和优化,不卷;
2.有几轮面试:
ans:三轮,两轮技术,一轮hr;
3.什么时候出结果;
ans:等通知。。。。
总结:
基础知识回答的还行,面试官没有深挖,编程题也还行吧,面试官说最后一题没AC有点可惜,编程可以再加强一点。。。。
比较不好的地方:底层了解的太少,提前批结束之后一直躺着,也没有继续去学习相关的知识,后面看心情准备准备再。。。
补充:
见总结,没啥补充的了。。。。或者再常规问一下,有没有老哥有tensorrt的好教程推荐~
#快手##面经##C/C++#