Microsoft interview question

1. zigzag tree traversal 2.designa threadpool