2023-08-19 21:41 已编辑清华大学 C++

关注

8.19 美团

T1 T2简单，忘了

T3 暴力就能过（dp半天0分，感觉DP不太好做），枚举i到j的字符串，这个字符串的最终结果要么是0101要么是1010，所以要么反转K次要么反转j - i + 1 -K次，取小的作为答案

T4 dp[i][k] = dp[i][0到k-1]求和，去掉a[i]

T5咋做？？？只过了1/3，如果和模n为0众数为n个否则为n-1个，然后n-1就不会做了。。打了个暴力超时了，大致思路是枚举可能的n-1个整数，求均值然后求众数。

upd：回过味来了，只需要干掉最小值或最大值

全部评论

推荐最新楼层

dogfar

楼主

清华大学 C++

T4注意到所有数的和小于等于500，令其为s，且不超过100个数，dp[i][j]为前i个数等于j的方案数，等于dp[i-1][1]+dp[i-1][2] +…-dp[i-1][s-a[i]]

2 回复分享

发布于 2023-08-19 21:27 北京

变身熊厂_福报厂_鹅厂孝子

门头沟学院后端

T3 暴力超时了，只过了 43%

1 回复分享

发布于 2023-08-19 21:07 湖北

八股战士0offer

New York University Java

你们说的t1 t2 t3是什么意思啊？

1 回复分享

发布于 2023-08-23 11:41 北京

牛客86008488号

重庆大学 Java

t3这么做不是n3复杂度吗，这能过吗

点赞回复分享

发布于 2023-08-19 21:08 重庆

奶茶富士山的狗

哈尔滨工程大学算法工程师

T3 以第i个结尾，j长度，当前字符为0为1作为dp条件就能a。dp[i][j][0] = dp[i-1][j-1][1] +！（当前值为0).

点赞回复分享

发布于 2023-08-19 21:12 山东

emo秋招

上海交通大学算法工程师

t3同样做法40%，t4记忆化搜索+剪枝 17%，心态崩了

点赞回复分享

发布于 2023-08-19 21:12 四川

Asteries

北京航空航天大学 C++

T1-4都100，T5完全不会😢，我只想到mod n是不是0，不会调整，调整是每次选最大最小的调吗

点赞回复分享

发布于 2023-08-19 21:12 北京

牛客472445389号

上海大学 C++

T5 一直0%，看了半天没看出了问题在哪，直接放弃了

点赞回复分享

发布于 2023-08-19 21:21 上海

Achiles

门头沟学院 C++

t3 我似乎是on2过的

点赞回复分享

发布于 2023-08-19 21:23 陕西

chenxuanwork

华中科技大学 C++

t3上dp，dp[i][j]表示从i到j的权重

点赞回复分享

发布于 2023-08-19 21:29 广东

牛客202111356708

西南石油大学 FPGA工程师

楼主可以给个第四题代码嘛？我最后有点思路写了一下，可是时间不够了，我想看看，我写的对不对

点赞回复分享

发布于 2023-08-19 21:36 四川

一个伤心的小女孩

天津工业大学 Java

第三题，我还用了map装的，才过了16

点赞回复分享

发布于 2023-08-19 21:39 天津

给个offer吧哥

门头沟学院算法工程师

T5排个序，枚举排除最大和最小的数，就可以过，都是求均值，中间的次数一定会比排除最大最小的次数少

点赞回复分享

发布于 2023-08-19 21:51 江西

只想摆烂不想内卷

门头沟学院 Java

为什么只需要干掉最小值或最大值

点赞回复分享

发布于 2023-08-19 21:58 浙江

已注销

清华✌🏻️不应该乱杀嘛

点赞回复分享

发布于 2023-08-20 00:40 北京

果冻侠

门头沟学院

t5有个思路不知道对不对就是排序后让中位数变成众数先算去掉最小值的n-1个数变成中位数的步数再算去掉最大值的n-1个数的步数然后两者取最小值

点赞回复分享

发布于 2023-08-20 00:43 湖南

牛客842488229号

浙江大学 Java

问问大佬美团笔试能本地调试吗

点赞回复分享

发布于 2023-08-20 11:15 浙江

11-16 15:36

上海交通大学嵌入式软件工程师

华子开奖前的秋招总结

面试全部完成了，现在泡池子也泡的差不多了，最后下定论之前写一个小总结。个人bg，双9机械，秋招投的都是嵌入式软件岗位，电控底软linux驱动都有。但是因为base只考虑上海，所以进面也没有那么多，很多就简历pass了，甚至有一面HR然后发现是上海的然后给挂了……记录一下所有的进入面试环节的公司：面试挂拓竹科技：一面技术面挂，这个因为很早就面试了，准备的一般，而且上海的岗位主要是qt为主不很匹配，于是寄；联影：投的嵌软挂了，牛客C++把我捞起来一面，面完问说是过了，等国庆后通知，但一直没通知，估计还是挂了；兆易创新：一面挂，系统设计工程师，实际就是产品经理，个人把这个流程中断了；复旦微电子：一面...

在发呆的大白菜很爱吃肉：商汤绝非优选

点赞评论收藏

昨天 12:00

已编辑

门头沟学院算法工程师

秋招算法offer选择

九月初参加秋招，bg 双非本 211 硕 ，大伙帮忙选一下 offer（deeplang 我非常看好，但是得等实习转正，所以目前不知道啥情况）华子那边一直画饼，但是部门应该也算核心，在浦东。已开的两家社保公积金都拉满了------11.21 更新一下，华子已拒。

点赞评论收藏

11-18 16:08

福州大学 Java

扣税比我总包都高一大截

大佬们太狠了

影流之主：干10年不被裁，我就能拿别人一年的钱了，日子有盼头了

点赞评论收藏

11-04 14:10

东南大学 Java

躺平了，这逼互联网谁爱卷谁卷吧

_可乐多加冰_：去市公司包卖卡的

点赞评论收藏

11-16 16:57

CVTE_运营管理_HR

CVTE咋样？

我建议大家都先投着，拿到了offer再仔细考虑拒绝哪一家，现在比我当年（22年）的情况看还要糟，毕竟投一个简历最多10分钟的事，多一个offer心里多一份底气直入主题，大家都关注的问题cvte加不加班？加还是加的，但是看部门，软硬件基本都是8点钟走其他的一些文职部门我看下班还是六点准时的而且不是强制，你事情做完可以走的，全天不打卡工资待遇怎么样？待遇还是挺不错，校招普遍都是10k以上，目前我见过最高的是18k的。福利待遇有哪些？五险一金啥的不用说了。住房公积金比例是5%这个其实不高，但是私企基本上差不多都是这有免费的健身房，游泳池，各种课程，比如舞蹈课，美声课，健身瑜伽课，球类运动，乒乓球台球...

CVTE公司福利 258人发布

点赞评论收藏

4 10 评论

全站热榜

正在热议

# 选完offer后，你后悔学本专业吗 #