京东面试题

四月份去京东网面试的相关题，记录了。
1，二叉树的一道题
2，一段代码，具体忘了
3，sql题有关，考察left join/right join/inner join
4，两道编程题（笔试写出代码）：
linux某个系统文件记录cpu信息，具体说明忘了，基本就是读取文件处理字符串。

用栈实现队列

面试问到的
面试官提到分表主键的问题，我说可以使用UUID做主键，他说UUID重复了怎么办？

写出观察者模式