去南京，19-21号可选....之前一直盼着来个面试，结果现在有点虚啊

所有题目都是从面经中提取而来，持续更新。   本人也是菜鸟一枚，帖子也会相应的发布自己对于题目的解法和看法，但是可能想得不够，也希望大家能够一起讨论，一起进步。      1.数组中找出所有重复数字？空间复杂度为O（1），时间复杂度最小？     实在没有O(1)的方法，只能实现O（n），欢迎讨论。   方案1：创建n个数字的数组，循环相加，将大于1的数字打印出来     方案2：map，先contains判断，存在就打印，不存在就put     2.一个二维数组只含0，1；将1围城的矩阵中所有的0的数字转换成1？   3.求链表中点？   4. 手写常用设计模式（单例）   饿汉懒汉的区别、...

import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; import java.util.Scanner; /** * * @author psxjo */ public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int N =in.nextInt(); if(N<3){ //判断，小于3个数，直接输出 System.out.println(&quo...