百度测试一面面经
基础探查:
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、给定国家、身高、体重信息,从里面挖掘出重要的信息。
项目介绍:
目标检测项目和人像分割比赛。