腾讯广告投放后端一面

不会做呜呜呜,说是贪心

vector a: [ 1, 2, 4, 5, 9, 5], 提供一个k >=0 k < size()

[i, j] ,i <= j
i =1, j=3
包含k的子序列
比如k =2
score = std:min(a[1], a[2], a[3]) * 3 (j - i +1)
子序列最小值乘以子序列长度
求max(score)的[i, j]
#腾讯##笔试题目#
全部评论
对于每个位置 i,预处理出他作为最小值所在的最长区间(贪心),这个可以用单调栈实现,具体来说,找到每个数右边和左边第一个小于它的值,便可以处理出目标区间,至于区间是否含 k,可以预处理前缀和,定义前缀和 sumi 表示到i位置k的个数,差分判断区间和是否为零便可以知道区间是否含k,遍历维护答案
点赞 回复 分享
发布于 2021-04-02 02:19

相关推荐

10-21 22:13
复旦大学 C++
点赞 评论 收藏
分享
10-24 13:53
已编辑
合肥工业大学宣城校区 Java
211本,两段中厂实习(好想有一个段大厂实习),java面试了很多次,几乎都挂在了一面,目前只有shopee在泡池子。有点恍惚,从8.8号开始准备秋招,不知不觉间秋招已经到10.24了,说起来也搞笑,最开始的想法是我秋招拿美团的offer,然后迅速得去实习,春招冲一下字节。hhhhhhh。但是现实是美团四次一面挂!确实算是沉重的打击吧,不过暑期已经打击过一次了,所以多少有了点适应性。其实除了自己的失败,朋友的成功也令人痛苦,hhhhhh9月份openai&nbsp;发布了&nbsp;o1之,看到他解算法题的时候的所谓的“思维链”,给我带来了新的震撼,下决心要对他祛魅。然后后来觉得进不去大厂,就想转侧开,但是后来问清楚侧开是点点点和写文档,就彻底放弃了这个想法。然后国庆节期间没有面试,也不想背八股(背烦了),然后就开始打算,我秋招找一个保底之后,我春招投一下大模型方向然后就想着我找一个大模型应用相关的大厂实习冲一下春招,但是除了快手的日常实习有约面(一面挂!),其余的都没有给我面试,尤其是字节,我投了好几周,竟然没有一次面试。然后国庆节后,面试的失败让我迅速的在想转大模型的想法上认亲现实——当务之急是找个工作。后来实在没有没有面试,就想着投一投ai初创公司,大公司也不一定适合我,同时以这种方式可以接触到ai,虽然公司容易倒闭,但是我的能力是学到了呀。(想起来当时小米给我转到了安卓部门是做小米相机的,我还问这种部门应该挺稳定吧,来了句互联网就别追求稳点了,笑死……)然后就投了一个ai+医疗(者两点我都很感兴趣)的初创公司,没想到就(实习)过了,然后准备试一试,看看能不能学点东西。总之就是两点吧:1.带着焦虑,担忧,去做正确的事情2.穷则思变3.等大佬鸽offer———————————————————————下午14点更新,虾皮以挂!
点赞 评论 收藏
分享
点赞 6 评论
分享
牛客网
牛客企业服务