首页 > 贝壳笔试,过了3.4
头像
勇敢的打工人
编辑于 2020-08-11 21:07
+ 关注

贝壳笔试,过了3.4

一共四个题目:
1. 直接判断首尾有多少不相同的字符。
2. 其实题目意思很绕,想明白了之后就是求n*m的最小因子(1除外)。
3.  其实数据很水,暴力可过,当然要优雅的暴力,因为最大值一定是所有数字的或,所以根据这个暴力一下就行,我以为过不了,结果数据太水了,让我侥幸的过了,正解暂时没有想到。
4. 做了一个小时,其实就是先判断是否是连通图(但是只要输出-1就可以过20%,感觉有点不理智,应该多组数据的),然后在找一个最小生成树(把边的权值取负),但是这里我就遇到问题了,没有想到如何判断两个组合数的大小,导致只过了40%,有点小亏。

全部评论

(12) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