Airbnb 2018年春季E6 package

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 4570|回复: 56
收起左侧

FB 店面/Onsite 7/24

[复制链接] |试试Instant~ |关注本帖
我的人缘0
jordandong 发表于 2017-7-25 08:58:54 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩

2017(7-9月) 码农类General 硕士 全职@Facebook - 猎头 - Onsite  | Other | 在职跳槽

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

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

x
店面:
1. 矩阵乘法. 1point3acres
2. Task schedule, 任务间有冷却时间K 相邻task必须隔至少K, 保持task顺序 , 求需要多少时间. 1point 3acres 论坛
来源一亩.三分地论坛.
Onsite
1a. flatten nest LinkedList, 最后返回一个单个的没有nest的LinkedList
1b. 给一个NxM的矩阵, 里面是字母, 给一个word 问能不能用矩阵里的某个letter作为起点然后上下左右移动形成
2 Behavior
3 system design, 网络爬虫系统
4a valid IP in string format and return the uint32 format,注意corner case
4b given BST and two vals(lo an hi), return sum of nodes whose val in [lo , hi]。 O(N) and O(logN) solution
5 system design, client 给 server 传输文件 的系统。 一个/多个clients <-> 一个/多个 server

coding都是秒了, design 渣渣了。 good luck吧



补充内容 (2017-8-4 08:14):
要加面一轮System Design, 求各种建议

评分

参与人数 3大米 +48 收起 理由
knight0clk + 5 非常感谢楼主,非常valuable的分享!
edyyy + 3 感谢分享!
candy_shmily + 40

查看全部评分


上一篇:YELP OA面经 没题号
下一篇:pocket gem 一面

本帖被以下淘专辑推荐:

我的人缘0
 楼主| jordandong 发表于 2017-8-31 02:28:44 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
LUOLUOLNSH 发表于 2017-8-30 20:18
lz能详细说说吗?所以应该是写一个interface 然后判断是interger还是linkedlist? 我只想到通过判断size来 ...

就当是类型是已知的,自己设计数据结构, 比如
ListNode {
ListNode* next;. Waral 博客有更多文章,
ListNode* list;
int type;//0 is list, 1 is interger
int val;
}
回复

使用道具 举报

我的人缘0
sterne 发表于 2017-8-27 05:43:51 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩
jordandong 发表于 2017-8-27 04:09. 留学申请论坛-一亩三分地
加面的POI, 这个是准备过的题目 面试时候反馈也很好, 结果第二天一大早就通知跪了,非常诡异

哎,面试这东西真说不好。只能Move on了。楼主愿意说一下POI的回答思路吗, 我看到这个面经很多次了,但是还是不确定方向。 是不是讲一堆GeoHashing, 怎么画格子,将二维降成一位,之后存储成Trie。 存储的时候根据Category 存。 Query的时候,根据Category先找到那颗Trie,之后根据精确度找到附近的N个POI,返回. 或者还需要考虑shard trie? 希望楼主给点指点。谢谢!
回复

使用道具 举报

我的人缘0
熟狗脸 发表于 2017-7-25 09:32:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (14)
 
 
6% (1)  踩
感觉难度比我的题目要大,祝好运!
回复

使用道具 举报

我的人缘0
熟狗脸 发表于 2017-7-25 09:34:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (14)
 
 
6% (1)  踩
看到两个sys design题,楼主是面E5的吧? 题目1b是不是类似word search I ?
回复

使用道具 举报

我的人缘0
 楼主| jordandong 发表于 2017-7-25 10:02:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
熟狗脸 发表于 2017-7-25 09:34. visit 1point3acres for more.
看到两个sys design题,楼主是面E5的吧? 题目1b是不是类似word search I ?

和 word search 差不多, 我也不知道是什么level的 那recruiter说哪个好用哪个 ORZ

补充内容 (2017-7-25 10:03):
我是指design哪个好用哪个
回复

使用道具 举报

我的人缘0
354886 发表于 2017-7-25 10:05:16 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  74% (58)
 
 
25% (20)  踩
1a能详细说说么
回复

使用道具 举报

我的人缘0
 楼主| jordandong 发表于 2017-7-25 10:08:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩

利扣341  只不过是返回一个linkedlist. 1point3acres

补充内容 (2017-7-25 10:10):
利口341是array, 这里是LinkedList, Node 的val可以是整数也可以是另一LinkedList
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
FightForTomo 发表于 2017-7-25 10:11:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  53% (727)
 
 
46% (642)  踩
还好还好,祝楼主好运。
回复

使用道具 举报

