2024.8.18大疆秋招客户端笔试题

题型：没记错的话8道单选，6道多选，2道编程题，题量相对于互联网公司的笔试要少

范围：计算机基础，操作系统，计算机网络，网络安全，加密算法，设计模式等等

我还记得的几道题：

单选：

1、32位os下int类型占多少字节？ 4字节

2、N核CPU可以同时运行的进程数？ 应该是N吧

3、设计模式：哪一个设计模式可以在于不需要改动原来的类拓展功能？查了一下我选错了，应该是装饰者才对，唉之前暑期应该做过，但是暑期的时候做完都没有总结，设计模式这方面确实弱项

4、hash算法：给一个哈希函数，计算哈希地址，使用线性探测法解决哈希冲突

5、计网里面“协议”相关的概念

多选：

1、RSA加密：

a、RSA加密是非对称加密吗

b、……忘记了

c、RSA加密比xxx加密快？（又选错了，查了下RSA加密很快，所以这个选项应该是对的）

d、也忘记了

2、什么操作可以避免CSRF攻击？

a、使用唯一Token

b、验证HTTP Referer字段

ab都是可以的，cd项忘记是啥了

编程：

1、一个模块A依赖与另一个模块B，要加载A需要先加载B，给一个依赖关系，输出拓扑排序（只过了50%）

唉，只写了最简单没有分叉那类情况，还有一个模块被多依赖的情况，写不出来，coding能力还是太差了，拓扑排序也不太会

2、无人机中转站，一个无人机要从起点到终点，无人机搭载燃料有限，一次飞行有路程限制D比如15，给一个数组（中间可以补充燃料的中转站），数组stations[i]代表每一个中转站距离起点的距离，比如数组[10,20,30,40,50]，10代表第一个可以补充燃料的中转站距离起点的距离为10，求从起点到终点需要经过最少数量的中转站？到不了终点的话return -1。（贪心过86%，不知道还有什么情况没考虑到）

public int minCountStations(int[] stations,int D){
	if(stations==null||stations.length==0){
	  return -1;
	}
	//第一个中转站都到不了
	if(stations[0]>D){
	  return -1;
	}
  	//中转站之间距离太大到不了
	for(int i=1;i<stations.length;i++){
	  if(stations[i]-stations[i-1]>D){
		return -1;
	}
 	int left=0;
	int res=1;
	while(left<stations.length){
	  if(stations[left]<=D*res){
		left++;
	  }else{
		res++;
	  }
	  return res;
	}
}

非科班出身每次做笔试都很痛苦，总能遇到很多不会的

大疆每个岗位的编程题基本都不一样，看到牛客有分享上次笔试编程是dfs，专门去看了dfs，结果应该是后端的才考dfs，连续两场后端都是dfs

感觉之前暑期的时候一边扛着学校的压力，一边实习，一边找实习有点过度透支了，这段时间很摆烂，上班干点dirty work，下班什么事也不想干，八股算法都严重退化，秋招已经开始，很快又要开学了，而转正答辩9.2才开始，hell模式又来了……

希望秋招是最后一战吧