博乐科技游戏开发工程师

第一次写笔试经验贴,也是第一次发帖。

2022.5.20发的笔试邮件
时间2个小时,4道编程题。

1.最大的和

给定一个乱序数组L和一个数字K,L中可能含有重复数字,请你返回数组中任意两个数的最大和,并且这个和要求小于K。若不存在这样的和,则返回-1。

2.最近距离

给定一个二维数组matrix,元素只包括0或者1,请你返回一个对应的二维数组,其中原本0的元素依旧为0,原先为1的元素赋值为距离该元素最近的0的距离(只计算垂直距离)。

3.网络延迟(记不太清楚,描述的不是很清楚)

给定网络***有K个节点,给定一些信息,每个信息包含某一节点到某另一节点所需时间(有方向),求出指定节点到达完其他所有节点的最短时间。

4.八皇后问题

求在n*n格的国际象棋棋盘上,摆放n个皇后的方法种数,要求使得任意两个皇后不在同一横线、竖线、斜线上。

#笔经#
全部评论
需要自己写输入输出吗?
1 回复 分享
发布于 2022-05-24 20:23

相关推荐

4 23 评论
分享
牛客网
牛客企业服务