登录
  • #中国面经
  • #TuSimple

图森‌‌‍‍‌‍‍‌‍‌‌‍‍‌‌‍‌‌‌‍‍‍‍‌‍‌‌‍‌‍‍‍北京 后端 校招

一亩三分地匿名637
407
1
全程一小时

1)聊简历上的项目

2)求方程x**5 + x**3 + x = 1的根,精确到六位小数。(函数单调增,可以带两个值用二分查找,比如0和1)

3)n个任务每个都需要一小时,停电了k小时,导致工期会从[0, n]耽误至[k, n + k],第i个任务在停电时会造成的损失为cost,要求重新安排任务执行顺序,使得损失最小。另外要求新的任务的执行时间不能早于停电之前本身的执行时间(如,停电2小时,停电之前的第四个任务开始执行时间为3,则停电后最早执行时间不能小于3,即最早第二个执行)。(对于新的顺序里每个任务,用大根堆维护当前所有可选任务集合)
1条回复
热度排序

发表回复