字节跳动春招第一次笔试

字节跳动笔试

整体来说,难度偏简单, 因为只是考察基本的编程能力,第二题wa了几次,就很难受.
还好都100%过了,也不知道面试难度怎么样.继续努力.

第一题

找零钱,很简单的贪心,每次找最大的就好.

第二题

字符串处理

1. AAA 三个连在一起的随便去掉一个
2. AABB 去掉第一个B

刚开始是把要去掉的标记出来,这里在第一种情况下,不知道要标记哪一个,标记的第一个
只过了10%的数据.

只好老老实实去写string,用erase删除元素,再从头开始判断,就好.

第三题

第一眼看上去比较像拓扑排序,然后求每个点最远位置.

但是仔细想了想,只要每个点左右各扫一遍就可以了.边界另外处理.

第四题

二分经典题

直接开撸,发现只过70%
想了想,应该是精度问题,加了eps判断,就ok了

l < r => l - r < 0.0004 大概是这个样子胡乱搞搞就ok了