墨芯 笔试

单选+ 多选+问答+两道编程
主要是机器学习、深度学习、pytorch理论
然后编程是最短路径加拓扑
第一题:
给你一个二维数组,记录的是到达每个位置的路径是几,比如说grid[0][0]=1就是你到(0,0)也就是一开始你就要走1,然后只能向右或者向下,可以说是很简单了,问你从左上角到(m,n)要走多远,很简单吧,你要么从(m,n-1)到,要么从(m-1,n)到,但是隐藏测试样例10个只过了五个

第二题
有n门课,每门课有先修课,让你给一个上完n门课的拓扑顺序
vector<vector<int>> edges存有向图
vector<int> indeg 存入度
要学a得先学b,edges[b]加入a,a的入度加一
然后用个队列,入度为0 的u可以直接学,从队列里pop到result里,然后遍历u的后继节点,入度-1,为0就业加入队列,直到队列空了
示例全过,但是就三个
#墨芯笔试#
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务