前几天的facebook电面

前几天的电面，一来先说了他做什么，然后自己简要的介绍了下research和project, 可能一共5分钟得样子，然后开始做题

股票1和股票2，当时瞬间觉得人品碉堡了，太简单了吧，然后从

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

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

了，聊天2分钟。

最后10分钟太紧张了，有点吓尿的感觉，感觉要挂了。

一天后收到Onsite通知。

iPhD 发表于 2016-10-8 01:54
楼主方便把follow up的代码贴下不？感觉代码不是很好写呀。。。祝onsite好运！

1. //input : int[] stock;
   
2.                 int max = 0;
   
3.                 int rst = 0;
   
4.                 for (int i = stock.length; i >= 0; i--) {
   
5.                         if (max > stock[i]) {
   
6.                                 rst += max - stock[i];
   
7.                                 // i 天买入 max卖出
   
8.                         }else {
   
9.                                 max = stock[i];
   
10.                                 //再i天卖出全部股票
    
11.                         }
    
12.                 }
    
13.                 return rst;

复制代码

sauceforge 发表于 2016-11-8 12:16
还没onsite呢，就过几天

那祝楼主好运啊！后面可以交流下team match。一直有个问题？感觉一般phd实习的话都是电面，而你却是Onsite，难道是Facebook直接把candidate分为369等，楼主水平特别高，然后直接给了onsite吗？

大神求稳最后一个股票的题是什么思路。是从右往左维护一个最大值的变量这样吗？

楼主是因为博士，所以他才问你research和project吗？FB面博士和硕士是不是要求不同？

喜马拉雅疯子 发表于 2016-10-7 23:25
大神求稳最后一个股票的题是什么思路。是从右往左维护一个最大值的变量这样吗？

基本思路是不停的找最大值，找到最大值就卖，然后再从最大值后面开始处理，最后能优化成O(N)

iPhD 发表于 2016-10-7 23:34
楼主是因为博士，所以他才问你research和project吗？FB面博士和硕士是不是要求不同？

具体我也不清楚，但是问我简历也就是让我简单介绍下而已。收到Onsite说2轮coding, 1轮system design, 1轮讲自己的research

sauceforge 发表于 2016-10-8 01:16
基本思路是不停的找最大值，找到最大值就卖，然后再从最大值后面开始处理，最后能优化成O(N)

感谢楼主分享！ 请问如何能优化到On呢～

sauceforge 发表于 2016-10-8 01:16
基本思路是不停的找最大值，找到最大值就卖，然后再从最大值后面开始处理，最后能优化成O(N)

楼主方便把follow up的代码贴下不？感觉代码不是很好写呀。。。祝onsite好运！

找到最大值，最大值之前的都买，在最大值时候卖。然后对最大值后边的做递归

XavierWangXY 发表于 2016-10-8 03:16
找到最大值，最大值之前的都买，在最大值时候卖。然后对最大值后边的做递归

这样做的复杂度最差可能是n^2诶~ 不知道大家on的解法怎么写0.0