Google电面

最近的Google电面，让设计一个交友app的推荐好友功能

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

谷歌不是只面算法吗？

smilesumm 发表于 2019-3-6 23:59
谷歌不是只面算法吗？

嗯，感觉这题也还只是算法的锅，具体的操作基本都用api完成

请问A的好友和其它用户是放在database里给你的么?

AngelaJiang 发表于 2019-3-7 03:15
请问A的好友和其它用户是放在database里给你的么?

是的，会给个adjacency list

BFS应该能做，这是在学校做过的一道题目。BFS本来就有用来找临近的作用，所以适合friend request