第二题ID调用释放,Python,类似lru写,双端链表+hash存储节点,超出cpu限制,只过了10%。想问问有没有大佬用Python过了这题的,是我写错了还是题目的问题了,看Java的基本都只有4~6%
第一题已知入栈序列,求出栈序列,保证序列结束时,栈满。 第二题,给定一个数组nums,同时给定一个数为interval,选取数组中某个元素为起点,并以interval为间隔递增,如果递增的数等于nums中元素则将其消除,求消除元素最多的起点元素,如果消除相同返回最小的起点元素 第三题,有n场0到n-1的会议,编号为i的会议举办时间为[starti,endi],每天最多参加k场聚会,请问最多可参加多
有 n 场编号从 0 到 n−1 的博览会将要举办,编号为 i 的的博览会举办时间为[starti, endi],即从第 starti 天到第 endi天,包含第 starti 天和第 endi 天。 小明计划参加这些博览会,每天最多可以参加 k 场博览会。请问小明最多可以参加多少场博览会。需注意,小明不需要全程参加一场博览会,只需要在某一天参加即可。 解答要求 时间限制: C/C++ 1000m
第一题多次循环,每次循环找出当前所有入度为0的节点,删除,再把这些节点后续节点的入度减1,每循环一次结果res++,假如有一次循环过程中未发现有入度为0的节点,就说明有环,直接输出-1返回。(这是拓扑排序吧? AC 100% 第二题看到有人说用双向链表的,其实单向链表(含头节点和尾指针)也可以做,哈希表存储索引值的前一个节点就可以了(方便删除),当然这样在添加和删除时稍微复杂一点。(没用stl l
暑期实习投到现在大大小小笔试做了好多,基本都只过一题多点,昨天刚刚被xhs虐完,今天做华子的笔试,AK了,头一回AK。算是这段时间找实习处处碰壁唯一能稍微舒缓一下情绪的事情了。 希望华子能给机会 第一题 数据量不大,狠狠暴力。我这做法并不优。不过数据量小 // 4.17 1 import java.util.HashMap; import java.util.Scanner; public c
1.优先任务调度算法 2.任务调度顺序规划 3.到达邻国指定城市的最短距离 有没有uu可以交流一下
第一道组合求和问题感觉自己写的很对不知道为啥只ac75%…… 第二道求循环没写完…… 第三道种花准备用暴力dp结果写一半实在写不下去放弃了…… 真的怀疑自己是不是不适合学计算机,要不还是进厂打螺丝吧
时间:120分钟 考试平台:华为自己的平台 编程题:三个(总分:600) 1.100分;走过吊桥的方法数,很简单能想到使用回溯,但优化比较困难,使用记忆化搜索方式进行优化,限制条件比较多(如:命数,是否已经掉下去),想到比较困难,通过100% 2.200分;多通道传输文件问题,完全没想到怎么做 3.300分;最佳路由问题,图的深度优先遍历,但限制条件比较多,dfs时需考虑环的问题,还有个难点就是图
智能制造工程师笔试(视觉方向)40道选择 在网上找了好久的华为这个岗位的笔试,没找到具体的内容,果不其然挂了(还是太菜了)。我来分享下我遇到了哪些题,一方面作为一个教训,一方面攒攒人品。 1,Xavier初始化(好几道题,建议弄透) 2,卷积,全连接参数计算 3,结构光成像方式(照明方式) 4,影响图像清晰的像差(畸变不影响清晰程度) 5,自然光是非偏振光 6,SIFT算法全称 7,点云配准的实质
腾个时间把代码贴一下 1.第一题: 无需实际建树,sort之后,进行二分查找即可,主要是到达叶节点后需要判断是否退出,否则会多一个L或者R int main() { vector<int>nums; int temp; while (cin >> temp){ nums.emplace_back(temp); } int target =
华为嵌入式软件与通用软件类的笔试题是同一题库出的题 题型:3道编程题 答案在底部 题目1: 1、码流等分 有一段2进制数据码流n,请将数据切分成3段,每一段得到相同的2进制值; 如:输入为1010010,可以切分为1010010 3段,都表示10进制中的2如果无法做到,则输出-1,如果输入码流全部为0,视作无法做到,输出-1; 解答要求 时间限制:C/C++ 10ms,其他语言:20ms 内存
题型:3道编程题 题目1: 1、字符串压缩 给定一段英文句子和一个英文单词列表。 英文句子包含英文单词和标点符号,其中: 1)英文单词只包含[a-zA-Z]范围内的字符; 2)标点符号包括逗号、句号、双引号(双引号两边至少有一个空格)。 如果列表中有单词在句子中存在(大小写不敏感)且该单词未被双引号包含,则使用该单词在列表中的索引值(索引值从0开始)代替句子中的该单词, 如果英文单词列表中存在重复
校招一对一进阶提高,带领学员斩获大厂实习秋招春招offer!!! 笔试科目一帮助,踢踢饲料沃!!! 订阅专栏,方便查阅,时刻更新各厂软件算法笔试https://blog.nowcoder.net/zhuanlan/0oDWVm 题目1: 1、数据合并 向一个空栈压入正整数,每当压入一个整数时,执行以下规则(设:栈顶至栈底整数依次编号为n1、n2...nx,n1为最新压入的整数) 1.如果n1=n2
华为OD全流程 软开C++,机考满分,技术面面评两个A,时间线如下: 01.04 笔试链接 01.10 笔试(2.5h) 01.11 综测 01.13 资格面(HR面) 01.17 技术一面 01.19 技术二面 01.20 主管面 01.22 提Offer及审批 01.26 Offer邮件 笔试复盘 1.英文输入法(100) 首行输入一段由英文单词word和标点构成的语句str,接下来一行为一个
机试前两题不难,第三题坑好多,最后也没AK 做了个比较简洁的实现,用python的locals()+eval(),其实可以很好处理加减乘除。 import sys d = locals() for line in sys.stdin: line = line.strip().replace("/", "//") if line.startswith("let "):