一亩三分地论坛

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

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

Facebook Menlo Park 电面+Onsite 面经 01/28

[复制链接] |试试Instant~ |关注本帖
cucufrog 发表于 2016-1-30 09:06:49 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 博士 全职@Facebook - 内推 - 技术电面 Onsite |Otherfresh grad应届毕业生

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

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

x
电面一轮. visit 1point3acres.com for more.
* reverse linked list
* implement circular array

Onsite 四轮
Round 1:
* group anagram
* phone number combination

Round 2:
* check big/small endian
* move zero to right
* sparse vector storage and product

Round 3: Design post search. 1point 3acres 璁哄潧

Round 4: research

评分

1

查看全部评分

本帖被以下淘专辑推荐:

sanguine 发表于 2016-1-30 16:54:49 | 显示全部楼层
LZ能提供下timeline吗?every-level开始招了?
回复 支持 反对

使用道具 举报

 楼主| cucufrog 发表于 2016-2-1 04:32:57 | 显示全部楼层
sanguine 发表于 2016-1-30 16:54
LZ能提供下timeline吗?every-level开始招了?

大概timeline是
phone 1 轮:15年11月. more info on 1point3acres.com
onsite:01/28/2016
12月回国了。。。

Recruiter跟我说15年的bs和master已经招满了,但是Fresh PHD还在招
回复 支持 反对

使用道具 举报

evetskainzow 发表于 2016-2-15 15:32:31 | 显示全部楼层
cucufrog 发表于 2016-2-1 04:32. visit 1point3acres.com for more.
大概timeline是
phone 1 轮:15年11月
onsite:01/28/2016
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
楼主,请问你听到fresh还在招是什么时候的事儿?谢~
回复 支持 反对

使用道具 举报

yanggao1119 发表于 2016-2-21 09:04:37 | 显示全部楼层
楼主能不能具体讲讲这两题是什么意思啊?感觉好像不在mj中。。。 谢谢楼主!!

check big/small endian
* sparse vector storage and product
回复 支持 反对

使用道具 举报

yanggao1119 发表于 2016-2-23 14:08:42 | 显示全部楼层
楼主,你这个circular array是用在queue的实现中吗?还是什么别的?谢谢!!
回复 支持 反对

使用道具 举报

freemail165 发表于 2016-3-28 05:06:34 | 显示全部楼层
yanggao1119 发表于 2016-2-21 09:04
楼主能不能具体讲讲这两题是什么意思啊?感觉好像不在mj中。。。 谢谢楼主!!

check big/small endian
...

u can use google to search how to detect big endian and little endian
.鐣欏璁哄潧-涓浜-涓夊垎鍦
for sparse vector, since there is a lot of 0, so just use List<Integer> which store the index of 1
then for product of List<Integer> a and List<Integer> b.鏈枃鍘熷垱鑷1point3acres璁哄潧
if(a.get(indexa)==b.get(index(b)) means both of them have 1 at the same index
then u can 1 in the result
resultList.add(a.get(indexa))
回复 支持 反对

使用道具 举报

totolin 发表于 2016-3-30 07:14:49 | 显示全部楼层
楼主能不能多说说些关于post search design的?我在准备system design很想多听听这些问题怎么回答的。多谢了!
回复 支持 反对

使用道具 举报

shepherd001 发表于 2016-4-1 07:12:47 | 显示全部楼层
totolin 发表于 2016-3-30 07:14
楼主能不能多说说些关于post search design的?我在准备system design很想多听听这些问题怎么回答的。多谢 ...

请问你System Design是怎么准备的?
回复 支持 反对

使用道具 举报

sealove999 发表于 2016-4-3 11:43:58 | 显示全部楼层
freemail165 发表于 2016-3-28 05:06
u can use google to search how to detect big endian and little endian. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

for sparse vector, since  ...

为神马vector的值是1呢
  1.   public Map<Integer, Integer> sparseVector(Map<Integer, Integer> idx_val_a,
  2.       Map<Integer, Integer> idx_val_b) {. more info on 1point3acres.com
  3.     Map<Integer, Integer> ret = new HashMap<>();
  4.     for (Integer idx : idx_val_a.keySet()) {
  5.       if (idx_val_b.containsKey(idx)) {
  6.         ret.put(idx, idx_val_a.get(idx) * idx_val_b.get(idx));. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  7.       }.鐣欏璁哄潧-涓浜-涓夊垎鍦
  8.     }
  9.     return ret;
  10.   }
复制代码
回复 支持 反对

使用道具 举报

JohnsonWill 发表于 2016-4-6 13:46:04 | 显示全部楼层
有没有哪位 大神说一下 how to design post search
回复 支持 反对

使用道具 举报

totolin 发表于 2016-4-7 07:56:45
shepherd001 发表于 2016-4-1 07:12.鐣欏璁哄潧-涓浜-涓夊垎鍦
请问你System Design是怎么准备的?

这个讲的挺好的
http://www.meetqun.com/thread-767-1-1.html
支持 反对

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 02:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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