我的人缘0
熟狗脸 发表于 2017-7-25 10:22:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (14)
 
 
6% (1)  踩
4b given BST and two vals(lo an hi), 这个题如果是LogN的做法,是不是要分三种情况: 1. root.val < lo; 2. root.val > hi; 3. root.val >= lo && root.val <= hi 这样才能用BST的性质决定走向,这个思路对不对?
回复

使用道具 举报

我的人缘0
moonyellow 发表于 2017-7-25 11:05:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (24)
 
 
0% (0)  踩
1b 是利扣 漆酒?
回复

使用道具 举报

我的人缘0
dw841128 发表于 2017-7-25 11:08:54 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  0% (0)
 
 
100% (1)  踩
请问 5 system design, client 给 server 传输文件 的系统。 一个/多个clients <-> 一个/多个 server
这题具体问了什么啊?
回复

使用道具 举报

我的人缘0
 楼主| jordandong 发表于 2017-7-25 11:12:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
熟狗脸 发表于 2017-7-25 10:22
4b given BST and two vals(lo an hi), 这个题如果是LogN的做法,是不是要分三种情况: 1. root.val < lo; 2 ...

这个需要在每个Node里加一个sum的field, 然后建树时储存每一个subtree的sum值在那个Node, 然后根据BST性质找到第一个落在[lo, hi]的Node, 得到SUM, 然后搜第一个比lo小的Node得到left SUM, 在搜第一个比hi大的Node得到right SUM, 然后用总sum减一下就好了。
回复

使用道具 举报

我的人缘0
 楼主| jordandong 发表于 2017-7-25 11:18:16 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩

基本一样
回复

使用道具 举报

我的人缘0
 楼主| jordandong 发表于 2017-7-25 11:22:13 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
dw841128 发表于 2017-7-25 11:08
请问 5 system design, client 给 server 传输文件 的系统。 一个/多个clients  一个/多个 server
这题 ...

你想怎么设计就怎么设计, 然后他会根据你提出的方案 追问一些问题 你提到什么他就问点什么 好像没有什么固定的答案 他就想看你怎么想的
回复

使用道具 举报

我的人缘0
dw841128 发表于 2017-7-25 11:25:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  0% (0)
 
 
100% (1)  踩
您能说说当时您说了哪些吗?后天要 onsite。。。 多谢啦!

补充内容 (2017-7-25 11:26):
请问 5 system design, client 给 server 传输文件 的系统。 一个/多个clients  一个/多个 server
这题 ...
你想怎么设计就怎么设计, 然后他...
回复

使用道具 举报

我的人缘0
oio14644 发表于 2017-7-25 11:29:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (206)
 
 
6% (15)  踩
4a 能给个例子吗
回复

使用道具 举报

我的人缘0
 楼主| jordandong 发表于 2017-7-25 12:48:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
dw841128 发表于 2017-7-25 11:25
您能说说当时您说了哪些吗?后天要 onsite。。。 多谢啦!

补充内容 (2017-7-25 11:26):
-google 1point3acres
我就是往FTP协议上扯 基本就是按照FTP原理说了一遍
回复

使用道具 举报

我的人缘0
 楼主| jordandong 发表于 2017-7-25 12:50:18 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
. 围观我们@1point 3 acres
‘1.2.3.4’  -> 0x01020304, 如果不是valid IP string 怎么办, 自己定义signature
回复

使用道具 举报

我的人缘0
354886 发表于 2017-7-25 13:04:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  74% (58)
 
 
25% (20)  踩
jordandong 发表于 2017-7-25 10:08. visit 1point3acres for more.
利扣341  只不过是返回一个linkedlist 来源一亩.三分地论坛.

补充内容 (2017-7-25 10:10):

是不是需要用到iterator来遍历?
回复

使用道具 举报

我的人缘0
summerlismile 发表于 2017-7-25 13:11:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (28)
 
 
0% (0)  踩
这个需要在每个Node里加一个sum的field, 然后建树时储存每一个subtree的sum值在那个Node, 然后根据BST性质找到第一个落在[lo, hi]的Node, 得到SUM, 然后搜第一个比lo小的Node得到left SUM, 在搜第一个比hi大的Node得到right SUM, 然后用总sum减一下就好了。.留学论坛-一亩-三分地

.本文原创自1point3acres论坛楼主这个方法牛 学习了 但是有个疑问 建立populate这个sum field不是复杂度是o(n)吧 面试官的意思是这个函数可以多次call吗?

回复

使用道具 举报

我的人缘0
 楼主| jordandong 发表于 2017-7-25 13:57:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
354886 发表于 2017-7-25 13:04
是不是需要用到iterator来遍历?

原理一样啊  不需要写iter出来, 直接往linkedlist尾巴上接就好了
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-7-17 17:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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