30道选择题,虽然感觉考得很基础,但是很全面..
有几道考图像处理的概念题,
考到了kmp(问空间复杂度)、循环队列,
有森林转二叉树的题,
有找出无向图邻接矩阵,
有考boosting和stacking,
有几道c++代码题(主要考c++面向对象、继承、友元函数、内联函数等),
有矩阵压缩的题,
网站默认端口是什么(80),
还有操作系统的题(TestAndSet)
还考了点概率论(很基础的有放回抽样)
编程题两道:1. 直接找连续的1的块数就行 2.第二题我直接用的贪心,但是只A了36%,可以用动态规划。