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调试