1.树上n个点,n-1条边,如果存在点w使得存在边wv和wu则加一条边uv,最多可以多少边。这个很简单用度算
2.长为n的数组求长度在l到r范围内的所有子数组和的最大值
3.长度为n字符串,每次对字符循环左右移一位,求最少多少次可以相邻互不相同
4.n的数组,有多少个严格单调递减子序列
就过了第一题,后面2 4 都超时了,3贪心写一直只有6.67.心态崩了太难了,都不知道错哪怎么继续改
【面试经验】字节算法笔试
最新推荐文章于 2024-11-12 12:29:51 发布
1.树上n个点,n-1条边,如果存在点w使得存在边wv和wu则加一条边uv,最多可以多少边。这个很简单用度算
2.长为n的数组求长度在l到r范围内的所有子数组和的最大值
3.长度为n字符串,每次对字符循环左右移一位,求最少多少次可以相邻互不相同
4.n的数组,有多少个严格单调递减子序列
就过了第一题,后面2 4 都超时了,3贪心写一直只有6.67.心态崩了太难了,都不知道错哪怎么继续改