Airbnb 2018年春季E6 package

一亩三分地论坛

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

最近看过此主题的会员

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

臉熟 昂賽

[复制链接] |试试Instant~ |关注本帖
我的人缘0
stratdf 发表于 2018-5-16 03:38:48 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩

2018(4-6月) 码农类General 硕士 全职@Facebook - 猎头 - Onsite  | Fail | 在职跳槽

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

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

x
上個月拿到臉家昂賽 準備了一下system design就去面了.1point3acres网

游客,本帖隐藏的内容需要积分高于 120 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.



當天面完回到飯店,發現自己coding犯的錯,真想直接從樓上跳下去,真不該犯這種低級的失誤,畢竟都準備了那麼久
等了一週接到拒信
hr 後來說冷凍期一年,也許明年可能會再找我試試

. more info on 1point3acres

评分

参与人数 4大米 +18 收起 理由
天天晒太阳 + 5 很有用的信息!
AnthonyNeu + 5 给你点个赞!
hzyfree + 5 很有用的信息!
cexq + 3 很有用的信息!

查看全部评分


上一篇:招办公室文员,男女不限,有经验优先
下一篇:谷歌电面

本帖被以下淘专辑推荐:

我的人缘0
 楼主| stratdf 发表于 2018-5-16 05:49:25 | 显示全部楼层
本楼: 【顶】   100% (2)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩
1. sort, O(nlogn) time.留学论坛-一亩-三分地
2. 2d quick select, best case O(n) time, worst case O(n^2) time
3. max heap, O(nlogk) time
回复

使用道具 举报

我的人缘0
serpheroth1 发表于 2018-5-16 04:56:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (14)
 
 
6% (1)  踩
感觉楼主的速度相当可以,都做了2到3道,听说fb已经不要求必须bug free了。。。。
回复

使用道具 举报

我的人缘0
serpheroth1 发表于 2018-5-16 04:58:22 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (14)
 
 
6% (1)  踩
请问一下楼主第一轮,给的2d array是以什么形式sort好了的吗?
回复

使用道具 举报

我的人缘0
blopas 发表于 2018-5-16 05:09:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (27)
 
 
6% (2)  踩
lz几年经验啊
回复

使用道具 举报

我的人缘0
 楼主| stratdf 发表于 2018-5-16 05:22:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩
2d array沒sort過
回复

使用道具 举报

我的人缘0
 楼主| stratdf 发表于 2018-5-16 05:23:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩
lz五到六年startup經驗
回复

使用道具 举报

我的人缘0
 楼主| stratdf 发表于 2018-5-16 05:27:21 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩
應該是被看出來有做過這題吧 因為直接給最佳解 然後最佳解又有bug
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
serpheroth1 发表于 2018-5-16 05:45:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (14)
 
 
6% (1)  踩
.本文原创自1point3acres论坛
请问第一轮楼主使用quick sort做的吗?还是有更好的办法呢?
回复

使用道具 举报

我的人缘0
serpheroth1 发表于 2018-5-16 06:16:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (14)
 
 
6% (1)  踩
请问楼主第四轮最后一题是类似这个面经吗:写一个random 输出城市名字的函数。给了一个城市的map,格式:城市名,人口数。根据城市人口数的比例,来输出城市名字。比如 map:DC 90, SF 50, LA 60,城市输出的概率分别是:90/200, 50/200, 60/200. 不停的掉用这个函数,按照概率来输出城市的名字
回复

使用道具 举报

我的人缘0
cexq 发表于 2018-5-16 08:18:00 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (12)
 
 
0% (0)  踩
同问第四题。。
回复

使用道具 举报

我的人缘0
Soomeone 发表于 2018-5-16 11:22:22 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (27)
 
 
3% (1)  踩
lunch算是面试的一部分么?
回复

使用道具 举报

我的人缘0
serpheroth1 发表于 2018-5-17 02:47:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (14)
 
 
6% (1)  踩
design那轮楼主能说的详细点吗?
回复

使用道具 举报

我的人缘0
hzyfree 发表于 2018-5-22 07:29:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (41)
 
 
4% (2)  踩
谢谢楼主分享,已加米~另外请问楼主第四轮第二题是利口一溜儿吗?
回复

使用道具 举报

我的人缘0
 楼主| stratdf 发表于 2018-5-22 07:37:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩
serpheroth1 发表于 2018-5-16 06:16
请问楼主第四轮最后一题是类似这个面经吗:写一个random 输出城市名字的函数。给了一个城市的map,格式:城 ...

應該就是這一題
回复

使用道具 举报

我的人缘0
 楼主| stratdf 发表于 2018-5-22 07:39:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩
hzyfree 发表于 2018-5-22 07:29
谢谢楼主分享,已加米~另外请问楼主第四轮第二题是利口一溜儿吗?

對的對的
回复

使用道具 举报

我的人缘0
 楼主| stratdf 发表于 2018-5-22 07:40:07 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩
Soomeone 发表于 2018-5-16 11:22
lunch算是面试的一部分么?

不算  純聊天
回复

使用道具 举报

我的人缘0
 楼主| stratdf 发表于 2018-5-22 07:45:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩
serpheroth1 发表于 2018-5-17 02:47
design那轮楼主能说的详细点吗?

設計一個cache用來裝string的key-value pairs,給memory大小,給number of threads,問你怎麼設計
回复

使用道具 举报

我的人缘0
Soomeone 发表于 2018-5-22 10:44:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (27)
 
 
3% (1)  踩
stratdf 发表于 2018-5-22 07:45
設計一個cache用來裝string的key-value pairs,給memory大小,給number of threads,問你怎麼設計
. 一亩-三分-地,独家发布
不知道楼主怎么答的这个system design的问题,我简单说说我的想法,楼主看看行不行。
首先,看这个问题应该是一个单机的应用程序,不涉及到分布式相关的东西吧?
然后,cache的策略是什么?LRU, LFU, FIFO? 或者其他?
因为memory大小是给定的,所以我觉得需要知道一下key, value的平均长度,这样我们可以知道cache的容量大概是多少。
线程的数量用来做什么,我没啥想法,是要问CPU需要多少CORE么?这个number怎么用呢?还是只是考线程并发相关的东西?
回复

使用道具 举报

我的人缘0
cexq 发表于 2018-5-22 11:06:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (12)
 
 
0% (0)  踩
线程的数量用来做什么//同问?
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-7-17 11:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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