【生活质量系列】评测几款用过的咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 13202|回复: 35
收起左侧

facebook Onsite

[复制链接] |试试Instant~
我的人缘0
yulijiayou 发表于 2016-10-10 01:04:44 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩

2016(10-12月) 码农类General 硕士 全职@Facebook - 网上海投 - Onsite  | Pass | 在职跳槽

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

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

x
给大家打打气,分享新鲜面经 Facebook。

共5轮,
1,  fibonacci 但是问的很细, recursion - 》 memoization -》 compression,而且输出和输入范围要考虑到。
然后问了个有意思的题, 说有两个 date object 形式为  MM/DD/YYYY, 要计算 date diff 以 MM/DD的形式输出, 这题看着挺简单,不过edge case还是挺多。
解法基本是先算day diff, 然后carry over 到 month diff。 需要两个api, daysInMonth 和 date class 的 ++ operator override, 细想还挺好玩。

2. 说有起始时间 和 终止时间, 再加上一堆时间段, 找出所有空闲时间段。 简单题,不过不要一开始就做,有很多陷阱,比如是不是都在同一天, 输入会不会合法 比如起始在终止之后。 时间段overlap是不是要预处理,总之抓住机会尽量表现。

3. system design
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.


4. 这个稍微难,
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

解(2,2,3) (1, 7)

5 Manger 瞎侃。

评分

参与人数 3大米 +345 收起 理由
admin + 300
jacksterling + 40 感谢分享!
dhldxy + 5 感谢分享!

查看全部评分


上一篇:citrix 13分钟OA
下一篇:Bloomberg Intern Onsite两轮游
我的人缘0
喜马拉雅疯子 发表于 2016-10-10 05:48:58 | 显示全部楼层
本楼: 【顶】   100% (2)
 
 
0% (0)   【踩】
全局: 顶  97% (237)
 
 
2% (7)  踩
求问LZ分配任务的题是怎么做的。
我的思路是用一个min heap保存每个worker拥有的任务的时间总数。然后将tasks按照倒序排列。从耗时最大的task开始遍历, 每次将遍历倒的task加入min heap 最顶部的那个worker。这样就保证每次都将目前未分配的任务中耗时最多的任务分配给工作时间最短的worker。达到平衡
回复

使用道具 举报

我的人缘0
 楼主| yulijiayou 发表于 2016-10-26 11:58:34 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
谁问我系统设计来着。

这破地方不能回信,贴着了. more info on 1point3acres



你最好有自己的模版 或者套路. 一亩-三分-地,独家发布
比如一上来不要钻到细节里, 先把你的系统高度概括一下, 比如模块有哪些,相互依赖如何,数据怎么流。
然后不同的解决方案优缺点如何,怎么比较。
还是要靠积累吧。

最后千万不要跟着他走, 而是你要drive整个过程,或者不要胆怯,把你的想法说的有理有据就ok
. Waral 博客有更多文章,. more info on 1point3acres

比如说这个垃圾bbs, 既然回不了信,你干嘛可以收信。
回复

使用道具 举报

我的人缘0
dhldxy 发表于 2016-10-10 01:24:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (71)
 
 
0% (0)  踩
楼主这个system design是怎么答的呢,能简单说说思路吗?
回复

使用道具 举报

我的人缘0
 楼主| yulijiayou 发表于 2016-10-10 01:42:05 | 显示全部楼层

RE: mock

本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
sasssssssssssssss

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
bbsbbstry 发表于 2016-10-10 02:05:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (117)
 
 
7% (10)  踩
楼主是new grad吗?
回复

使用道具 举报

我的人缘0
 楼主| yulijiayou 发表于 2016-10-10 03:07:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
顺便问问 如何删帖? 用户体验太差
回复

使用道具 举报

我的人缘0
何打发123 发表于 2016-10-10 03:55:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (38)
 
 
7% (3)  踩
求问楼主电面题目~~>.<

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.

回复

使用道具 举报

我的人缘0
wtcupup 发表于 2016-10-10 04:03:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  61% (347)
 
 
38% (215)  踩
task:  2,2,3,7, 1 这里的数字表示的是每个task要用的时间吗
回复

使用道具 举报

我的人缘0
yxyxyx 发表于 2016-10-10 05:36:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (678)
 
 
2% (15)  踩
话说想请教下第四题用dp是怎么做的?我咋觉得把task从大到小排个序然后每次处理新task的时候让当前工作量最小的worker去做就可以了呢?
回复

使用道具 举报

我的人缘0
喜马拉雅疯子 发表于 2016-10-10 05:49:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (237)
 
 
2% (7)  踩
yxyxyx 发表于 2016-10-10 05:36
话说想请教下第四题用dp是怎么做的?我咋觉得把task从大到小排个序然后每次处理新task的时候让当前工作量最 ...

