摘要: 面试题4:二维数组中的查找 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否函数该整数。 当然最简单的两层循环是可以实现的,但是这样没有意义,我的第一个反应就是双层循环的稍微优化一点点。 阅读全文
posted @ 2021-11-26 21:46 杀戒之声 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 面试题2:实现Singleton模式 题目:设计一个类,我们只能生成该类的一个实例。 由于第一题主要讲的是C++语言特性,因此直接跳过,开始记录第二题。 单例模式分为懒汉式(需要才去创建对象)和饿汉式(创建类的实例时就去创建对象)。 饿汉式 该模式在类被加载时就会实例化一个对象。 属性实例化对象 / 阅读全文
posted @ 2021-11-26 21:45 杀戒之声 阅读(49) 评论(0) 推荐(0) 编辑