9.07 顺丰笔试

30个选择题，2个编程题，赛码网
有几个不会的题
1.n个符号采用哈夫曼编码，有123个结点问n等于多少
2.TCP端口号范围多少
3.优先级排序
   1重写call方法 
   2实现Callable接口并提供泛型 
   3创建Callable接口实例 
   4创建FutureTask并传入实例 
   5创建Thread实例调用start 
   6创建Thread实例传入FutureTask
4.Scanner.nextInt扫到2x是否会出现nullPointException
5.线程池处理大量、耗时短的数据，采用哪种线程池，不知道是scheduleThreadPool还是cacheThreadPool

编程题
1.有一个3*3矩阵，可以填充0、1、2、3四个数字，六个约束条件满足k个，约束条件为a1-a3（第1-3行异或和为a1-a3）a4-a6（第1-3列异或和为a4-a6）
直接用dfs硬解AC了。

2.用户从0开始走，初始速度为K，能走的时间为t，然后有一些点（N个）可以获得加速，一个点可能有多个加速，但只能取一个。题目说，速度为K是最大走K，也可以走＜=k步。
直接dfs硬来73%，一开始骗了一个用例18%