一亩三分地论坛

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

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

FB 电面 面经

[复制链接] |试试Instant~ |关注本帖
cynosure2 发表于 2015-2-28 13:23:51 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Facebook - 内推 - 技术电面 |Pass

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

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

x
非典型面经。电面了两轮:
第一轮其实题很简单,不过当时脑子很糊涂,没想清楚就写,于是各种bug,各种case没想到,跪的很彻底。

Given a function that reads one line a time from a file and returns the line to you. The line contains comment sign as of "/* */" or even nested signs. Note the sign doesn't have to be paired in one single line. Write a function to append all these lines and return them as one single string without comments.

以为挂了,结果recruiter打电话来说面的很差, 愿意再给一次机会.
. From 1point 3acres bbs
第二次那白人小哥迟了20多分钟才打来, 问我对FB有什么吐槽。我以为就随便聊聊,随口说每次登陆后news feed的更新体验比较messy,结果那哥们儿来劲了,问我有什么办法改进,又问用什么matrix来衡量这个改进,还问怎么测试用户满意度. 说了能有20/30分钟才开始写code. 问了一道怎么把钱的数字表达转换成string表达. CC150的原题,快速无bug的写完,第二天通知onsite, 约在下周。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

评分

1

查看全部评分

houqingniao 发表于 2015-2-28 14:04:36 | 显示全部楼层
第一题就是去除comments吗?
. more info on 1point3acres.com每次只读一行,那得等到啥时候才输出到结果。。。

补充内容 (2015-2-28 14:06):
第二题是哪个CC150?
回复 支持 反对

使用道具 举报

zengm321 发表于 2015-2-28 14:19:17 | 显示全部楼层
这种考file操作的挺讨厌的。
可以用stack,遇到/*, 保存一个index, 遇到*/ 弹出stack一个值, 组成一个pair。 把这些pair放数组里。
然后merge成不相交的interval,然后就可以删除string了

店面考这个有点太邪恶了吧,这么多东西要写。lz运气好,还有第二次机会。
. 鍥磋鎴戜滑@1point 3 acres
ps钱的数字转成string是哪道题啊?
回复 支持 反对

使用道具 举报

zengm321 发表于 2015-2-28 14:36:54 | 显示全部楼层
houqingniao 发表于 2015-2-28 14:04
第一题就是去除comments吗?.鐣欏璁哄潧-涓浜-涓夊垎鍦
每次只读一行,那得等到啥时候才输出到结果。。。

等文件结束输出吧。
应该是去除comment的简化版,没有“//”
回复 支持 反对

使用道具 举报

 楼主| cynosure2 发表于 2015-2-28 17:10:26 | 显示全部楼层
zengm321 发表于 2015-2-28 14:36
等文件结束输出吧。
应该是去除comment的简化版,没有“//”

有点像read4那道题,一个while loop不断读,得判断EOF的情况。-google 1point3acres

没有//,就只考虑去除/*...*/的部分
回复 支持 反对

使用道具 举报

houqingniao 发表于 2015-3-1 03:48:21 | 显示全部楼层
cynosure2 发表于 2015-2-28 17:10
有点像read4那道题,一个while loop不断读,得判断EOF的情况。

没有//,就只考虑去除/*...*/的部分
. more info on 1point3acres.com
我去 这个太难了店面
回复 支持 反对

使用道具 举报

zengm321 发表于 2015-3-1 08:07:53 | 显示全部楼层
zengm321 发表于 2015-2-28 14:19
这种考file操作的挺讨厌的。
可以用stack,遇到/*, 保存一个index, 遇到*/ 弹出stack一个值, 组成一个pa ...

想了下,不太对劲
应该是每次读入一个line,然后找/*, 如果找到,flag设为true,并且把/*前面的char 先考入output
然后一直读新的line,每次都检查能否找到*/, 如果找到,flag设为flase。
flag为flase的时候,就可以每个line里的字符都依次考入output
. 1point3acres.com/bbs
店面考这种题,真是缺德啊
回复 支持 反对

使用道具 举报

 楼主| cynosure2 发表于 2015-3-1 13:25:48 | 显示全部楼层
