商汤 计算架构岗位

cpp/go:大概是做ai底层计算架构方向的部门。

一面:
深挖项目:
算法:堆排序,没写出来,换了个广搜

二面:
简单介绍项目
常规面经
算法:给一个平衡树,判断是否是排序树(左子树小于根小于右子树)

三面:
问了一些简单的状况
算法:大概是个生产消费者模型,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小时么。

这题我真没做出来,按理来说他应该是想让我直接计算出运行时间结果并返回,而不是真正的去跑这个程序。

凉是肯定凉的透透的了,希望大家能教教我这个题怎么做。
全部评论
三面这题我想明白了。
点赞
送花
回复
分享
发布于 05-01 04:56 山东

相关推荐

3 4 评论
分享
牛客网
牛客企业服务