美团 SaaS技术部 前端&客户端

4.26，70 mins 美团 SaaS技术部 前端&客户端开发 一面

1. 有什么跳出舒适区然后收获颇丰的经历
2. 有什么以前包括现在一直在用的学习方法
3. 印象最深的一次解决难题是什么
4. 你学过的感觉设计最巧妙的数据结构是什么
5. 红黑树的特性有哪些
6. 红黑树和平衡二叉树的区别，HashMap中为什么使用红黑树不用平衡二叉树
7. 红黑树和平衡二叉树的插入和查找时间复杂度是多少
8. 链表的定义是什么
9. 防抖和节流了解吗
10. 设计模式了解哪些
11. 单例模式有哪些创建方式
12. 观察者模式和发布订阅模型的区别
13. Java 中的基本类型有哪些
14. 它们的大小分别是多少
15. 基本类型放在哪里，对象引用呢
16. 为什么对象要放在堆上，基本类型和引用要放在栈上
17. JVM 垃圾收集算法有哪些，分别介绍一下
18. 说说对 Java 的泛型的理解
19. 注解有哪些类型
20. 讲一讲 Websocket
21. Websocket 和 socket 的区别
22. 还有什么方式能够实现类似 Websocket 的机制吗
23. 如果要你自己实现一个类似全双工的协议你会怎么做（然后说考察你的思维能力，但是我完全不知道怎么答）
手撕：编辑距离

手撕不会，但是面试官很好，一步步引导我，还给我画二维dp矩阵给我分析有哪几种情况，我怎么这么菜

其他感觉问的挺简单的，但是那道思维题我沉默了很久没说话，说我思维能力还不足，应该随便说一点的，吃到苦头了

#美团##前端##面经#