hulu2022届春招笔试题目

我真是太菜了

  1. 赛车游戏
时间限制: 3000MS
内存限制: 589824KB
题目描述:
小葫芦娃喜欢玩一个赛车游戏,这个游戏有很多计时点,每次进入游戏都从初始计时点开始。游戏规定只能向前开车,到达一个计时点后,有可能出现0-2条向前的岔路,每条岔路尽头都会对应另一个计时点。如果某个计时点没有向前的岔路,那就代表这是一个终点。游戏里保证不会出现环路(正常向前开车永远不会回到一个到达过的计时点),现在小葫芦娃想知道这个游戏有几个终点?


输入描述
输入为2行,第一行是一个整数m,代表第二行数组的长度。第二行是一个整数数组,数组里的第1个数代表第一个计时点(初始计时点)的编号,第2-3个数代表第一个计时点对应的两条向前的岔路尽头的计时点编号,然后是第3-7个数,第8-15个数,以此类推(可以看输入样例和提示中图例)。

所有的计时点编号都是正的,且编号均小于10^6,-1表示某条岔路不存在

第一行输入数字m保证等于2^n - 10 <= n <= 16)。

输出描述
输出为一个整数,表示终点的数目。

样例输入
15
1 2 3 -1 4 5 6 -1 -1 7 8 9 -1 -1 10
样例输出
4

提示
输入样例对应的图例:


输入图例中空出的地方都会在数组里用-1表示。这个例子里有4个终点(7,8,9,10),所以输出是4。


2. 图案匹配
时间限制: 5000MS
内存限制: 589824KB
题目描述:
在一块尺寸为M*N的画布中,’-’表示空白,’*’表示有颜色。同时,我们得到一个尺寸为A*B的图案,’-’表示空白,’*’表示有颜色。最后,希望知道该图案在画布中出现多少次。注意,画布中匹配到的图案可以有覆盖。


输入描述

第1行: 2个正整数整数 M, N。M表示画布的高度,N表示画布的宽度

第2 .. M+1行: 画布中第i行,第j列的标记, - 或者 *

第M+2行2个正整数 A, B。A表示图案的高度,B表示图案的宽度

第M+3 .. M+A+2行:图案中第i行,第j列的标记, - 或者 *

(1<=A<=M<=1001<=B<=M<=1001<=A*B<=16)

输出描述
一个整数,表示该图案最多出现多少次

样例输入
2 6
-****-
-****-
2 2
**
**
样例输出
3



3. hulu巴菲特
时间限制: 5000MS
内存限制: 589824KB
题目描述:
葫芦娃们平日里大多热爱理财并且积极投身股市,但是股市充满了波动,获得收益的同时风险也很大。有一天,一个葫芦娃看着过去N个时刻内的净收益情况(假设为整数,可正可负)发出了感慨,要是能重新选择一次买入再卖出的机会(假设整时刻买卖,立即成交,收益即为两个时刻间的净收益和),自己一定能赚大钱。他理性分析了一下,以自己的交易策略,自己绝对无法接受净收益为负数的时刻多于M个,同时最终卖出的时候总收益一定不会超过K元,希望你帮他算一下在这个条件下能达到的总收益最大值(可以不操作)。


