2018网易校招移动安全工程师笔试题

**声明，凭记忆写下。如有冒犯公司版权，请通知删除！

笔试题型：

20道单选 40分

3道编程 60分

2道问答 40分

一、单选题

安卓逆向知识：DexClassHeader的内容、快速排序一趟过后的顺序、Anti-Emulator技术、安卓反编译的保护方式、ios迭代、引起ANR的原因

二、编程题

（1）小易最初没有魔法币，但是可以通过魔法机器得到，第一台魔法机器输入x枚魔法币，得到2*x+1枚，第二台魔法器输入x枚银币得到，2*x+2枚。 现给定一个数字n，必须由第一二台魔法器得到。

输出投掷魔法器的顺序（题干中隐含意思是所有银币都要参与交易，不能由2个中拿出一个这样投）

输入：10

输出：122

代码如下

#include <iostream>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
//小易投的钱币中，设为N
//n的解决方案为:(1)N位偶数，f(n)=f(n/2-1)+"2"
//(2)n为奇数：f(n)=f(n/2)+"1"
int find(int n)
{   int i;
if(n==1)
{
printf("1");
return 0;
}
else if(n==2)
{
printf("2");
return 0;
}

else if(n%2==0)
{
i=n/2;
i--;
find(i);
printf("2");
return 0;
}
else
{
i=n/2;
find(i);
printf("1");
return 0;
}

}
int main(int argc, char** argv) {
int n;

scanf("%d",&n);
find(n);
return 0;
}

已AC

(2)给定一个数列，请你将它排列成符合如下要求的数列：a[i]*a[i+1]可以被4整除。如果可以排列成这种数列，输出Yes，否则输出No.

输入：

（1）第一行表示有多少测试用例

（2）后面每两行的第一行为数列中数的个数

（3）第二行数为数列

样例输入：

2

3

1 10 100

4

1 2 3 4

样例输出：

Yes

No

代码如下，已AC

#include <iostream>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
//数列分为2的倍数，4的倍数，以及奇数
//其中2的倍数的最后一个数后面必须是4
//奇数中间必须插4的倍数
//所以满足的条件必须是4的倍数的个数=奇数个数+是否有2

#define MAX 100000
int main(int argc, char** argv) {
int t;
int i;
scanf("%d",&t);
for(i=0;i<t;i++)
{
int n;
int a[MAX];
scanf("%d",&n);
for(int j=0;j<n;j++)
{
scanf("%d",&a[j]);
}
//统计4的倍数，如果不是4的倍数，看是否为奇数
int f4=0;
int istwo=0;//是否有2的倍数
int odd=0;//奇数个数
for(int j=0;j<n;j++)
{
if(a[j]%4==0)
f4++;
else if(a[j]%2==0)
istwo++;
else
odd++;
}
if(istwo!=0)
{
if(f4>=odd)
printf("Yes\n");
else
printf("No\n");
}
else
{
if(f4>=odd-1)
printf("Yes\n");
else
printf("No\n");
}

}
return 0;
}

三、问答题

（1）怎么实现像360助手那样的悬浮框？

答：用windowManager的addView

(2)IOS逆向工具的介绍