字节 算法 一面面经

概述：字节约面和面试的效率都挺高的，一面面试官很年轻，手撕不是leetcode的，花了点时间，然后主要问八股和项目，大概80分钟面试过程：1、自我介绍2、手撕，第一道没想清楚，做的第二道 鱼缸的最大高度，给定雨水数量，和鱼缸内各列的石头数目，求能使鱼缸被雨水填满的最大高度 想到了二分，但是没想清楚，一直想用接雨水 面完后想了下，假设没有石头时的鱼缸最大高度h，最终的H肯定在（h+所有列的最小石头数，h+所有列的最大石头数）之间，然后二分查找最优值，每次确定H后可以直接算出需要的水的数量（接雨水完全复杂了） 给定一颗树，选2个节点，分别下落到叶子节点，最终结果有多少种可能 ...