一亩三分地论坛

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

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

fb intern 电面 一轮

[复制链接] |试试Instant~ |关注本帖
ztrnet 发表于 2016-11-4 08:38:36 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 实习@Facebook - 内推 - 技术电面 |Failfresh grad应届毕业生

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

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

x
刚刚面完的fb .. 肯定跪了.... visit 1point3acres.com for more.
第一题: minimum window substring
第二题: longest arithmetic subsequence

第二题见都没有见过..一点思路都没有... 蛮伤心,也准备了好久。

评分

3

查看全部评分

1451427216 发表于 2016-11-4 10:46:00 | 显示全部楼层
楼主第二题能详细一点吗,加油,会找到实习的。
回复 支持 反对

使用道具 举报

wangyuesong2 发表于 2016-11-4 11:25:32 | 显示全部楼层
patpat,第二题好难啊。。。没看过根本不可能想到dp的做法的,暴力解和考官讲了吗
回复 支持 反对

使用道具 举报

iPhD 发表于 2016-11-4 11:34:32 | 显示全部楼层
这面试官有点过分呀,第二题之前的面经里只出现过一次。. Waral 鍗氬鏈夋洿澶氭枃绔,

http://www.geeksforgeeks.org/len ... -in-a-sorted-array/

摸摸楼主,运气太糟了
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-11-4 11:39:40 | 显示全部楼层
你这不出意外,是 史上最难 fb电面。
leetcode hard难度热身么? 而且第1题 也不简单的啊。
回复 支持 反对

使用道具 举报

allenxn24 发表于 2016-11-4 11:44:30 | 显示全部楼层
起手hard难度,这真的是实习么
回复 支持 反对

使用道具 举报

weii 发表于 2016-11-4 12:06:38 | 显示全部楼层
这么难 居然是intern?面试官是什么人?烙印?默默lz 会找到实习的
回复 支持 反对

使用道具 举报

Badger96 发表于 2016-11-4 12:49:58 | 显示全部楼层
实习给面这种题。。是不是故意的啊
回复 支持 反对

使用道具 举报

 楼主| ztrnet 发表于 2016-11-4 12:55:34 | 显示全部楼层
1451427216 发表于 2016-11-4 10:46. 1point3acres.com/bbs
楼主第二题能详细一点吗,加油,会找到实习的。

第二题楼主表示题目都没有看懂...
回复 支持 反对

使用道具 举报

 楼主| ztrnet 发表于 2016-11-4 12:56:13 | 显示全部楼层
wangyuesong2 发表于 2016-11-4 11:25
patpat,第二题好难啊。。。没看过根本不可能想到dp的做法的,暴力解和考官讲了吗

没有... 好心塞呀真的懵逼了看到第二题
回复 支持 反对

使用道具 举报

 楼主| ztrnet 发表于 2016-11-4 13:21:09 | 显示全部楼层
1451427216 发表于 2016-11-4 10:46
楼主第二题能详细一点吗,加油,会找到实习的。

可以看看3楼给的链接噢,是那题的。
回复 支持 反对

使用道具 举报

jacky841102 发表于 2016-11-4 13:26:34 | 显示全部楼层
楼主加油!
第二题可以参考这http://codercareer.blogspot.hk/2 ... metic-sequence.html
用hashmap,key是pair 的差, value是index pair的list
最后在hashmap中找最大长度的list,O(n^2) 比geeksforgeeks上的DP好懂. Waral 鍗氬鏈夋洿澶氭枃绔,
  1. def longestArithmeticSubsequence(arr):. visit 1point3acres.com for more.
  2.     d = collections.defaultdict(list)
  3.     for i in range(len(arr)):
  4.         for j in range(i+1, len(arr)):
  5.             d[arr[i] - arr[j]].append((arr[i], arr[j]))
  6.     return max(map(len, d.values())) + 1
复制代码



补充内容 (2016-11-4 13:29):. 1point3acres.com/bbs
有点问题,再想想
回复 支持 反对

使用道具 举报

jacky841102 发表于 2016-11-4 13:44:08 | 显示全部楼层
jacky841102 发表于 2016-11-4 13:26. Waral 鍗氬鏈夋洿澶氭枃绔,
楼主加油!
第二题可以参考这http://codercareer.blogspot.hk/2014/03/no-53-longest-arithmetic-sequence ...
  1. def longestArithmeticSubsequence(arr):. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  2.     d = collections.defaultdict(list)
  3.     for i in range(len(arr)):
  4.         for j in range(i+1, len(arr)):
  5.             d[arr[i] - arr[j]].append((i, j))
  6.     ans = 0. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  7.     for _, l in d.items():
  8.         lengths = [1] * len(arr)
  9.         for p in l:
  10.             lengths[p[1]] = max(lengths[p[0]] + 1, lengths[p[1]])
  11.         ans = max(max(lengths), ans)
  12.     return ans
复制代码
回复 支持 反对

使用道具 举报

1451427216 发表于 2016-11-4 22:35:33 | 显示全部楼层
ztrnet 发表于 2016-11-4 13:21
可以看看3楼给的链接噢,是那题的。

谢谢楼主,没见过的题不会做很正常。不要灰心,加油哈!祝早日拿到实习offer~~
回复 支持 反对

使用道具 举报

ykben 发表于 2016-11-5 04:06:23 | 显示全部楼层
facebook intern看面经难度跨度很大啊,只能说运气不好,祝好!
回复 支持 反对

使用道具 举报

dokolo 发表于 2016-11-15 13:19:31 | 显示全部楼层
第二题是挺难的,但是还没到完全做不出的难度...
不过跟第一题一起来看,又是45分钟时间,这个面试官显然是在搞事情...
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 03:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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