自我介绍...
问了一下课程感觉怎么样.有没有满分的课程.
我回答c语言考试100分,但是平时分不可能给满分,所以成绩是99.
感觉acm打的怎么样?
擅长哪些课程?
我回答c/数据结构
问了个算法题:
给出一个数列,找出一个区间,使区间和*区间最小值的结果最大.
想了想除了暴力没思路.然后问可不可以给个提示.
面试官想了想,说用"栈"
然后我就想到了"单调栈",通过单调栈确定每个值的最小值区间,然后通过前缀和确定每个区间的区间最值,然后枚举每一个元素计算区间和*区间最小值的最大值即可.
(代码写在本子上,然后通过摄像头拍过去的...)
汇编指令mov是怎么执行的,cpu是怎么处理的(我也没搞清楚问的什么),你们微机原理应该讲了吧,绕来绕去我确定不会.说:"如果微机原理老师说过那么我一定会知道."
问了c语言的static关键字.我提到了栈
Linux可执行文件被运行的过程是什么样的.(我说不了解)
然后又问了c++程序内存分布.
问了操作系统的内存管理.(我答的分页一堆,现在想想答一下伙伴算法比较好).