当前位置: 首页 > 面试经验 >

哔哩哔哩9.20笔试题JAVA开发工程师-人事产研组

优质
小牛编辑
79浏览
2023-03-28

哔哩哔哩9.20笔试题JAVA开发工程师-人事产研组

10道选择题70分,两道编程题30分,共一个小时,对于这分值分配有点不理解。
编程题不难,但是很奇怪a不了,有同学和我一样吗

第一题:

题目:

小红有一个链表,链表中每个结点有一个整数值。小红想要通过删除其中的某些结点,使得剩余链表的相邻结点的数据值的和为奇数。满足条件的删除方法可能有多种,小红想要保留尽量多的结点。

解决思路

最终的链表无非就是奇数值结点开头或者偶数值结点开头两种,然后后面奇数值结点和偶数值结点交替出现。所以分两种情况,分别用两个list来记录需要删除的结点,最后比较哪一种情况需要删除的结点数较少那么采用哪种方案,最终返回删除节点后的链表。

运行情况

只过了30%,提示输出格式不正确。
很奇怪,不知道怎么回事,这道题是核心代码模式,最终只要返回链表的头结点,不知道输出格式是什么问题。

第二题:

题目:

小红有红色和蓝色两种球,每个球对应一个整数值。小红想要随机取出一个红球和一个蓝球使得这两个球对应的数字的乘积最大。
输入:
n:表示球的个数
n个整数:表示每个球对应的数字
一个由“R”和“B”组成的字符串:表示每个球对应的颜色

解决思路

最终最大的乘积肯定是{红球最大值蓝球最大值,红球最大值蓝球最小值,红球最小值蓝球最大值,红球最小值蓝球最小值}这四个数中的最大数。所以遍历一遍数组分别获取红球的最大值和最小值、蓝球的最大值和最小值,最后进行比较。

运行情况

只过了68%。
不知道是不是我的思路有问题,不知道问题出在了哪。

#23届秋招笔面经##哔哩哔哩笔试#
 类似资料: