腾讯算法笔试2021.4.18晚20点-22点   5道题   1：摘果子。这道题花了50多分钟，总是想着双指针，后来想明白用unordered_map做。STL各容器的定义以及函数记得不太熟。通过。   2：最大字符数。用了O(n^2)， 通过。   3：草地喷灌。给出X1、Y1、R1、X3、Y3，求X2、Y2、R2，使得喷灌达最大面积。我手动计算公式，通过率40%.   4：图问题，跳过。   5：分鞋子的期望。概率是, n个人，期望就是。据说这个通过率达80%， 我写错了，在概率上少乘了个n，wrong answer.      经验教训：   1 对STL各容器vector、unord...