博乐科技10.9笔试

第一题:一个乱序数组,要求找到两个数的和小于K,返回这个和的最大值,若不存在这个数对则返回-1.
第二题:给定一个01数组,要求得到每个1离最近的0的距离,距离为曼哈顿距离。
第三题:给定一个有向网络图和一个起始点,返回从该点出发能访问到所有节点的最短时间,若不能访问所有节点则返回-1.
第四题:n皇后问题,裸题,甚至不需要进行任何优化就能ac。
#博乐科技##笔试题目#
全部评论
1. sort+双指针,签到题 2. 多源BFS,先将所有0入队,将所有1变成-1,然后一层一层搞就行了,medium 3. BFS+记忆化,medium 4. 回溯模板题,因为不需要任何优化就能过,所以勉强算个hard,但是实际上是个很常见的medium题
3
送花
回复
分享
发布于 2021-10-09 21:03
我九月下旬做的博乐笔试,题居然还是一模一样😂
1
送花
回复
分享
发布于 2021-10-15 23:18
滴滴
校招火热招聘中
官网直投
请问下代码题考的leetcode原题吗?谢谢啦!
点赞
送花
回复
分享
发布于 2022-02-20 16:16

相关推荐

头像
不愿透露姓名的神秘牛友
05-02 10:39
点赞 评论 收藏
转发
5 42 评论
分享
牛客网
牛客企业服务