单链聚类算法_春招 | 小米 计算机视觉算法实习生一面面经

作者：Bugdragon
链接：https://www.nowcoder.com/discuss/158614
来源：牛客网

时间：3月5日 16:00

时长：45min

上周日下午3点收到小米一面面试官电话（已经5天，卤煮都以为凉了），预约了今天下午4点的面试。

一面面试小哥人是炒鸡莱斯的，可以说非常友善了，目测是个技术宅。

1.自我介绍

2.（项目3）机器学习数据探索以及特征工程

3.（项目2）论文复现以及实验结果

4.（项目1）RGB-D图像分割相关

5.求取单链表的中间值（①遍历求表长，取n/2②快慢指针）

6.买卖股票的合适时间-入门I级（记录最小值和最大值，卤煮舍友昨日头条原题，真香！）

贴上此题各种升级打怪版本：https://blog.csdn.net/qq_24153697/article/details/78849806

7.字符串最长不重复字串（哈希表，思路和买卖股票一样）

8.过拟合和欠拟合

9.朴素贝叶斯为什么“朴素”？（属性相互独立）

10.为什么要进行归一化？优点？（量纲，等高线）

11.数据量大，聚类算法为什么要进行降维？（计算量，维数灾难）

以下C++基础，卤煮表示都不会啊！！！

12.基类指针指向派生类，调用的虚函数是派生类的。（多态，代码重用）

13.虚函数表（原来就是虚表，卤煮答没听过啊，这里面试官笑了，说“没听过不要紧，我们换下一道”）

面完百度了一下，主要就是动态绑定，继承类调用基类虚函数，指针数组，虚函数的指针什么的。

卤煮表示，简历写的是C++使用经验，并不精通，看不懂啊啊啊！

14.基类的析构函数为什么用虚的析构函数？（防止内存泄漏）

15.全局变量存放位置

16.进程与线程，线程共享的资源（堆，全局变量）

------------------------
2h后收到二面大佬的面试邀请。

大家祝我明天二面好运吧！

巨佬镇楼，保我实习！

与作者交流：https://www.nowcoder.com/discuss/158614

更多笔经面经：https://www.nowcoder.com/discuss?order=0&type=2