shopee 虾皮新加坡 算法 一二三面
笔试 （8.20 10-12）
选择题很多数据库的。。。
三道编程题，前两道是 acm 模式，需要自行处理输入输出，3道全 ac 了。
面试部分和shopee 虾皮新加坡 提前批面经 算法 已意向_笔经面经_牛客网 (nowcoder.com)的描述大部分相同
一面 （8.26 10-11.30）
上来二话不说，直接做题
1、三个矩形，求相交区域的面积
先算两个矩形相交的区域面积之和，再减去2倍的三个矩形相交的区域面积。
2、给一个高度数组，计算最大的矩形面积
顺序渐进给了三种解法：
最粗暴的 n*3: 用两层循环遍历所有的连续子数组，计算每个子数组中的最小高度，乘以子数组的长度，就是这个子数组的面积；
n*2：遍历每个点，向左和向右找第一个小于该点高度的点；
n：单调栈
做题过程中卡壳面试官也会给出提示，题目给好了模板和测试样例，需要把代码调通，测试样例全部通过，否则就需要慢慢 debug；
所以建议是多写几个函数，每个功能对应一个函数，思路清晰而且也方便 debug；比如第1题写两个函数，分别算两个矩形相交和三个矩形相交的面积。
两道题差不多干了一个小时；
后面就是问了问项目，以及对虾皮是否了解，简单介绍了一下虾皮的主要情况；
反问问了对英语的要求（借着这个问题，面试官问了一下我对自己英语水平的评估），还有新人培训的情况；
总体来说，没有涉及到八股文的面试还是比较舒服的。
二面 （8.31 15-16）
先中文自我介绍
然后就是讲简历中的项目；
面试官穿插着问了一些图像算法和机器学习相关的八股文（有点忘了）
还有目标检测，attention 这些；
最后问了一个场景问题，把折扣相关的文字信息如何贴到对应的商品图片上；
感觉八股文没回答好，场景问题有点悬，而且中间还出了意外，我这边网断了，处理了半天，后来面试官主动加我微信，场景问题基本就是在微信语音中完成的，差不多15分钟。
本以为凉了的，没想到第二天就收到终面的邀请。
三面（技术终面）（9.6 15:15-15:30)
本来是安排15点的，面试官在开始前几分钟进来看到我在，就问我能不能推到15分；
上来他就介绍了一下组内的主要业务，然后让我也自我介绍；
先问了问是不是保研的，学校的研究方向和毕业设计是哪方面的（可能看我不是计算机的）
项目上问了几个问题；
最后就是简单介绍 GAN 还有二面相同的场景问题
