首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
课程
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
StarrYioiSkY
四川大学
发布于四川
关注
已关注
取消关注
@nagisawarm:
美团笔试最后一题题解
本轮笔试除了最后一题略微需要一点思维,其余都很容易。友情提示:碰到涉及连续数组平均值、和的题,八九不离十要用前缀和。1. 第一遍遍历数组,得到前缀和数组,假定为pre,数组长度为m+12. 题目等价于找出满足(pre[j]-pre[i])/(j-i) = k的最长abs(j-i)。整理得pre[j] - j*k=pre[i] - i*k所以创建一个新的数组dp = [pre[i] - i*k for i in range(m+1)]3. 题目问题转换到找出数组dp中值相等的最大索引距离,哈希表做即可总时间复杂度为O(n)
点赞 16
评论 12
全部评论
推荐
最新
楼层
秋招专场
校招火热招聘中
官网直投
相关推荐
一个宇宙_
05-30 11:56
测试工程师
软件测试简历投出去,石沉大海…求帮忙看看简历的问题
祈求顺利毕业😁:简历很好了,多投吧牛油😂。主要是环境不好,大家也卷
牛客帮帮团来啦!有问必答
点赞
评论
收藏
转发
牛客536424730号
06-01 10:27
请问学硕,导师是不是不太放实习?
专硕相对来说好一点吗?
我的实习求职记录
点赞
评论
收藏
转发
0offer的糕手
05-28 12:43
蚌埠坦克学院 兵器类
不要再外卖点评了
谁先写谁不烂大街明白吗
点赞
评论
收藏
转发
茅不易
04-22 20:42
民办三本 计算机类
把boss个人简历改成这个后(搞笑🤪
一个月前投递的hr联系我了今天连续oc两个
点赞
评论
收藏
转发
ShaunHugo
05-30 15:58
吉林大学 计算机类
快手 - C++ 开发工程师 - 一面
手子这个时候还在招,另外无限复活甲属实是上瘾,面试官上来火力还是比较猛的,问了几个刁钻的问题,好在扛住了。最后给两个 medium 难度常见力扣题,二十分钟搞定。MySQL:MySQL 有哪几种索引索引的底层数据结构为什么索引底层使用 B+ 树、而不使用二叉树B+ 树层数过多会造成什么后果什么是回表查询Redis:项目中 Redis 分布式锁是如何实现的如何实现阻塞的分布式锁(BLPOP)gRPC:了解 gRPC 有哪几种模式吗LeetCode:反转链表 Ⅱ(No. 92)最长回文子串(No. 5)
快手一面235人在聊
查看9道真题和解析
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
计算机专业可以去哪些央国企(总论篇)?
1.4W
2
...
哈啰Java实习一面40min
5107
3
...
【🎁】25届硬件牛牛互助计划(1期)
5031
4
...
OPPO OC,欧欧欧欧欧欧
4956
5
...
拒了荣耀offer,感觉自己很丑陋
4067
6
...
【获奖公示】V你50📍(夏季刷题打卡第一周参与奖)
3941
7
...
给你们预测一下今年的秋招!
3601
8
...
深圳蟑螂真的很可怕吗
3316
9
...
不得不提一嘴我遇到的神奇hr了,开始馋我身子了#你见过最离谱的招聘要求是什么?#
2726
10
...
离谱的hr要跟我看庆余年2
2662
正在热议
#
牛客帮帮团来啦!有问必答
#
1125898次浏览
16884人参与
#
简历无回复,你会继续海投还是优化再投?
#
24528次浏览
354人参与
#
不去互联网可以去金融科技
#
10641次浏览
135人参与
#
和牛牛一起刷题打卡
#
16910次浏览
1518人参与
#
通信硬件薪资爆料
#
262478次浏览
2455人参与
#
通信和硬件还有转码的必要吗
#
10424次浏览
98人参与
#
OPPO开奖
#
12088次浏览
190人参与
#
互联网公司评价
#
96462次浏览
1252人参与
#
提前批和秋招有什么区别
#
30178次浏览
725人参与
#
你见过最离谱的招聘要求是什么?
#
21048次浏览
184人参与
#
参加过提前批的机械人,你们还参加秋招么
#
14388次浏览
349人参与
#
秋招提前批启动你开冲了吗
#
24723次浏览
712人参与
#
面试被问第一学历差时该怎么回答
#
19116次浏览
211人参与
#
如何看待offer收割机的行为
#
249255次浏览
3487人参与
#
快手工作体验
#
70900次浏览
1351人参与
#
你收到了团子的OC了吗
#
535701次浏览
6361人参与
#
现在还是0offer,延毕还是备考
#
412449次浏览
4880人参与
#
提前批的机械人,你们都有面试了吗
#
11358次浏览
158人参与
#
应届生初入职场,求建议
#
35681次浏览
815人参与
#
实习生应该准时下班吗
#
95728次浏览
717人参与
#
晒一晒我的offer
#
3804244次浏览
58362人参与
#
工作两年想退休了
#
20348次浏览
262人参与
牛客网
牛客企业服务