📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 5
跳转到指定楼层
上一主题 下一主题
收起左侧

Pure Storage 跪经

全局:

2018(10-12月) 码农类General 本科 实习@purestorage - 校园招聘会 - Onsite 校园招聘会  | | Fail | 其他

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
# Pure Storage Coding Challenge -- career fair
- Debug and implement a thread safe stack.
- 给了一个stack的半成品,debug部分 在add(或者是check size的时候)有个mutex lock加的太晚了,还有一个bound溢出了(时间太长忘掉了具体是哪一部分)
- 前面constructor中没有initialize一个常量的值
- class里面的两没有设成private,有的也没有加explicit,这些不写code没有错误,但是加上是加分项
- copy constructor 也是加分项
- 在heap中存了个array最后没有在destructor中delete
- 最后自己要写个stack pop() , pop的时候要注意改size的时候要提前给size变量加mutex lock,还有在delete和unlock之前要copy那个值,这样就可以再delete之后return pop的那个值
# Pure Storage on campus Interview
- 如果题做的可以并且排队比较早的话就会拿到on campus,不过有的时候也是玄学
- Description: on campus 或者是 phone interview一般都会是一道多线程worker + callback的题,假如有n个worker,要你实现一个startwork的class,每个worker就是一个线程,startwork要实现non-block start,每个worker(线程)结束有要有一个callback,所有的worker都完结后还有一个总callback function,不管是开始还是结束都需要non-block,不能有busy waiting的情况出现
- 基本思路就是用个for loop把每个worker都加到一个data structure里,记一下size,然后call worker.start(callback func); 要有
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
-y),把圆分成1/8,之后根据镜像的原理来graph其他7部分的点
- follow up,因为像素点是discrete,所以有的时候不能找到perfect的点,怎样使这个圆变得连贯,没有空点
- 要用Bresenhams算法来画圆
- 核心思路就是每次的approx都会result in 一点点error,当error cumulate到一个threshold的时候,就应该修正
- 最后一步follow up就是怎样get rid of for loop中的sqrt,因为还是cost太多的计算cycle
- 解决的思路大体上就是因为只需要graph 1/8,截止到45度角(x = y,从 x < y 到 x = y)的地方,所以for loop条件换成x <= y就好,这样就不用计算sqrt了
- 这题做的比较磕绊,面试官给了不少hint并且介绍了那个画圆算法

# Pure Storage Timeline
- 9.19 校面(多线程),一小时1 on 1
- 9.21 接到onsite
- 10.5 mountain view onsite
- 10.12 rej

评分

参与人数 7大米 +22 收起 理由
WeiMOSC + 1 赞一个
wk2009gg + 3 很有用的信息!
dmmm + 3 很有用的信息!
carol987 + 5 很有用的信息!
ohshout + 3 给你点个赞!

查看全部评分


上一篇:C一-店-跪
下一篇:Spotify 面筋
🔗
FF-Ti 2017-10-13 03:39:05 | 只看该作者
全局:
想问下lz,这公司是上来直接做题嘛 还是还聊一些项目简历呀
回复

使用道具 举报

🔗
 楼主| alexzhang718 2017-10-13 03:40:29 | 只看该作者
全局:
FF-Ti 发表于 2017-10-13 03:39
想问下lz,这公司是上来直接做题嘛 还是还聊一些项目简历呀

直接做题
回复

使用道具 举报

🔗
FF-Ti 2017-10-13 03:44:05 | 只看该作者
全局:

好的 谢谢lz
回复

使用道具 举报

🔗
carol987 2018-10-18 06:48:55 | 只看该作者
全局:
楼主能稍微多说说画圆的题吗? x^2 + y^2 = r^2,  y = sqrt(r^2 - x^2), 怎么elininate这个sqrt呢,直接算(x+1, y)  跟(x+1, y-1)哪个合适?
回复

使用道具 举报

全局:
这个为什么是full binary tree, full binary tree你那么表示children 不对的吧, completed binary tree才能那样表示的吧。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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