镁伽机器人面试算法题收集？

 第一题：JAVA设计模式： 我们需要制作一种火警报警器，它同时拥有烟雾探测功能和声音报警的功能。报警器会被装在一个大楼的各处不同的角落，只要有一个报警器发现了烟雾，他就会通知其他的火警报警器，并一起发出报警的声音。 请使用写一段代码，模拟我们报警器和报警过程: 1.请使用观察者模式使得我们可以不需要修改报警器内的代码就可以安装新的报警器。 2.本题目不需要考虑多线程的场景。 第二题：JAVA数据结构： 一颗二叉树，我们将某个节点删除以后，我们需要将该二叉树节点重新排序： 请编写一段算法（一个方法），对已有的一棵二叉树（TreeX）上的节点A进行删除，并生成一棵新的二叉树（TreeY），且符合上图的节点重新排列的规则。 第三题：JAVA多线程： 请使用3个线程交替顺序打印1-100的数。（比如：A线程打印1，B线程打印2，C线程打印3） 如下输出结果： 线程A：1 线程B：2 线程C：3 线程A：4 线程B：5 线程C：6 …. ….