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
有没有大佬给个思路#秋招#
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
有没有大佬给个思路#秋招#