一亩三分地论坛

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

一亩三分地官方iOS手机应用下载
查看: 6208|回复: 40
收起左侧

10.25 Facebook Onsite

[复制链接] |试试Instant~ |关注本帖
bearcat001 发表于 2016-10-26 06:00:37 | 显示全部楼层 |阅读模式

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

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

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

x
今天只面了三轮,感觉速度很快~ 只有两轮算法,一轮就纯聊天,两轮发挥应该都不是非常好,等结果了

1. 问了三题,第一个应该是LC300 :D 以为成LC128,不过后来发现问题赶紧改回来,这一下感觉很不好,跟没进入状态也有关系... 都没好好看题
第二题应该是LT102,因为第一个不好,这个赶紧不装秒了
第三题应该是LT151,为了弥补第一个不足,也赶紧秒了 0 - 0 然后聊天

2. 问了一题,又遇到悲剧的事情,看到过的面经,因为频率很低,所以觉得自己应该碰不上... 就没准备 0 - 0 所以遇到活该
Longest Arithmetic Progression. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
http://www.geeksforgeeks.org/length-of-the-longest-arithmatic-progression-in-a-sorted-array/
原面经贴忘了在哪儿了,只记得当时搜了一下这个结果文章太长没看 T_T
最后用n^2时间和n^2空间解决掉了,似乎华人姐姐希望我优化时间 0 - 0 但是没有做到,空间也尝试了一下,失败了
然后follow up一下是输出最后最长的那个结果,这个就用两个变量标记一下输出即可
最后让我描述了一下为啥想到这么做,然后说一下brute force的算法复杂度,说错了应该是n!说成n^(n - 1)

3. behavior,就问问各种过去的项目和一些小问题
. 鍥磋鎴戜滑@1point 3 acres

评分

3

查看全部评分

 楼主| bearcat001 发表于 2016-10-26 11:17:26 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
tonymuu 发表于 2016-10-26 11:15
楼主第一轮做了三道题?太有效率了

后两题都简单,第一题脑抽了所以不敢拖... 面试官可能也是看我第一题不好,给我多一题 :D
回复 支持 1 反对 0

使用道具 举报

leixiang5 发表于 2016-10-26 06:33:23 | 显示全部楼层
关注一亩三分地微博:
Warald
behavior那轮一道coding题目都没问啊? 有点奇怪~
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2016-10-26 06:55:35 | 显示全部楼层
leixiang5 发表于 2016-10-26 06:33
behavior那轮一道coding题目都没问啊? 有点奇怪~
.鏈枃鍘熷垱鑷1point3acres璁哄潧
是个technical product manger,说自己不写代码:D
回复 支持 反对

使用道具 举报

leixiang5 发表于 2016-10-26 07:12:59 | 显示全部楼层
bearcat001 发表于 2016-10-26 06:55
是个technical product manger,说自己不写代码:D
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
...你问他了?为啥没代码?...
那妥了~
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

chestnut9919 发表于 2016-10-26 07:16:59 | 显示全部楼层
请问楼主现在知道Longest Arithmetic Progression该怎么优化时间复杂度了吗??
回复 支持 反对

使用道具 举报

ericlee27 发表于 2016-10-26 07:47:51 | 显示全部楼层
同问如何优化。。。
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2016-10-26 09:12:57 | 显示全部楼层
leixiang5 发表于 2016-10-26 07:12
...你问他了?为啥没代码?...
那妥了~

没问~ 后来聊天知道的
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2016-10-26 09:13:14 | 显示全部楼层
chestnut9919 发表于 2016-10-26 07:16. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
请问楼主现在知道Longest Arithmetic Progression该怎么优化时间复杂度了吗??

不造啊……
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2016-10-26 09:13:27 | 显示全部楼层
ericlee27 发表于 2016-10-26 07:47. 鍥磋鎴戜滑@1point 3 acres
同问如何优化。。。

. From 1point 3acres bbs:D 没研究了
回复 支持 反对

使用道具 举报

leixiang5 发表于 2016-10-26 09:16:06 | 显示全部楼层
bearcat001 发表于 2016-10-26 09:12.1point3acres缃
没问~ 后来聊天知道的

。。那你厉害。能扯45分钟。
回复 支持 反对

使用道具 举报

alex8937 发表于 2016-10-26 10:31:58 | 显示全部楼层
Longest Arithmetic Progression的sequence顺序有关系吗?
回复 支持 反对

使用道具 举报

tonymuu 发表于 2016-10-26 11:15:31 | 显示全部楼层
楼主第一轮做了三道题?太有效率了
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2016-10-26 11:18:19 | 显示全部楼层
alex8937 发表于 2016-10-26 10:31
Longest Arithmetic Progression的sequence顺序有关系吗?

有关系,应该就是链接里那个,一毛一样
回复 支持 反对

使用道具 举报

alex8937 发表于 2016-10-26 11:51:12 | 显示全部楼层
bearcat001 发表于 2016-10-26 11:18
有关系,应该就是链接里那个,一毛一样

所以楼主最后使用dp做的 还是hash做的?
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2016-10-26 12:10:45 | 显示全部楼层
alex8937 发表于 2016-10-26 11:51
所以楼主最后使用dp做的 还是hash做的?

我是用dp做的,不过也用了hashmap,和那个网页上的好像不太一样
回复 支持 反对

使用道具 举报

jtzgz 发表于 2016-10-27 03:19:51 | 显示全部楼层
3轮而已么?不都是起码4轮, or 5轮么?
回复 支持 反对

使用道具 举报

jfree811 发表于 2016-10-30 10:28:25 | 显示全部楼层
问下楼主说的 LC 和LT的区别是 LC == Leetcode LT == Lintcode 吗?
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2016-10-30 11:55:32 | 显示全部楼层
:D 没有区别~ 都是leetcode,我打错了……
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2016-10-30 11:56:31 | 显示全部楼层
jtzgz 发表于 2016-10-27 03:19
3轮而已么?不都是起码4轮, or 5轮么?

那天的都是3轮,好像有时候会有4轮,但是其中一轮不加入评价
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-3-24 08:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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