商汤 计算架构岗位

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 山东

相关推荐

The Language team at SenseTime Research is looking for outstanding PhD research interns. The students will work with a team of world-class scientists and research engineers to do research and to solve real-world challenging problems involved in LLM development and/or its financial applications, with a goal of publishing at top-tier conferences. We are looking for candidates with an outstanding research record and implementation skills in areas such as NLP/LLM, machine learning, data mining, etc..- Currently enrolled in a PhD program with focus on NLP, machine learning, data mining, etc.. or related fields- Strong publication records- Strong algorithmic problem solving skills, and proven ability to implement solutions- Senior year PhD students preferredPlease send your CV to research-language@sensetime.comBase: Shanghai, Beijing, ShenzhenPay: 400 RMB/Day, other perks include food/rental subsidiesRoll up your sleeves and get yourself ready to join us and shine out!#大模型##金融#
投递商汤科技等公司10个岗位 名企内推
点赞 评论 收藏
转发
3 3 评论
分享
牛客网
牛客企业服务