《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1723|回复: 3
收起左侧

2014/11/20 FB 电面

[复制链接] |试试Instant~ |关注本帖
jiak94 发表于 2014-11-21 08:41:51 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 本科 实习@Facebook - 网上海投 - 技术电面 |Other

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

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

x
新鲜热乎的面经. 鍥磋鎴戜滑@1point 3 acres

刚刚面完, 是个烙印面的, 在facebook工作了1年半
. from: 1point3acres.com/bbs
上来先自我介绍, 然后讲简历...前后花了3分钟..然后就做题了, 速度太快,我都还没进入状态. Waral 鍗氬鏈夋洿澶氭枃绔,

都是leetcode原题. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第一题是 买卖股票

用的是局部最优和全局最优解法, 都是DP的题

第二题是 最长的公共prefix. 1point 3acres 璁哄潧

话说我做完第一题的时候,那个面试官目测没见过这样的解法,一直在说interesting..
然后我在做第二题的时候,他在想一些edge的值来测试第一个的解法, 好不容易被他找到一个, 然后发现他自己算错数了..lol...

评分

3

查看全部评分

houqingniao 发表于 2014-11-21 11:32:54 | 显示全部楼层
又是烙印。。。
希望不会黑。。。
股票卖两次的那个? 啥全局最优?局部最优?
回复 支持 反对

使用道具 举报

 楼主| jiak94 发表于 2014-11-21 13:04:19 | 显示全部楼层
houqingniao 发表于 2014-11-21 11:32
又是烙印。。。
希望不会黑。。。
股票卖两次的那个? 啥全局最优?局部最优?

就是那个给一个股票价钱是数组, 然后求最大利润.
best time to sell and buy stock
局部最优就是 声明一个变量用来储存到第n天为止的最大利润.
全局最优就是 另一个变量用来储存全局最大利润.
回复 支持 反对

使用道具 举报

houqingniao 发表于 2014-11-22 04:24:57 | 显示全部楼层
jiak94 发表于 2014-11-21 13:04. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
就是那个给一个股票价钱是数组, 然后求最大利润..鏈枃鍘熷垱鑷1point3acres璁哄潧
best time to sell and buy stock
局部最优就是 声明 ...

是股票几啊?买卖一次?两次?还是N次?. visit 1point3acres.com for more.
whatever。。。都还好哈哈
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-19 00:13

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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