zengm321 发表于 2015-3-1 08:07
想了下,不太对劲. From 1point 3acres bbs
应该是每次读入一个line,然后找/*, 如果找到,flag设为true,并且把/*前面的char 先 ...

正解!  这种题典型的不难但是不容易bug free
回复 支持 反对

使用道具 举报

夏至 发表于 2015-3-3 13:23:42 | 显示全部楼层
同问下楼主把钱的数字表达转换成string表达是CC150哪一章的题啊?
回复 支持 反对

使用道具 举报

北航小涵 发表于 2015-3-4 00:50:54 | 显示全部楼层
夏至 发表于 2015-3-3 00:23
同问下楼主把钱的数字表达转换成string表达是CC150哪一章的题啊?
-google 1point3acres
同问 cc150哪里能下载么?
回复 支持 反对

使用道具 举报

daisyang 发表于 2015-3-5 04:59:32 | 显示全部楼层
zengm321 发表于 2015-3-1 08:07
想了下,不太对劲
应该是每次读入一个line,然后找/*, 如果找到,flag设为true,并且把/*前面的char 先 ...

他说有可能有内嵌的pair 只用一个flag可能不行吧,还是要用stack,分两种情况讨论1 stack为空 2。stack不为空,每一种情况里面也要继续检查是否current line有comment sign
回复 支持 反对

使用道具 举报

zengm321 发表于 2015-3-5 06:12:18 | 显示全部楼层
daisyang 发表于 2015-3-5 04:59
他说有可能有内嵌的pair 只用一个flag可能不行吧,还是要用stack,分两种情况讨论1 stack为空 2。stack不 ...

不应该有nested,你可以时移俗易
/* /* abcd     */ */  这种情况不过了编译的,也就是说是非法的
/*/*   */ 这样没有问题
回复 支持 反对

使用道具 举报

peace 发表于 2015-3-5 07:56:59 | 显示全部楼层
zengm321 发表于 2015-2-28 14:19
这种考file操作的挺讨厌的。
可以用stack,遇到/*, 保存一个index, 遇到*/ 弹出stack一个值, 组成一个pa ...
. 1point 3acres 璁哄潧
我猜是 999 转成 "Nine hundred and ninety nine" 这种
回复 支持 反对

使用道具 举报

yuxrose 发表于 2015-3-5 15:34:18 | 显示全部楼层
lz我们在等你说说第二题是CC150的哪题啊。。。。
祝lz onsite顺利。。。
回复 支持 反对

使用道具 举报

yuxrose 发表于 2015-3-5 15:42:30 | 显示全部楼层
zengm321 发表于 2015-3-5 06:12
不应该有nested,你可以时移俗易
/* /* abcd     */ */  这种情况不过了编译的,也就是说是非法的. 1point3acres.com/bbs
/*/* ...

试了一下,只能有两个/*/*,再多一个也报错. 1point3acres.com/bbs
所以nested的情况就是两个/*, 是吗?这样的话一个flag就可以了。。。
回复 支持 反对

使用道具 举报

zengm321 发表于 2015-3-6 00:19:48 | 显示全部楼层
yuxrose 发表于 2015-3-5 15:42
试了一下,只能有两个/*/*,再多一个也报错
所以nested的情况就是两个/*, 是吗?这样的话一个flag就可 ...

一个flag就够了
回复 支持 反对

使用道具 举报

 楼主| cynosure2 发表于 2015-3-6 10:17:56 | 显示全部楼层
夏至 发表于 2015-3-3 13:23
同问下楼主把钱的数字表达转换成string表达是CC150哪一章的题啊?

第17章第七题
回复 支持 反对

使用道具 举报

siren01 发表于 2015-3-10 13:06:18 | 显示全部楼层
楼主有结果没,onsite求面经
回复 支持 反对

使用道具 举报

mmliu 发表于 2015-3-10 22:23:45 | 显示全部楼层
yuxrose 发表于 2015-3-5 15:34
lz我们在等你说说第二题是CC150的哪题啊。。。。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴祝lz onsite顺利。。。

17.7 Given any integer, print an English phrase that describes the integer(e.g. "1234 -> One Thousand Two Hundred Thirty Four")
回复 支持 反对

使用道具 举报

likenisha 发表于 2015-4-7 04:49:42 | 显示全部楼层
还可以第二次机会啊,头一次听说,什么样的情况是第二次。。。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 02:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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