Pure storage Onsite 过经

过了OA和店面,接下来现场:

  1. 白人大爷。问好多C++基础问题。重载、多态的实现。compile time, runtime binding. C++多继承的实现方法,虚继承内存layout。为什么Java没有多继承。多继承upcast, downcast。最后要求些一段code模拟C++多态。

  2. 给一个整数流,比如 3,6,2,7,4,1,7,8,表示6的最后3bit, 7的2LSB,1的4LSB,8的7LSB。把这些bit形成的流串在一起按字节输出。比较考验bit操作。

  3. 单链表隔一个删除节点。应该是LC原题。

  4. 用C++实现reader-writer lock. 仔细抠实现细节。如何解决starvation。

  5. 还有一轮想不起来了,不算难