瓜子二手车2019秋招算法笔试卷1

1.关于C++中的new和C语言中的malloc，以下说法哪几个是正确的：（A）

A.都是用来申请内存的

B.都是函数

C.都会调用构造函数

D.他们没有区别，都一样

2.以下属于生成式模型的是：（C）

A.SVM

B.随机森林

C.隐马尔可夫模型HMM

D.逻辑回归

3.关于快速排序算法的说法中，哪几个是正确的：（B,C）

A.时间复杂度最坏是（nlogn)

B.时间复杂度均摊是(nlogn)

C.排序是不稳定的

4.以下哪些机器学习算法可以不对特征做归一化处理：（A,D）

A.随机森林

B.逻辑回归

C.SVM

D.GBDT

5.以下可以有效解决过拟合的方法是：（A,B,D）

A.增加样本数量

B.通过特征选择减少特征数量

C.训练更多的迭代次数

D.采用正则化方法

6.在某神经网络的隐层输出中，包含0.75，那么该神经网络采用的激活函数可能是（A,B,C）

A.sigmoid

B.tanh

C.relu

7.对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为？

NO-1

8.有6个结点的无向图，至少应有（）条边才能是一个连通图。

5

9.圆桌上有1到1000号，1号右手边是2号，左手边是1000号。1号开枪打死2号，把枪交给3号，3号打死4号交给5号。。999号打死1000号后把枪交给1号，继续循环。最后留下来的是几号？

997

10.若一序列进栈顺序为a,b,c,d,e，问存在多少种可能的出栈序列

42

11.一个小朋友有70个玩具运往目的地，目的地距离小朋友60步。每次小朋友最多拿40个玩具，每走2步会掉一个玩具，则它最多能把 （）个玩具运到目的地

20

12.一个栈的输入序列为123...n，若输出序列的第一个元素是n，输出的第i（1<=i<=n）个元素是

n-i+1

13.假如马路上每秒钟会有5辆车经过, 每10辆车里有1辆是通过瓜子平台交易的, 瓜子平台的车每100辆有10辆是大众的。那么在路边1秒可以看到1辆瓜子平台交易过的大众品牌车？（保留2位小数）

20.00

14.逻辑回归中，若选0.5作为阈值区分正负样本，其决策平面是：

wx+b=0

15.对K个不同字符的全排列组成的数组, 面试官从中随机拿走了一个, 剩下的数组作为输入, 请帮忙找出这个被拿走的字符串?
比如[“ABC”, “ACB”, “BAC”, “CAB”, “CBA”] 返回 “BCA”

代码：

/ 思路：设置一个数组用于接收每个字符串第i个位置的个数，一旦发现与其他值不一样那么就是缺少了这个字母，循环k次，得到字符
public String findStr(String[] strArray) {
    char[] charArray = strArray[0].toCharArray();
    int strArrayLen = strArray.length;
    int charArrayLen = charArray.length;
    int[] charNumArray = new int[charArrayLen];  // 实际没用到，只用了temp，和num。
    int num = 0;                                  //因为只有一个不一样，检查前后值就可以
    String retStr = "";
    for (int i = 0; i < charArrayLen; i++) {
        for (int j = 0; j < charArrayLen; j++ ){
            int temp = 0;
            for (int k = 0; k < strArrayLen; k++){
                if (strArray[k].charAt(i) == charArray[j]) {
                    temp++;
                }
            }
            if (j >= 1) {
                if (temp > num) {
                    retStr += String.valueOf(charArray[j-1]);
                    break;
                }
                if (temp < num) {
                    retStr += String.valueOf(charArray[j]);
                    break;
                }
            }
            num = temp;
            charNumArray[j] = num;
        }
 
    }
    return retStr;
}

16.句子反转，如“I am a boy.”,反转完为“boy. a am I”

public String reverseSentence(String str) {
    int len = strArray.length;
    if (len <= 1) {
        return str;
    }
    String retStr = "";
    String[] strArray = str.split(" ");
    for (int i = len-1; i >= 0; i--) {
        if (i == 0) {
            retStr += strArray[i];
            break;
        }
        retStr += strArray[i] + " ";
    }
    return retStr;
}