京东JDS后端笔试

选择题+2道算法题。选择题是做过的最大学期末考的选择题，竟然要动脑子。

1. 一群有两种毛色的哈基米，顾客有一种喜欢的颜色，只要哈基米命中一种颜色顾客就会领养哈基米。哈基米存在编号，给定顾客序列，输出哈基米编号序列。

2. 独立图判断，定义边集v，所有不在v中的边至多与v中的边有一个重合端点，v中的边两两之间无重合端点，v为独立图。给定全部边集与一系列边的子集，判断这些子集是不是独立图。

重合端点的意思，例：
v中有a、b两条边：
- a端点为1、2
- b端点为3、4
外面有一条边c，端点为2，3，那么c与v的重合端点数量是2，v不是独立图。

#面试问题记录#