一亩三分地论坛

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

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

[实习] facebook2面

[复制链接] |试试Instant~ |关注本帖
jinyu1991 发表于 2016-1-8 04:34:40 | 显示全部楼层 |阅读模式

2016(1-3月)-[]EE本科+fresh grad 无实习/全职 - 内推| 码农类实习@Facebookfresh grad应届毕业生

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

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

x
刚刚结束的Facebook 2面。
复习了好久,都没有考到。
之前聊了有15分钟。
考的很简单。 不过第二题上发挥很不好。

第一题:remove duplicate in array. .鐣欏璁哄潧-涓浜-涓夊垎鍦
第二题: LRU cache。 不一样的是 query需要支持 key是 string value 是 int。. Waral 鍗氬鏈夋洿澶氭枃绔,
. 鍥磋鎴戜滑@1point 3 acres
最后没答完就结束了。 总共40分钟。


评分

1

查看全部评分

mchzh 发表于 2016-1-8 05:08:47 | 显示全部楼层
第二题地里有讨论过吗?
回复 支持 反对

使用道具 举报

 楼主| jinyu1991 发表于 2016-1-8 05:15:15 | 显示全部楼层
mchzh 发表于 2016-1-8 05:08. more info on 1point3acres.com
第二题地里有讨论过吗?

我没看到过。 跟leetcode原题有所不一样
回复 支持 反对

使用道具 举报

mchzh 发表于 2016-1-8 05:16:37 | 显示全部楼层
jinyu1991 发表于 2016-1-8 05:15. from: 1point3acres.com/bbs
我没看到过。 跟leetcode原题有所不一样

那你被问的LRU大概是个什么意思呢?
回复 支持 反对

使用道具 举报

 楼主| jinyu1991 发表于 2016-1-8 05:26:12 | 显示全部楼层
mchzh 发表于 2016-1-8 05:16
那你被问的LRU大概是个什么意思呢?

实际上差不多 key是 string value是 integer
回复 支持 反对

使用道具 举报

 楼主| jinyu1991 发表于 2016-1-8 05:37:33 | 显示全部楼层
已经过啦 刚收到。
回复 支持 反对

使用道具 举报

163 发表于 2016-1-8 05:57:57 | 显示全部楼层
还是不懂,什么叫需要支持key是string,value是int?这和一般的LRU有什么不同?
回复 支持 反对

使用道具 举报

269644943 发表于 2016-1-8 06:12:55 | 显示全部楼层
jinyu1991 发表于 2016-1-8 05:37
已经过啦 刚收到。

楼主已经拿到offer啦?
回复 支持 反对

使用道具 举报

 楼主| jinyu1991 发表于 2016-1-8 06:58:01 | 显示全部楼层
163 发表于 2016-1-8 05:57
还是不懂,什么叫需要支持key是string,value是int?这和一般的LRU有什么不同?

它是这么描述的

LRU c(3)l
c["abc"] = 3;
c["zxc"] = 1;
c["dfg"] = 2;
c["def"] = 1

如果query
c["def"] == 1
c["abc"] == -1;

开始没有给set get函数
我第一眼看上去 感觉要我overload [] operator 后来他说 可以自己定义 add query 函数等等,就跟leetcode类似了。

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| jinyu1991 发表于 2016-1-8 06:58:24 | 显示全部楼层
269644943 发表于 2016-1-8 06:12. From 1point 3acres bbs
楼主已经拿到offer啦?

还要一轮match貌似。
回复 支持 反对

使用道具 举报

leixiang5 发表于 2016-1-8 07:01:23 | 显示全部楼层
jinyu1991 发表于 2016-1-8 05:37
已经过啦 刚收到。

速度真快。。刚发帖就收到过了。
回复 支持 反对

使用道具 举报

mchzh 发表于 2016-1-8 07:35:14 | 显示全部楼层
jinyu1991 发表于 2016-1-8 06:58
还要一轮match貌似。

楼主是电面吗?
回复 支持 反对

使用道具 举报

 楼主| jinyu1991 发表于 2016-1-8 07:38:33 | 显示全部楼层
mchzh 发表于 2016-1-8 07:35. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
楼主是电面吗?

是的。。
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-1-8 07:48:02 | 显示全部楼层
第一题有啥要求么?
你是先sort,然后in place么
还是直接先全放进set里面,然后在输出呢。
回复 支持 反对

使用道具 举报

mchzh 发表于 2016-1-8 08:28:42 | 显示全部楼层

电面的时候需要注意什么吗?是不是40多分钟写这两个代码题都挺紧张的?
回复 支持 反对

使用道具 举报

 楼主| jinyu1991 发表于 2016-1-8 10:04:00 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-1-8 07:48
第一题有啥要求么?. Waral 鍗氬鏈夋洿澶氭枃绔,
你是先sort,然后in place么
还是直接先全放进set里面,然后在输出呢。

保留原数组元素第一次出现的顺序 不用排序
回复 支持 反对

使用道具 举报

 楼主| jinyu1991 发表于 2016-1-8 10:05:05 | 显示全部楼层
mchzh 发表于 2016-1-8 08:28
电面的时候需要注意什么吗?是不是40多分钟写这两个代码题都挺紧张的?

跟他聊了大概有10多分钟才开始写的。
时间上有点紧,第二题差不多写完。
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-1-8 10:05:53 | 显示全部楼层
jinyu1991 发表于 2016-1-8 10:04
保留原数组元素第一次出现的顺序 不用排序

一边读,一边查hashmap??
回复 支持 反对

使用道具 举报

 楼主| jinyu1991 发表于 2016-1-8 12:33:16 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-1-8 10:05
一边读,一边查hashmap??

是的吧 one-pass 很简单
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 14:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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