4.15阿里C++研发笔试

1. 大概是模拟 9键输出   一个vector<string> vec[10] 存下 1-9 个单词  然后 cnt记录连续个数 输出就行
2.模拟 四子棋  暴力模拟把  上下 左右 斜边  4种情况 算一下
3.  首先计算一下 每个结点的权值  一次dfs 可以算出来 然后再做 预处理 unordered_set 存下 从每个点开始可以遍历到哪个 点 预处理复杂度 n^2 n=2000
然后暴力枚举 每两个点 因为预处理了可以做到 O(1) 判断 是否 符合条件   find 一下就行  。 复杂度 n^2
#阿里笔试##实习##笔试题目#
全部评论
到最后一题的时候我只剩了十分钟。。
点赞 回复 分享
发布于 2022-04-15 20:58
第二题用dp存的连续个数 不知道为啥只过了66%超时了😣应该就是个n方复杂度哇
点赞 回复 分享
发布于 2022-04-15 20:48
大佬我最后预处理那步不太会写,是对每个节点向下搜索一次吗?
点赞 回复 分享
发布于 2022-04-15 20:47
大佬都A了嘛
点赞 回复 分享
发布于 2022-04-15 20:43

相关推荐

05-01 22:41
中南大学 Java
点赞 评论 收藏
分享
05-03 12:45
西南大学 Java
sdgfdv:你这项目写的内容太多了,说实话都是在给自己挖坑,就算简历过了,后面面试也难受
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

更多
牛客网
牛客企业服务