摘要: ####疏散人群-京东2019笔试题 体育场突然着火了,现场需要紧急疏散,但是过道真的是太窄了,同时只能容许一个人通过。 现在知道了体育场的所有座位分布,座位分布图是一棵树,已知每个座位上都做了一个人,安全出口在树的根部,也就是1号结点的位置上。 其他结点上的人每秒都能向树根部前进一个结点,但是除了 阅读全文
posted @ 2020-05-25 22:11 li修远 阅读(209) 评论(0) 推荐(0) 编辑
摘要: ###变身程序员-头条笔试题2019 公司的程序员不够用了,决定把产品经理都转变为程序员以解决开发时间长的问题。 在给定的矩形网格中,每个单元格可以有以下三个值之一: 值0代表空单元格; 值1代表产品经理; 值2代表程序员; 每分钟,任何与程序员(在4个正方向上)相邻的产品经理都会变成程序员。 返回 阅读全文
posted @ 2020-05-25 21:59 li修远 阅读(251) 评论(0) 推荐(0) 编辑
摘要: ####万万没想到之聪明的编辑-头条2019笔试题 千万不要在原字符串上直接进行删除操作,否则删除操作时间复杂度$O(n)$,会超时、超时、超时。 考点:双指针算法 import java.util.*; public class Main { public static void main(Str 阅读全文
posted @ 2020-05-25 21:57 li修远 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 奖品分配-头条2019笔试题 有n个人参加编程比赛,比赛结束后每个人都得到一个分数;现在所有人排成一圈(第一个和第n个相邻)领取奖品,要求: 1、如果某个人的分数比左右的人高,那么奖品数量也要比左右的人多; 2、每个人至少得到一个奖品; 问最少应该准备多少个奖品。 输入格式 第一行是整数T,表示测试 阅读全文
posted @ 2020-05-25 21:42 li修远 阅读(457) 评论(0) 推荐(0) 编辑