题目描述: 给定一个单链表 L,请编写程序输出 L 中间结点保存的数据。如果有两个中间结点,则输出第二个中间结点保存的数据。 例如:给定 L 为 1→7→5,则输出应该为 7;给定 L 为 1→2→3→4,则输出应该为 3。 输入描述: 每个输入包含 1 个测试用例。每个测试用例第 1 行给出链表首结点的地址、结点总个数正整数 N (≤105)。结点的地址是 5 位非负整数,NULL 地址用 −1
题目描述: 给定2个字符串s1和s2和正整数k,其中s1长度为n1,s2长度为n2,在s2中选一个子串,满足: 该子串长度为n1+k 该子串包含s1中全部字母 该子串每个字母的出现次数不小于s1中对应的字母 我们称s2以长度k冗余覆盖s1。给定s1、s2和k,求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标,如果没有返回-1 举例: s1=ab s2=aabcd k=1 则子串aab和
题目描述: 小华负责公司知识图谱产品,现在要通过新词挖掘完善知识图谱。 新词挖掘:给出一个待挖掘文本内容字符串Content和一个词的字符串word,找到content中所有word的新词。 新词:使用词word的字符排列形成的字符串。 请帮小华实现新词挖掘,返回发现的新词的数量。 输入描述: 第一行输入为待挖掘的文本内容content; 第二行输入为词word; 输出描述: 在中找到的所有wor
题目描述: 工位由序列F1,F2...Fn组成,Fi值为0、1或2。其中0代表空置,1代表有人,2代表障碍物。 1、某一空位的友好度为左右连续老员工数之和 2、为方便新员工学习求助,优先安排友好度高的空位 给出工位序列,求所有空位中友好度的最大值。 输入描述: 第一行为工位序列:F1,F2...Fn组成,1<=n<=100000,Fi值为0、1或2。其中0代表空置,1代码有人,2代表障碍物 其中0
题目描述: 区块链底层存储是一个链式文件系统,由顺序的N个文件组成,每个文件的大小不一,依次为F1,F2...Fn。随着时间的推移,所占存储会越来越大。 云平台考虑将区块链按文件转储到廉价的SATA盘,只有连续的区块链文件才能转储到SATA盘上,且转储的文件之和不能超过SATA盘的容量。 假设每块SATA盘容量为M,求能转储的最大连续文件大小之和。 输入描述: 第一行为SATA盘容量M,1000<
题目描述: 某云短信厂商,为庆祝国庆,推出充值优惠活动。 现在给出客户预算,和优惠售价序列,求最多可获得的短信总条数。 输入描述: 第一行客户预算M,其中 0<=M<=1000000 第二行给出售价表,P1,P2...Pn, 其中 1<=n<=100,Pi为充值i元获得的短信条数。 1<=Pi<=1000, 1<=n<=100 输出描述: 最多获得的短信条数 示例1 输入: 6 10 20 30
题目描述: 有N条线段,长度分别为a[1]-a[N]。现要求你计算这N条线段最多可以组合成几个直角三角形,每条线段只能使用一次,每个三角形包含三条线段。 输入描述: 第一行输入一个正整数T(1 <= T <= 100),表示有T组测试数据。 对于每组测试数据,接下来有T行,每行第一个正整数N,表示线段个数,(3<=N<20),接着是N个正整数,表示每条线段长度,(0<a[i]<100)。 输出描述
OD统一考试 题解: Java / Python / C++ 题目描述 公司创新实验室正在研究如何最小化资源成本,最大化资源利用率,请你设计算法帮他们解决一个任务分布问题:有taskNum项任务,每人任务有开始时间(startTime) ,结更时间(endTme) 并行度(paralelism) 三个属性,并行度是指这个任务运行时将会占用的服务器数量,一个服务器在每个时刻可以被任意任务使用但最多被
OD统一考试(C卷) 分值: 100分 题解: Java / Python / C++ 题目描述 均衡串定义:字符串只包含两种字符,且两种字符的个数相同。 给定一个均衡字符串,请给出可分割成新的均衡子串的最大个数。 约定字符串中只包含大写的'X"和'Y'两种字符。 输入描述 均衡串:XXYYXY 字符串的长度[2,10000]。给定的字符用均为均衡串。 输出描述 可分割为两个子串: XXYY XY
我刚一面面完20分钟,hr给我打电话喊我去二面,说二面面试官已经在等我了,????? 我饭都没吃,忍着愤怒去参加了 20:20-20:50 1. 10:00 赶时间,先给你代码题吧,你做第一道,剩下说思路就行 n 级台阶,一次允许走1 级,2 级,3 级。 a) 一共有多少种走法 b) 把a)的所有的走法都列出来 c) 如果不考虑先后顺序(比如3 级台阶,先走1级再走2 级和先走2级再走1级是同一
2023.06毕业后在公司工作没多久,公司倒闭了。后面参加考研然后重新出来找工作,投了华为OD。不得不说 OD在简历筛选方面还是挺宽松的,本人双非非科班且gap半年的简历也过了。 HR 在牛客上找一个hr内推能够省去很多麻烦。我找的是这个@华为HR(OD)郑经理(240308510)。hr会给一些辅导资料以及面试注意事项,对机试面试帮助都很大,而且能够帮忙催对面的进度,约面试等。 机试(375)
车BU 上海 通用软件开发 本人前端方向 9.26一面二面 都是40min左右 两轮面试官都是后端,对前端技术栈不怎么了解,基本🈚八股,项目也没深挖。一面面试官让我介绍一下前端框架React(balabala随意说了好多,最后面试官评价:前端方面掌握的很不错🙊🙊🙊),写一个深拷贝,代码写了三行,面试官问有没有什么第三方库提供这样一个深拷贝函数,我说lodash的deepclone,这个问
机试三道题 第一题:简单的数组题,具体内容忘了。只记得输出是类似“1 2 3”这样用空格隔开的一个个结果。我本来在循环中直接计算完每一个答案以后cout<<ans<<' '; 结果最后面多了一个空格答案不通过,无奈给最后一个结果单独输出。 第二题:最大拓扑网络。给定n个节点(0~n-1),每个节点都有其对应的层级(1<=level<=1000)。节点之间有链路连接,比如{0,2}表示节点0和节点2
bg某985工科,本人比较菜,9月底投的,做了两次笔试踩线过才终于轮到面试,base地从广深改到上海,意外地居然入池了,从此化身华孝子许愿华为能给0offer选手一个归宿 11.29线上一面【40min】 自我介绍,问了排名,有无科研成果,实习项目相关问题,遇到什么印象深刻的问题如何解决的? 浏览器输入url到页面加载的全过程【面试官提醒要说得详细些 浏览器的缓存机制,涉及浏览器是怎么存放缓存的,
秋招尾声,基本靠印象写。很早之前面的。 一面: 手撕:前缀树实现的一道题 八股就是C++那些,基本在考语法,仿函数、内联、怎么重载sort之类的,经典问答 二面: 基本全部问项目 手撕:一道用栈的模拟题 主管面: 常规问答,dddd#秋招校招##秋招日记##华为苏州##华为、#