美团前端笔试

一共五道编程题，120min

完全懵的，只AC了第四道100%

第一题，题目都看不懂
汉明距离是啥？和01是啥？
大致意思是有两个01字符串s和t，00表示1，01表示1，和01表示0。求s和t的所有长度等于 |s| 子串（连续）的汉明距离的和。
第二题，图论
找到四个不相同的点a,b,c,d，使得a→b，b→c，c→d，d→a的距离都相等。小美随手造了一张n个点m条无向边的图（不含重边和自环，保证连通，即任意两个点都互相可达），求这张图是不是菱形图。
第三题
仓库最开始有 M千克大米，它会在某辆车路过时打开仓库，这样这辆车以及后面的车辆都可以进入仓库运来或取走大米。如果有一辆车取不到本想取到的大米，提前关闭仓库，这辆车以及后面的车辆都不再能进入仓库，求最多能允许多少连续车辆进入仓库
第四题
n种不同的果汁，每一种都有一个美味度ai。ai越大，说明饮料越好喝。-100<=ai<=100。能找到一对 l , r 满足1≤l≤r≤n，且不满足[l,r]=[1,n]（即全选），使得[l,r]将这个种类内的饮料各买一瓶，其美味度之和大于等于每一种饮料都买一瓶的美味度之和？
第五题，平衡树
给一棵有n个节点的有根树，节点的编号从1到n。树上的每个节点是蓝色的或者红色的。对于树上的一个节点，如果以它为根的子树中蓝色节点的个数和红色节点的个数相差不超过k个，那么这个节点是k平衡的。统计给定的有根树中有多少个节点是k平衡的。

感想：
我看到别的帖子有java编程的同学题目和我的是一样。目前我才开始刷leetcode，刷了20多题，有些数据结构和算法还没有接触到过，原本是想避免算法才选择前端的，现在发现前端对算法的要求也挺高的。唉，接触了这些题我觉得离自己学会贪心算法、动态规划等等等还有很长的路要走，我脑子也不灵光也没啥天赋。唉，继续挣扎吧！争取下次能ac出来2道。