360未来安全研究院-Linux 安全开发工程师-深圳-实习

360未来安全研究院

Linux 安全开发工程师-深圳-实习

能力测试——逻辑题（20个×5分=100分）
专业测试——客观题（40个×2分=80分）
专业测试——在线编程题（2个×25分=50分）

逻辑题：

一共40道题目，很多逻辑推断题，感觉很无聊，里面包含数字找规律和图片找规律，还有一些高中概率计算（C42那种，红球白球），二元一次方程和一元二次方程的计算。

客观题：
1、Linux系统中vi编程，挂起进程用什么操作
2、Squid服务acl对象的类型有…
3、Shell程序中，在test.sh文件第六行加入 i=’expr$i+1’，则标准输入输出为…
4、银行家算法
5、关于死锁，错误的是
6、传输对象模式
7、创作模式
8、C++语言的程序题，有问结果的，有让你补全程序的，包含9、11、12、13、14、16、17、18、19、20、21、22、23、24、25、26、27这些题目吗，都是考察C++的程序，一个题目两分。
15、二维数组中，如何访问第二行第四列数据（考察二维数组如何+1变到下一行）
28、TCP中三次握手和四次挥手
29、队列中不可能的出队顺序，我在《啊哈！算法》中见过这个题：
新学期开始了，小哈是小哼的新同桌（小哈是个小美女哦~），小哼向小哈询问 QQ 号，小哈当然不会直接告诉小哼啦，原因嘛你懂的。所以小哈给了小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。规则是这样的：首先将第 1 个数删除，紧接着将第 2 个数放到这串数的末尾，再将第 3 个数删除并将第 4 个数放到这串数的末尾，再将第 5 个数删除……直到剩下最后一个数，将最后一个数也删除。按照刚才删除的顺序，把这些删除的数连在一起就是小哈的 QQ 啦。现在你来帮帮小哼吧。小哈给小哼加密过的一串数是“6 3 1 7 5 8 9 2 4”。
30、二维数组
31、判断有向图是否存在回路，需要用什么算法
32、动态规划和分治法
33、拓扑排序
34、线性规划问题的约束不等式为小于等于不等式时，可以通过什么转化为标准型
35、NPC问题需要满足的条件是
36、不是NP问题的是
37、KMP算法模式中（abcdefghijklmn的next数组为）
38、最小生成树
39、Abcdefghijklmn子字符串的个数是（）如‘a’‘b’等
40、数据模型

在线编程题：
1、最后赢家
时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
最强的不一定是最后的赢家。
某赛事有n名选手参加，但是不同于其他的比赛，本比赛采取的是擂台赛的形式，n名选手排成一排，每次队伍的第一位和第二位选手进行比赛，输的一方会排到队尾。
当某位选手取得m连胜时，他将成为最后的赢家，且游戏结束，请问截止到游戏结束，共会进行多少次比赛。
两位选手的比赛结果由他们的战斗力决定，n位选手的战斗力是一个1~n的排列，也就是说他们的战斗力两两不同，不会有平局的情况。
输入
输入第一行包含两个正整数n，m，分别代表参赛选手数量和取得连胜的要求。(1<=n<=100000，1<=m<=10^9)
输入第二行包含n个正整数，中间用空格隔开，第i个数表示队伍的第i位选手的战斗力，整体是一个1~n的排列。
输出
输出仅包含一个正整数，表示截止到游戏终止，共进行多少场比赛。

样例输入
4 2
1 3 2 4
样例输出
2

提示
样例解释
显然第一局应该是战斗力为3的选手获胜，第二局同样是战斗力为3的选手获胜，2连胜终止游戏，所以答案是2。此时若修改m为3，则结果是5。

2、随机减法
时间限制：C/C++语言 2000MS；其他语言 4000MS
内存限制：C/C++语言 131072KB；其他语言 655360KB题目描述：
给定一个数a0，定义如下随机序列a1,a2,…an。
1、从闭区间[0,a0]中等概率随机选出一个整数k0，令a1=a0-k0。
2、得到随机数a1之后，再从闭区间[0,a1]中等概率随机选出一个整数k1，再令 a2=a1-k1。
3、一般地，得到随机数ai之后，再从闭区间[0,ai]中等概率随机选出一个整数ki，令ai+1=ai-ki。
问an=0的概率是多少?
输入
输入两个整数n,a0(1≤n,a0≤100)。
输出
输出概率，小数点后四舍五入保留5位小数。

样例输入
3 3
样例输出
0.72049

提示
输入样例2
1 3
输出样例2
0.25000

输入样例3
100 3
输出样例3
1.00000