字节9.18笔试题解
A
金字塔
对于每一层，能快速找到上一层对应的两个最近的石头即可，可以二分(logN)，也可以用桶分块（O(1),因为位置值域有限）
B
给一个01序列，找一个最长的没有相邻0或者1的连续子序列
直接遍历即可，有重复的重新计数
C
ASDF串，最少替换多少长度的子串，可以asdf数量相等
滑动窗口，O(n)
也可以二分 ，O(nlogn)
D
书架
二分 + 单调队列求区间最大（最小）
也可以
二分+ 区间rmq
查看1道真题和解析
投递拼多多等公司10个岗位 >