不定项选择(x20)
数据结构
- 以abcdefg的顺序入栈，不可能出现的出栈顺序
- 一棵二叉树给出中序遍历和后序遍历结果，求左子树的节点数
操作系统
- Linux中用什么指令可以找到文件中所有以"/"开头的行
- grep命令
- Linux查看内存/磁盘使用情况的指令
- 关于Linux和Window描述正确的是
- 向下兼容
- 商业、开源
- x86架构
计算机网络
- 在网络7层协议中，如果想使用UDP协议达到TCP协议的效果,可以在哪层做文章?
- 会话层
编程题(x2)
(无法跳出页面，无法进行调试)
21
输入两个字符串指针，从第一字符串中删除第二个字符串中没有出现的字符，返回第一个字符串指针。
例如： 输入”test”和”st”，删除之后的第一个字符串变成”te”。
22
给定一个源串和目标串，能够对源串进行如下操作：
1).在给定位置上插入一个字符
2).替换任意字符
3).删除任意字符
写一个程序，返回最小操作次数，使得对源串进行这些操作后等于目标串。
例如： 源串”hello”，目标串”lleo”，则通过3次修改可以使得源串变成目标串（删除’h'，删除’e'，在’o'之前插入字符’e'）