腾讯笔试第三题求解答

def cal(nums, k):
    nums = [num for num in nums if num > 0]
    nums = sorted(nums)
    pos = 0
    step = 0
    zeros = False
    while pos < len(nums) and k:
        if nums[pos]-step>0:
            print(nums[pos]-step)
            k -= 1
            step += nums[pos]
            pos += 1
        else:
            if nums[pos]-step < 0:
                zeros = False
            pos += 1
    while zeros and k:
        print(0)
        k -= 1

通过20%，不明白哪里错了
#腾讯##笔试题目#

全部评论

推荐最新楼层

秋招加油o

门头沟学院 C++

#include<iostream> #include<queue> #include<algorithm> #include<functional> using namespace std; int main() { priority_queue<int, vector<int> , greater<int> > minheap; int n,k,tmpInput; cin >> n >>k; for (int i = 0; i < n; i++) { cin >> tmpInput; minheap.push(tmpInput); } int minusNum = 0,tmpMin=0; for (int i = 0; i < k; i++) { tmpMin = 0; while (!minheap.empty() && tmpMin==0) { tmpMin = minheap.top() - minusNum; minheap.pop(); } minusNum += tmpMin; cout << tmpMin << endl; } }

点赞回复分享

发布于 2019-04-07 21:40

bdbdunbxvk

门头沟学院算法工程师

点赞回复分享

发布于 2019-04-08 20:05

牛客ID：534259696

门头沟学院算法工程师

点赞回复分享

发布于 2019-04-08 02:45

小白杠一

北京邮电大学算法工程师

排序，然后直接输出后一个减前一个？中间判断轮次和是否为0，为0直接结束

点赞回复分享

发布于 2019-04-07 21:45

呼叫二狗

蚂蚁集团_数字身份_算法工程师

对num取一个set就差不多了吧

点赞回复分享

发布于 2019-04-07 21:41

起一个响亮的名字吧.

大连理工大学 C++

连续几个一样的会出现负数的情况，考虑了吗？

点赞回复分享

发布于 2019-04-07 21:39

04-13 14:49

兰州大学 C++

网易互娱客户端&服务端开发1面

各种拷打项目，结合项目来问八股 答得不太好的   SACK 在标准 TCP（如 TCP Tahoe 或 Reno）中，确认号（ACK Number）仅表示接收端已成功接收的连续字节流边界。一旦中间某个分节（Segment）丢失，即使后续更高序号的分节已到达并存入接收缓冲区，接收端也只能发送该缺失分节起始序号的 ACK。  累积确认位：依然保留，用于指示当前已按序收到的最后一个字节。 SACK 选项字段：在 TCP 报文头的 Options 字段中，新增了 SACK 块。每个块由一对 左边界 (Left Edge) 和 右边界 (Right Edge) 组成，精确描述了接收缓冲区内已收到的非连续...

查看12道真题和解析

点赞评论收藏

04-12 12:03

广西大学算法工程师

腾讯 AI应用开发一面

1. 做一下自我介绍2. 讲一下你做的这个平台，重点说难点 解决了什么问题这个项目的核心不是“把文档喂给模型”，而是先把不同来源的材料转成可稳定检索、可引用、可更新的知识单元。整体架构一般包括文档接入、格式解析、结构抽取、分块与向量化、倒排索引、重排服务、回答生成和引用回填。我负责的部分主要是 chunk pipeline、索引写入和查询编排。难点主要在复杂文档结构，比如目录、页眉页脚、跨页表格、附件引用和条款层级，如果直接按长度切块，召回会很乱，模型也很容易把不同证据拼错。 def build_index(doc): blocks = parse_document(doc) chunks =...

腾讯一面2288人在聊

点赞评论收藏

04-02 10:09

门头沟学院 Java

我的3月好失败

投的大厂几乎全都是简历挂，我不太明白，我问了很多人他们都说简历没什么问题。可是快手挂我两遍美团、阿里大部分、拼多多、字节剪映、懂车帝、爱奇艺、百度、oppo、小米、美的、哔哩哔哩基本上都是简历挂。我想不通了，一整个三月只有腾讯和钉钉给面了。结果腾讯的两道题我没a出来，钉钉遇到kpi面，面完出来看官网果然是秒挂，我已经觉得绝望了。难道真是简历问题？

用微笑面对困难：这里面问题还是很多的，我也不清楚为啥大家会感觉没啥问题。首先就是全栈开发实习9个月的内容都没有java实习生的内容多，1整个技术栈没看出太核心和难点的内容，感觉好像被拉过去打杂了，而且全栈基本上很容易被毙。里面能问的bug是在太多了比如L：继承 BaseMapper 可直接使用内置方法’。请问你的 BaseMapper 是如何扫描实体类注解如果瞬时产生 100 个上传任务，MySQL 的索引设计是否会有瓶颈？你做过分库分表或者索引优化吗？全栈的内容可以针对动态难点去搞，技能特长写在下面吧，你写了这么多技能，项目和实习体现了多少？你可以在项目里多做文章然后把这个放下去，从大致来看实习不算太水，有含金量你也要写上内容针对哨兵里面的节点变化能问出一万个问题，这个很容易就爆了。