简单
技术面试0 次浏览微博的用户可以关注其他用户,形成一个关注关系图。请设计一个数据结构来存储这种关注关系,并实现一个函数,用于判断用户A是否关注了用户B。
微博后端工程师
数据结构图关注关系
答题要点
推荐使用邻接表来存储关注关系。答题框架可采用分层分析法,先确定数据结构,再实现判断函数。关键要点如下:1. 定义一个字典,键为用户ID,值为该用户关注的用户ID列表。2. 初始化这个字典,将每个用户的关注关系存储在其中。3. 实现判断函数,通过检查用户A的关注列表中是否包含用户B来判断用户A是否关注了用户B。4. 考虑边界情况,如用户A或用户B不存在的情况。示例思路:我会使用一个字典来存储关注关系,键是用户ID,值是该用户关注的用户ID列表。对于判断函数,我会检查用户A的关注列表中是否有用户B的ID。如果有,就说明用户A关注了用户B;如果没有,就说明没有关注。