San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 3017|回复: 18
收起左侧

[实习] facebook2面

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

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

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

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

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

第一题:remove duplicate in array.
第二题: LRU cache。 不一样的是 query需要支持 key是 string value 是 int。-google 1point3acres

最后没答完就结束了。 总共40分钟。


评分

1

查看全部评分

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

使用道具 举报

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

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

使用道具 举报

mchzh 发表于 2016-1-8 05:16:37 | 显示全部楼层
jinyu1991 发表于 2016-1-8 05:15
来源一亩.三分地论坛. 我没看到过。 跟leetcode原题有所不一样
-google 1point3acres
那你被问的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啦?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| 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;. From 1point 3acres bbs
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
楼主已经拿到offer啦?

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

使用道具 举报

leixiang5 发表于 2016-1-8 07:01:23 | 显示全部楼层
jinyu1991 发表于 2016-1-8 05:37. 围观我们@1point 3 acres
已经过啦 刚收到。

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

使用道具 举报

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
第一题有啥要求么?
你是先sort,然后in place么
还是直接先全放进set里面,然后在输出呢。

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

使用道具 举报

 楼主| jinyu1991 发表于 2016-1-8 10:05:05 | 显示全部楼层
mchzh 发表于 2016-1-8 08:28
电面的时候需要注意什么吗?是不是40多分钟写这两个代码题都挺紧张的?
.本文原创自1point3acres论坛
跟他聊了大概有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 很简单
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-26 22:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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