携程2022春招实习凉经

自我介绍五分钟，共35分钟
上海的面试官，很年轻，看得出来很注重基础，确实没有答好，三天后挂。

1.如果现在有十个数相加，你怎么实现十个数的并行计算？（多线程）？

2.了解设计模式吗？单例模式在Spring里面是怎么实现的？

3.Spring中用到了哪些注解？干什么用的？

4.你怎么实现一个栈？

5.现在有一堆数，写一个函数，然后判断这个数是否在里面？(我说用无序且不重复的Set，引出下文)

6.你怎么实现一个Set？（回答类似LRU，用双链表加Hash，又引出问题-7）

7.如果现在Hash冲突了怎么办？（开放定址法和拉链法）？

8.如果现在单机爆掉了怎么办？(主从)

9.二叉树遍历怎么做？如果是递归的话可能会出现什么问题？（栈溢出）？你怎么实现迭代方法遍历二叉树？

10.最短路径算法？迪杰斯特拉和弗洛伊德？

11.数据库求学生表中总成绩怎么写sql？

12.你在实验室主要负责什么，分工是什么样的？**

13.谈谈你的项目？有什么亮点？