Mock interview for data science
仅限两天:购买DS501或者DS601,全站课程15% off

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
有你有策略
微策略(MicroStrategy)
2019校园招聘火热进行中
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 828|回复: 7
收起左侧

脸书新鲜出炉的昂赛特

[复制链接] |试试Instant~
我的人缘0
guo0693 发表于 2018-11-9 07:47:53 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (66)
 
 
2% (2)  踩

2018(10-12月) 码农类General 硕士 全职@Facebook - 内推 - Onsite  | Other | 在职跳槽

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

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

x
这一段时间的最后一个onsite了。感觉脸家的hr有点不太专业,每次都是提前到在前台坐等20分钟,说11点到,她11点10分才来找我。。。其他家的时间是面试开始时间,脸家的时间是你到达时间,比如说10点到,那基本10:15才开始面。
第一轮 写代码,不知道是不是算法轮
游客,本帖隐藏的内容需要积分高于 200 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
. From 1point 3acres bbs

第二轮 系统设计
游客,本帖隐藏的内容需要积分高于 200 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.


第三轮 代码
游客,本帖隐藏的内容需要积分高于 200 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.



第四轮 behavior和代码
游客,本帖隐藏的内容需要积分高于 200 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.



评分

参与人数 6大米 +26 收起 理由
EETHAN + 5 给你点个赞!
Yihead + 5 给你点个赞!
pcjob + 3 给你点个赞!
seanchen525 + 3 给你点个赞!
spinova + 5 很有用的信息!
elsawake + 5 很有用的信息!

查看全部评分


上一篇:城堡一面
下一篇:啊库那 一面
我的人缘0
serenitype 发表于 2018-11-11 03:20:37 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  92% (26)
 
 
7% (2)  踩
设计那道题能说的更详细些吗?什么是fb feed?

评分

参与人数 1大米 +5 收起 理由
drool + 5 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0
becoo 发表于 2018-11-9 18:50:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
谢谢分享
感觉read4k bytes  这题缓存没什么好优化的地方啊。。。。只能开辟4K来处理各种case...开辟少了,需要处理各种case, 代码就变得ugly了。。。
回复

使用道具 举报

我的人缘0
 楼主| guo0693 发表于 2018-11-10 00:04:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (66)
 
 
2% (2)  踩
becoo 发表于 2018-11-9 18:50
谢谢分享
感觉read4k bytes  这题缓存没什么好优化的地方啊。。。。只能开辟4K来处理各种case...开辟少了 ...

我一开始给的解法是缓存不限制大小,所以他让我优化,优化的结果就是最大用4k缓存,但仍然要注意edge  case,什么时候从缓存读,什么时候往缓存里写。
回复

使用道具 举报

我的人缘0
becoo 发表于 2018-11-10 01:04:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
guo0693 发表于 2018-11-10 00:04
我一开始给的解法是缓存不限制大小,所以他让我优化,优化的结果就是最大用4k缓存,但仍然要注意edge  ca ...

最大用4K,  也就是说一开始从系统申请的是4K,所以这个空间并没有优化啊。。。
回复

使用道具 举报

我的人缘0
 楼主| guo0693 发表于 2018-11-10 04:15:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (66)
 
 
2% (2)  踩
becoo 发表于 2018-11-10 01:04
最大用4K,  也就是说一开始从系统申请的是4K,所以这个空间并没有优化啊。。。

我的第一个想法是不限制缓存大小,假设有1tb的文件,然后我们调用api read(char[] buf, 2tb), 这会导致所有的1tb内容都被存在缓存里,空间复杂度o(n)是线性的。

优化之后 只allocate max 4k缓存,我们只把“多读取”的内容存到缓存,例如 read(char[] buf, 9k), 其中8k直接存到buf, 第三次调用read4k的时候 多读取的3k内容存缓存。空间复杂度o(4096) 是常数级的 =>o(1)
回复

使用道具 举报

我的人缘0
bben 发表于 2018-11-11 03:03:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (27)
 
 
3% (1)  踩
請問樓主,這是什麼職位啊?
回复

使用道具 举报

我的人缘0
 楼主| guo0693 发表于 5 天前 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (66)
 
 
2% (2)  踩
bben 发表于 2018-11-11 03:03. 1point3acres
請問樓主,這是什麼職位啊?

就是general swe,貌似现在都流行根据面试表现给等级?
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|联系我们&一亩三分地论坛声明

GMT+8, 2018-11-19 23:12

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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