[笔试题]8月24日-京东后端笔试AK

选择题

编程题

T1 找100的倍数(100%)

给一个很大的数,找0-这个数之间100的倍数

直接截断返回

T2 找白色块(100%)

给一个矩阵,初始白色

给5种操作,分别是上下左右找第一个白色块、给某个块涂黑

模拟

T3 找最大三角形区间(100%)

给n个数表示三角形的边长,找一个最大区间,这个区间任意选三个边都是三角形。

双指针求解。

被卡常了,调了半小时,都把快读背出来了,后面暴力提交了20多次,有一次100%了,还好是记录最高分数的acm模式。

全部评论
被第一个用例迷惑了,我以为能重复选呢
1 回复 分享
发布于 08-24 18:23 江苏
第三题我判断了半天 什么最大次大最小次小 一个小时多就过了20
点赞 回复 分享
发布于 08-24 18:12 四川
傻掉了,真的会谢,T3应该用单调栈的
点赞 回复 分享
发布于 08-24 18:13 广东
笑死,最后一题我也差点把快读搬出来了,最后960ms卡过
点赞 回复 分享
发布于 08-24 18:27 广东

相关推荐

点赞 评论 收藏
分享
点赞 3 评论
分享
牛客网
牛客企业服务