美团8.26笔试
8.28看结果挂了,,,化身小黑子
=====================
第一题简单模拟(不知道为什么用取模的方式不行)
第二题忘记了
第三题实际上就是pop出数组的最大,次大值,相乘后把乘积和1压入。维护一个堆比较方便(不知道为什么一直卡80%)
第四题a数组升序,b数组降序,逐位相加,判断是否满足条件
第五题,暴力的思路是枚举左右边界。所以先维护一个前缀和,然后用哈希表去优化时间复杂度到o(n),取最长区间就可以了
感觉整体比较简单,有点遗憾没有ak
可能再也没机会ak了
4.8/5 团子快给我面试!!再挂我就不礼貌了
=====================
第一题简单模拟(不知道为什么用取模的方式不行)
第二题忘记了
第三题实际上就是pop出数组的最大,次大值,相乘后把乘积和1压入。维护一个堆比较方便(不知道为什么一直卡80%)
第四题a数组升序,b数组降序,逐位相加,判断是否满足条件
第五题,暴力的思路是枚举左右边界。所以先维护一个前缀和,然后用哈希表去优化时间复杂度到o(n),取最长区间就可以了
感觉整体比较简单,有点遗憾没有ak
4.8/5 团子快给我面试!!再挂我就不礼貌了
全部评论
第三题一样的思路我0,麻了
第三题之家排序数组,顺序拿出最大的n个数相乘就可以了,没必要上堆
为什么第4题这样写只a了很少一部分
佬,可以看看淘宝天猫秋招 2000hc
第二题读输入相加一下为什么直接超时了
我第三题也是这样写的啊,找最大值和次大值,但是0%,第四题数组是有序的吗!!
第三题可以先排序,然后left指向n-2,然后每次往前一个,最后sum记得还取模
哈哈哈,楼楼和我一模一样的通过率,甚至第三题80%都是一样的,就是不知道啥时候面试
t3直接用大数
第五题暴力直接超时
4.8/5 是咋知道的
头一回笔试 不知道咋看
第三题你是做乘法的时候溢出了吧哥们
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享