商汤 计算架构岗位

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 山东
佬,商汤他们官网上是不是一直都是面试中呀,还是说那个面试中变灰了就是挂了呀
点赞
送花
回复 分享
发布于 05-24 22:04 陕西
国泰君安
校招火热招聘中
官网直投

相关推荐

HTTP协议是一种用于在Web浏览器和Web服务器之间通信的协议。它是一个客户端-服务器协议,用于请求和传输超文本标记语言(HTML)文档。HTTP定义了:https://www.nowcoder.com/issue/tutorial?zhuanlanId=Mg58Em&uuid=43521d43a8e341f888324dd690363024客户端如何发送请求服务器如何响应请求工作原理:https://www.nowcoder.com/issue/tutorial?zhuanlanId=Mg58Em&uuid=43521d43a8e341f888324dd690363024当用户通过浏览器访问网页时,浏览器会向服务器发送HTTP请求。 服务器接收请求并根据请求内容进行处理。 服务器处理完成后,将相应的HTML文件或其他文件返回给浏览器,浏览器将文件解析后显示给用户。HTTP工作基于请求-响应模型。 客户端发送一个请求给服务器,然后等待服务器的响应。 请求和响应都包含了一个Header和一个Body部分。Header部分包含了请求或响应的元数据,如请求类型、URL、协议版本、身份验证信息、缓存控制等。Body部分包含了实际的数据,如HTML文件、图像、视频、音频等。HTTP协议使用TCP/IP协议传输数据。当建立连接时,客户端与服务器之间将建立一条TCP连接,并在连接上发送HTTP请求和响应。连接还可以保持开放状态,以允许多个请求和响应使用同一连接。当不再需要连接时,可以通过关闭TCP连接来终止通信。HTTPS是在HTTP上添加了安全层(SSL / TLS),提供了数据加密和身份验证功能,以保护用户的隐私和安全。https://www.nowcoder.com/issue/tutorial?zhuanlanId=Mg58Em&uuid=43521d43a8e341f888324dd690363024
点赞 评论 收藏
分享
4 6 评论
分享
牛客网
牛客企业服务