[笔试]2018.7.20

Posted 2020-12-05 wendyy

不定项选择(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‘）