11 2021 档案
摘要：面试题3：数组中的重复数字 题目1：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复的次数。请找出数组中任意一个重复的数字。例如如果输入长度为7的数组｛2，3，1，0，2，5，3｝，那么对应的输出是重复的数字2或者3。 方
阅读全文
摘要：面试题4：二维数组中的查找 题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否函数该整数。 当然最简单的两层循环是可以实现的，但是这样没有意义，我的第一个反应就是双层循环的稍微优化一点点。
阅读全文
摘要：面试题2：实现Singleton模式 题目：设计一个类，我们只能生成该类的一个实例。 由于第一题主要讲的是C++语言特性，因此直接跳过，开始记录第二题。 单例模式分为懒汉式（需要才去创建对象）和饿汉式（创建类的实例时就去创建对象）。 饿汉式 该模式在类被加载时就会实例化一个对象。 属性实例化对象 /
阅读全文
