米哈游后端开发校招笔试真题.docxVIP

米哈游后端开发校招笔试真题

考试时间：______分钟总分：______分姓名：______

一、

请简述TCP协议三次握手的过程，并说明每个步骤的主要作用。

二、

给定一个非空整数数组`nums`，返回该数组中乘积最大的连续子数组（子数组最少包含一个元素）。你可以假设该数组不包含0。例如，给定`nums=[2,3,-2,4]`，你应该返回`6`。因为`nums[0]*nums[1]*nums[2]=2*3*(-2)=-12`，而`nums[1]*nums[2]*nums[3]=3*(-2)*4=-24`，所以最大乘积为`6`。

请给出你的算法思路，并描述如何实现该算法。

三、

请解释数据库事务的ACID特性，并说明事务隔离级别（读未提交、读已提交、可重复读、串行化）的概念及其区别。

四、

请设计一个简单的用户登录功能的后端接口。需要考虑用户输入用户名和密码后的处理流程，包括密码的存储方式（不考虑具体的加密算法，但要说明原则）以及接口返回值的构成。

五、

请简述什么是缓存穿透、缓存击穿和缓存雪崩，并分别提出至少一种应对策略。

六、

请实现一个函数，该函数接收一个字符串`s`，并返回`s`中不同字母的字符异或运算的结果。例如，输入`s=a^b^c^a`，输出`b`的ASCII值。请用C++或Java