首页 > 代码库 > 闲来无事做，把最近碰到的一些小面试题整理一下，单例模式，冒泡排序，递归
闲来无事做，把最近碰到的一些小面试题整理一下，单例模式，冒泡排序，递归
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();
由于时间关系，要下班了，工厂模式，都没写，以后再写吧，有什么不对的地方可以留言，大家一起交流一下
闲来无事做，把最近碰到的一些小面试题整理一下，单例模式，冒泡排序，递归
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。