简单
技术面试0 次浏览字节跳动的内容推荐系统中,需要判断一个用户是否已经阅读过某篇文章。假设使用哈希表来存储用户已阅读文章的 ID,编写一个函数判断给定的文章 ID 是否在哈希表中。
字节跳动算法工程师
算法哈希表查找
答题要点
推荐使用直接查找的答题框架。关键要点:第一,明确哈希表的查找特性,即可以在常数时间内完成查找操作。第二,检查哈希表是否为空,如果为空则直接返回 false。第三,使用哈希表的查找方法,判断给定的文章 ID 是否存在于哈希表中。第四,根据查找结果返回相应的布尔值。示例思路:我们先看哈希表是否为空,若不为空,就用哈希表的查找功能看给定文章 ID 在不在里面,在就返回 true,不在就返回 false。