一亩三分地论坛

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

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

FB Intern第一轮电面

[复制链接] |试试Instant~ |关注本帖
jmexe 发表于 2016-2-6 06:56:31 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 博士 实习@Facebook - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
呃,发一个新鲜热乎回馈一下版里吧
找朋友内推的summer intern,过了几天hr联系我,安排今天的面试
电话打来是印度小哥,口音非常重...先自我介绍,然后让我自我介绍,然后就是答题
1. FirstBadVersion, follow up : 如果有k台机器,如何parallel
2. Best Time to Buy ans Sell Stocks, follow up : Best Time to Buy ans Sell Stocks II
问题都很简单,全程25分钟,然后就是闲聊了一下他们组的情况,口音各种听不懂...
跪求能过...

评分

3

查看全部评分

 楼主| jmexe 发表于 2016-2-6 13:38:40 | 显示全部楼层
Jester_Z 发表于 2016-2-6 08:35
楼主能说下并行的时候是怎么答么~~ 多谢啦

这个题没让写代码,就说了一下思路,我回答的大概就是把区间分成k+1份,然后这样就要K个分割点让K台机器并行的调用isBad()函数,然后遍历得到的结果,会有一个点i和其相邻点(i+1)的结果不一样,这样就把区间范围缩小到(i, i+1),重复之前的过程知道找到为止。小哥说ok也没再继续问
回复 支持 3 反对 0

使用道具 举报

hotinherre 发表于 2016-2-6 07:14:12 | 显示全部楼层
朋友 你是几号内推的? 最近么?
回复 支持 反对

使用道具 举报

 楼主| jmexe 发表于 2016-2-6 07:25:54 | 显示全部楼层
大概是1月10号左右吧
回复 支持 反对

使用道具 举报

hotinherre 发表于 2016-2-6 08:33:20 | 显示全部楼层
好的 那我也推推试试。
回复 支持 反对

使用道具 举报

Jester_Z 发表于 2016-2-6 08:35:57 | 显示全部楼层
楼主能说下并行的时候是怎么答么~~ 多谢啦
回复 支持 反对

使用道具 举报

Jester_Z 发表于 2016-2-7 00:30:02 | 显示全部楼层
jmexe 发表于 2016-2-6 13:38
这个题没让写代码,就说了一下思路,我回答的大概就是把区间分成k+1份,然后这样就要K个分割点让K台机器 ...

明白了~ 多谢楼主~
回复 支持 反对

使用道具 举报

linlin1990 发表于 2016-2-20 06:04:33 | 显示全部楼层
最后是过了还是没过呢。。。
回复 支持 反对

使用道具 举报

myangelasuka 发表于 2016-2-20 09:43:45 | 显示全部楼层
亲爱的楼主,Best Time to Buy ans Sell Stocks是什么题,可否简述一下题干。。?
回复 支持 反对

使用道具 举报

ymiao1127 发表于 2016-2-20 09:54:20 | 显示全部楼层
myangelasuka 发表于 2016-2-20 09:43
亲爱的楼主,Best Time to Buy ans Sell Stocks是什么题,可否简述一下题干。。?

Say you have an array for which the ith element is the price of a given stock on day i.

If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit.
我猜
回复 支持 反对

使用道具 举报

 楼主| jmexe 发表于 2016-2-20 10:15:53 | 显示全部楼层
linlin1990 发表于 2016-2-20 06:04. 1point 3acres 璁哄潧
最后是过了还是没过呢。。。

过了过了,二面面经在这
http://www.1point3acres.com/bbs/ ... p;page=1#pid2232996
回复 支持 反对

使用道具 举报

 楼主| jmexe 发表于 2016-2-20 10:16:45 | 显示全部楼层
myangelasuka 发表于 2016-2-20 09:43
亲爱的楼主,Best Time to Buy ans Sell Stocks是什么题,可否简述一下题干。。?

原题在这:https://leetcode.com/problems/best-time-to-buy-and-sell-stock/-google 1point3acres
followup: https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 18:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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