我也是这么想的

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
frankman 发表于 2016-10-10 08:12:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
第4题跟这个题一样吧?LEETCODE  410 https://leetcode.com/problems/split-array-largest-sum/
回复

使用道具 举报

我的人缘0
123呆板彻底 发表于 2016-10-10 08:36:01 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (214)
 
 
6% (14)  踩
frankman 发表于 2016-10-10 08:12
第4题跟这个题一样吧?LEETCODE  410 https://leetcode.com/problems/split-array-largest-sum/

不一样吧,这个split不能改变原数组的顺序的
回复

使用道具 举报

我的人缘0
LumiG 发表于 2016-10-10 15:29:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (85)
 
 
2% (2)  踩

这个不对吧,这样没有最优子问题,并不能贪心。。。

比如task序列  9 8 7 4 4,贪心分出来就是 (9,4,4) (8,7) 是15,然而最优解是(9,7) (8,4,4)。。。
. 牛人云集,一亩三分地
所以得把所有的状态空间弄出来,做dp,不能只选一条路做贪心。。

补充内容 (2016-10-10 15:31):-google 1point3acres
写错了,那个反例的值是17,最优解是16
回复

使用道具 举报

我的人缘0
zhuhai_ZFC 发表于 2016-10-10 21:38:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩
楼主已经工作多久了?
回复

使用道具 举报

我的人缘0
123呆板彻底 发表于 2016-10-10 21:42:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (214)
 
 
6% (14)  踩
LumiG 发表于 2016-10-10 15:29. Waral 博客有更多文章,
这个不对吧,这样没有最优子问题,并不能贪心。。。

比如task序列  9 8 7 4 4,贪心分出来就是 (9,4,4 ...

用dp的话你纪录的状态是什么呢?
回复

使用道具 举报

我的人缘0
yxyxyx 发表于 2016-10-10 22:13:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (678)
 
 
2% (15)  踩
LumiG 发表于 2016-10-10 03:29
这个不对吧,这样没有最优子问题,并不能贪心。。。

比如task序列  9 8 7 4 4,贪心分出来就是 (9,4,4 ...

恩就是感觉上找不到一个合适的状态转移方程。。。
回复

使用道具 举报

我的人缘0
喜马拉雅疯子 发表于 2016-10-11 01:07:18 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (237)
 
 
2% (7)  踩
LumiG 发表于 2016-10-10 15:29
这个不对吧,这样没有最优子问题,并不能贪心。。。. 一亩-三分-地,独家发布
. 留学申请论坛-一亩三分地
比如task序列  9 8 7 4 4,贪心分出来就是 (9,4,4 ...

嗯对。贪心法是错的。但是dp的转移方程想不出来啊。
回复

使用道具 举报

我的人缘0
LumiG 发表于 2016-10-11 03:47:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (85)
 
 
2% (2)  踩
喜马拉雅疯子 发表于 2016-10-11 01:07
嗯对。贪心法是错的。但是dp的转移方程想不出来啊。

这是个NPC问题吧… 状态空间是指数的,也没有重复状态,没有最优子问题。。。所以直接搜索就行了…

dp的话觉得可以像背包问题那样,就当装sum/2的东西,可以稍微剪掉一些状态…

补充内容 (2016-10-11 03:52):
不对,我傻逼了,这相当于一个01背包问题,正常dp就可以了……多项式复杂度。。。等于是一个数组,如果和是sum,每个数字可以取或者不取,求最接近sum/2的取法…
回复

使用道具 举报

我的人缘0
yxyxyx 发表于 2016-10-11 04:02:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (678)
 
 
2% (15)  踩
LumiG 发表于 2016-10-10 15:47
这是个NPC问题吧… 状态空间是指数的,也没有重复状态,没有最优子问题。。。所以直接搜索就行了….留学论坛-一亩-三分地

dp ...

哦所以相当于是如果有k个worker,对每一个worker的工作量都进行一次01背包计算,标准是最接近sum/k,然后对一个worker找到答案之后把它处理的job删掉,让下一个worker从剩下的jobs里进行下一轮01背包,最后算一下每个worker的工作量的最大值?
回复

使用道具 举报

我的人缘0
123呆板彻底 发表于 2016-10-11 05:09:16 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (214)
 
 
6% (14)  踩
LumiG 发表于 2016-10-11 03:47
这是个NPC问题吧… 状态空间是指数的,也没有重复状态,没有最优子问题。。。所以直接搜索就行了…. 围观我们@1point 3 acres

dp ...

如果是两个worker应该简单很多,但现在是k个worker。。
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-9-23 05:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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