一亩三分地论坛

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

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

AB 家 三轮

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

2016(10-12月) 码农类 博士 全职@Airbnb - 内推 - Onsite |Fail在职跳槽

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

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

x
楼主已跪,分享面经
1. 我有一个感兴趣的城市列表,我的朋友们每个人也有感兴趣的城市列表,如果朋友和我感兴趣的城市占总共他总城市个数的至少一半,就输出他的名字,要求按照相同城市个数排序。第二问输出的名字对应相同城市名字。楼主是hashset直接暴力的,最后被问如何优化,也没时间了。现在想想应该用bitset吧,不知道有没有更好的方法. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

2. 文件系统,每个文件夹或者文件有一个具体的数值,设计一个类,给定key可以update val可以insert val, 要求可以处理exception
. From 1point 3acres bbs
3. 设计题,设计feed system的底层database schema,问的非常细,有哪些table,table里有哪些column,然后哪个是key,然后优化用哪个做index,甚至还写了好几个mysql query。。吐槽一下跟我想象中的设计题完全不一样,估计是楼主太弱了,他后面其实是会问replica,sharding,cache然后再回到feed system server怎么实现吧

一个重要的经验是:面他们家一定要用自己的电脑!最好用python!他们家的code的是要上机跑实例的。我因为用的机器没有Xcode,折腾了半天,用了命令行,导致第一轮少了10分钟时间。




补充内容 (2016-11-8 09:45):. from: 1point3acres.com/bbs
电面是经典高频题,336

评分

1

查看全部评分

xiadaomike 发表于 2016-11-7 13:04:34 | 显示全部楼层
楼主能麻烦具体讲下第二题吗? "具体的数值"是说这个key?
回复 支持 反对

使用道具 举报

 楼主| wrbuaa2005 发表于 2016-11-7 13:13:22 | 显示全部楼层
xiadaomike 发表于 2016-11-7 13:04. visit 1point3acres.com for more.
楼主能麻烦具体讲下第二题吗? "具体的数值"是说这个key?
. From 1point 3acres bbs
一次操作是给一个(key,val),key是文件的absolute path,val是要更新的值
回复 支持 反对

使用道具 举报

xiadaomike 发表于 2016-11-7 13:24:23 | 显示全部楼层
wrbuaa2005 发表于 2016-11-7 13:13
一次操作是给一个(key,val),key是文件的absolute path,val是要更新的值

楼主可以讲讲看你的想法吗? 感觉题是懂了, 但不清楚具体考察的方面是?
回复 支持 反对

使用道具 举报

yucheyang2 发表于 2016-11-7 13:56:09 | 显示全部楼层
马上要去onsite啦,求楼主具体说一下第二题考查的是自己设计写一个hashmap还是file system呢?这个hashmap里是要存文件系统吗. from: 1point3acres.com/bbs
回复 支持 反对

使用道具 举报

yucheyang2 发表于 2016-11-7 13:56:19 | 显示全部楼层
马上要去onsite啦,求楼主具体说一下第二题考查的是自己设计写一个hashmap还是file system呢?这hashmap里是要存文件系统吗
回复 支持 反对

使用道具 举报

 楼主| wrbuaa2005 发表于 2016-11-7 19:25:23 | 显示全部楼层
yucheyang2 发表于 2016-11-7 13:56
马上要去onsite啦,求楼主具体说一下第二题考查的是自己设计写一个hashmap还是file system呢?这个hashmap ...

应该是file system吧,tree是我自己写的。其实我也是一头雾水,这东西挺好写的,倒是exception的判定条件有点烦
回复 支持 反对

使用道具 举报

tenliu 发表于 2016-11-8 00:38:04 | 显示全部楼层
楼主面的是general还是ios software engineer?
回复 支持 反对

使用道具 举报

gy21 发表于 2016-11-8 02:36:25 | 显示全部楼层
lz电面的题目能否透露下呢?
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-11-8 02:41:46 | 显示全部楼层
gy21 发表于 2016-11-8 02:36
lz电面的题目能否透露下呢?

同求楼主店面题
回复 支持 反对

使用道具 举报

yucheyang2 发表于 2016-11-8 03:35:45 | 显示全部楼层
wrbuaa2005 发表于 2016-11-7 19:25
应该是file system吧,tree是我自己写的。其实我也是一头雾水,这东西挺好写的,倒是exception的判定条件 ...

楼主好^_^好担心会考到file system这个题目,可不可以再问一下下这个key是什么呢?是给一个path要用trie去解析路径吗,然后value指的是每个文件里存的内容吗,exception是比如路径不存在,文件不存在这种吗?
回复 支持 反对

使用道具 举报

 楼主| wrbuaa2005 发表于 2016-11-8 09:44:07 | 显示全部楼层
yucheyang2 发表于 2016-11-8 03:35. 1point 3acres 璁哄潧
楼主好^_^好担心会考到file system这个题目,可不可以再问一下下这个key是什么呢?是给一个path要用trie ...

key就是一个文件的路径,我还专门问了他有没有什么trick,他说不用担心trick,写出来就成。我是用C++面的,但是他家最好写python,因为不论C还是Java写出来的速度都不会太快,所以他才临时给我换题的
回复 支持 反对

使用道具 举报

 楼主| wrbuaa2005 发表于 2016-11-8 09:46:19 | 显示全部楼层
gy21 发表于 2016-11-8 02:36
.鏈枃鍘熷垱鑷1point3acres璁哄潧lz电面的题目能否透露下呢?

已经补上了
回复 支持 反对

使用道具 举报

illumakou 发表于 2016-11-11 07:00:43 | 显示全部楼层
楼主能分享一下背景吗
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 20:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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