百度测试一面面经
基础探查：
1、队列和栈的区别；
2、指针和数组的区别；
3、linux常用指令；
4、给定一个文件，可能非常大，100G左右，如何统计其中的重复行，输出哪些行重复和重复次数？
解答：
1）构建二叉树；
2）哈希映射；
3）vector<string>和unordered_map<string,vector<int> >结合使用；
4）unordered_map<string,vector<int> >和双指针结合使用。
不过这些都没有达到面试官的预期，红红火火恍恍惚惚~
代码题：
1、给定一个字符串，包括字符串和空格，反转其中的字符串；
2、链表中找出倒数第k个节点；
发散题：
1、有一批电梯，如何对它质量进行衡量？
2
a)针对10000维向量的样本，向量都是稀疏向量，对应的标签为0和1，分别代表异常样本和正常样本，对于一个新的样本，如何验证？
1）PCA降维；
2）SVM/logitstic regression；
3）深度学习进行解决。
b)如果用朴素贝叶斯来解决的话，考虑从哪些方面进行优化？
3、给定国家、身高、体重信息，从里面挖掘出重要的信息。
项目介绍：
目标检测项目和人像分割比赛。
