金山珠海WPS二面复盘
1 让你设计一个string类,你需要注意那些内容
2 在电脑中图像处理的zoom in 和zoom out操作中用于插值造成的这些影响有哪些,怎么消除
(在分辨率扩增的过程中使用线性插值,双线性插值,双三次插值,最邻近插值使得图像出现方块化,这种情况下使用高斯滤波器,在缩小的过程中出现问题的话面试官提了一种MIP_MAP的问题)
3 static_cast关键字和dynamic_cast关键字的区别,我回答出来stacti_cast 用于下行转换的时候不够安全,继续问为什么不够安全
4 说一下快排的思想和平均时间复杂度和最坏情况下的复杂度,最坏情况下的为什么复杂,有没有好的办法能够用于优化
5 说一下堆排序的思想和,在调整的部分我没有能够回答出来,我说了建立大根堆和小根堆,然后进行堆的调整,应用条件可用于Topk问题
6 cout 函数中加w和不加w???我当时就很纳闷这问了个啥子
7 字节对齐是什么,为什么要字节对齐 32位的系统的中的数据总线位数为32,每一次都是取四个字节的数据,也就是说,每四个四个一跳。
8 问我是否有了解一些图像图像库的处理技术,比如OPENGL