Pure Storage OA 11/8/2015 Due

刚做完pure storage的online challenge 4A, 所以来写一些面经。已经不记得是什么时候投的了，大概一两个月前海投的吧。

这是8题版本的，做之前参考了朋友的面经；地里搜了一半天，只有这三个帖子跟我是一个版本的吧，贴在这里供后来的人参考。




一共八道题，5道多选题或者填空（计算）题，1道binary search找错题，不是改错，两道coding。coding的题目，好像可以用java/c++/python, 好像还看到了php, 不过没看到ruby， javasccript等等。既然以上三个帖子里面，大致所有的题目都cover到了，我就尽我所能补充一下一些不明确的地方。题目的顺序记不太清了。

1. 有个人有7块硬盘，每个容量513GB，他把所有硬盘放在一起，现在他往硬盘里写东西，每秒200,000个operation。其中20%每次写入人512B, 30% 1024B, 40% 4096B, 10% 16384B。
问，多少分钟后写满了7%，结果精确到分钟。

2. DFS那题，给的只有 C/C++的代码，用DFS找一个tree里面有没有一个value。DFS的方式是，先打印出当前node，然后标记当前node为visited，然后考虑node->right, node->parent, node->left，如果没有visited。
问题大概就是打印出遍历的顺序。我同学说他记得的是，按便利顺序打印出所有的value。我可能做的时候看错了，或者是我的题目跟他略有不用，我记得的题目是，打印出便利到

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

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

elease
1. aquire 123
2. aquire 345
3. release 345
4. release 123


这样 也不对， 没有release 123， return 4
1. aquire 123
2. aquire 345
3. release 345



这样也不对，return 3
1. aquire 123
2. release 123
3. release 345






值得注意的是，这题，每行string之前的1，2，3，4都是没有的，每个string都只包含aquire／release 和后面的数字。
当时做的时候以为前面有index number，所以一直没跑成功。

所以，不要被有的帖子里说时间不够，没做，吓到了。都是bullshit。

请问第四题多选怎么做啊？为什么？

我只知道考虑worst case的时候，quick sort, insertion sort是不行的，in-place mergesort和后面四个选项怎么分析呢？ 感觉好像都可以啊

您好！
本帖隐藏的内容需要积分高于 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

顶一个，挺详细的，结合前面的帖子就很完美了。谢谢啦。

第8题那个为什么需要一个set啊？

补充内容 (2015-11-9 14:09):
知道了。。。

Andrew007 发表于 2015-11-9 14:06
第8题那个为什么需要一个set啊？

因为需要处理lock被acquire两次和lock没被acquire却被release的情况，用个hash_set就可以记录或者消除这些信息

还蛮同意楼主的，其实仔细想想并不复杂，只是我multi-thread有点弱，做那题找不着北导致bonus没写完T T

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

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

attractor 发表于 2015-11-9 14:56
好像楼主的题目描述没贴全。原题里还有这种情况: acquire 123 acquire 456 acquire 123 ...，123被acquir ...

谢谢你的讨论和帮忙

楼主好牛逼，我也做了一样的oa没有做完，很早就做了，到现在没有给我消息，估计是跪了，你收到店面邀请了吗？

请问4A就会是这个版本吗