注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
本帖最后由 匿名 于 2022-2-10 21:05 编辑
今天Affirm电面.题目是地里的一道老题.
题目的输入是给一个list, 每个子list里是一个客户的购买过的商家. vector<vector<string>> lists
[['Casper', 'Purple', 'Wayfair'],['Purple', 'Wayfair', 'Tradesy'],['Wayfair', 'Tradesy', 'Peloton']] =>
输出是一个map<string, <set<string>>. key是商家.value是和key商家出现在相同客户list里最高频(most frequent)的其他商家.
"Casper": "Purple", "Wayfair" // Casper 只出现在第一个list中,所以他和purple, wayfair的相关次数都为1
"Purple": "Wayfair" // Purple出现在第一,二个list中,他和Wayfair相关频率最高,为2.
// purple 和Tradesy只出现在第二个list中,所以他俩相关频率为1, 不满足
"Wayfair": "Purple", "Tradesy"
"Trat;Purple", "Wayfair", "Tradesy"},{"Wayfai", "Tradesy", "Peloton"}} ;
map<string, set<string>> res = helper(lists);
for (auto &a: res) {
std::cout << a.first << " : ";
for (auto &b: a) {
std::cout << b << " ";
}
std::cout << std::endl;
}
return 0;
}
|