shopee 虾皮新加坡 提前批面经 算法 已意向

一面（7.29  11:00-12:30）
1. 做题
1）三个矩形，求交集的面积（任意两个矩形或三个矩形相交的位置）
2）对一组数字，求任意两个数字包围的面积最大的矩形面积，高度为其中最低位置。如
1,2,3,1,2,3，的3,1,2的面积为min(3,1,2)*2。
我写的是：对每个位置i，向左找第一个小于nums[i]的位置，向右找第一个小于nums[i]的位置（左边界），此时求得的是高度为nums[i]的矩形面积。时间复杂度为O(n^2)
3）上题有没有更节省时间复杂度方法? 单调栈。从头开始向右检索，栈为空则入站，其他元素大于栈顶元素入栈，小于栈顶元素，则出栈至栈顶等于要入栈的元素。此时进行更新，可一次得到所有位置元素的右边界。
2. 自我介绍，英文（两分钟准备，两分钟讲述）
3. 问了一点点项目的问题，时间有点来不及了。
4. 提问对虾皮的了解情况
5. 反问（关于业务方面）

二面 8.11
基本就是怼项目，有个点问了识别模块和CRNN的区别。
无编程

三面 8.16
1. 怼项目没讲清楚的部分
2. 大概讲一下GAN
3. 文字识别部门的人给你提供了文字，怎么把它放到图像上

HR面 8.23
1. 英文自我介绍
2. 确认个人信息：（本硕学校+GPA）
3. 询问为什么选择虾皮
4. 询问父母和男朋友是否同意来新加坡
5. 问对新加坡的居住水平和税收是否了解（答居住大概在1000新币左右（组屋），如果是公寓的话会贵一点但有游泳池，税收大概是5%）
6. 反问 关于社会保险和医疗（虾皮会买医疗商业险，大概一年能报销1000新币）

---------------------------------

求一个意向书，超级想去新加坡

求求啦求求啦

---------------------------------

更新 8.31 收到意向书了！