近期论坛无法登录的解决方案


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 5510|回复: 40
收起左侧

Airbnb电面Skype面CrossFunctional面

[复制链接] |试试Instant~ |关注本帖
梦醒的我 发表于 2016-11-30 11:17:52 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 实习@Airbnb - 内推 - 技术电面 |Other其他

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

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

x
电面:点餐问题,问了complexity。
skype 1面:boggle game,国人小哥很nice,之前没好好写过这道题。。导致最后还是有个bug来不及改了。这轮面的不好所以给了个加面吧。. 1point3acres.com/bbs
skype 2面:travel buddy,abc妹子。这题感觉跟airbnb的难度不符啊,反正就没什么tricky的部分。。。
skype 3面:ip to cidr,感觉是韩国小哥,英语说的很好,超级萌,一直在笑。
cross functional:跟地里的题目差不多,补充几个:When working in teams, describe a time you made the biggest sacrifice. Describe the best team you've worked with. Describe a company that you think is doing really well and explain why. Describe one of the creative things you have done recently.. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
大米求offer!祝大家都有好实习好工作!

评分

5

查看全部评分

 楼主| 梦醒的我 发表于 2016-12-5 11:05:28 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
jyt0532 发表于 2016-12-5 10:19
目前思路是把每個ip都列出來 one by one, merge on the fly
input 1.1.1.1, 4
see 1.1.1.1

如果start ip是1.1.1.40,那二进制表示最后几位是101000,如果要cover从这个start ip到最大的ip,怎么做?是不是找到最后一位1,然后1.1.1.40/29?为什么不是28?思考一下1.1.1.40/28代表什么,其实这不是一个valid的cidr。然后剩下要cover的ip地址从什么开始?之后就是同一个过程。想通这个之后就想一想如果不是到最大的ip,而是一个范围有什么不一样的地方?
回复 支持 1 反对 0

使用道具 举报

 楼主| 梦醒的我 发表于 2016-12-5 09:45:18 | 显示全部楼层
关注一亩三分地微博:
Warald
jyt0532 发表于 2016-12-5 09:31
謝謝lz回復 那可不可以麻煩教一下思路呢... 比如說input

1.1.1.0 4 代表1.1.1.0 - 1.1.1.3 可以用1.1.1. ...

1.1.1.0 4 用 1.1.1.0/30. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
1.1.1.1 4 用 1.1.1.1/32 1.1.1.2/31 1.1.1.4/32
回复 支持 1 反对 0

使用道具 举报

jy_121 发表于 2016-11-30 11:28:39 | 显示全部楼层
感谢分享,能问下楼主boggle game是用的什么解法吗?谢谢
回复 支持 反对

使用道具 举报

 楼主| 梦醒的我 发表于 2016-11-30 11:52:24 | 显示全部楼层
jy_121 发表于 2016-11-30 11:28
感谢分享,能问下楼主boggle game是用的什么解法吗?谢谢

小哥给的思路是double recursion,第一个function go through所有的position 如果这个position没有被visit过就call第二个function backtrack,backtrack function里面如果目前的prefix不是一个词,就考虑上下左右继续backtrack,如果是一个词,就call第一个function,然后把这个词加到第一个function return的list里。为了加速搜索要用trie但trie写起来有点麻烦所以小哥就让写一个hashset里面有所有的prefix。时间有点久有点忘了但大概就是这样。。。
回复 支持 反对

使用道具 举报

飞扬一直飞 发表于 2016-11-30 12:24:40 | 显示全部楼层
lz cross function 的面试官怎么样哇…
回复 支持 反对

使用道具 举报

 楼主| 梦醒的我 发表于 2016-11-30 12:36:59 | 显示全部楼层
飞扬一直飞 发表于 2016-11-30 12:24
lz cross function 的面试官怎么样哇…

很nice,一直在笑,鼓励你
回复 支持 反对

使用道具 举报

飞扬一直飞 发表于 2016-11-30 12:39:02 | 显示全部楼层
梦醒的我 发表于 2016-11-30 12:36
很nice,一直在笑,鼓励你
-google 1point3acres
好赞啊…我的面试官全程push无比 没笑过… 之前coding都不是这样 sigh
回复 支持 反对

