2019.8.31 360大数据分析岗笔试题

选择题

1.使用C4.5算法构建决策树时，结点以信息增益率来作为标准进行特征的选择；而C1.3则是用的信息增益作为的标准。

2.在一系统中信号量为-3则表示当前有几个进程处于等待状态  3个，0的话是资源分配完，没有进程进行等待,3的话（正数的话）说明现在资源有3个资源可以用

3.knn是非参数机器学习方法

4.系统启动加载nfs磁盘需要修改什么配置文件:   这个我也不知道，没百度出来，yh.conf;smb.conf;raidtab;fstab这些中选一个

5.随机森林 正确的说法：起始性能一般较差，训练效率优于bigging;他的多样性不仅来自样本的扰动，还来自属性的扰动。

6.在使用穷举攻击对凯撒密码进行密文分析，至多尝试多少次可以恢复明文。测试的题，不知道

7.python继承可以有多个父类

8.python中的zip()函数是什么意思

9.动态规划算法的收益取决于

10.lvq算是是聚类算法

11.em算法是后验分布

12.pca可以使用svd实现

编程题两个

1.

思路其实所谓的子串都是幌子，最后最多的也是，在该字符串中出现的最多的那个字母

python实现

import sys
s=str(sys.stdin.readline().strip())
res = {}
val = set(s)
for i in val:
    res.update({i:len(s.split(i))-1})
num = sorted(res.values())
print(num[-1])

java实现，得用hashmap

package test;

import java.util.*;

public class test11 {

     public static void main(String []args) {
      
         Scanner sc=new Scanner(System.in);
          String str=sc.next();   //输入的字符串
          int max=0;
            Map map=new HashMap();
            for(int i=0;i                 Character key=str.charAt(i);    //取出当前i位置的字符
                    if(map.get(key)==null){
                    map.put(key,1);    //如果当前取出的字符为空，则value设置为1
                   }else{
                    map.put(key, map.get(key)+1);
                    }
                    
                }

              for (int value : map.values()) {//获取所有值即个数      hashmap不是key--value么，现在key就是ab value就是2，1
                  max=max>value?max:value;
                  }
                System.out.println(max);
           
  }
}

结果图

2.//这个没做出来只过了18%