2020多益网络秋招内推第二批的笔试题！！！（开发岗）_多益游戏开发岗笔试

根据haffman树生成了一段编码消息0001 0101 1011，发送给吉祥，请问吉祥收到的信息是什么？

选择题
1.怎么跳出for循环？
在for循环里面break,就可以跳出for循环
for(int i=0;i<4;i++) {
            if(i==2) {
                continue;
            }
            System.out.println(i+",");
        }
输出0,1,3

break：跳出当前循环体，也称结束当前循环体
continue：跳出此次循环，继续执行下一次循环

2.Html5以上的标签有哪些？
<nav></nav>
<article></article>
<figure>
<dialog>
<menu>
<hgroup>
<small>
<details>
<ruby>
<meter>
<progress>
3.DNS作用：
把域名解析成IP地址
我笔试写的mac地址，我哭了
4.只有没有定义不带参数的构造方法，JVM都会为类生成一个默认的构造方法
应该是错的，如果类有了带参数的构造方法就会把默认的无参构造方法覆盖
5.实例方法可以直接调用本类的静态方法？
题目有点绕，实例方法和静态方法之间怎么调用

填空题
1.11&9等于啥？是一道程序题，求最后的结果
把11和9转成二进制，然后&

2.Int i=5;int j=10输出一个i+~j
~j是什么意思？？
运行了一下
发现~10=-11
~9=-10
所以得出结论~X =-（X+1）

3.数据类型包括简单数据类型和复合数据类型，复合数据类型包括类、数组、接口
只要不是八大原始数据类型，剩下的都是复合数据类型

4.对于数组A[]={4,78，3,64,32,89,43,12}进行hash存储时，选用H(k)=K%7作为hash的函数，则hash地址为（）个

5.对于一个长度为N的单链表，从表头插入元素的时间复杂度是（），表位插入元素的时间复杂度是（）。

6.凯撒密码

问答题
1.正常人在登录首页时，是根据userid来命中缓存数据，但黑客的目的是破坏系统，黑客可以随机生成一堆userid,直接请求服务器，这时会出现什么问题？怎么解决？
2.翻译题
3.数据库三张表
4.秒杀活动，预计吸引十万人，需要考虑哪些因素？让你负责项目需求开发
一道编程题
有一排球（n个），将他们着色，四种颜色，红黄蓝绿，每个球可以任选一个颜色，问多少种着色方法
要求红黄两种颜色的球总数是偶数，绿球个数必须为奇数