涂鸦移动一面
前几天做完公司发过来的笔试题后,很快就接到了一面通知,总时长刚好半小时,主要问了下面的几个问题
1、自我介绍
2、你平时用JAVA,了解设计模式吗,什么是单例模式,有几种
3、懒汉式和饿汉式有什么区别,这两种模式如何处理线程安全问题?
4、你了解观察者模式吗,用我自己的话回答了一下,包括***、发布订阅模式。如何实现,我回答了A对象作为B对象的成员变量
5、面试的一道题,求序列的最长子串,笔试用了暴力法,然后问了有没有改进算法(回答的不太好,稍后给出思路)
6、TopK问题(回答了大顶推、小顶堆(复杂度),这两种方法复杂度还是有点高,然后回答了快排的思路