米哈游侧开一面

#牛客帮帮团来啦！有问必答# #offer选择# 24届请大家帮选offer

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

大无语了家人们 有人做了今晚虾皮的笔试吗第二题是个什么购物我用的回溯，第三题int数组组合生成一个最大的字符串要求数不能拆开我直接转成字符串排序了，我就想问为啥连个数据范围都不给。然后第二题过了93%第三题过了90%的用例，就完全找不到问题在哪里，我都怀疑是不是第三题有负数了，真的是一言难尽。#虾皮笔试#

分三部分：单选、多选、编程单选多选为数据结构、计网、操作系统等基础知识编程三道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调试