总共100分,选择5‘×5,填空5×5’,问答编程5×10‘
选择主要知识点:
1.二叉树遍历(已知前,后序遍历求不可能的中序遍历)
2.查找
3.大根堆
4.网络(tcp/udp等)
5.图,一个有五个顶点的图,要去掉多少条边才能生成树
填空:
1.数列找规律
2.求概率(磁盘丢文件概率计算)
3.ABA×BAA=ACCCCB求A,B,C
4.2^100-2^50-2^10-1二进制数里有多少个1
5.ping用到的协议,从IP地址到mac地址的协议
大题:
1.逛论坛图片无法显示,有哪些原因?
2.实现两个大树相乘
3.实现一个函数,弹出大根堆的堆顶元素,并重新建堆
4.找最短路径的算法
5.你最了解的技术,说服别人使用