一亩三分地论坛

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

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

fb onsite

[复制链接] |试试Instant~ |关注本帖
ziyaoliu 发表于 5 天前 | 显示全部楼层 |阅读模式

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

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

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

x
11月17日面的onsite 不是u-day. .1point3acres缃
第一面: behavoir 跟一个manager聊 聊项目 实习经历 他会问一些问题 聊的感觉不错 聊了有半个多小时吧 剩下10多分钟 问了一道palindrome的题
第二面: 技术面试 三哥 题目是Intersection of Two Arrays 结果需要是unique的 就这一道题 问了很多很多的follow up 每个都问了时间复杂度:. 鍥磋鎴戜滑@1point 3 acres
        开始我说用set存 过数组就可以 -> 不让用set 我写了一个两个指针的做法 因为要排除重复 所以我每个指针都check了一下duplicate -> 又问有米有方法不这样check两次 -> 答:结果用一个hashset存 返回           的时候根据hashset 生成一个arraylist返回:return new ArrayList<Integer>(set) -> 说这个操作太费时间 -> 答每次找到一个答案就跟result里的最后一个数比较一下 一样就不存 -> 又问 如果一个很         大[1,2,3,..... 1 million] 另一个是[1,1 million] -> 答其中一个用binary search
        -> 怎么判断哪个好 -> 如果一个数组[1,2,3.. 10, 100, 200, 300...1000, 10001, 10002,.....] 另一个[1, 100, 101, 102, 103,.... 1000, 1100, 1200...]就是上一个数组间隔密集的         地方另一个数组间隔很或者反之(上疏下密, 上密下疏)怎么办 -> 需要分段 -> 设置一个upbold一类的东西 判断两根指针的移动位置 超过这个就用换binary search 这个实现了一下
        然后就是问问题
第三面: 技术面试 一个数组 A[i + 1] = A +/- 1; 找出有所有peek和valley的坐标 最方便 过一遍 o(n) 需要优化 -> 优化出来不能确保是o(logn) 应该是o(logN)~ O(n)之间 最差还是o(n);
        优化方法是binary search一个 每次找出一个数 就看一下它是不是peek活着valley 是的话 就加入result里面 然后检查mid - start == Math.abs(A[mid] - A[start]) 排除这一段全部上升或下降的可能. 1point 3acres 璁哄潧
        mid跟end之间也是这样, 如果一直在上升或者下降 就不用再check这一段了 不然需要继续递归进去check 直到start + 1 < end
        整个程序写出来是一个递归 有一点像divide and conquer的感觉 最好聊了一会就把我送出去了

-google 1point3acres

. from: 1point3acres.com/bbs

希望大家给加点米。。。。谢谢

评分

6

查看全部评分

 楼主| ziyaoliu 发表于 5 天前 | 显示全部楼层
我上次去fb面试 但是被安排住在sf 失去 非常远 打车过去要1个多小时 回去的时候还堵车 感觉路上很累 去面试之前安排的时候可以说一下 安排的近一些 不然上午面试要起很早的
回复 支持 反对

使用道具 举报

catinclay 发表于 5 天前 | 显示全部楼层
地方另一个数组间隔很或者反之(上疏下密, 上密下疏)怎么办 -> 需要分段 -> 设置一个upbold一类的东西 判断两根指针的移动位置 超过这个就用换binary search. 1point3acres.com/bbs

這個是說 判斷兩個list中哪一個list裡 指針的數比較大, 就用那個數在另一邊做binary search, 然後把另一邊的指針update到binary search的地方
相等的時候 就移動 下一個數比較大的指針 的意思嗎?
回复 支持 反对

使用道具 举报

junjunkate 发表于 5 天前 | 显示全部楼层
LZ 面完多久有的消息?
回复 支持 反对

使用道具 举报

zyoppy008 发表于 5 天前 | 显示全部楼层
A[i+1] = A +/- 1
回复 支持 反对

使用道具 举报

zyoppy008 发表于 5 天前 | 显示全部楼层
是什么意思
回复 支持 反对

使用道具 举报

xiaobaozi9999 发表于 5 天前 | 显示全部楼层
求问楼主从onsite到offer的timeline呀,有没有被要reference呢?另外求问楼主是校园招聘会还是店面呢?楼主的流程好像比一般同学快呀,是用别家的offer催的吗?多谢楼主!
回复 支持 反对

使用道具 举报

houqingniao 发表于 4 天前 | 显示全部楼层
第三面找所有的peek跟valley, 怎么着也得O(n)吧
回复 支持 反对

使用道具 举报

 楼主| ziyaoliu 发表于 4 天前 | 显示全部楼层
houqingniao 发表于 2016-11-29 00:56
第三面找所有的peek跟valley, 怎么着也得O(n)吧

是有可能更少的 只能说最差是O(n)
回复 支持 反对

使用道具 举报

 楼主| ziyaoliu 发表于 4 天前 | 显示全部楼层
xiaobaozi9999 发表于 2016-11-28 20:16
求问楼主从onsite到offer的timeline呀,有没有被要reference呢?另外求问楼主是校园招聘会还是店面呢?楼主 ...
. visit 1point3acres.com for more.
我是店面的 之后给的onsite的 onsite之后给offer很快 17号面完 23好就给了offer 对的  我有offer的ddl, 所以给的比较快
回复 支持 反对

使用道具 举报

 楼主| ziyaoliu 发表于 4 天前 | 显示全部楼层
junjunkate 发表于 2016-11-28 09:32
LZ 面完多久有的消息?

面完大概4, 5天就有了
回复 支持 反对

使用道具 举报

 楼主| ziyaoliu 发表于 4 天前 | 显示全部楼层
zyoppy008 发表于 2016-11-28 12:01-google 1point3acres
A = A +/- 1

不好意思 写错了 是a[i + 1] = a +/- 1; 就是后面一个比前面一个大一或者小一
回复 支持 反对

使用道具 举报

xiaobaozi9999 发表于 4 天前 | 显示全部楼层
ziyaoliu 发表于 2016-11-29 07:50
我是店面的 之后给的onsite的 onsite之后给offer很快 17号面完 23好就给了offer 对的  我有offer的ddl,  ...

嗯嗯,谢谢楼主的信息!
回复 支持 反对

使用道具 举报

zyoppy008 发表于 4 天前 | 显示全部楼层
求解第一题最后一个follow up 如何一比binary search 一边two pointer 判断条件是啥
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 06:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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