大疆笔试

题型包含 行测（图推，找规律一生之敌）专业知识：数学的微积分，泰勒展开；算法感觉偏向控制的东西看不懂；c++代码题和原理题。编程题：一道easy+两道简单mid。难度还是在前面的行测和专业知识的选填上

15傍晚走的内推投的简历，两个小时后就约面了部门介绍，没有自我介绍手撕：第k大的数，快速选择秒了秒了之后让写一个场景题的业务伪代码，大概就是并发扣减库存。说了下思路用乐观锁版本号实现，但是具体的伪代码写的不是很好，面试官叫我回去再研究研究项目：说一个最大的亮点：讲了秒杀方案，Redis预扣减+MQ异步改库存。面试官说业务选型不是很好，这个比较适合12306这种多平台售票，用户等待时长过长了。问我是不是网上学的，我说是（那也没这个能力自己想啊）八股：线程池核心参数，cpu密集核心数，io密集核心数，然后问cpu100ms io500ms问多少核心数。最后一个没见过，反问也是让我自己下去搜，查了一...

T1 状态压缩 DP见图 1 到图 3T2DFS见图 4 到图 6前面的不发了，选择题几乎都在考数据结构，然后填空题全是小学奥数性质的题

行测题比较花时间，用了38分钟，基础题18分钟，编程题24分钟。总体还是很简单的。#时长：2小时#题型分布：25道行测 （每题2分）25道基础（每题2分）3道编程 （60分 20*3）基础题：主要是网络结构、C、概率、数学题。编程题：1.判断一个数字是否是两位数2.对于只含有"R"、"G"、"B"3个字符的字符串，计算需要两两交换多少次，才能得到"R G B"3.赛跑排名。对于a b c d四位选手，分别给出了完成的圈数和当前距离起跑线的距离，输出a的排名。下面放代码：#第一道：def di(num_):num=str(num_)if len(num)==2:return 'YES'return 'NO'num_=10print(di(num_))#第二道：def change(nums):if nums==['R','G','B']:return 0# 12 13 23elif nums==['G','R','B'] or nums==['B','G','R'] or nums==['R','B','G']:return 1# 123else:return 2nums=['R','G','B']print(change(nums))#第三道：（ A了90%）def rank(nums):new_nums=[(idx,i*200+j) for idx, (i,j) in enumerate(nums)]new_nums.sort(key=lambda x:x[1])new_nums.reverse()for new_idx, (x,y) in enumerate(new_nums):if x==0:return new_idx+1nums=[(1,20),(1,50),(2,50),(3,50)]print(rank(nums))