8.27 字节跳动笔试

第一题

因为只能修改一次,所以从头遍历找到第一个不同的位置,然后修改s,计算最长前缀和后缀,相乘得到答案。另外需要从后往前做一遍相同的操作。注意可能有完全匹配的情况出现,因此也需要考虑没有不同位置的情况。

第二题

二维前缀和的一点点修改,需要根据三个颜色建立三个二维度前缀和表,计算的时候所有查询子矩阵中个数不为零的颜色就是出现了的。

第三题

数学题,不是特别有思路,写了个暴力打表找到的规律,费了很多时间。

ans = (n // 2 * (n+1 // 2)) * 2025 * pow(10, n-2) % (1e9 + 7)

第四题

时间不够没做出来,看起来像是一个数位DP,有没有做出来的大佬指点一下。

全部评论
第3题有如下规律: 从0到(10**k)-1(即所有k位数字)的和为:45*k*10**(k-1)。 对于位数n,分为奇数位a和偶数位b(n=a+b),分别用上面式子求一下在相乘即可 10**k用二分求解,基本题型了。
2 回复 分享
发布于 2023-08-27 12:39 江苏
第四题有AC的吗?我记得题目中数字会到10**18那么大,这样的话O(n)的复杂度会超时吧。
1 回复 分享
发布于 2023-08-29 00:26 广东
第三题: 你考虑因式分解,就变成了奇数的所有权值和 * 偶数的所有权值和。 然后对于奇数的所有权值和你考虑每一位的贡献是(1+2...+9) * 10^{len - 1} * len 第四题: 可以通过[1...r] - [1..l-1]得到[l,r],然后对于[1...r],你枚举所有数的最大值x从1到9,这就变成了问你1到r里面所有数<=x有多少方案,最大值=x,就是<=x减去<=x-1,用数位dp计算就可以了。代码如下: https://pastebin.ubuntu.com/p/VTW4fkggKG/
1 回复 分享
发布于 2023-08-27 14:12 浙江
最后一题同来不及,感觉应该是下面这样。 先打表 dp[n][i] 表示从0到 10**n-1 的数里答案为i的数量。 然后对于数字num进行dfs 令a为num的首位,b为去掉首位的剩余值(例如num=201, a=2, b=1),l为数字长度, dfs中分两部分: def dfs(num): count = [0] * 10 count2 = dfs(b) for digit in range(10): for i in range(a): count[max(digit, i)] += dp[l-1][digit] count[max(digit, a)] += count2[digit] return count 最后把首尾区间相减算总和。
1 回复 分享
发布于 2023-08-27 12:33 江苏
第四题用小于r+1的减去小于l的,对于小于n的,通过计算最大为1到9的数字的数量去算权重,数字数量就用容斥原理和dp了
1 回复 分享
发布于 2023-08-27 12:19 北京
四题90 25 25 25 😅
点赞 回复 分享
发布于 2023-08-27 14:05 浙江
有思路运行不出来
点赞 回复 分享
发布于 2023-08-27 13:41 河南
第四题同有思路来不及写
点赞 回复 分享
发布于 2023-08-27 12:35 浙江

相关推荐

bg双非本科,方向是嵌入式。这次秋招一共拿到了&nbsp;8&nbsp;个&nbsp;offer,最高年包&nbsp;40w,中间也有一段在海康的实习经历,还有几次国家级竞赛。写这篇不是想证明什么,只是想把自己走过的这条路,尽量讲清楚一点,给同样背景的人一个参考。一、我一开始也很迷茫刚决定走嵌入式的时候,其实并没有一个特别清晰的规划。网上的信息很零散,有人说一定要懂底层,有人说项目更重要,也有人建议直接转方向。很多时候都是在怀疑:1.自己这种背景到底有没有机会2.现在学的东西到底有没有用3.是不是已经开始晚了这些问题,我当时一个都没答案。二、现在回头看,我主要做对了这几件事第一,方向尽早确定,但不把自己锁死。我比较早就确定了嵌入式这个大方向,但具体做哪一块,是在项目、竞赛和实习中慢慢调整的,而不是一开始就给自己下结论。第二,用项目和竞赛去“证明能力”,而不是堆技术名词。我不会刻意追求学得多全面,而是确保自己参与的每个项目,都能讲清楚:我负责了什么、遇到了什么问题、最后是怎么解决的。第三,尽早接触真实的工程环境。在海康实习的那段时间,对我触动挺大的。我开始意识到,企业更看重的是代码结构、逻辑清晰度,以及你能不能把事情说清楚,而不只是会不会某个知识点。第四,把秋招当成一个需要长期迭代的过程。简历不是一次写完的,面试表现也不是一次就到位的。我会在每次面试后复盘哪些问题没答好,再针对性补。三、我踩过的一些坑现在看也挺典型的:1.一开始在底层细节上纠结太久,投入产出比不高2.做过项目,但前期不会总结,导致面试表达吃亏3.早期有点害怕面试,准备不充分就去投这些弯路走过之后,才慢慢找到节奏。四、给和我背景相似的人一点建议如果你也是双非,准备走嵌入式,我觉得有几件事挺重要的:1.不用等“准备得差不多了”再投2.项目一定要能讲清楚,而不是做完就算3.不要只盯着技术,多关注表达和逻辑很多时候,差的不是能力,而是呈现方式。五、写在最后这篇总结不是标准答案,只是我个人的一次复盘。后面我会陆续把自己在嵌入式学习、竞赛、实习和秋招中的一些真实经验拆开来讲,希望能对后来的人有点帮助。如果你正好也在这条路上,希望你能少走一点弯路。
x_y_z1:蹲个后续
点赞 评论 收藏
分享
评论
4
13
分享

创作者周榜

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