hulu暑期实习笔试20220315
三道编程题，分别是20,18,20分，本人通过分别是（83%， 20%， 9%，后两题都是测试用例骗分，第一题我感觉是不是它测试用例的问题哦，别的帖子也有兄弟是83%） 另外，一小时好短。。。
题目都很长，读都读半天，我就挑核心说了，有可能我自己理解错误，还望谅解。
1. 统计类似二叉树的结构的最后一层不是-1的个数，原题大概是说如果是-1就是死路，如果是道路编号（1,2,3……）就是岔路，统计重点的个数。
样例输入：
15
1 2 3 -1 4 5 6 -1 -1 7 8 9 -1 -1 10
样例输出：
4
如果画成二叉树就是这样
（图丑勿怪，凑合着看吧）
我的做法：
求出等比数列的最后一项， 本例中就是8，遍历数组中最后8个元素，输出不是-1的个数。
感觉完全没问题呀，怎么会只有83%是对的？
2. 图形匹配
第一行是画布的行数列数
第二行到下一次出现数字前是画布上的图案，‘-’表示是空白，‘*’表示是有颜色，
再出现数字的行表示目标图案的行数列数
然后是目标图案‘-’表示是空白，‘*’表示是有颜色。
问目标团出现几次
样例输入：
如图我框出来的就是符合目标的图案，共三个，就是最简单的小学奥数数矩阵嘛，但还真没计算机实现过，而且一小时三道这种题，还考虑输入输出，真难顶。
3. 葫芦娃巴菲特
一个股票题，我没看懂题，大家理解理解吧
样例输入：
5 2 15
3 -7 8 -5 9
样例输出：
12
样例输入第一行分别是 时刻数，选择时刻间净收益负数不能多于的次数， 总利益不能超过的数
第二行是各时刻的净收益。
输出总利益最大值
那么在我没理解错的情况下 -5 买进 9 卖出，这不是14吗？不也没超过15吗？不也就-5那个时候一次收益是负吗？那不是赚了14吗？那不是比12大吗？所以我说我没读懂题。
#hulu笔试##hulu##实习##笔经#
虾皮信息成长空间 250人发布