當了一年的 Facebook Rotational Software Engineer 心得分享

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 3946|回复: 8
收起左侧

狗家

[复制链接] |试试Instant~ |关注本帖
mantishrimp 发表于 2016-7-28 08:15:15 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类General 博士 全职@Google - 内推 - Onsite  | Other | 在职跳槽

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

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

x
语言 Python
运气似乎不错,没碰到烙印, 题也不是很难。答得一般,有一题本来简单结果over-think了,有一题本来有模糊印象但是想不起来怎么DP了。话说算法题也太多了点...
回报本版。

. from: 1point3acres
1. 白大叔.
   * 聊你不喜欢Python的三个方面. 一亩-三分-地,独家发布
   * Matrix of 0 and 1. Count all islands. follow-up: if this is a web service, and it turns out the service performance is bad. How to solve?. From 1point 3acres bbs
       -- 这里面可以进行各种拓展,首先要确定系统bottleneck在哪里, 网络延迟/传输问题?函数本身效率?数组内存存不下?这些方面都可以针对性回答。

2. 岛国裔男.
   * Leetcode 题,给一个string of letters, and int M. Find the maxium length of consequtive substring that contains no more than M distinct Letters. For e.g. Given "CAABBD" and M=2, then result is 4, since the subsequence is "AABB" contains 2 distinct letters.. 牛人云集,一亩三分地

3. 台湾大叔.
   * 找出一列数组中的最长的连续子序列长度。 [1,2,4,5,6,9,8] => 3, 子序列[4,5,6], 这题本来很简单,就是遍历数组然后count,结果我说用二维DP,大叔一脸摇头~. Waral 博客有更多文章,
   * Follow-up, 输入变成了N叉树,还是找最长子序列,但是这次要从所有的从跟到任意叶子节点的序列中找。这个用递归可解。
.留学论坛-一亩-三分地
4. 国男1. System design
   * Web crawler. 太经典。各大公司都考这。具体解说上网找。

5. 国男2.
   * 好像也是一个出现过的题,用2维DP做. 不过我当场想不起来了,这个做得很糗
   给一个数组长度N,可以以任意顺序从[1, N-2]的区间里面抽取元素,每抽一个,计算一个乘数(该元素自身,和当前左邻居,右邻居的乘积), 然后求对所有的抽取策略中, 能够得到的最大乘数和是多少。

. visit 1point3acres for more.

评分

2

查看全部评分

phantom 发表于 2016-7-28 09:39:16 | 显示全部楼层
3. 子序列的话不是直接遍历求解吧。。这道题:https://leetcode.com/problems/longest-increasing-subsequence/
    follow up的题:https://leetcode.com/problems/binary-tree-longest-consecutive-sequence/
5. burst balloons。。https://leetcode.com/problems/burst-balloons/
回复 支持 0 反对 1

使用道具 举报

dhldxy 发表于 2016-7-28 13:35:43 | 显示全部楼层
都是原题,好幸福。
回复 支持 反对

使用道具 举报

 楼主| mantishrimp 发表于 2016-7-28 13:50:54 | 显示全部楼层
phantom 发表于 2016-7-28 09:39
3. 子序列的话不是直接遍历求解吧。。这道题:https://leetcode.com/problems/longest-increasing-subseque ...

对,5 是bursting baloons
3 比leetcode那一道简单, 3 里面要求元素位置也是连续的,数值是递增。所以说人家真是打算放水,是lz自己搞砸了。
回复 支持 反对

使用道具 举报

 楼主| mantishrimp 发表于 2016-7-28 13:51:41 | 显示全部楼层
dhldxy 发表于 2016-7-28 13:35. Waral 博客有更多文章,
都是原题,好幸福。

唉,楼主刷题功力不够,惭愧惭愧~
回复 支持 反对

使用道具 举报

phantom 发表于 2016-7-28 14:52:19 | 显示全部楼层
mantishrimp 发表于 2016-7-28 13:50. 围观我们@1point 3 acres
对,5 是bursting baloons
.1point3acres网3 比leetcode那一道简单, 3 里面要求元素位置也是连续的,数值是递增。所以说 ...
. 围观我们@1point 3 acres
。。。你会不会理解错了。。序列的意思就是可以不连续的吧。。要不这题也太简单了 =~=。。
回复 支持 反对

使用道具 举报

haveto 发表于 2016-9-15 02:55:59 | 显示全部楼层
Python?恩 看来狗家不拦Python面试
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-20 17:41

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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