腾讯算法笔试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、unordered_map的定义方法和功能函数不熟悉
2 对输入输出cin、cin.get，scanf等不够熟悉
3 第3题和第5题，属于纯数学问题，需要做做相关练习。
全部评论
(3) 回帖