DraftKings OA

前两天刚面完DK的OA，题目和版上描述的差不多，是valid offer的题，跟地里的描述一样，给出discountAssignment，customer和discount三个list，要你validate：

• no ucstomer has more than 3 discounts
• all discounts are assigned to at least one customer
• no customer should have total discount of more than 20% of yearly spend
• customer wi
  您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  使用VIP即刻解锁阅读权限或查看其他获取积分的方式

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  
  出来所以我最后出bug的时候他也是一脸懵逼一起跟我debug
  
  recruiter给了个positive的反馈想要约终面，不过已经准备接另一家的offer了所有跟HR那边终止了面试流程。

请问算法的时间复杂度是 nlogn 吗，他们会不会 expect 更快的算法？
Sorting 的话就是 sort 一遍 based on yearly spent，然后再 sort 一遍 based on discount value，然后看两个排序的顺序是不是一样的？

小亩_c6qy13e 发表于 2023-10-3 11:00
请问算法的时间复杂度是 nlogn 吗，他们会不会 expect 更快的算法？
Sorting 的话就是 sort 一遍 based on ...

能答出nlogn就行了

算法的话是的大致就是你说的那个思路