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++的代

您好！
本帖隐藏的内容需要积分高于 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和后面四个选项怎么分析呢？ 感觉好像都可以啊

不好意思，刷屏了
请问你是之前在UTD，
我现在在申请UTD， 网申遇到些问题，想请教一下问题，有点着急，不知是否可帮忙解答下：
1. 网申时，上传的文件一定是PDF 是吗？因为申请说明里面是说PDF，可是申请过程中上面提了可接受哪些格式的文档，包括JPG的，所以不知道JPG的是否可以，以哪个说明为主。
2. 网申时，每个上传的地方只能传一个文件，那是不是要吧毕业证和学位证，翻译文件都扫描到一个文档里面。还有本科的成绩单翻译件一共三张，这样是不是自己扫描到一个文件里面？

Andrew007 发表于 2015-11-9 14:20
如果不用set的话， 检查其中的每个string元素，如果包含“acquire”的话，就放到stack里，如果是“releas ...

好像楼主的题目描述没贴全。原题里还有这种情况: acquire 123 acquire 456 acquire 123 ...，123被acquire了两次，也不合法，每个ID都必须是唯一的。所以最好用个set记录是否已经acquire过了

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

第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

attractor 发表于 2015-11-9 14:10
因为需要处理lock被acquire两次和lock没被acquire却被release的情况，用个hash_set就可以记录或者消除这 ...

如果不用set的话， 检查其中的每个string元素，如果包含“acquire”的话，就放到stack里，如果是“release”就看能不能消除。这样可以吗？

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

谢谢你的讨论和帮忙

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

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