快手安全工程师 1面 挂

官网显示笔试中，没邮件通知😢😢😢😢

三面挂，笔试没A出来，不走寻常路没背过不会，被说能力和招聘要求差距有点大，已不再爱滴滴，打车不用滴滴，只用飞猪

选择题+2道算法题。选择题是做过的最大学期末考的选择题，竟然要动脑子。1. 一群有两种毛色的哈基米，顾客有一种喜欢的颜色，只要哈基米命中一种颜色顾客就会领养哈基米。哈基米存在编号，给定顾客序列，输出哈基米编号序列。2. 独立图判断，定义边集v，所有不在v中的边至多与v中的边有一个重合端点，v中的边两两之间无重合端点，v为独立图。给定全部边集与一系列边的子集，判断这些子集是不是独立图。重合端点的意思，例：v中有a、b两条边：- a端点为1、2- b端点为3、4外面有一条边c，端点为2，3，那么c与v的重合端点数量是2，v不是独立图。

选的C++卷，选择题面向对象考的比较多，给你代码让你选输出结果。算法1：银行只有一个工作人员处理工作，第i个任务需要处理ai分钟，每等待1分钟处理时间会增加bi分钟，合理安排任务处理的顺序使得总处理时间最短。算法2：无限大坐标系，小明每一步可以向左、右、上移动，但不可以走之前走过的点，求走n步的合法方案数算法1不会，是根据bi排序输出结果，a了18算法2我用动态规划做，只a了27%今天看进入简历筛选了😊