中科创达

已经分不清是真的喜欢大厂还是叛逆了研二下，现在已经属于每次跟父母打电话就要被劝学一次的程度了。现在已经分不清楚自己想进大厂到底是因为真的想去，还是因为叛逆了。好烦……事已至此，先实习再说吧

今天晚上正在寝室摆烂打游戏的我，突然收到一个电话，我揣着侥幸心理接了(会不会是面试？)。对方问：请问是***吗，我是某某公司的，看到你今天投递了我们公司，接下来了解一下你的基本情况，请问现在方便吗。当时人都是一个懵逼状态。一共25min，我回答得像一坨，没问项目只问了一些简单的八股。复盘也没有那么难。应该是没了。继续沉淀吧，对自己挺失望的手机没录音，还记得这些。岗位是小厂QT实习。            

标准WLB，不加班，团队氛围好，老大能力强重点是吃到了免费的午餐不是广子不是广子感受一下干饭人的快乐  

三道算法题...1.决战平安京----一个式神可以开无敌，持续时间为T秒（ i秒释放，持续时间为 [i, i+T) ) 。冷却为C秒输入：第一行是一个整数P，表示有P组测试数据，每组数据有三行：    第一行包含四个整数，分别是无敌持续时间T，冷却时间C，技能释放的时间点列表长度N，击杀敌人的时间点列表长度M。    第二行包含N个整数，表示无敌技能释放的时间点列表，升序排序    第三行包含M个整数，表示击杀敌人的时间点列表，升序排序    所有时间点均为非负整数，且不超过1e9输出：    对于每组数据，输出一个整数，表示单次无敌状态下的最大击杀数量。我的解法：图1，只通过了10%，求大佬解惑2.数学问题一个N*M像素的屏幕，每个像素被均匀划分为S*S个子区域，每个子区域的中心都有一个采样点。给定一个三角形的三个顶点ABC，判断被三角形覆盖的采样点个数（被三角形的边覆盖也算）输出：统计所有像素中，被该三角形覆盖的采样点的数量分布情况。输出1行共S*S+1个整数，其中第i个整数表示 恰好 包含i个被三角形覆盖的采样点的像素数量。这道题我用向量叉积判断是否在三角形内部/边上的，勉勉强强过了，就不贴代码了，有其他解法吗？本人数学不太好没有贴我的代码。3.蛋仔派对...一个N*M的迷宫，每个蛋仔初始携带Ki个能量，每次可以上下左右移动一格，消耗一个能量。同时每个蛋仔有一个特定的能量需求Ei，当蛋仔到达出口时，迷宫能量值达到或超过Ei时，蛋仔才能逃脱。迷宫能量初始为E，每个蛋仔在t时刻逃脱后，蛋仔剩下的能量将在 下一时刻 加入迷宫能量值。 同一时刻只能有一个蛋仔移动。输出所有蛋仔逃脱需要的最少时间输入：第一行是一个整数P，表示有P组测试数据每组测试数据如下：    第一行包含五个整数：N，M，X，Y，E，分别表示迷宫行数，列数，蛋仔数量，出口数量，迷宫初始能量值。    接下来的X行，每行有四个整数x,y,E,K。表示第i个蛋仔的初始位置坐标，逃脱所需能量，蛋仔初始能量    接下来的Y行，每行有两个整数，x，y，表示第i个出口的坐标    接下来的N行，每行有M个字符，表示迷宫布局。字符 '.' 表示空地， '#'表示障碍物。保证蛋仔初始位置不在出口。保证蛋仔初始位置在空地上，出口也在空地上。输出：输出一个整数，表示所有蛋仔逃出迷宫的最短时间。如果无法让所有蛋仔逃脱，则输出-1。注意：题目中的坐标（x,y）均按照先列后行的形式（...我好像知道我死在哪里了...我以为是先行后列...不过还是请大佬指点一下我的代码）。x为水平方向，y为竖直方向，原点在迷宫左上角，行列均从1开始计数。我的代码是图2到图4（顺序有点问题）