07-26 12:09 武汉大学 Java 发布于湖北
关注
京东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不是独立图。
#面试问题记录#
1. 一群有两种毛色的哈基米，顾客有一种喜欢的颜色，只要哈基米命中一种颜色顾客就会领养哈基米。哈基米存在编号，给定顾客序列，输出哈基米编号序列。
2. 独立图判断，定义边集v，所有不在v中的边至多与v中的边有一个重合端点，v中的边两两之间无重合端点，v为独立图。给定全部边集与一系列边的子集，判断这些子集是不是独立图。
重合端点的意思，例：
v中有a、b两条边：
- a端点为1、2
- b端点为3、4
外面有一条边c，端点为2，3，那么c与v的重合端点数量是2，v不是独立图。
#面试问题记录#
全部评论
哈基表
上海大学 C++
第二题感觉是个伪装成图论的哈希集合
不利于团结的话不要说
四平职业大学 Java
给定边的所有点，如果点没有重复，且任意两点所能构成边的个数等于给定边集的大小，就是独立的。
哈希雾境
门头沟学院 数据仓库
我数据开发笔试卷，第二道跟你一样，第一道是一个京东外卖凑单的动态规划
CR7MADRID
河海大学 Java
1.91
qwqe12341
门头沟学院 Java
我第二道题题都没读懂，样列没解释当场尬住
相关推荐
10-11 20:37
门头沟学院 Java airleas：只a了一道，第二道模拟只过了一点点样例，第三道纯不会。选择题全是大模型题，蒙完了。寄，团子再见
投递美团等公司10个岗位 点赞 评论 收藏
分享