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

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

相关推荐

05-11 11:48
河南大学 Java
程序员牛肉:我是26届的双非。目前有两段实习经历,大三上去的美团,现在来字节了,做的是国际电商的营销业务。希望我的经历对你有用。 1.好好做你的CSDN,最好是直接转微信公众号。因为这本质上是一个很好的展示自己技术热情的证据。我当时也是烂大街项目(网盘+鱼皮的一个项目)+零实习去面试美团,但是当时我的CSDN阅读量超百万,微信公众号阅读量40万。面试的时候面试官就告诉我说觉得我对技术挺有激情的。可以看看我主页的美团面试面经。 因此花点时间好好做这个知识分享,最好是单拉出来搞一个板块。各大公司都极其看中知识落地的能力。 可以看看我的简历对于博客的描述。这个帖子里面有:https://www.nowcoder.com/discuss/745348200596324352?sourceSSR=users 2.实习经历有一些东西删除了,目前看来你的产出其实很少。有些内容其实很扯淡,最好不要保留。有一些点你可能觉得很牛逼,但是面试官眼里是减分的。 你还能负责数据库表的设计?这个公司得垃圾成啥样子,才能让一个实习生介入数据库表的设计,不要写这种东西。 一个公司的财务审批系统应该是很稳定的吧?为什么你去了才有RBAC权限设计?那这个公司之前是怎么处理权限分离的?这些东西看着都有点扯淡了。 还有就是使用Redis实现轻量级的消息队列?那为什么这一块不使用专业的MQ呢?为什么要使用redis,这些一定要清楚, 就目前看来,其实你的这个实习技术还不错。不要太焦虑。就是有一些内容有点虚了。可以考虑从PR中再投一点产出
点赞 评论 收藏
分享
评论
5
15
分享

创作者周榜

更多
牛客网
牛客企业服务