简单
技术面试0 次浏览

在字节跳动的短视频业务中,需要对视频的点赞数进行统计。给定一个数组,数组中的每个元素代表一个视频的点赞数,编写一个函数返回点赞数最多的视频的索引。

字节跳动算法工程师
算法数组简单查找

答题要点

推荐使用直接遍历的答题框架。关键要点如下:首先,初始化一个变量用于记录最大点赞数,初始值设为数组的第一个元素;再初始化一个变量用于记录最大点赞数对应的索引,初始值为 0。接着,从数组的第二个元素开始遍历,对于每个元素,比较它和当前最大点赞数的大小,如果该元素更大,则更新最大点赞数和对应的索引。最后,返回记录最大点赞数对应的索引。示例话术:我们可以先将最大点赞数设为数组第一个元素,索引设为 0,然后从第二个元素开始遍历数组,若当前元素点赞数大于最大点赞数,就更新最大点赞数和索引,最后返回索引。