注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
上个星期刚刚面的pure storage,onsite两道题,就是最经典的bit map 和 callback,写一下有两个注意的点吧。
1. bit map (01tree 写clear 和set)
在做set的时候需要求next left 和next right, 就要先判断当前left的邻居是不是也是1。这里本来是用if else 写,面试官说
cb = q.front();
q.pop();
cb();
}
}
这样立马lock又unlock会怎么样呢?会不会出现race?大家可以考虑一下。
各位面试加油!
|