pure storage 面经

OA 是 12题 版本

第一轮onsite:
1. buddy system
一开始给个brute force解，之后在interviewer引导下improve直至最优解（要求操作非常效率，主要考虑读取连续的内存进入memory，这样会使cache的命中率增加。）

题目：定义buddy system为一棵complete binary tree。一个node可能为0也可能为1
. 它的
value为1，当且仅当它所有的child的value均为1.
1
|
1             2
|             |
1     2       3     4
|     |      |    |
1 2  3 4    5 6  7 8


实现下列的method。
1' clearBit(int offset, int len);<

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

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

q = new LinkedList<Callback>();
Mutex L = new Mutex();
ConditionalVariable cv = new CV();

void register(Callback cb) {
     L.lock();
     if (!isFired) {
         q.offer();
          L.unlock();
     } else {
          L.unlock();
          cv.wait(another lock);
          cb.execute();
     }
}

void event_fired() {
     L.lock();
     isFired = true;
     L.unlock();
     while (!q.isEmpty()) {
          Callback cb = q.poll();
          cb.execute();
     }
     cv.notify();
}


第二轮onsite:
因为拿到其他offer, withdraw

lz你好，我问一下你在检查leftBuddy和rightbuddy的时候应该要check一下数组是否越界吧。按照你贴的代码如果我要求set最后一行的最后一个node（假设最后一个node index 为偶数）为1，那你的leftbuddy 和 right buddy就都越界了。

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

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

辉哥哥 发表于 2017-2-5 06:40
恭喜楼主拿到offer～

关于第一题有一个问题：下面应该是最优解的重点了吧。有一点没有理解，就是这个和 ...

因为相比brute force的解法，LZ的解法不需要考虑下面一行，这样的话读进mem的只有当前行的数组，所以是连续的。

muyongjian 发表于 2017-2-7 06:05
因为相比brute force的解法，LZ的解法不需要考虑下面一行，这样的话读进mem的只有当前行的数组，所以是连 ...

好吧，大概明白一点点

感谢楼主分享！

请问楼主，这里的bit[][]数组是哪里new出来的呢

同问楼主bits[][] 是不是就是matrixs

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

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

martinggww 发表于 2018-10-28 05:28
楼主能不能再说说多线程这道题
1. 第一个register的函数，为什么不能lock整个函数block，像这样？
[mw_sh ...

在execute的时候拿着lock别的register全都得等他运行完才能跑了。