任正非 大佬有话说 :
面试的题目 共享电动车
本帖最后由 任正非 于 2020-12-2 07:33 编辑
请教下 共享电动车, 小明和小华住同一街上 相隔X 米。 从小明到小华的路上 有n 辆电动车 分别在 p1, p2, …pn 点上。
每一电动车的电量 不同导致每辆车可走的米数不同,d1, d2, … dn. (从P* 点开始算) 小明可以确保的是 每两辆相隔的车,都有充足的电量从上一辆到达下一辆 , 小华可以确保最靠近小华家的那辆车 有足够的电 量到他家从那点出发.
没辆车都有不同的启动金 C1, C2, …Cn和每米的价钱 m1, m2, m3…mn. (就是如果小明 启动 电动车 2 ,骑了 4米 那么小明就是消费了C2+ 4 * m2 。
当然每当小明遇到一辆电动车, 小明都可以选择换骑。
小明家里有一辆电动车了, 小明为他冲电的,所以没有启动费, 它可以让小明骑到P0 米 以每米m0 的价格
身为刚毕业的小明 如何最低成本从他家开始出发到小华家 同时必须使用电动车作为工具呢?
methyl 大佬有话说 :
抗着电动车去小华家,成本为0