买新车如何让dealer直接竞价?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 9850|回复: 40
收起左侧

10.25 Facebook Onsite

[复制链接] |试试Instant~ |关注本帖
我的人缘0
bearcat001 发表于 2016-10-26 06:00:37 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

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

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

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/. 1point3acres
原面经贴忘了在哪儿了,只记得当时搜了一下这个结果文章太长没看 T_T
最后用n^2时间和n^2空间解决掉了,似乎华人姐姐希望我优化时间 0 - 0 但是没有做到,空间也尝试了一下,失败了
然后follow up一下是输出最后最长的那个结果,这个就用两个变量标记一下输出即可
最后让我描述了一下为啥想到这么做,然后说一下brute force的算法复杂度,说错了应该是n!说成n^(n - 1)

3. behavior,就问问各种过去的项目和一些小问题
-google 1point3acres

评分

参与人数 3大米 +14 收起 理由
睿智的草 + 1 感谢分享!
xiaozhuxiaozhu + 10 感谢分享!
bbsbbstry + 3 感谢分享!

查看全部评分


上一篇:求助twitter OA中的一题
下一篇:TripAdvisor Intern 面试
我的人缘0
zyoppy008 发表于 2016-12-5 12:58:19 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
求问那个longest 那道题,我觉得那个链接里那么做没必要吧,链接的做法是sort了之后的做法,直接做的话dp[i] = max(dp[k]) + 1, if (i - k) 作为distance 存在于map[k]中, 也就是存个unordered_map<index, unordered_map<dis, len>>
回复 支持 1 反对 0

使用道具 举报

我的人缘0
 楼主| bearcat001 发表于 2016-10-26 11:17:26 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
tonymuu 发表于 2016-10-26 11:15
楼主第一轮做了三道题?太有效率了

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

使用道具 举报

我的人缘0
leixiang5 发表于 2016-10-26 06:33:23 | 显示全部楼层
  此人我要顶:
 
30% (3) 【我投】
  此人我要踩:
 
70% (7) 【我投】
behavior那轮一道coding题目都没问啊? 有点奇怪~
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| bearcat001 发表于 2016-10-26 06:55:35 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
leixiang5 发表于 2016-10-26 06:33
behavior那轮一道coding题目都没问啊? 有点奇怪~

是个technical product manger,说自己不写代码:D
回复 支持 反对

使用道具 举报

我的人缘0
leixiang5 发表于 2016-10-26 07:12:59 | 显示全部楼层
  此人我要顶:
 
30% (3) 【我投】
  此人我要踩:
 
70% (7) 【我投】
bearcat001 发表于 2016-10-26 06:55
是个technical product manger,说自己不写代码:D

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

使用道具 举报

我的人缘0
chestnut9919 发表于 2016-10-26 07:16:59 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问楼主现在知道Longest Arithmetic Progression该怎么优化时间复杂度了吗??
回复 支持 反对

使用道具 举报

我的人缘0
ericlee27 发表于 2016-10-26 07:47:51 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
同问如何优化。。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| bearcat001 发表于 2016-10-26 09:12:57 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
leixiang5 发表于 2016-10-26 07:12
...你问他了?为啥没代码?...
那妥了~

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

使用道具 举报

我的人缘0
 楼主| bearcat001 发表于 2016-10-26 09:13:14 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
chestnut9919 发表于 2016-10-26 07:16
请问楼主现在知道Longest Arithmetic Progression该怎么优化时间复杂度了吗??

不造啊……
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| bearcat001 发表于 2016-10-26 09:13:27 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
ericlee27 发表于 2016-10-26 07:47
同问如何优化。。。
. more info on 1point3acres
:D 没研究了
回复 支持 反对

使用道具 举报

我的人缘0
leixiang5 发表于 2016-10-26 09:16:06 | 显示全部楼层
  此人我要顶:
 
30% (3) 【我投】
  此人我要踩:
 
70% (7) 【我投】
bearcat001 发表于 2016-10-26 09:12
没问~ 后来聊天知道的

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

使用道具 举报

我的人缘0
alex8937 发表于 2016-10-26 10:31:58 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Longest Arithmetic Progression的sequence顺序有关系吗?
回复 支持 反对

使用道具 举报

我的人缘0
tonymuu 发表于 2016-10-26 11:15:31 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主第一轮做了三道题?太有效率了
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| bearcat001 发表于 2016-10-26 11:18:19 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
alex8937 发表于 2016-10-26 10:31
Longest Arithmetic Progression的sequence顺序有关系吗?

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

使用道具 举报

我的人缘0
alex8937 发表于 2016-10-26 11:51:12 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
bearcat001 发表于 2016-10-26 11:18
有关系,应该就是链接里那个,一毛一样

所以楼主最后使用dp做的 还是hash做的?
. 围观我们@1point 3 acres
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| bearcat001 发表于 2016-10-26 12:10:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
alex8937 发表于 2016-10-26 11:51
所以楼主最后使用dp做的 还是hash做的?

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

使用道具 举报

我的人缘0
jtzgz 发表于 2016-10-27 03:19:51 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
3轮而已么?不都是起码4轮, or 5轮么?
回复 支持 反对

使用道具 举报

我的人缘0
jfree811 发表于 2016-10-30 10:28:25 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
问下楼主说的 LC 和LT的区别是 LC == Leetcode LT == Lintcode 吗?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| bearcat001 发表于 2016-10-30 11:55:32 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
:D 没有区别~ 都是leetcode,我打错了……
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| bearcat001 发表于 2016-10-30 11:56:31 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jtzgz 发表于 2016-10-27 03:19
3轮而已么?不都是起码4轮, or 5轮么?
. Waral 博客有更多文章,
那天的都是3轮,好像有时候会有4轮,但是其中一轮不加入评价
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-22 00:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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