pure storage oa bonus

前两天收了purestorage的9题版本oa, 当天晚上做了第三天预约电面。因为他家oa题目太多了，实在记不清楚。但是感觉他家的cache bonus那道

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 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

13971108478YYP 发表于 2019-10-1 06:02
请问第三空应该是快的那个memory的读取时间吗？

我是写的平均值。。。就因为要从cache读的话需要先不命中从文件读了以后才能从cache读，这是我当时很晕的时候的想法。但是给过了。所以就有点迷

碧海潮生 发表于 2019-10-1 08:07
我后来也是这么想的，但是原来就想是对于某一个对象而言，然后进cache是read file的时间，在cache得先rea ...

你是说linked list是n/2吗？话说请问bonus第四问答案是type z的读取时间吗？

请问第三空应该是快的那个memory的读取时间吗？

碧海潮生 发表于 2019-10-1 06:09
我是写的平均值。。。就因为要从cache读的话需要先不命中从文件读了以后才能从cache读，这是我当时很晕的 ...

哦哦是这样啊，best case scenario不是应该正好都在cache里吗？

13971108478YYP 发表于 2019-10-1 08:52
你是说linked list是n/2吗？话说请问bonus第四问答案是type z的读取时间吗？

嗯嗯，我是写的这个。只是觉得这个第三问太奇怪了，所以在地里说一下。

就用概率论的期望算啊。。。没啥毛病啊？

今天也看到了这个题，我觉得best case填快的那个读取时间；worst case 填两种读取时间加和，因为cache没命中要读文件。没太想清楚

请问第一问和第二问如何计算呢？数学期望有一阵子没有使用过了，一下子没明白。。给楼主加米了。我看面经有1980.957和198.096, 不知道是不是这两个。