purestorage newgrad 9题oa

purestorage 9题 oa。
一定要提前做一遍。
时间太短了。。。


1. Data structure: array vs linkedlist
2-4. Sorting on a custom Alphabet
5-6. Binary Tree Failure
7. Number scores
8. Lock use analyzer

9. bonus(cache)

binary tree failure 那道思路你可以分享一下么，看不懂地里写的。