近期论坛无法登录的解决方案


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

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

fb 电面面经

[复制链接] |试试Instant~ |关注本帖
nothingbut 发表于 2016-11-16 01:20:59 | 显示全部楼层 |阅读模式

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

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

x
发一个上周三的fb电面面经攒攒人品,题目是Best time to buy and sell stock 1和3(leetcode 121 123),3就是允许两次transction的操作。面试官是个印度工作五年的 什么video组的manager
楼主写完后他问我能不能优化空间(第二个),我本来写的是两个array+3 passes的,就改代码到需要一个array+2 passes,后来回头看discuss才发现有空间O(1)的解法诶想着完了肯定挂了,面完后度日如年,结果昨天居然收到HR约onsite, 人品也是太好。我后来回想起来觉得可能是交流地还不错,有及时地跟他说我的思路,写出的码也基本是bug free想到什么corner case也及时跟他说是怎么处理的,最后聊天问的问题比较specific?
再补一个Amazon OA1,上周日写完昨天拿到oa2,debug全是原题,逻辑是很简单的字母题,然后cathy nina什么4个人站在四个角whiteboard coffee machine那道题,florida是否满足分房条件,公司招聘什么的, 总之就是没难度大家放心。
感受就是,面f家大家不要有侥幸心理各种最优解变式都要看一下。
另外,相信自己,你看我这样妥妥的战五渣都能过还有什么不可能~
(第一次发帖,求大米噢)

评分

3

查看全部评分

本帖被以下淘专辑推荐:

b20160819 发表于 2016-11-16 02:36:49 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
恭喜楼主~求问楼主最后问问题阶段问的啥问题呀?如何specific?我发现总问些很general的问题,啥new grad怎么培训之类的。。
回复 支持 反对

使用道具 举报

Badger96 发表于 2016-11-16 02:45:59 | 显示全部楼层
关注一亩三分地微博:
Warald
发现你了hhh
回复 支持 反对

使用道具 举报

 楼主| nothingbut 发表于 2016-11-16 04:54:40 | 显示全部楼层
Badger96 发表于 2016-11-16 02:45
鏉ユ簮涓浜.涓夊垎鍦拌鍧. 发现你了hhh

被发现了~其实我之前就给你的帖子回复过啊
回复 支持 反对

使用道具 举报

 楼主| nothingbut 发表于 2016-11-16 04:56:31 | 显示全部楼层
b20160819 发表于 2016-11-16 02:36
恭喜楼主~求问楼主最后问问题阶段问的啥问题呀?如何specific?我发现总问些很general的问题,啥new grad ...

呃。。这个specific也是我自以为的不确定啊,比如我问了他intern的projects是怎么挑选的我们能不能自己选,问他江湖流传的fb工作比较忙加班是不是真的,还有他的组latest product and feature之类的,仅供参考
回复 支持 反对

使用道具 举报

Badger96 发表于 2016-11-16 05:47:39 | 显示全部楼层
nothingbut 发表于 2016-11-16 04:54
被发现了~其实我之前就给你的帖子回复过啊

我知道,但是当时根本认不出啊哈哈,无性别无头像
回复 支持 反对

使用道具 举报

snowing1992 发表于 2016-11-28 09:41:01 | 显示全部楼层
谢谢楼主分享
回复 支持 反对

使用道具 举报

BRYCEMENG 发表于 2016-11-30 07:17:30 | 显示全部楼层
请问lz是intern还是fulltime呢?
回复 支持 反对

使用道具 举报

xsh6528 发表于 2017-1-4 07:30:46 | 显示全部楼层
请问楼主。“改代码到需要一个array+2 passes”。这是怎么优化的呢?
回复 支持 反对

使用道具 举报

 楼主| nothingbut 发表于 2017-1-4 14:05:44 | 显示全部楼层
xsh6528 发表于 2017-1-4 07:30
请问楼主。“改代码到需要一个array+2 passes”。这是怎么优化的呢?

先用一个数组从左往右扫一遍每个entry记录当前为止的能获得的最大利益(就是121), 然后从右往左扫一遍同时用一个int 记录从当前到最右边的最高股价,然后用这个值减去当前值就是第二次transaction能获得的最大利润,再加上当前array这个entry的值(第一次transaction可以获得的最大利益),它们之和每一步都跟一个int max更新一下。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-6-25 17:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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