一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1614|回复: 7
收起左侧

来报一个上周的Facebook电面

[复制链接] |试试Instant~ |关注本帖
jfree811 发表于 2016-10-18 02:45:30 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Facebook - 猎头 - 技术电面 |Pass在职跳槽

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

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

x
上周的phone interview,过了一周左右才给了onsite通知。
应该是个国人小哥面的我。两道题目
第一题是Previous Permutation 大概写了二十多分钟,然后就又出了道高频题。就是给你一个int[] 里面有正有负,再给你一个target 输出int[]里面连续子序列的和等于target的那个区间。
大家还是应该把地里面经都做一遍 特别是第二题。祝大家好运!

leixiang5 发表于 2016-10-18 03:10:00 | 显示全部楼层
第二题...subarray是需要max或者min的吗
回复 支持 反对

使用道具 举报

iPhD 发表于 2016-10-18 03:11:59 | 显示全部楼层
第二题是输出boolean,还是输出所有可能的序列?
回复 支持 反对

使用道具 举报

 楼主| jfree811 发表于 2016-10-18 09:11:45 | 显示全部楼层
iPhD 发表于 2016-10-18 03:11
第二题是输出boolean,还是输出所有可能的序列?

输出一个首尾index就可以了
回复 支持 反对

使用道具 举报

 楼主| jfree811 发表于 2016-10-18 09:12:45 | 显示全部楼层
leixiang5 发表于 2016-10-18 03:10
第二题...subarray是需要max或者min的吗

subarray == target 所以没有max min
回复 支持 反对

使用道具 举报

rinto 发表于 2016-10-18 09:42:39 | 显示全部楼层
谢谢楼主分享
第二题结果是唯一的么?做法是不断的把sum存hashmap里面么?
回复 支持 反对

使用道具 举报

西法的洛 发表于 2016-10-18 13:56:09 | 显示全部楼层
leixiang5 发表于 2016-10-18 03:10
第二题...subarray是需要max或者min的吗

Maximum Size Subarray Sum Equals k 简化版本
回复 支持 反对

使用道具 举报

knight0clk 发表于 2016-10-19 06:30:36 | 显示全部楼层
西法的洛 发表于 2016-10-18 13:56
Maximum Size Subarray Sum Equals k 简化版本

感觉楼主的这个题目才是复杂版本,毕竟要求所有解
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-8 10:22

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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