8.17 网易雷火笔试+美团笔试

网易雷火
第一题做了一个小时 ac 100%
第二题做了一个半小时 并查集 ac 100%
三四直接寄

美团
单选 10道 三道不确定
1、定义一个文法:S -> aSb | α(空串)
非科班表示压根没听说过文法是个什么东西
2、系统调用
a、系统调用的调用程序和被调用程序运行在不同的状态 √
b、发生系统调用时,调用程序会转换为被调用程序状态 ???啥意思
c、系统调用完成后,会对进程做优先权分析 √
d、系统调用可以嵌套 √
3、二级页表中,页目录表的最少记录数
好久没看了,忘了

Coding 3道
吸取网易的教训,直奔最后一道,很好,做了一个多小时还没 ac,寄

给定一个数组
小美第一步:任选数组的某一子数组(不为空),将其元素 × k
小团第二步:对第一步得到的数组,任选其某一子数组(不为空),将其元素 × k
第三步:计算数组元素总和 sum
小美的目的是让最后的 sum 最大,小团的目的是让最后的 sum 最小

乍一看,还挺简单的,把我骗进来杀了

这道题是真的怪啊,关键就在于小美要考虑的东西太多了
对于小团第二步而言,数组已经定了,直接 dp 选择和最小的子数组就好
但是对于小美第一步,如果只是单纯地选择和最大的子数组,有可能会同时减小第二步子数组的最小和
所以把两步割裂开,分别简单地选择最大和子数组或者最小和子数组,就相当于两个局部最优,得不到全局最优
并且 k 有可能是负数,逻辑还得反过来再写一遍

这么一看,小美城府真是太深了,一个礼拜后再会会小美
全部评论
大佬 雷火那个第一题和第二题有代码嘛 我用的并查集只过了案例但是没ac
1 回复 分享
发布于 2024-08-17 23:14 广东
美团的第一题思路是啥呀,他的样例好怪啊。gcd(114,4)=2,那gcd(114,2)不也是2吗😭
点赞 回复 分享
发布于 2024-08-18 00:16 浙江
同学你好我想问一下第一步为什么不能单纯考虑最大子数组,因为我记得题目有一句说是小美和小团都是基于最优策略选择的
点赞 回复 分享
发布于 2024-08-17 22:51 湖北
看,这个女人叫小美…
点赞 回复 分享
发布于 2024-08-17 22:40 天津
系统调用可以嵌套吗?
点赞 回复 分享
发布于 2024-08-17 22:35 广东

相关推荐

01-28 16:12
中南大学 Java
几年前还没有chatgpt的时候,刷题真的是很痛苦。刷不出来只能看题解,题解有几个问题:第一个是每次看的写题解的人都不一样,很难有一个统一的思路;第二个也是最重要的是,题解只提供了作者自己的思路,但是没有办法告诉你你的思路哪里错了。其实很少有错误的思路,我只是需要被引导到正确的思路上面去。所以传统题解学习起来非常困难,每次做不出来难受,找题解更难受。但是现在chatgpt能做很多!它可以这样帮助你 -1. 可以直接按照你喜欢的语言生成各种解法的题解和分析复杂度。2. 把题和你写的代码都发给它,它可以告诉你 你的思路到底哪里有问题。有时候我发现我和题解非常接近,只是有一点点🤏想错了。只要改这一点点就是最优解。信心倍增。3. 如果遇到不懂的题解可以一行一行询问为什么要这样写,chatgpt不会嫌你烦。有时候我觉得自己的range写错了,其实那样写也没错,只是chat老师的题解有一点优化,这个它都会讲清楚。4. 它可以帮你找可以用同类型解法来做的题。然后它可以保持解法思路不变,用一个思路爽刷一个类型的题。如果题目之间思路又有变化,它会告诉你只有哪里变了,其他的地方还是老思路。5. 它也可以直接帮你总结模板,易错点。经过chat老师的指导,我最大的改变是敢刷题了。之前刷题需要先找某一个人写的算法题repo,然后跟着某一个人他的思路刷他给的几个题。如果想写别的题,套用思路失败了,没有他的题解,也不知道到底哪里错了;看别人的题解,思路又乱了。这个问题在二分查找和dp类型的题里面特别常见。但是现在有chat老师,他会针对我的代码告诉我我哪里想错了,应该怎么做;还按照我写代码的习惯帮我总结了一套属于我的刷题模板。每天写题全是正反馈!
明天不下雨了:那我建议可以用 chatgpt atlas 或者 dia 去刷,也可以用 chrome 加个 ai 插件去刷 左边刷题右边 chat 效果很好
AI时代的工作 VS 传...
点赞 评论 收藏
分享
评论
2
11
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务