治白癜风偏方 http://m.39.net/pf/a_4658932.html来源于读者投稿，作者Angel。
笔试时间：.04.16，15:00-17:30。
岗位：Linux安全开发工程师（实习生）
题型：
能力测试——逻辑题（20个×5分=分）
专业测试——客观题（40个×2分=80分）
专业测试——在线编程题（2个×25分=50分）
逻辑题
一共40道题目，很多逻辑推断题，包含数字找规律和图片找规律，还有一些高中概率计算（C42那种，红球白球），二元一次方程和一元二次方程的计算。
客观题
1、Linux系统中vi编程，挂起进程用什么操作？
2、Squid服务acl对象的类型有？
3、Shell程序中，在test.sh文件第六行加入i=’expri+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啦。现在你来帮帮小哼吧。小哈给小哼加密过的一串数是“”。
30、考察二维数组。
31、判断有向图是否存在回路，需要用什么算法？
32、动态规划和分治法。
33、拓扑排序。
34、线性规划问题的约束不等式为小于等于不等式时，可以通过什么转化为标准型？
35、NPC问题需要满足的条件是？
36、不是NP问题的是？
37、KMP算法模式中（abcdefghijklmn的next数组为）？
38、考察最小生成树。
39、Abcdefghijklmn子字符串的个数是？如‘a’‘b’等。
40、考察数据模型
两道编程题
1、最后赢家
时间限制：C/C++语言0MS；其他语言MS
内存限制：C/C++语言KB；其他语言KB
题目描述：
最强的不一定是最后的赢家。
某赛事有n名选手参加，但是不同于其他的比赛，本比赛采取的是擂台赛的形式，n名选手排成一排，每次队伍的第一位和第二位选手进行比赛，输的一方会排到队尾。
当某位选手取得m连胜时，他将成为最后的赢家，且游戏结束，请问截止到游戏结束，共会进行多少次比赛。
两位选手的比赛结果由他们的战斗力决定，n位选手的战斗力是一个1~n的排列，也就是说他们的战斗力两两不同，不会有平局的情况。
输入
输入第一行包含两个正整数n，m，分别代表参赛选手数量和取得连胜的要求。(1=n=000，1=m=10^9)
输入第二行包含n个正整数，中间用空格隔开，第i个数表示队伍的第i位选手的战斗力，整体是一个1~n的排列。
输出
输出仅包含一个正整数，表示截止到游戏终止，共进行多少场比赛。
样例输入
样例输出
2
提示:样例解释
显然第一局应该是战斗力为3的选手获胜，第二局同样是战斗力为3的选手获胜，2连胜终止游戏，所以答案是2。此时若修改m为3，则结果是5。
2、随机减法
时间限制：C/C++语言MS；其他语言MS
内存限制：C/C++语言KB；其他语言0KB题目描述：
给定一个数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≤)。
输出
输出概率，小数点后四舍五入保留5位小数。
样例输入
33
样例输出
0.
输入样例2
13
输出样例2
0.
输入样例3
3
输出样例3
1.
··················END··················
点击
