题型有单选,不定选,填空,问答
1.给后缀中缀表达式,求前缀表达式
2.给中序后序遍历,求前序遍历(有解题技巧的,自己上网找)
3.链表的插入(注意先插入再断开)
4.二分法
5.线程互斥和同步,有6个线程,每个线程需要5个资源,至少需要多少个资源才不会导致死锁
6.币值有5元6张,10元5张,20元4张,取4张,每种币值至少有一张被取到的概率
7.递归函数
8.二叉树
9.TCP三次握手过程,为什么要三次握手,2次不可以吗?四次不可以吗?为什么?
10.用浏览器打开一个网站,但是打开的却不是预期应有的网页内容。请编写测试用例说明原因
11.冒泡法写程序
就记得这么多了