字节跳动 暑期实习 算法工程师 20220320场笔试
# 四道编程题 每题25分 共100分
1. 模糊回文字符串，小写大写算一种字符，其他符号都算‘*’，如果经过有限次移动可以变成回文字符串，返回True， 否则返回False.
我就按题目意思写的呀，只通过了80%，不知道为什么。
2. M天徒步，每天消耗一份食物，然后N天有食物补给，但每天的价格不一样，求能不被饿死的条件下的最小花费。
应该就是个动态规划，没时间了，哭唧唧。 0%
3. 分土地，某星球共M个人，N对师徒关系，师徒关系可能出现循环，比如A是B的师父，B是C的师父，C是A的师父等。师父关系之间天然形成部落（比如刚刚的ABC就是一个部落，也有可能不循环，也是一个部落），然后根据部落人头数分579万平方公里的土地。降序输出每个部落的土地数。
就是按题目意思写的，测试用例通过，但只通过了10%，不知道为什么。
4. 给定的字符串只有字母，后面的行依次输入两个数字 是 字符串的开始和结尾的索引，然后这俩之间的字符串大小写翻转，输出最终的字符串。
暴力法，超时，过50%。
是不是笔试凉定了？在线等，挺急的。
#字节跳动笔试##字节跳动##笔试题目#
