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 广东

相关推荐

08-19 15:25
已编辑
上海科技大学 安卓
更新:面完 几小时后就 约二面了移动端&前端方向  小象超市部门8月9号笔试,A了2道8月18号收到面试通知,19号 早上10点面试先是自我介绍,项目介绍,大概十分钟然后开始八股(问了7道八股,用了十几分钟吧):线程和进程的区别线程同步机制(互斥锁和条件变量)进程间通信(管道、消息队列、共享内存、信号量、Socket)详细介绍一下共享内存OSI 七层或五层网络模型,每一层的作用TCP三次握手和四次挥手是什么为什么需要三次握手,2次握手行嘛?请举例说明接下来开始手撕,一共3道第1道:创建一个二叉树,求叶子节点的高(简单)第2道:如何判断一个链表有没有环,我先讲了思路,用快慢指针,然后写代码。写完之后面试官追问快指针每次移动3步,慢指针每次移动1步可以嘛?回答了之后,继续问:快指针每次移动3步,慢指针每次移动2步呢?回答了之后,继续问:为什么大家都默认快指针移动2步,慢指针移动一步。地3道:给定一个类似于URL查询字符串,帮它解析成一个json字符串的格式,需要判断哪些是键,哪些是值,还有嵌套结构(用递归),根据值的格式,转化为对应的数据类型,字符串、数字、数组。第2道题是比较复杂的,鼠鼠一共花了20多分钟,最后勉强写出来了,和面试官说了一下思路,她说没问题。3道手撕写完刚好一小时,然后谁便问了一个问题就介绍了。总结:面试官人很好,是个小姐姐,整体面试体验很不错。希望有二面吧。
查看15道真题和解析
点赞 评论 收藏
分享
评论
5
15
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务