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

一亩三分地论坛

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

fb onsite 3题

[复制链接] |试试Instant~ |关注本帖
独孤辰涛 发表于 2015-4-7 14:42:43 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类General 硕士 全职@Facebook - 猎头 - Onsite  | Other | fresh grad应届毕业生

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

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

x
上周facebook onsite的几道题。
1.search an element in sorted rotated array. followup: how to deal with duplicates.
2. print a circle. Followup: how to optimize.
3. implement write to a socket from a file. void write2socket(Socket sk, String file_name), gieven APIs such like int sk.write(char[] buff, int offset, int size). sk.write cannot gurranteen how many bytes it can write each time and will return a int telling how many bytes have been written. offset is the starting pos of data and size is the num of bytes you want to write. 来源一亩.三分地论坛.

评分

1

查看全部评分

本帖被以下淘专辑推荐:

ppips 发表于 2015-4-7 21:45:00 | 显示全部楼层
楼主能解释一下第二题么?谢谢。
回复 支持 反对

使用道具 举报

 楼主| 独孤辰涛 发表于 2015-4-8 01:12:11 来自手机 | 显示全部楼层
抽象出来 就是在一个二维矩阵上把0变成1,使得1围成一个园。assume圆心在原点,给你半径r.当然后面这些事需要你自己和他问,我费了半天才明白题意。
回复 支持 反对

使用道具 举报

yuxrose 发表于 2015-4-8 01:16:18 | 显示全部楼层
lz你真的姓独孤吗?还是艺名啊?从来没遇到过这个复姓的人。。。。。
回复 支持 反对

使用道具 举报

nibuxing 发表于 2015-4-8 01:35:04 | 显示全部楼层
yuxrose 发表于 2015-4-8 01:16. 1point 3acres 论坛
lz你真的姓独孤吗?还是艺名啊?从来没遇到过这个复姓的人。。。。。
. 一亩-三分-地,独家发布
楼主会独孤九剑
回复 支持 反对

使用道具 举报

yuxrose 发表于 2015-4-8 02:10:12 | 显示全部楼层
独孤辰涛 发表于 2015-4-8 01:12
抽象出来 就是在一个二维矩阵上把0变成1,使得1围成一个园。assume圆心在原点,给你半径r.当然后面这些事需 ...

这个题完全没见过啊.本文原创自1point3acres论坛
回复 支持 反对

使用道具 举报

siren01 发表于 2015-4-8 09:34:14 | 显示全部楼层
谁能说说第三题怎么做?
回复 支持 反对

使用道具 举报

lch04 发表于 2015-4-8 09:35:52 | 显示全部楼层
yuxrose 发表于 2015-4-8 01:16
lz你真的姓独孤吗?还是艺名啊?从来没遇到过这个复姓的人。。。。。

确实么见过
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

lch04 发表于 2015-4-8 09:36:39 | 显示全部楼层
siren01 发表于 2015-4-8 09:34
谁能说说第三题怎么做?

我估计往read4的思路上面想?
回复 支持 反对

使用道具 举报

royalheart 发表于 2015-4-8 10:14:59 | 显示全部楼层
第二题思路是什么?有没有说matrix多大,几个点才算围成一个圆?
就算画出来了也不是规则的圆吧。。。这题真不是面试官自己编的么。。。
-google 1point3acres
回复 支持 反对

使用道具 举报

 楼主| 独孤辰涛 发表于 2015-4-8 10:39:45 来自手机 | 显示全部楼层
lch04 发表于 2015-4-8 09:36
我估计往read4的思路上面想?

是的,基本类似read4。不过这个是read+write都需要考虑分段的问题。
回复 支持 反对

使用道具 举报

 楼主| 独孤辰涛 发表于 2015-4-8 10:44:46 来自手机 | 显示全部楼层
royalheart 发表于 2015-4-8 10:14
第二题思路是什么?有没有说matrix多大,几个点才算围成一个圆?
就算画出来了也不是规则的圆吧。。。这 ...

我当时也是范懵了。我原来也是想着怎么拟合一个圆出来然后纠结于多么近似就算满足圆的条件了。他提醒了下,其实就是按照degree来loop绕一圈。给定r和角度,以及sin和cos就可以算出x y坐标。
回复 支持 反对

使用道具 举报

 楼主| 独孤辰涛 发表于 2015-4-8 10:46:06 来自手机 | 显示全部楼层
ppips 发表于 2015-4-7 21:45
楼主能解释一下第二题么?谢谢。

我在后面有回复了。请参阅
回复 支持 反对

使用道具 举报

siren01 发表于 2015-4-8 12:54:55 | 显示全部楼层
独孤辰涛 发表于 2015-4-8 10:46
我在后面有回复了。请参阅
. 1point 3acres 论坛
跪求楼主上第三题的代码,虚,求
回复 支持 反对

使用道具 举报

beforelost 发表于 2015-4-8 19:58:10 来自手机 | 显示全部楼层
楼主出结果了么
回复 支持 反对

使用道具 举报

williamwangz 发表于 2015-4-9 07:43:51 | 显示全部楼层
大侠啥时候传我独孤九剑
回复 支持 反对

使用道具 举报

ericzeze 发表于 2015-4-10 02:11:12 | 显示全部楼层
求大侠讲解第三题怎么实现
回复 支持 反对

使用道具 举报

royalheart 发表于 2015-4-12 05:28:34 | 显示全部楼层
同求第三题
回复 支持 反对

使用道具 举报

小桶 发表于 2015-5-10 14:34:39 | 显示全部楼层
独孤辰涛 发表于 2015-4-7 20:44
我当时也是范懵了。我原来也是想着怎么拟合一个圆出来然后纠结于多么近似就算满足圆的条件了。他提醒了下 ...

请问一下LZ,那画圆这道题,followup怎么说呢?如何优化啊?
回复 支持 反对

使用道具 举报

cindyloveca 发表于 2015-5-10 15:04:01 | 显示全部楼层
这都不是常见题呀,最近bar很高吗?
画圆的followup是不是更诡异?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-21 02:12

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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