《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 229|回复: 1
收起左侧

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。
需要注意的一个点:他会问你插入x的时候,为什么map[x]里面要存list[size],而不存一个1来证明我插入了一个x呢?
我当时就像这不是显而易见的嘛我也不知道为什么。这时候不要慌,就和面试官说,好,那我们就存一个1,来试试看,试到clear的时候就发现不行,因为如果存一个1的话要依次清零,是O(n)的。
只有在list里面x的index,才能通过size = 0来直接clear。

第三道是call api.1point3acres缃
给了一个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 或者项目,是给你个机会问他问题。. from: 1point3acres.com/bbs

. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴有问题欢迎讨论!

. from: 1point3acres.com/bbs

评分

3

查看全部评分

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-25 17:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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