网易2020校招笔试- 移动安全工程师（正式批）
时长:120分钟 总分:100分
98浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 | 简答题 |
|---|---|---|---|---|
| 数量 | 8 | 2 | 4 | 2 |
1.
数据结构中，沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。对...
数据结构中，沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（ ）次序的遍历实现编号。
5.
吃葡萄
有三种葡萄，每种分别有
颗。有三个人，第一个人只吃第
种葡萄，第二个人只吃第
种葡萄，第三个人只吃第
种葡萄。
适当安排三个人使得吃完所有的葡萄,并且且三个人中吃的最多的那个人吃得尽量少。
适当安排三个人使得吃完所有的葡萄,并且且三个人中吃的最多的那个人吃得尽量少。
6.
跳柱子
小易有
根柱子，第
根柱子的高度为
。一开始小易站在第一根柱子上。小易能从第根柱子跳到第
根柱子，当且仅当
且
。其中
为指定的一个数字。
另外小易拥有一次释放超能力的机会。这个超能力能让小易从柱子跳到任意满足的柱子而无视柱子高度的限制。
现在小易想知道，小易是否能到达第根柱子。
另外小易拥有一次释放超能力的机会。这个超能力能让小易从柱子
现在小易想知道，小易是否能到达第
7.
完全二叉树是指深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度...
完全二叉树是指深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一 一对应将一棵有50个结点的完全二叉树按节点编号，如根节点的编号为1，那么编号为25的结点是（ ）？
11.
下边这段代码存在什么漏洞？()
下边这段代码存在什么漏洞？()
<?php
function ABC($a)
{
$output = str_replace("script", "", $a)
$output = str_replace("alert", "", $output)
$output = str_replace("img", "", $output)
$output = str_replace("onerror", "", $output)
return $output
}
$a = $_GET['a']
$b = ABC($a)
echo $b
?>
12.
小易有个32G字节的文件，需要从电脑1传送到电脑2，假设两者之间是1024...
小易有个32G字节的文件，需要从电脑1传送到电脑2，假设两者之间是1024Mbit/s的网络，那么需要多久能传输完
13.
小易的Android手机是6.0的系统，共16G的存储空间，小易发现不知道...
小易的Android手机是6.0的系统，共16G的存储空间，小易发现不知道什么时候开始，16G的存储空间已经被塞满。然后他卸载一些不常用的APK，又清理微信的缓存文件，好不容易清理出1.8G的空余空间。但是第二天，他发现存储空间又报警了，显示已满，在这一天中,小易因为太忙都没怎么用手机，也没有下载文件，更没有安装其它APK，请你帮小易出个主意，有什么好的方法可以查到存储空间到底是被“谁”占满了，又是如何被占满的，帮小易解决下这个问题。(假设你可以拿到小易的手机)
14.
一家游戏公司开发的Android端游戏APK，经常被非法二次打包，然后出现...
一家游戏公司开发的Android端游戏APK，经常被非法二次打包，然后出现破解版。现在你作为刚上任的安全工程师，要帮助游戏团队设计一个盗版签名检测方案，但是因为游戏渠道包很多，不同渠道包签名本身就不一样，很难收集全部的签名。请你设计一个方案和算法，帮助游戏公司能够识别出二次打包过的APK以及使用这些APK的玩家。
15.
完美的序列
小易定义一个数字序列是完美的，当且仅当对于任意
，都满足
，即每个数字都要大于等于前面所有数字的和。
现在给定数字序列
，小易想请你从中找出最长的一段连续子序列，满足它是完美的。
现在给定数字序列
