Uber 面试复盘:客户营收与推荐关系的建模 – 一亩三分地 – VO 辅助 – 面试辅助 – 代面试
这次 Uber 的技术面试题背景很有意思。设想一家不断获取新客户的公司,每个客户都会带来一定营收,还能推荐更多客户。推荐链条会持续扩展,公司的总营收也在不断累积。题目的要求,是实现一个算法来管理客户的营收关系,并且支持一个特殊查询:找到总营收达到阈值的客户中,营收最少的 k 个。 题目原文如下: 在面试过程中,候选人一开始有些紧张,但 CSOahelp 在后台实时输出了一份澄清要点清单,候选人直接跟着复述:总营收是否包含推荐链条?收入能不能为负?如果没有足够的客户满足条件要怎么处理?这样一来,面试官马上感觉到候选人考虑问题的完整性和专业度。 进入建模环节,CSOahelp