2022.8.18 4399Java后端笔试

10道选择(Java,计网…
3道问答(一道操作系统,两道SQL)
-系统调用有哪些
-给数据表添加列sql语句,以及在千万级数据24小时不停转情况下怎么处理
-两个事务执行
3道编程
-手写归并排序,基础题
-(N,M )一个减1,一个翻倍,起始是3,求nm排列(如:nmnmn,都要用上)走到最后为0的数量,没想出好解法就写了dfs,超时
-给两个AB两个队伍,每个队伍的人有不同能力值,B有k个外挂可以给n个人加m能力值,AB分别出人对战(不能重复),求B最多可以赢几次,就是如何分配外挂使B最优,不会
4道主观(情景题以及个人主观的问题)

附:
有牛友说第三道编程题用排序加贪心,我也想过,给个反例:
A 3 5
B 2 4
一个能量包4
如果按排序贪心的话就只有1个
5<4+4
但最优解应该是2
3<4,5<2+4

有没有大佬给个思路#秋招#
全部评论
前面一直进不去,过了10来分钟才正常
点赞 回复 分享
发布于 2022-08-18 21:30 广东
主观题问了啥内容呢?
点赞 回复 分享
发布于 2022-08-18 21:39 广东
老哥,出场顺序是你的第三道? 我是第二道 有大哥说直接排序!
点赞 回复 分享
发布于 2022-08-18 21:52 重庆
为什么我的编程题是实现一个hashmap的东西 还有一个车库的题目
点赞 回复 分享
发布于 2022-08-18 22:51 江西
第三道能力值的题目 我是直接sort排序从后面往前减 直到把能力值用完
点赞 回复 分享
发布于 2022-08-18 22:53 江西
第三道贪心?
点赞 回复 分享
发布于 2022-08-19 00:19 陕西
排序贪心我也想过,给个反例 A 3 5 B 2 4 一个能量包4 如果按排序贪心的话就只有1个 5<4+4 但最优解应该是2 3<4,5<2+4
点赞 回复 分享
发布于 2022-08-19 02:07 广东
所以第三题如何做呢
点赞 回复 分享
发布于 2022-09-08 01:06 广东
个人愚见,先从大到小排序,然后从大到小把b不用外挂就能赢的先搞出来,剩下的a所有的都大于b所有的,然后用贪心算法,将b最小的和外挂最小的依次组合,与a最小的进行比较 a 3 5 b 2 4 一个能量包4 排序 a 5 3 b 4 2 4 < 5不行 4> 3 可以 2 ➕ 4 >5可以
点赞 回复 分享
发布于 2023-04-06 00:35 浙江

相关推荐

评论
5
15
分享
牛客网
牛客企业服务