今天就来总结一下昨天的笔试经历。（这篇只是把题列出来。。）
注意
查看本帖内容是一种由本站授予您的特权而不是您固有的权利。继续阅读默认承认您将遵循本站的如下规则：
本页面的所有内容为米哈游的商业机密，本文只为站长自己阅读，因此被加密。 本页面的所有内容不得以包括但不限于文本、图片、视频、链接的任何形式传播。
太难了/(ㄒoㄒ)/~~
不定项选择题
- 函数调用时，以下哪些数据会进栈？ a. 返回地址 b. 函数参数 c. 函数返回值 d. 函数汇编码
- 在内存容量为瓶颈的情况下，如果要求稳定的排序结果，以下适合排序的算法有 a. 归并排序 b. 冒泡排序 c. 快速排序 d. 插入排序
- 下面哪些方法能够用于进程间通信 a. 全局变量 b. 信号量 c. 套接字 d. 共享内存 e. 管道
- 在32位环境下，vector<int> vi，当vi中只有一个元素时，sizeof(vi)的值是20，那么当vi中有1000个元素时，sizeof(vi)的值是多少？ a. 20000 b. 80 c. 4020 d. 4000 e. 1020 f. 20 g. 1000
- 在TCP/IP协议里，如果出现阻塞，下面哪些情况可能发生？ a. 包错误 b. 连接错误 c. 重发 d. 丢包
- 如果一个二叉树的前序遍历结果为：ABJDECFGHI，中序遍历的结果为：JBEDAFHGIC，那么它的后序遍历为： a. DFJEGHIBCA b. JEDBHIGFCA c. HIEGJDFBCA d. HIGFCEJDBA e. EJDBFHIGCA f. IHGFCEDJBA
- 两个单位三维向量的点积运算能够 a. 计算两个向量形成的三角形面积 b. 判断是否平行 c. 计算一个向量在另一个向量上的投影长度 d. 判断是否垂直
- 已知 int i = 0; 在 i 无锁的情况下，并发两个线程分别执行非原子操作的语句i++后，i 的值可能为： a. 3 b. 1 c. 2 d. 0
- 适合随机访问数据（指定索引访问值）的数据结构有 a. 队列 b. 链表 c. 栈 d. 静态数组
- 链接器的工作不包含下列选项中的那个？ a. 初始化未初始化的变量 b. 解析未定义的符号引用 c. 将目标文件的占位符替换为符号地址 d. 优化
编程题
切割后的最大子矩形
题目描述
给定一个矩形和若干次横向切割和纵向切割，求最后切割形成的子矩形的最大面积是多少？
输入描述：
第一行为空格分隔的两个整数，分别代表原矩形的宽和高。
第二行为一个整数N，代表接下来有N次切割操作
第三行开始的N行，每一行由一个字母H（代表横向切割），或V（代表纵向切割）和一个数字组成，数字代表切割位置（如 H 4 代表在高为4的位置进行横向切割）
输出描述：
输出一个整数，为切割形成的子矩形的最大面积值
示例：
计算最大环段得分
题目描述
某商场进行幸运分换礼品活动，他的活动规则如下：在一个电子环形显示屏上会随机现实一些数字，顾客可以选定任意连续的环段（最少指定一段，最多可以全选），环段所有数字之和作为此顾客的幸运分。
对于某个电子屏显示数据，请帮顾客计算她可获得的最大幸运分。
如某个顾客遇到的显示屏如下：
挑选如图红线所示连续环段，她可获得的最大幸运分：
2 + (-1) + 3 + 0 + (-2) + 6 = 8
输入描述：
输入共两行：
第一行为显示屏上环段个数N
第二行为空格分隔的N个整数，每个整数代表挑选此环段获得的幸运分
输出描述：
顾客可获得的最大幸运分
示例：
问答题
