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

落日映苍穹つ 2023-02-13 05:53 7阅读 0赞

**2020.04.16 15:00-17:30  
能力测试——逻辑题（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
    1
    2

样例输出

2
    1

提示  
样例解释  
显然第一局应该是战斗力为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