一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1654|回复: 18
收起左侧

Facebook on-campus interview October

[复制链接] |试试Instant~ |关注本帖
ericlee27 发表于 2016-10-19 05:32:07 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Facebook - 内推 - 校园招聘会 |Passfresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
Facebook on-campus interview

小哥Ad组的。有激情的(美国?)小伙。
题目套了facebook的壳儿:
两道题 本质是:1 . find intersection of two array
                        2. Top K frequent elements. visit 1point3acres.com for more.

过了一周收到了onsite,为了onsite攒攒人品先。
iPhD 发表于 2016-10-19 05:40:15 | 显示全部楼层
第一题是sorted array吗?怎么做?.1point3acres缃

第二题是先把频率存一遍,再用heap?还是怎么做?
回复 支持 反对

使用道具 举报

wtcupup 发表于 2016-10-19 05:41:36 | 显示全部楼层
第二题要用bucket sorting吗
回复 支持 反对

使用道具 举报

 楼主| ericlee27 发表于 2016-10-19 05:43:00 | 显示全部楼层
iPhD 发表于 2016-10-19 05:40
第一题是sorted array吗?怎么做?

第二题是先把频率存一遍,再用heap?还是怎么做?

第一题给的不是integer是string
第二题是存frequency, bucket sort
回复 支持 反对

使用道具 举报

 楼主| ericlee27 发表于 2016-10-19 05:43:51 | 显示全部楼层
wtcupup 发表于 2016-10-19 05:41
第二题要用bucket sorting吗

我是这么做的。其实方法有好多种。
回复 支持 反对

使用道具 举报

iPhD 发表于 2016-10-19 05:45:27 | 显示全部楼层
ericlee27 发表于 2016-10-19 05:43. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
第一题给的不是integer是string
第二题是存frequency, bucket sort

第一题楼主怎么做的?如果不是sorted好的,那只能用额外空间了?
回复 支持 反对

使用道具 举报

 楼主| ericlee27 发表于 2016-10-19 05:58:57 | 显示全部楼层
iPhD 发表于 2016-10-19 05:45
第一题楼主怎么做的?如果不是sorted好的,那只能用额外空间了?

第一题就是用hashset就好啦
回复 支持 反对

使用道具 举报

wtcupup 发表于 2016-10-19 06:05:52 | 显示全部楼层
  1. something like that ?

  2. Set<String> s1 = new HashSet<String>(Arrays.asList(array1));
  3. Set<String> s2 = new HashSet<String>(Arrays.asList(array2));
  4. s1.retainAll(s2);

  5. String[] result = s1.toArray(new String[s1.size()]);
复制代码
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!

想支持楼主,请点击帖子下方的"好苗""分享""收藏"键,酌情给楼主加大米(系统不扣你自己的分)。
积分不够看不了帖子,请参考论坛导航里的"帮助","新手提纲"里有攒积分指南
回复 支持 反对

使用道具 举报

 楼主| ericlee27 发表于 2016-10-19 07:01:14 | 显示全部楼层
wtcupup 发表于 2016-10-19 06:05
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!

想支持楼主,请点 ...

是的,我当时的题都没有重复,所以一个set就可以了。其实考这题我觉得面试官主要是看交流和各项综合能力吧,一开始他也没说有没有重复而且很多corner case要先问清楚再写。希望能帮到你。我同学有做出来了还是挂掉的。。。
回复 支持 反对

使用道具 举报

芥末青豆 发表于 2016-10-25 00:18:10 | 显示全部楼层
(*@ο@*) 哇~楼主好好运
回复 支持 反对

使用道具 举报

 楼主| ericlee27 发表于 2016-10-25 04:39:26 | 显示全部楼层
芥末青豆 发表于 2016-10-25 00:18
(*@ο@*) 哇~楼主好好运

回复 支持 反对

使用道具 举报

bbsbbstry 发表于 2016-10-29 11:18:26 | 显示全部楼层
请问楼主能解释下第一题的“重复”吗?是不是a有两个好友都叫x,b有三个好友都叫x,这样就算两个共同好友?这样的话感觉就是hashmap来count一下。
另外能说下和面试官交流出什么其他corner case吗?想不到。。。
回复 支持 反对

使用道具 举报

eko910817 发表于 2016-10-29 11:30:13 | 显示全部楼层
请问楼主第一题corner case是?因为你说你朋友做出来也挂了。是他考虑的corner case和你不一样么
回复 支持 反对

使用道具 举报

 楼主| ericlee27 发表于 2016-10-29 23:14:03 | 显示全部楼层
eko910817 发表于 2016-10-29 11:30
请问楼主第一题corner case是?因为你说你朋友做出来也挂了。是他考虑的corner case和你不一样么

我觉得没什么corner case可能是交流的不好吧,一出题就开始闷声写。。。。
回复 支持 反对

使用道具 举报

 楼主| ericlee27 发表于 2016-10-29 23:15:45 | 显示全部楼层
bbsbbstry 发表于 2016-10-29 11:18 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
请问楼主能解释下第一题的“重复”吗?是不是a有两个好友都叫x,b有三个好友都叫x,这样就算两个共同好友? ...

A有BCDEF B有CDEF 那么A和B的共同好友是DEF,当然要和面试官确认了一个人没有重复的好友 自己和自己不是好友之类的。总之都确认了以后非常简单了就
回复 支持 反对

使用道具 举报

eko910817 发表于 2016-10-29 23:50:36 | 显示全部楼层
ericlee27 发表于 2016-10-29 07:14
我觉得没什么corner case可能是交流的不好吧,一出题就开始闷声写。。。。

原来如此 谢谢楼主!
回复 支持 反对

使用道具 举报

bbsbbstry 发表于 2016-10-30 01:15:31 | 显示全部楼层
ericlee27 发表于 2016-10-29 23:15 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
A有BCDEF B有CDEF 那么A和B的共同好友是DEF,当然要和面试官确认了一个人没有重复的好友 自己和自己不是 ...

这个例子应该是cdef吧?
回复 支持 反对

使用道具 举报

 楼主| ericlee27 发表于 2016-10-30 04:49:34 | 显示全部楼层
bbsbbstry 发表于 2016-10-30 01:15
这个例子应该是cdef吧?

对~ zzzziiiishhuuu
回复 支持 反对

使用道具 举报

 楼主| ericlee27 发表于 2016-10-30 04:49:46 | 显示全部楼层
eko910817 发表于 2016-10-29 23:50
原来如此 谢谢楼主!
. 1point3acres.com/bbs
不客气不客气~·
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-3 15:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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