一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 678|回复: 4
收起左侧

pure storage onsite 面试经验

[复制链接] |试试Instant~ |关注本帖
蜡笔小新 发表于 2017-11-11 08:49:54 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 全职@pure storage - 猎头 - 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。. 鍥磋鎴戜滑@1point 3 acres
需要注意的一个点:他会问你插入x的时候,为什么map[x]里面要存list[size],而不存一个1来证明我插入了一个x呢?
我当时就像这不是显而易见的嘛我也不知道为什么。这时候不要慌,就和面试官说,好,那我们就存一个1,来试试看,试到clear的时候就发现不行,因为如果存一个1的话要依次清零,是O(n)的。. from: 1point3acres.com/bbs
只有在list里面x的index,才能通过size = 0来直接clear。. 鍥磋鎴戜滑@1point 3 acres

第三道是call api
给了一个helper function call_apis(int * a, int size),耗时一秒,不管返回多少个api都是一秒。让我写一个返回一个api的函数,客户最多会调用这个函数每秒1000次,怎么让这个函数每次运行都占1/1000 s。
我的解决方法是有两个thread,和一个存放api的queue。一个thread不断的检查q的size,如果q的size小于1000就调用一次helper function, 往queue里面加1000个api。
另一个thread就是这个函数,它查询q是否为空,如果是不是空,就一直等待,等待另一个线程加完元素之后,再取一个返回。

最后是manager talk
比较水,重点不是问你behavior question 或者项目,是给你个机会问他问题。

有问题欢迎讨论!



评分

4

查看全部评分

changming927 发表于 2017-11-15 06:49:24 | 显示全部楼层
lz 麻烦问下第三题可以将具体点么 这个需要你写的函数“让我写一个返回一个api的函数” 跟他给的函数“helper function call_apis(int * a, int size)” 是什么关系啊
回复 支持 反对

使用道具 举报

snakech 发表于 2017-11-30 01:36:33 | 显示全部楼层
楼主,我还是不是特别理解为什么|d1^2 - r^2|不能判断p1更近呢?
d1 + r是干嘛的啊。

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

使用道具 举报

xGuo 发表于 2017-11-30 03:26:40 | 显示全部楼层
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)|;.1point3acres缃

|(d1 + r)(d1 - r)| < |(d2 + r)(d2 - r)| cannot make sure |d1 - r| < |d2 - r|

did i understand correctly?
回复 支持 反对

使用道具 举报

snakech 发表于 2017-11-30 05:48:45 | 显示全部楼层
xGuo 发表于 2017-11-30 03:26
sorry cant type Chinese

heres what i thought:
.鐣欏璁哄潧-涓浜-涓夊垎鍦
哦哦哦,明白了,我一直想成离圆心的距离了
离圆弧的话可以在园内也可以在圆外

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-22 06:35

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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