输入描述
第1行:N M K三个整数 (N代表有多少个时刻, 2 <= N <= 1e6, M代表选择的时刻间净收益负数不能多于的次数,0 <= M <= N, K代表总收益不能超过的数字, 0 <= K <= 1e15

第2行:N个整数Xi代表N个时刻的净收益 (-1e9 <= Xi <= 1e9

输出描述
一个整数,表示在这个条件下总收益能达到的最大值

样例输入
5 2 15
3 -7 8 -5 9
样例输出
12

跟其他大佬求答案吧  我真没有
#hulu笔试##笔经##校招##hulu#
全部评论
想问问hulu在哪可以投呢,找不到官网
点赞 回复 分享
发布于 2022-04-13 11:28
楼主是哪个大学的啊?太牛了
点赞 回复 分享
发布于 2022-03-26 15:58
第3题怎么做啊
点赞 回复 分享
发布于 2022-03-22 18:31
前俩题直接暴力过了,第三题看了15min题干才看懂,用单调栈没做出来,仔细一想好像没那么简单,这题应该挺难的,我还是写不出来小于O(n^2)的算法😥
点赞 回复 分享
发布于 2022-03-21 15:41
这第3题的题意是真没读懂....一次买入一次卖出是怎么凑出来的12啊....有没有大佬解释一下
点赞 回复 分享
发布于 2022-03-15 20:26
大佬ac了几道啊😂
点赞 回复 分享
发布于 2022-03-15 20:17

相关推荐

今天 07:38
已编辑
门头沟学院 Java
2.4&nbsp;一面2.6&nbsp;二面2.9&nbsp;三面(hr面)2.13&nbsp;oc1.15号收到面试电话那会就开始准备,因为一开始没底所以选择推迟一段时间面试,之后开始准备八股,准备实习可能会问的东西,这期间hot100过了有六七遍,真的是做吐了快,八股也是背了忘,忘了背,面经也看了很多,虽然最后用上的只有几道题,可是谁知道会问什么呢自从大二上开始学java以来,一路走来真的太痛了,一开始做外卖,点评,学微服务,大二下五六月时,开始投简历,哎,投了一千份了无音讯,开始怀疑自己(虽然能力确实很一般),后来去到一家小小厂,但是并不能学到什么东西,而且很多东西都很不规范,没待多久便离开,大二暑假基本上摆烂很怀疑自己,大三上因为某些原因开始继续学,期间也受到一俩个中小厂的offer,不过学校不知道为啥又不允许中小厂实习只允许大厂加上待遇不太好所以也没去,感觉自己后端能力很一般,于是便打算转战测开,学习了一些比较简单的测试理论(没有很深入的学),然后十二月又开始继续投,java和测开都投,不过好像并没有几个面试,有点打击不过并没有放弃心里还是想争一口气,一月初因为学校事比较多加上考试便有几天没有继续投,10号放假后便继续,想着放假应该很多人辞职可能机会大一点,直到接到字节的面试,心里挺激动的,总算有大厂面试了,虽然很开心,但同时压力也很大,心里真的很想很想很想进,一面前几天晚上都睡不好觉,基本上都是二三点睡六七点醒了,好在幸运终于眷顾我一次了(可能是之前太痛了),一面三十几分钟结束,问的都不太难,而且面试官人挺好但是有些问题问的很刁钻问到了测试的一些思想并不是理论,我不太了解这方面,但是也会给我讲一讲他的理解,但是面完很伤心觉得自己要挂了。但是幸运的是一面过了(感谢面试官),两天后二面,问的同样不算难,手撕也比较简单,但也有一两个没答出来,面试官人很好并没有追问,因为是周五进行的二面,没有立即出结果,等到周一才通知到过了,很煎熬的两天,根本睡不好,好在下周一终于通知二面过了(感谢面试官),然后约第二天三面,听别的字节同学说hr面基本上是谈薪资了,但是我的并不是,hr还问了业务相关的问题,不过问的比较浅,hr还问我好像比较紧张,而且hr明确说了还要比较一下,我说我有几家的面试都拒了就在等字节的面试(当然紧张,紧张到爆了要),三面完后就开始等结果,这几天干啥都没什么劲,等的好煎熬,终于13号下午接到了电话通知oc了,正式邮件也同时发了,接到以后真的不敢信,很激动但更重要的是可以松一口气了,可以安心的休息一下了终于可以带着个好消息过年了,找实习也可以稍微告一段落了,虽然本人很菜,但是感谢字节收留,成为忠诚的节孝子了因为问的比较简单,面经就挑几个记得的写一下一面:1.实习项目的难点说一下2.针对抖音评论设计一下测试用例3.手撕:合并两个有序数组二面:1.为什么转测开2.线程进程区别,什么场景适合用哪个3.发送一个朋友圈,从发出到别人看到,从数据流转的角度说一下会经历哪些过程4.针对抖音刷到广告视频设计测试用例5.手撕:无重复字符的最长字串
查看8道真题和解析
点赞 评论 收藏
分享
2025-12-21 21:22
安徽农业大学 运营
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
实习简历求拷打
点赞 评论 收藏
分享
评论
2
24
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务