fb 电面面经

发一个上周三的fb电面面经攒攒人品，题目是Best time to buy and sell stock 1和３(leetcode 121 123)，３就是允许两次transction的操作。面试官是个印度工作五年的　什么video组的

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

度大家放心。
感受就是，面f家大家不要有侥幸心理各种最优解变式都要看一下。
另外，相信自己，你看我这样妥妥的战五渣都能过还有什么不可能～
（第一次发帖，求大米噢）

恭喜楼主～求问楼主最后问问题阶段问的啥问题呀？如何specific？我发现总问些很general的问题，啥new grad怎么培训之类的。。

发现你了hhh

Badger96 发表于 2016-11-16 02:45
发现你了hhh

被发现了～其实我之前就给你的帖子回复过啊

b20160819 发表于 2016-11-16 02:36
恭喜楼主～求问楼主最后问问题阶段问的啥问题呀？如何specific？我发现总问些很general的问题，啥new grad ...

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

nothingbut 发表于 2016-11-16 04:54
被发现了～其实我之前就给你的帖子回复过啊

我知道，但是当时根本认不出啊哈哈，无性别无头像

谢谢楼主分享

请问lz是intern还是fulltime呢？

请问楼主。“改代码到需要一个array＋２ passes”。这是怎么优化的呢？

xsh6528 发表于 2017-1-4 07:30
请问楼主。“改代码到需要一个array＋２ passes”。这是怎么优化的呢？

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