美团 面试题

一个数组a，满足2a[i-1] < a[i]，问该数组中是否存在两个数的和为k？
要求时间复杂度O(logn)，空间复杂度O(1)
全部评论
a[i] < k; a[i]> 2/3*k;找有没有区间内有没有值，要么没有，有的话也只有一个；固定这个值，查询有没有另外一个就行了
点赞 回复 分享
发布于 2023-06-14 13:24 上海
类似于二进制表示吧 一直找小于k的最大值
点赞 回复 分享
发布于 2023-04-07 19:52 浙江
双指针，固定左指针对右指针进行二分查找（？不知道可不可行
点赞 回复 分享
发布于 2023-04-07 17:14 山东

相关推荐

05-24 23:58
美团_后端开发(准入职员工)
我个人的筹备面试经验 25.12-26.4
我是&nbsp;25&nbsp;年&nbsp;12&nbsp;月开始筹备的,今年&nbsp;3&nbsp;月&nbsp;5&nbsp;号投递的第一份简历,4.16&nbsp;offer。我筹备分四个方向:八股文、项目、算法、技术。一、项目、八股我想先说我的理解——项目和八股文最好不要分开准备。最理想的情况是:项目本身就有很多能聊的点。简历上写了一条「做了&nbsp;XX&nbsp;优化」,面试官顺着这条往下问——为什么要做这个优化?用到了什么原理?具体是怎么落地的?这么做的好处是什么?好多八股文的题型不就是这个样子么?为什么会出现&nbsp;XX&nbsp;问题?哪些场景/工具下会出现&nbsp;XX&nbsp;问题?用什么方式能解决?每种方案各有什么优劣?我们怎么衡量?怎么预防&nbsp;XX&nbsp;问题?实践中,是怎么用&nbsp;XX&nbsp;工具解决&nbsp;XX&nbsp;问题的?...
我的求职进度条
点赞 评论 收藏
分享
05-24 16:33
兰州大学 算法工程师
Claude Code CLI 命令大全：60 个原生命令一次讲清
你刚装好&nbsp;Claude&nbsp;Code，进了终端，闪着光标的&nbsp;&gt;&nbsp;提示符摆在那里，你大概会有这几个困惑：一启动是&nbsp;sonnet，我想用&nbsp;opus&nbsp;怎么换？对话长了卡得要死，听说有&nbsp;/compact&nbsp;但不知道什么时候该按AI&nbsp;一通操作把我项目改崩了，能不能撤回去？CLAUDE.md&nbsp;是啥？为啥每个教程都让我写一份？想让&nbsp;AI&nbsp;自己跑测试、跑构建，怎么不用每次点确认？这些问题对应的命令都在下面。先把官方那张「全命令表」翻译成人话，再挑出最常用的几组教你怎么搭着用。下面这张是这篇文章的精华——把&nbsp;60+&nbsp;个命令、按类别、配上场景说明、密密麻麻铺在一张图里。看不清就放大看，需要哪条命令看一眼就找到。后...
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
04-30 18:05
虽然情场失意了
但是事业顺利了😎
空屿编号：你把墨镜摘下来是不是这样😭
点赞 评论 收藏
分享
05-20 15:16
北部湾大学 前端工程师
点赞 评论 收藏
分享
05-26 18:34
中国石油大学（华东） 前端工程师
近期面经汇总
这几天陆陆续续的面试挺多挺累的一直没来得及整理，两天四面太疲惫了。现在终于有空回头把面经整理一下了快手前端实习一面还有两分钟左右开始的时候面试官去接水了，让我等一下，回来还没到点说让我缓一下准备开始，然后我就深呼吸，面试官就跟我说不用紧张什么的，说现在每次面试都是一次宝贵经历巴拉巴拉...，感觉还没开始面就被打上容易紧张的标签了不是你让我缓一下的吗1.自我介绍2.ES6新特性3.promise.all&nbsp;和&nbsp;promise.race的区别4.promise.all如果里面有一个失败的话是什么结果5.箭头函数跟普通函数的区别然后问我还紧张吗，我真没有表现出来这么紧张啊，虽然心里是有一点的6.讲讲闭...
发面经攒人品
点赞 评论 收藏
分享
评论
点赞
4
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习生的蛐蛐区 #
998991次浏览 5081人参与
# 国企是春招机械人最好的去处吗 #
153899次浏览 585人参与
# 发面经攒人品 #
8872749次浏览 98474人参与
# 硬件人的简历怎么写 #
350886次浏览 3147人参与
# 27届实习投递记录 #
163555次浏览 1662人参与
# AI了，我在打一种很新的工 #
208666次浏览 2235人参与
# 万物皆可发面经 #
4665次浏览 58人参与
# 实习，不懂就问 #
229515次浏览 1763人参与
# 运营人求职交流聚集地 #
260316次浏览 1135人参与
# 秋招投递攻略 #
296082次浏览 2643人参与
# 你的mentor是什么样的人？ #
67252次浏览 852人参与
# 实习生至暗时刻 #
93708次浏览 942人参与
# 实习如何「偷」产出？ #
772452次浏览 8611人参与
# 从mentor身上学到了__ #
67748次浏览 949人参与
# 父母对你找工作是助力还是阻力？ #
52731次浏览 467人参与
# 你觉得mentor喜欢什么样的实习生 #
64183次浏览 1090人参与
# 我和mentor的爱恨情仇 #
121593次浏览 1047人参与
# 非技术投递记录 #
741701次浏览 6979人参与
# 找实习记录 #
282519次浏览 1664人参与
# 第一次找实习，我建议__ #
90034次浏览 923人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务