shopee 后端一面

分三部分：单选、多选、编程单选多选为数据结构、计网、操作系统等基础知识编程三道T1：一组物品，对应代价数组costs，一个资源足量coins，尽可能多拿物品，求最优方案。就是dp+需要记录下取了哪几个物品T2：给一个int数组，数组中每个int不能再拆分，问这些int能组成的最大数字，防止结果太大，用string输出结果。eg：[10, 2] -->210 （其中10不能拆成1和0），[10, 9, 8] --> 9810。直接对原数组sort，重新定义compare规则：两个数从最高位向低位依次比数位的大小T3：给一个字符串（一个英文句子），把所有单词反转。eg：hello, world! --> ,olleh   !dlrow避坑：官方提供的编译器十分不好用，用自己的ide调试

听完自我介绍 直接一道算法 面试官感觉在工作至多包含 k 个不同字符的最长子串 mid 滑动窗口太久没写 不会

二面完6个工作日了，还没有任何动静，二面面试官说接下来还有HR面（比较有希望的意思？）。而且我简历有大更新，多扩充了一整页，很需要更新，感觉对排序很关键，所以想问问有没有shopee的朋友能帮帮忙催一下。

校招选offer   小米上海玄戒 n*15 hr说9-7-5岗位做大数据开发的 听脉脉说加班很严重？也有末位淘汰啥的，不知道卡不卡试用期   shopee虾皮上海 （n+10k）*15+30k签字费hr说10-7-5岗位做风控的 相对比较wlb，但是听说应届会进来背指标？不知道卡不卡试用期 纠结的点在于 shopee 每月多开了10k很有吸引力，但是考虑到前几年的裁员热潮，有点不敢去shopee。还有小米玄戒是做芯片的嘛，比较新的部门，不太确定能不能顺利发展。然后还考虑到未来的就业前景，不知道芯片部门的大数据开发和风控哪条路更宽一些。