Pure Storage Onsite面经

大家好，面经如下：

HR电话了解背景:

1. Can you introduce your job responsibility in your last company?

2. Why did you leave?

3. What's your next expecting role?

OA： 8题版本，详情搜地里的OA面经。

Onsite 1：两轮

1. buddy algorithm

Given int[][] bits which represents a perfect binary tree, and N represents height of the tree. level 0 is the leaf layer, level 1 is the up layer next to leaf layer, ... and so on. The job is to implement two API: clearBits(start, len), setBits(start, len). Bit can be cleared if one of its children is 0, bit can be set iff both children are 1.

Time complexity is O(n), n is the number of bits need to

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

frastructure，Web等你更喜欢哪个？

3）你上份工作的难点是什么？

Onsite 3：两轮

原以为挂了，一周后意外得到加面两轮。

6. Skyline

面试题不是像leetcode那样收集所有的key points，而是要draw出skyline，提供了draw(int x, int y), 这个函数的功能是在(x,y)和画笔上一次停住的坐标之间画一条直线。需要想清楚为啥leetcode上只收集那些key points。

7. Draw Circle

如果你会使用midpoint algorithm 画(

)，请思考下用sin和cos怎么画，哪种方法好，为什么？

面试体验挺好的，面试官都很nice，HR热情友好~

祝大家都能拿到满意的offer！

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

多谢分享

请问setbits怎样可以做到不看下一层的值而直接更新呢？

如果start是一个right child, 且与之对应的left child是0，则上一层对应的parent一定是0，所以可以直接start++。
类似的如果end是一个left child, 且与之对应的right child是0，则上一层对应的parent一定是0，所以可以直接end--。
然后基于调整过的start，end计算上一层的start，end。

求问楼主 fire和event那道题 第二个优化协同工作具体是什么意思呢？ 之前好像没学过这个概念，可以麻烦你稍微讲一下么

楼主好详细的面经~~~请问拿到offer了吗

请问楼主，在event register那道题，针对优化4，我有两个理解的地方：

1. 如果这里不对flag上锁，那可能会出现fire中设置flag的同时，reg_cb中检测flag，这样是不是thread unsafe.

2. 为什么要刻意写lock.lock和lock.unlock，这里写这两句话和不写这两句话的区别是什么呢？

谢谢楼主。

请问楼主，clear set bit那道题，网上有原题么，谢谢