传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 9032|回复: 40
收起左侧

10.25 Facebook Onsite

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

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

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

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

x
今天只面了三轮,感觉速度很快~ 只有两轮算法,一轮就纯聊天,两轮发挥应该都不是非常好,等结果了
. 1point3acres.com/bbs
1. 问了三题,第一个应该是LC300 :D 以为成LC128,不过后来发现问题赶紧改回来,这一下感觉很不好,跟没进入状态也有关系... 都没好好看题
第二题应该是LT102,因为第一个不好,这个赶紧不装秒了
第三题应该是LT151,为了弥补第一个不足,也赶紧秒了 0 - 0 然后聊天

2. 问了一题,又遇到悲剧的事情,看到过的面经,因为频率很低,所以觉得自己应该碰不上... 就没准备 0 - 0 所以遇到活该
Longest Arithmetic Progression.鏈枃鍘熷垱鑷1point3acres璁哄潧
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)
.鏈枃鍘熷垱鑷1point3acres璁哄潧
3. behavior,就问问各种过去的项目和一些小问题

评分

3

查看全部评分

zyoppy008 发表于 2016-12-5 12:58:19 | 显示全部楼层
求问那个longest 那道题,我觉得那个链接里那么做没必要吧,链接的做法是sort了之后的做法,直接做的话dp[i] = max(dp[k]) + 1, if (i - k) 作为distance 存在于map[k]中, 也就是存个unordered_map<index, unordered_map<dis, len>>
回复 支持 1 反对 0

使用道具 举报

 楼主| bearcat001 发表于 2016-10-26 11:17:26 | 显示全部楼层
tonymuu 发表于 2016-10-26 11:15
楼主第一轮做了三道题?太有效率了

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

使用道具 举报

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

使用道具 举报

 楼主| bearcat001 发表于 2016-10-26 06:55:35 | 显示全部楼层
leixiang5 发表于 2016-10-26 06:33. 鍥磋鎴戜滑@1point 3 acres
behavior那轮一道coding题目都没问啊? 有点奇怪~
. 1point3acres.com/bbs
是个technical product manger,说自己不写代码:D
回复 支持 反对

使用道具 举报

leixiang5 发表于 2016-10-26 07:12:59 | 显示全部楼层
bearcat001 发表于 2016-10-26 06:55
是个technical product manger,说自己不写代码:D

...你问他了?为啥没代码?...
那妥了~
回复 支持 反对

使用道具 举报

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 3acres 璁哄潧
同问如何优化。。。

:D 没研究了
回复 支持 反对

使用道具 举报

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

。。那你厉害。能扯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轮,但是其中一轮不加入评价
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-25 16:10

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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