闲来无事做,把最近碰到的一些小面试题整理一下,单例模式,冒泡排序,递归

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了闲来无事做,把最近碰到的一些小面试题整理一下,单例模式,冒泡排序,递归相关的知识,希望对你有一定的参考价值。

1.单例模式

    /// <summary>
    /// 单例模式
    /// </summary>
    /// <typeparam name="T"></typeparam>
   public class Singleton<T> where T:new () 
    {
       public static T Instance { get { return SingletonCreator.instance; } }
       public class SingletonCreator 
       {
        internal readonly static T instance=new T(); 
       }
    }

2.冒泡排序

/// <summary>
        ///  冒泡排序
        /// </summary>
        public static void MaoPao()
        {
            int[] arry = { 30, 6, 5, 15, 13, 18, 10, 36, 25 };
            for (int i = 0; i < arry.Length - 1; i++)
            {
                for (int j = i + 1; j < arry.Length; j++)
                {
                    int temp;
                    if (arry[i] > arry[j])
                    {
                        temp = arry[i];
                        arry[i] = arry[j];
                        arry[j] = temp;
                    }
                }
            }

            foreach (var item in arry)
            {
                Console.Write("-" + item + "-");
            }
        }
    }

3.递归算5的阶乘,我只算出了最终结果,可以深入点的话,有兴趣的可以写个5!=5*4*3*2*1,4!=4*3*2*1这样输出,稍加改动应该简单

 

 /// <summary>
        /// 递归算法
        /// </summary>
        public static int Recursion(int m)
        {
            if (m <= 1)
                return 1;
            else
            {
                return m * Recursion(m - 1);
            }
        }

4.不使用第三变量交换两个变量值,(写牛逼点,那就用位运算吧,第一种我注释掉了)

 

public static void jiaohuan()
        {
            //int i = 500;
            //int j = int.MaxValue - 10;
            ////int i = 10;
            ////int j = 20;

            //Console.WriteLine("i={0},j={1}", i, j);

            //i = i + j;//i=30
            //j = i - j;//j=10;
            //i = i - j;//i=20; 
            int m = 9;
            int n = 5;
            Console.WriteLine("初始值");
            Console.WriteLine(m);
            Console.WriteLine(n);
            Console.WriteLine("中间变化");
            m = m ^ n;
            Console.WriteLine(m);
            n = n ^ m;
            Console.WriteLine(n);
            m = m ^ n;
            Console.WriteLine("交换过的值");
            Console.WriteLine(m);
            Console.WriteLine(n);
        }

5.这种继承基类的面试题很普遍吧,拿来解析一下,有待研究,有什么不足之处,可以交流一下类之间关系

#region 基类继承,重写问题
    public class Fruit
    {

        public Fruit()
        {

            FruitName = "Fruit";

            WriteFruitName();

        }

        public virtual void WriteFruitName()
        {

            Console.WriteLine("Fruit‘s WriteFruitName(),The Name Is " + FruitName);

        }

        protected string FruitName { get; set; }

    }

    public class Banana : Fruit
    {

        public Banana()
        {

            FruitName = "Banana";
           // WriteFruitName();//在这调用和不调用两种截然不同的结果
        }

        public override void WriteFruitName()
        {

            Console.WriteLine("Banana‘s WriteFruitName(),The Name Is " + FruitName);

        }

    } 
    #endregion

调用输出结果,注意看注释哦,写的很经典,很遗憾,那是我摘至别人之手,看不懂的,可以调试一下,看看运行过程,怎么调用的,也许你就恍然大悟了,

 

 //执行结果是:Banana‘s WriteFruitName(),The Name Is Fruit。
            //原因就是调用虚方法时,发现子类覆载了该方法,所以调用Banana类的WriteFruitName,
            //但此时Banana类的构造器还没被执行,也就是说FruitName属性在Banana类中还没被赋值呢,而基类的构造器给它赋值为Fruit。
            Banana b = new Banana();
            // 执行结果是:Banana‘s WriteFruitName(),The Name Is Banana。
             b.WriteFruitName();

由于时间关系,要下班了,工厂模式,都没写,以后再写吧,有什么不对的地方可以留言,大家一起交流一下

以上是关于闲来无事做,把最近碰到的一些小面试题整理一下,单例模式,冒泡排序,递归的主要内容,如果未能解决你的问题,请参考以下文章

全靠阿里十年软测工程师的软测面试笔记,成功拿下12家大厂offer

二狗的面试题整理 其二

二狗的面试题整理 其二

面试题整理----设计模式and springspringMVC

爆肝整理近 5 年来各大互联网公司 1353 道 Java 面试真题,找工作面试必备!(上万好评)

前端笔试题面试题记录(下)