网易2018校园招聘安全运维工程师笔试卷
时长:120分钟 总分:100分
148浏览 0人已完成答题
题型介绍
题型 | 单选题 | 填空题 | 简答题 |
---|---|---|---|
数量 | 20 | 2 | 1 |
以下python代码输出为 >>> val=[['a'...
>>> val=[['a'] * 3] * 3 >>> val[0][0]='b' >>> print val
以下语句哪个判断是错误的? int& func_int_r(vo...
int& func_int_r(void)
int&& func_int_rr(void)
int func_int(void)
const int&& func_cint_rr(void)
const int func_cint(void)
TCP SYN 攻击是利用TCP的弱点来进行攻击,攻击者向服务器发出SYN...
魔法币
魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币
魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币
小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小易需要你帮他设计一个投入方案使他最后恰好拥有n个魔法币。
最长公共子括号序列
1. 空串""是合法的括号序列
2. 如果"X"和"Y"是合法的序列,那么"XY"也是一个合法的括号序列
3. 如果"X"是一个合法的序列,那么"(X)"也是一个合法的括号序列
4. 每个合法的括号序列都可以由上面的规则生成
例如"", "()", "()()()", "(()())", "(((()))"都是合法的。
从一个字符串S中移除零个或者多个字符得到的序列称为S的子序列。
例如"abcde"的子序列有"abe","","abcde"等。
定义LCS(S,T)为字符串S和字符串T最长公共子序列的长度,即一个最长的序列W既是S的子序列也是T的子序列的长度。
小易给出一个合法的括号匹配序列s,小易希望你能找出具有以下特征的括号序列t:
1、t跟s不同,但是长度相同
2、t也是一个合法的括号匹配序列
3、LCS(s, t)是满足上述两个条件的t中最大的
因为这样的t可能存在多个,小易需要你计算出满足条件的t有多少个。
如样例所示: s = "(())()",跟字符串s长度相同的合法括号匹配序列有:
"()(())", "((()))", "()()()", "(()())",其中LCS( "(())()", "()(())" )为4,其他三个都为5,所以输出3.