回复: 20
跳转到指定楼层
上一主题 下一主题
收起左侧

前几天的facebook电面

全局:

2017(10-12月) 码农类General 博士 全职@meta - 内推 - 技术电面  | | Pass | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x


前几天的电面,一来先说了他做什么,然后自己简要的介绍了下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通知。

评分

参与人数 2大米 +50 收起 理由
muybienw + 10 感谢分享!
夏虫不知雪花 + 40

查看全部评分


上一篇:Google电面
下一篇:微软家hiring event onsite 10/03/16

本帖被以下淘专辑推荐:

推荐
waikai 2016-10-8 03:25:32 | 只看该作者
全局:
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;
复制代码
回复

使用道具 举报

推荐
knight0clk 2016-11-8 20:37:30 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

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

使用道具 举报

🔗
iPhD 2016-10-7 23:34:25 | 只看该作者
全局:
楼主是因为博士,所以他才问你research和project吗?FB面博士和硕士是不是要求不同?
回复

使用道具 举报

🔗
 楼主| sauceforge 2016-10-8 01:16:03 | 只看该作者
全局:
喜马拉雅疯子 发表于 2016-10-7 23:25
大神求稳最后一个股票的题是什么思路。是从右往左维护一个最大值的变量这样吗?

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

使用道具 举报

🔗
 楼主| sauceforge 2016-10-8 01:17:09 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
何打发123 2016-10-8 01:39:12 | 只看该作者
全局:
sauceforge 发表于 2016-10-8 01:16
基本思路是不停的找最大值,找到最大值就卖,然后再从最大值后面开始处理,最后能优化成O(N)

感谢楼主分享! 请问如何能优化到On呢~
回复

使用道具 举报

🔗
iPhD 2016-10-8 01:54:48 | 只看该作者
全局:
sauceforge 发表于 2016-10-8 01:16
基本思路是不停的找最大值,找到最大值就卖,然后再从最大值后面开始处理,最后能优化成O(N)

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

使用道具 举报

🔗
XavierWangXY 2016-10-8 03:16:15 | 只看该作者
全局:
找到最大值,最大值之前的都买,在最大值时候卖。然后对最大值后边的做递归
回复

使用道具 举报

🔗
何打发123 2016-10-8 03:21:58 | 只看该作者
全局:
XavierWangXY 发表于 2016-10-8 03:16
找到最大值,最大值之前的都买,在最大值时候卖。然后对最大值后边的做递归

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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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