商汤 计算架构岗位
一面：
深挖项目：
算法：堆排序，没写出来，换了个广搜
二面：
简单介绍项目
常规面经
算法：给一个平衡树，判断是否是排序树（左子树小于根小于右子树）
三面：
问了一些简单的状况
算法：大概是个生产消费者模型，N个任务（发布时间T，运行时间D），K个worker，有多个空闲worker的时候取编号最小的，要求返回worker编号和每个任务的运行时间。
后面就这个算法开始拷打：
case1：N=1，K=1，T=0，D=24，问程序真的要跑24h么
case2：N=2，K=2，T1=0，D1=24，T2=24，D2=2，问程序真的要跑26小时么。
这题我真没做出来，按理来说他应该是想让我直接计算出运行时间结果并返回，而不是真正的去跑这个程序。
凉是肯定凉的透透的了，希望大家能教教我这个题怎么做。
类似资料：