使用道具 举报

 楼主| 梦醒的我 发表于 2016-11-30 13:21:43 | 显示全部楼层
飞扬一直飞 发表于 2016-11-30 12:39
好赞啊…我的面试官全程push无比 没笑过… 之前coding都不是这样 sigh

不同面试官不同风格吧,一脸笑容的也不一定给你positive feedback。。面完了就顺其自然吧!祝好运咯~
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-12-1 06:44:15 | 显示全部楼层
travel buddy是啥题哇? 能具体说一下不?
回复 支持 反对

使用道具 举报

jy_121 发表于 2016-12-1 06:52:32 | 显示全部楼层
梦醒的我 发表于 2016-11-30 11:52. 鍥磋鎴戜滑@1point 3 acres
小哥给的思路是double recursion,第一个function go through所有的position 如果这个position没有被visi ...

明白了 多谢
回复 支持 反对

使用道具 举报

 楼主| 梦醒的我 发表于 2016-12-1 08:48:57 | 显示全部楼层
小A要当码农 发表于 2016-12-1 06:44
travel buddy是啥题哇? 能具体说一下不?

大概就是每个人都有一些想去的city,如果你想去的city和另一个人想去的city的相似度高于50%的话你们就是travel buddy,叫你ouput一个list of travel buddy按相似度又高往低排序。之前地里好像也有人提到过这道题的
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-12-1 10:24:04 | 显示全部楼层
梦醒的我 发表于 2016-12-1 08:48 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
大概就是每个人都有一些想去的city,如果你想去的city和另一个人想去的city的相似度高于50%的话你们就是t ...
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
喔喔,懂了。。 那就是倒排索引那题对吧?
回复 支持 反对

使用道具 举报

 楼主| 梦醒的我 发表于 2016-12-1 11:02:13 | 显示全部楼层
小A要当码农 发表于 2016-12-1 10:24
喔喔,懂了。。 那就是倒排索引那题对吧?

我没有用倒排序哎,直接用hashset存自己的然后历遍一遍别人的就可以了吧。。面试官也认可的
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-12-1 11:04:09 | 显示全部楼层
嗯嗯  感觉这个题不是很难的样子?
回复 支持 反对

使用道具 举报

在浙里 发表于 2016-12-1 11:15:16 | 显示全部楼层
也祝楼主,早日找到心意的工作。
回复 支持 反对

使用道具 举报

terryhan4011 发表于 2016-12-1 15:04:25 | 显示全部楼层
楼主方便留个微信 一起讨论下面经吗 下周面skype
回复 支持 反对

使用道具 举报

jyt0532 发表于 2016-12-4 10:08:42 | 显示全部楼层
請問樓主是面哪一組呢? ip to cidr 是general的那輪還是某個組才會面這題? 這題沒network的相關知識根本不會啊...
回复 支持 反对

使用道具 举报

 楼主| 梦醒的我 发表于 2016-12-5 08:58:32 | 显示全部楼层
jyt0532 发表于 2016-12-4 10:08
請問樓主是面哪一組呢? ip to cidr 是general的那輪還是某個組才會面這題? 這題沒network的相關知識根本不 ...

就是general的 面试官一开始跟你讲了一下什么是cidr 其实不需要network知识。。
回复 支持 反对

使用道具 举报

jyt0532 发表于 2016-12-5 09:31:56 | 显示全部楼层
謝謝lz回復 那可不可以麻煩教一下思路呢... 比如說input

1.1.1.0 4 代表1.1.1.0 - 1.1.1.3 可以用1.1.1.0/2 表示 是這樣嗎?.1point3acres缃

那如果input 是1.1.1.1  4  的話要怎麼用cidr表示呢?

謝謝lz
回复 支持 反对

使用道具 举报

jyt0532 发表于 2016-12-5 09:55:41 | 显示全部楼层
梦醒的我 发表于 2016-12-5 09:45
1.1.1.0 4 用 1.1.1.0/30
1.1.1.1 4 用 1.1.1.1/32 1.1.1.2/31 1.1.1.4/32

謝謝LZ 非常清楚!這題好難啊...
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-6-24 23:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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