聊聊跟三哥三姐面试和共事的经历

一亩三分地论坛

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

AIRBNB skype 面经

[复制链接] |试试Instant~ |关注本帖
SiyaoZhu 发表于 2016-11-25 04:40:02 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类General 硕士 全职@Airbnb - 内推 - 技术电面  | Pass | fresh grad应届毕业生

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

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

x

题目: boogle game直接找到所以单词可能出现的位置,然后dfs
感觉这样的代码比较短。。45min勉强敲的出来。。
. 围观我们@1point 3 acres小哥竟然没开视频。。都懒得看我一眼。。

祝愿大家感恩节快乐,offer多多!. from: 1point3acres
希望自己能够一切顺利起来

本帖被以下淘专辑推荐:

josephdesire 发表于 2016-11-25 05:17:04 | 显示全部楼层
要去onsite了? 加油加油~
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-11-26 05:13:05 | 显示全部楼层
请问是boggle game I 还是 II呀? 具体要求是啥
回复 支持 反对

使用道具 举报

gy21 发表于 2016-11-26 05:40:58 | 显示全部楼层
小A要当码农 发表于 2016-11-25 13:13
请问是boggle game I 还是 II呀? 具体要求是啥

boggle game这都出来两个版本了啊?小A这么严谨讲讲要求都是什么呗?
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-11-26 06:14:38 | 显示全部楼层
gy21 发表于 2016-11-26 05:40. visit 1point3acres for more.
boggle game这都出来两个版本了啊?小A这么严谨讲讲要求都是什么呗?
.留学论坛-一亩-三分地
好像一个要求连续, 一个不要求呗。 不要求那个更难。。
回复 支持 反对

使用道具 举报

jy_121 发表于 2016-11-26 06:29:57 | 显示全部楼层
楼主能详细说下吗? 谢了
回复 支持 反对

使用道具 举报

 楼主| SiyaoZhu 发表于 2016-11-26 08:37:49 | 显示全部楼层
额 没有说过什么连续的事情啊。。
我记得 就是找board中找不能重复位置的最大单词数量。。找单词的时候还定义了一个曼哈顿距离。。就是用来表示不能斜着走的
题目一共就是这3句话。。
另外board里面的字母都是大写
回复 支持 反对

使用道具 举报

 楼主| SiyaoZhu 发表于 2016-11-26 08:38:26 | 显示全部楼层
小A要当码农 发表于 2016-11-26 06:14
好像一个要求连续, 一个不要求呗。 不要求那个更难。。

请问啥叫要求连续呀?什么是连续的呀?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-11-27 01:54:39 | 显示全部楼层
SiyaoZhu 发表于 2016-11-26 08:38
请问啥叫要求连续呀?什么是连续的呀?

就是找的单词需要首位相接么?
回复 支持 反对

使用道具 举报

ilovexiao77 发表于 2016-11-27 14:46:08 | 显示全部楼层
请问能不能给一下代码,我只会写word search ii, 字母可以重复用,但是如果不能重复用好像很难,求指点
回复 支持 反对

使用道具 举报

gy21 发表于 2016-12-2 02:37:57 | 显示全部楼层
lz这轮skype过了吗?
回复 支持 反对

使用道具 举报

goodluck888 发表于 2016-12-2 04:42:12 | 显示全部楼层
lz只有一轮skype面试吗?
回复 支持 反对

使用道具 举报

han4011 发表于 2016-12-8 01:05:36 | 显示全部楼层
SiyaoZhu 发表于 2016-11-26 08:37
额 没有说过什么连续的事情啊。。
我记得 就是找board中找不能重复位置的最大单词数量。。找单词的时候还 ...

楼主 能说下 boggle game的 思路吗
回复 支持 反对

使用道具 举报

 楼主| SiyaoZhu 发表于 2016-12-8 10:40:43 | 显示全部楼层
han4011 发表于 2016-12-8 01:05
楼主 能说下 boggle game的 思路吗

我就是用了word break II 的代码 先找到了单词出现的所有位置 然后再来一个dfs来找到不重叠的最大情况. 牛人云集,一亩三分地

补充内容 (2016-12-8 10:41):. Waral 博客有更多文章,
word search II。。错了。。
回复 支持 反对

使用道具 举报

XCQ 发表于 2016-12-8 17:17:16 | 显示全部楼层
SiyaoZhu 发表于 2016-12-8 10:40
我就是用了word break II 的代码 先找到了单词出现的所有位置 然后再来一个dfs来找到不重叠的最大情况. Waral 博客有更多文章,

...

楼主你的"再来1个DFS”是地里那个dfs2()的解法吗 我在想能不能把每个word 都算出一个conflict count,一开始所有word都在result里 然后从count高的开始remove,直到所有word都没有conflict .留学论坛-一亩-三分地
是个greedy但感觉似乎是对的
回复 支持 反对

使用道具 举报

 楼主| SiyaoZhu 发表于 2016-12-9 01:51:23 | 显示全部楼层
XCQ 发表于 2016-12-8 17:17. 一亩-三分-地,独家发布
楼主你的"再来1个DFS”是地里那个dfs2()的解法吗 我在想能不能把每个word 都算出一个conflict count,一 ...

不是啊。。我是最最暴力的。。找出所有单词的位置,用一个map表示 然后dfs这个map找出不重复的最大
回复 支持 反对

使用道具 举报

XCQ 发表于 2016-12-9 03:17:39 | 显示全部楼层
SiyaoZhu 发表于 2016-12-9 01:51
不是啊。。我是最最暴力的。。找出所有单词的位置,用一个map表示 然后dfs这个map找出不重复的最大

所以你的map就是word->list of letter indice,然后dfs用一个set of indice来判断重复?这个确实work

那你觉得我的方法会不会有什么问题
回复 支持 反对

使用道具 举报

XCQ 发表于 2016-12-9 04:06:18 | 显示全部楼层
SiyaoZhu 发表于 2016-12-9 01:51
不是啊。。我是最最暴力的。。找出所有单词的位置,用一个map表示 然后dfs这个map找出不重复的最大

用map要是单词重复出现会有问题吧
回复 支持 反对

使用道具 举报

 楼主| SiyaoZhu 发表于 2016-12-10 00:01:08 | 显示全部楼层
XCQ 发表于 2016-12-9 04:06
用map要是单词重复出现会有问题吧

最终结果可以有重复单词的 只要不overlap
回复 支持 反对

使用道具 举报

eeriee 发表于 2017-2-1 02:22:23 | 显示全部楼层
SiyaoZhu 发表于 2016-12-10 00:01.留学论坛-一亩-三分地
最终结果可以有重复单词的 只要不overlap

答主能不能在讲清楚一点题目要求?是说在board上面,找到最多的不overlap的word吗?相同word只要可以放得下都加一?是按word search先找出所有的word位置然后再根据位置看看有没有overlap的??
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-22 20:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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