小米2019秋招算法笔试题（B）

将元素1、2、3、4、5进行入栈出栈操作（一次只能操作一个元素）。其中入栈需按从小到大的顺序，那么可能的出栈顺序有：（）

Alice和Bob玩抛硬币游戏，游戏规则如下：
(1)、不断抛掷硬币，直到某一方获胜，游戏终止
(2)、Alice获胜的条件为：第i轮结果为正面朝上，第i+1轮结果为反面朝上
(3)、Bob获胜的条件为：第i轮结果为反面朝上，第i+1轮结果也为反面朝上
问Alice获胜的概率是多少？（）

现有一个包含m个节点的三叉树，即每个节点都有3个指向孩子节点的指针，请问：在这3m个指针中有（）个空指针。

已知某实验服从伯努利分布，P(x=1)=0.6，如果进行2次重复独立该实验，至少有一次实验结果为0的概率是多少？（）

目标变量在训练集上的7个实际值为[1,1,1,1,0,0,0]，目标变量的熵近似值是（log3/7=-0.847,log4/7=-0.560）（）

已知一棵二叉树，如果先序遍历的节点顺序是：ACEFHDG ，中序遍历是： FEHCADG ，则后序遍历结果为：（）

以下JAVA程序代码的输出是

public static void main(String args[]) {
    System.out.println(17^5)
}

假如你用logistic Regression 算法去预测用户在网上的购买项目，然而，当你在新的用户集上验证你的假设时，你发现预测值有很大的偏差。并且你的假设在训练集上表现也很差，下面那些步骤你应该采纳，选择出正确的选项（）

在机器学习中，如果一味的去提高训练数据的预测能力，所选模型的复杂度往往会很高，这种现象称为过拟合。所表现的就是模型训练时候的误差很小，但在测试的时候误差很大，对于产生这种现象以下说法正确的是：（）

定义数组int A[6][9],若将其作为参数传入方法中，则对应的形参可以定义为（）

小米食堂每年都会举办一次厨艺大赛，假设参赛的厨师一共有n位（n < 1000），比赛结束后没有公布评分，但是站在领奖台上的一排厨师中每位厨师都能看到与自己相邻的厨师（左或者右）里评分比自己低（看不到比自己分数高的人的分数）的评分。比赛结束之后要发奖金，以1K为单位，每位厨师至少会发1K的奖金，另外，如果一个厨师发现自己的奖金没有高于比自己评分低的厨师的奖金，就会不满意，作为比赛组织方，小米食堂至少需要发放多少奖金才能让所有厨师满意。 输入描述： 每组数据为n+1个正整数单空格分割，其中第一个数为参赛厨师的人数，后面n个数为每位厨师的得分（0-100）输入样例： 10 60 76 66 76 85 55 61 71 84 62 输出描述： 输出至少需要多少K的奖金输出样例 20

现在有一幅扑克牌，去掉大小王52张牌。随机选出4张牌，可以任意改变扑克牌的顺序，并填入 + - * / 四个运算符，不用考虑括号，除法按整数操作，计算过程中没有浮点数，问是否能够求值得到给定的数m。 输入描述： 一行四个数字 （JQK 分别被替换成11，12，13）单空格分割，另一行输入 m输入样例： 13 13 13 13 24 输出描述： 可以输出1
否则输出0输出样例 0