厦大2014年计算机上机试题,离散试题,部分面试试题
上机考了两个
1、求一个整型数组,所有子串中元素和最大的子串,输出和是多少,子串是什么。比如 {1,2,3,4,5,-1,-2}最大子串是{1,2,3,4,5},和是15。
2、厦大oj里面的集装箱问题,有一个大箱子 知道左下坐标(fx,fy)和右上坐标(rx,ry)。和n个小箱子也知道左下坐标和右上坐标。问这些小箱子会不会出现重叠,或者超出大箱子的情况,如果出现,则输出NO,并且输出任意一个重叠部分。如果都不出现,则输出YES。
离散题目有8个
1、求闭包
2、求哈斯图,偏序关系
3、求析取范式合取范式
4、附加前提证明
5、求逆元,零元,单位元等
6、平面图的边界和长度
7、左陪集
8、6个顶点的所有非同构树
面试题
1、程序和进程的区别
2、已知三角形的各点坐标,怎么求面积
3、图形和图像的区别
4、C++和java的区别
5、各数据类型占字节数
6、怎么压缩存储一个1GB大的文本文件
7、圣女抄圣经怎么发现是否出错
8、算盘算不算计算机?原因?
9、1G的文本文件,读取前面的1000 行,你的策略?
10、厦门大学校训:自强不息,止于至善
11、c++的异常处理机制
12、设计一种通信机制
13、统一C/S两端的三维动态模型;
面试教授口头问的:1,单片机;2,叶交换;
Jsp建立网站需要哪些工具?PI的10000位怎么计算?程序计数器的符号,代表的意义?中断的过程?