简单
技术面试0 次浏览

字节跳动的广告业务中,需要对用户的点击行为进行统计。假设给定一个用户点击记录的列表,每个记录是一个包含用户 ID 和点击时间的元组,要求统计每个用户的点击次数。请用 Java 实现该功能。

字节跳动算法工程师
Java统计用户点击

答题要点

推荐使用哈希表的答题框架。关键要点如下:1. 创建一个哈希表,用于存储用户 ID 和对应的点击次数。2. 遍历点击记录列表,对于每个记录,检查哈希表中是否已存在该用户 ID。3. 如果存在,将对应点击次数加 1;如果不存在,将该用户 ID 加入哈希表并初始点击次数为 1。示例话术:可以先创建一个 HashMap,然后遍历点击记录列表,对于每个记录中的用户 ID,判断是否在 HashMap 中,如果在则将对应值加 1,不在则添加该用户 ID 并将值设为 1。最后返回这个 HashMap。以下是示例代码:import java.util.HashMap; import java.util.List; public class ClickStatistics { public static HashMap<Integer, Integer> countClicks(List<int[]> clicks) { HashMap<Integer, Integer> clickCount = new HashMap<>(); for (int[] click : clicks) { int userId = click[0]; clickCount.put(userId, clickCount.getOrDefault(userId, 0) + 1); } return clickCount; } }