博乐科技游戏开发工程师
第一次写笔试经验贴,也是第一次发帖。
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个皇后的方法种数,要求使得任意两个皇后不在同一横线、竖线、斜线上。
#笔经#