虾皮shopee新加披岗位拿到offer！！！！

0625 笔试题：

问答题：

• 数据科学中的特征选择有哪些方法?
• 聚类算法有几种，详细描述一种常用的原理和步骤；
• Kmeans算法的时间和空间复杂度；
• mySQL中的聚集索引、user表、

编程题：

• 构造最长回文子串；(409，easy)
• 有手续费的买股票问题；
• 二叉树求路径最大和；(124，hard)

7.5 14：00 虾皮一面

两道coding题，其他瞎聊。

• 给三个矩形框，求他们交叠区域的面积，其中有可能三个矩形同时相交，此时需要减去两倍的最小公共区域；
• 力扣 42 题：接雨水(hard)

7.12 10：30 虾皮二面

二面认认真真的讲了三个自己的项目；没了。

7.16 17：00 虾皮三面

• 详细描述一下GAN
• 知道哪些专门用于OCR的方法、论文、模型等；
• 给定类似淘宝的一张物品宣传图片，其中包含几个艺术字的描述和另一张只包含销售物品的图片，如何将这个艺术字放到待销售图片上；（我理解是这样的，因为感觉面试官描述问题不是很明确）
• 反问。。。（感觉很不耐烦的样子）