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 广东

相关推荐

原来已经一年了,因为没有加任何实验室没有学长学姐带,再一次偶然的机会下刷到我们学校的牛肉哥,和他聊天之后发现他也没加实验室能进大厂,我就燃起了希望,去年大概 4 月份找好路线 零基础 开始学 5 月背八股和开始刷算法很难受 7-8 月焦虑躯体化害怕找不到实习 9 月找到一家像样的小厂去实习了 4 个月大三上期末考试结束之后 1 月份回来边实习边准备工作压力很大 当时只有字节、百度、商汤的面试,字节三面挂了,百度 oc,商汤 二面挂(差评 无效面试),之后来深圳百度实习之后还是觉得不甘心一直没把算法和八股扔下一直在准备,百度实习的时候 mt 交给我一个特别重要的工作数据库迁移(特别感谢 mt ,这个需求学到了很多东西处理了一堆线上问题),本来看着暑期他们面试都很困难,然后听说百度要涨实习薪资(然而 5 月并没有涨),就想着留在百度吧也懒得面试了,4 月 20 多的时候字节 hr 打电话约面问我要不要尝试一下询问了 1 月份三面为啥会挂有没有学习 ai 知识(因为字节这边后端岗位偏 ai),我来到百度之后全面拥抱 AI 也认识了我的好兄弟 X 哥,他在百度 XX 部门 Agent 实习,他属于是我 Agent 的启蒙老师,来百度之后一直在了解 AI 这一块,我就接受了字节的面试,一面的时候 20 分钟实习拷打然后突然说 30 分钟代码考核我心就凉了以为是 kpi,算法题是手撕高并发安全下的令牌桶限流器,我写了整整 80 多行代码最后也写出来了,但是从来没看到过出这种题能 oc 的我也就不管了,后边面试也是很顺利但是流程有点长可能一直在横向吧总结结果是好的!!!感谢这一年努力的自己和遇到的各位互联网大佬分享的知识!!!ps 图二纯感慨 (觉得🍬请不要喷我)欢迎大家一起交流学习呀!!!!
点赞 评论 收藏
分享
评论
2
11
分享

创作者周榜

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