📣 独立日限时特惠: VIP通行证立减$68
回复: 8
跳转到指定楼层
上一主题 下一主题
收起左侧

Facebook 电面

全局:

2016(7-9月) 码农类General 本科 全职@meta - 内推 - 技术电面  | | Other | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
楼主内推后一个星期收到电面通知, 今天刚面完,是个白人小哥,一上来也不废话,告诉我今天要做些题

第一题2sum, follow-up 就是3sum
第二
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
/>


补充内容 (2016-9-9 04:41):
今天早上通知onsite

上一篇:Zappos oa
下一篇:找工作半年,10次面试失败经验总结

本帖被以下淘专辑推荐:

全局:
fb今年居然招new grad了?
回复

使用道具 举报

🔗
 楼主| huai10 2016-9-7 15:32:29 | 只看该作者
全局:
此用户无名 发表于 2016-9-7 15:18
fb今年居然招new grad了?

额,根据我的情况来看应该还是招的
回复

使用道具 举报

🔗
sevenwonder 2016-9-7 22:20:54 | 只看该作者
全局:
楼主第二题followup怎么做的啊?
回复

使用道具 举报

🔗
mnmunknown 2016-9-7 23:55:39 | 只看该作者
全局:
想了下第二题。

用 set1 代表给定 user 的 one degree 好友; set2 代表给定 user 的 two degree 好友,考虑到好友结构可能是有环无向图,需要确保 set1 和 set2 的交集是空集,这一步可以通过类似 bfs 的思路做。

set2 里的每一个元素都是最终输出 list 的结果,判断 mutual friend 个数的过程可以靠找到里面每一个 user 的 friend 的集合 setCandidate,和 set2 求交集,交集的 cardinality 就是 mutual friend 的数量,按照这个排序就行了~
回复

使用道具 举报

🔗
hello2pig 2016-9-18 06:24:18 | 只看该作者
全局:
mnmunknown 发表于 2016-9-7 23:55
想了下第二题。

用 set1 代表给定 user 的 one degree 好友; set2 代表给定 user 的 two degree 好友, ...

贴个代码,总觉得写的很麻烦,大神看看,该怎么改?
  1. class Solution {
  2. public:
  3.   vector<int> friendList(int uid) {
  4.   unordered_set<int> set;
  5.   unordered_map<int, int> dict;
  6.   for (int id : get_friend(uid)) {
  7.     set.insert(id);
  8.   }
  9.   for (auto it = set.begin(); it != set.end(); it++) {
  10.       for (int id : get_friend(*it)) {
  11.         if (id != uid) {
  12.           dict[id]++;
  13.         }
  14.       }
  15.   }
  16.   vector<pair<int, int>> lists;
  17.   for (auto it = dict.begin(); it != dict.end(); it++) {
  18.     lists.push_back(make_pair(it.second, it.first));
  19.   }
  20.   sort(res.begin(), res.end(), [](pair<int, int> p1, p2){
  21.     return p1.first > p2.second;
  22.   });
  23.   vector<int> res;
  24.   for (auto p:lists) {
  25.     res.push_back(p.second);
  26.   }
  27.   return res;
  28. }
  29. };
复制代码

补充内容 (2016-9-18 06:24):
21 行笔误。 p1.first > p2.first;
回复

使用道具 举报

🔗
处川 2016-9-20 02:37:50 | 只看该作者
全局:
mnmunknown 发表于 2016-9-7 23:55
想了下第二题。

用 set1 代表给定 user 的 one degree 好友; set2 代表给定 user 的 two degree 好友, ...

setCandidate 是和set1求交集吧
回复

使用道具 举报

🔗
处川 2016-9-20 02:37:58 | 只看该作者
全局:
mnmunknown 发表于 2016-9-7 23:55
想了下第二题。

用 set1 代表给定 user 的 one degree 好友; set2 代表给定 user 的 two degree 好友, ...

setCandidate 是和set1求交集吧
回复

使用道具 举报

🔗
meanderer 2016-9-23 12:50:22 | 只看该作者
全局:
hello2pig 发表于 2016-9-18 06:24
贴个代码,总觉得写的很麻烦,大神看看,该怎么改?

补充内容 (2016-9-18 06:24):

第11行,是不是还应该判断 id 是否在 set 中,以排除 first degree friends?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表