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

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

第一题:

题目:

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

解决思路

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

运行情况

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

第二题:

题目:

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

解决思路

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

运行情况

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

#23届秋招笔面经##哔哩哔哩笔试#
全部评论
第一题我先用的最简单的,就是两个链表值加起来不是奇数,直接删除后面的,然后就过了,就过了。。。我都没来得及优化,我人傻了。
点赞 回复 分享
发布于 2022-09-21 09:24 四川
第二题用long就可以过了
点赞 回复 分享
发布于 2022-09-20 22:16 重庆
第一题只要两个结点的和相加为偶数就删除一个结点,可以100
点赞 回复 分享
发布于 2022-09-20 21:23 四川
30%卡过,处理了负数AC了
点赞 回复 分享
发布于 2022-09-20 21:03 江苏

相关推荐

关于我大学本科四年,想了很多,但还是不知道该怎么动笔 “大学四年,是我从懵懂少年走向职场青年的转折期。这一路跌跌撞撞,有迷茫,有遗憾,也有成长和决心。” 大一刚进来时仍然有高中那股学习劲,经常一个人去图书馆学高等数学,但后面劲头一过便开始在宿舍开启躺平生活(现在想想那段时间真的很爽,无忧无虑)。由于大一担任班干部,所以经常要跟其他班的班干部交流,在此期间认识了隔壁班的一位女生,短发而很可爱,因为很多团建还有比赛都是我们两班一起参加的,而且我和她都是负责人,所以交集很多,后面慢慢地彼此对产生了好感,所以在大一刚开学的2个月后,我们在一起了,彼此之前都是初恋。但当时我真的是太太太直男了,对感情的想...
真烦好烦真烦:骗哥们可以,别把你自己也骗到了就行。哥们被你骗了真无所谓的,打个哈哈就过了。但希望你打完这段话后擦一下眼角,别让眼泪掉在手机屏幕上了就行。你说的这些话,哥们信一下也是没什么的。还能让你有个心里安慰,但这种话说出来骗骗兄弟就差不多得了,哥们信你一下也不会少块肉,但是你别搞得自己也当真了就行。哥们被你骗一下是真无所谓的,兄弟笑笑也就过去了。真不是哥们想要破你防,你擦擦眼泪好好想想,除了兄弟谁还会信你这些话?
点赞 评论 收藏
分享
白火同学:能。我当初应届沟通了1200,收简历50,面试10左右吧,加油投吧
点赞 评论 收藏
分享
评论
点赞
5
分享

创作者周榜

更多
牛客网
牛客企业服务