Airbnb 2018年春季E6 package

一亩三分地论坛

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

最近看过此主题的会员

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

pure storage onsite 面试经验

[复制链接] |试试Instant~ |关注本帖
我的人缘0
蜡笔小新 发表于 2017-11-11 08:49:54 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩

2017(10-12月) 码农类General 硕士 全职@PureStorage - 猎头 - HR筛选  | Pass | 在职跳槽

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

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

x
来说一说我本周的onsite情况,一共有三轮技术面,一轮和manager聊天。第一道题是传统的画圆. 牛人云集,一亩三分地
注意一个点: 有两个点的到圆点的距离是d1和d2,如何判断谁离圆近?
很明显是判断|d1 - r| 和|d2 - r|谁小。然后面试官就开始给我挖坑了,他说那如果|d1^2 - r^2|小,是不是p1就离圆近?
好在有初中学的扎实没被绕进去,他的这个推论是不对的。因为(d1 + r)这个元素也在起作用。你不能说因为|d1^2 - r^2|比较小就证明p1离圆比较近。
. 牛人云集,一亩三分地
第二道是O(1)set,有一个list array有一个map array。
需要注意的一个点:他会问你插入x的时候,为什么map[x]里面要存list[size],而不存一个1来证明我插入了一个x呢?
我当时就像这不是显而易见的嘛我也不知道为什么。这时候不要慌,就和面试官说,好,那我们就存一个1,来试试看,试到clear的时候就发现不行,因为如果存一个1的话要依次清零,是O(n)的。
只有在list里面x的index,才能通过size = 0来直接clear。. visit 1point3acres for more.

第三道是call api. 1point 3acres 论坛
给了一个helper function call_apis(int * a, int size),耗时一秒,不管返回多少个api都是一秒。让我写一个返回一个api的函数,客户最多会调用这个函数每秒1000次,怎么让这个函数每次运行都占1/1000 s。. Waral 博客有更多文章,
我的解决方法是有两个thread,和一个存放api的queue。一个thread不断的检查q的size,如果q的size小于1000就调用一次helper function, 往queue里面加1000个api。
另一个thread就是这个函数,它查询q是否为空,如果是不是空,就一直等待,等待另一个线程加完元素之后,再取一个返回。. From 1point 3acres bbs
-google 1point3acres
最后是manager talk
比较水,重点不是问你behavior question 或者项目,是给你个机会问他问题。

有问题欢迎讨论!
. from: 1point3acres

. 1point 3acres 论坛

评分

参与人数 5大米 +17 收起 理由
徐晃班长 + 3 很有用的信息!
vilatto + 3 很有用的信息!
changming927 + 3 很有用的信息!
kanyixia1point + 3 很有用的信息!
snakech + 5 欢迎来一亩三分地论坛!

查看全部评分


上一篇:pure storage 第一轮onsite
下一篇:臉家盎賽
我的人缘0
changming927 发表于 2017-11-15 06:49:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (22)
 
 
0% (0)  踩
lz 麻烦问下第三题可以将具体点么 这个需要你写的函数“让我写一个返回一个api的函数” 跟他给的函数“helper function call_apis(int * a, int size)” 是什么关系啊
回复

使用道具 举报

我的人缘0
snakech 发表于 2017-11-30 01:36:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (119)
 
 
7% (9)  踩
楼主,我还是不是特别理解为什么|d1^2 - r^2|不能判断p1更近呢?
d1 + r是干嘛的啊。

我知道可能问出来要被侮辱但是我确实是想不明白哇~
回复

使用道具 举报

我的人缘0
xGuo 发表于 2017-11-30 03:26:40 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (16)
 
 
0% (0)  踩
snakech 发表于 2017-11-30 01:36
楼主,我还是不是特别理解为什么|d1^2 - r^2|不能判断p1更近呢?. 牛人云集,一亩三分地
d1 + r是干嘛的啊。

sorry cant type Chinese

heres what i thought:

|d1^2 - r^2| = |(d1 + r)(d1 - r)|,
|d2^2 - r^2| = |(d2 + r)(d2 - r)|;

|(d1 + r)(d1 - r)| < |(d2 + r)(d2 - r)| cannot make sure |d1 - r| < |d2 - r| 来源一亩.三分地论坛.

did i understand correctly?
回复

使用道具 举报

我的人缘0
snakech 发表于 2017-11-30 05:48:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (119)
 
 
7% (9)  踩
xGuo 发表于 2017-11-30 03:26. 围观我们@1point 3 acres
sorry cant type Chinese
. 留学申请论坛-一亩三分地
heres what i thought:
. from: 1point3acres
哦哦哦,明白了,我一直想成离圆心的距离了
离圆弧的话可以在园内也可以在圆外

谢谢你啊亲,我觉得我智商有时候真的欠费
回复

使用道具 举报

我的人缘0
fatenaught 发表于 2018-2-3 13:39:37 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩
大家确定 不能证明 |(d1 + r)(d1 - r)| < |(d2 + r)(d2 - r)| cannot make sure |d1 - r| < |d2 - r| 吗?

这里 d1, d2, r  都是大于0的数, 我感觉是可以证明的

回复

使用道具 举报

我的人缘0
fatenaught 发表于 2018-2-4 05:55:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩
NVM , 发现自己证错了
回复

使用道具 举报

我的人缘0
徐晃班长 发表于 2018-4-12 01:36:03 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩
楼主你好,请问O(1) set中您提到的“有一个list array有一个map array” 这两个array是什么类型的呢? 我按照你的思路,用int[] list和int[] map试了一下,发现不行。因为当map[x]存list[size]的时候,如果是int类型。当list[size]后续改变的时候,map[x]保存的这个int值,是不会跟着变化的。因为int是primitive。我考虑自己定义一个class: Number。这样的话,当list[size]改变一个number类型对象中的值的时候,map[x]对应的对象的value值会变化。请问您当时是这样做的吗?求楼主大腿抱~ 加米加米!
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
minglewis1960 发表于 2018-4-17 19:07:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
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 16:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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