【C#】日常刷题——youkia

每个人都是单独的世界，每个人都有着一段传奇。在没有维度的电子世界里，0和1组成的一切，都被不确定的云彩所笼罩着，仰望天空，我们一无所获；闭上双眼，用生命与心灵来感受。在愈来愈强的共鸣中，我们知道自己置身于一个真实的世界 

ps:真是想不到，有机会进这家公司。几年前可一直当个签呢。

1.[1,2,3,4,5,6,7,8,9,10]随机重排

考察程序基础。

实现方式多种多样，可用随机数，可用数组内元素本身做随机值，看各位脑洞了。

//C# Solution
int[] array = { 1,2,3,4,5,6,7,8,9,10};
Random rd = new Random();
for (int i=0;i<array.Length;i++) { 
    int a = rd.Next(0, array.Length);
    array[a] ^= array[i];
    array[i] ^= array[a];
    array[a] ^= array[i];
}
foreach (var i in array) {
    Console.Write(i+" ");
}
Console.ReadLine();

2.判断一个数是不是2的n次方

这题主要考察位运算，考察进制运算。
https://blog.youkuaiyun.com/ap114/article/details/106928807

3.今天是2015年x月x日星期日，13个月x天后是星期几？什么时间？

我觉得这题要让你用程序写，就考察你时间api用的熟不熟了，要是让你说思路，得考虑上平年闰年，注意到2月份，大月小月的区别，要让我手算，我肯定得翻车。还不如出点大众点的基础题来的实在。做到一半我突然在想，他要是问你个1天内时针和分钟重叠多少次该怎么算，你该怎么答。

//计算星期几
Calendar c = Calendar.getInstance();
c.set(2015,2,1);//月份从0开始
c.add(Calendar.MONTH ,13 );
c.add(Calendar.DAY_OF_YEAR, 6);
int week = c.get(Calendar.DAY_OF_WEEK) -1;
System.out.println(week);//0=星期天，1=星期1....
//计算秒数
Date d = c.getTime();
long t1 = c.getTimeInMillis();
long t2 = d.getTime();
System.out.println((t1-t2)/1000);

 

4.写一个排序算法

function selectionSort(arr) {
    var len = arr.length;
    var minIndex, temp;
    for (var i = 0; i < len - 1; i++) {
        minIndex = i;
        for (var j = i + 1; j < len; j++) {
            if (arr[j] < arr[minIndex]) {     // 寻找最小的数
                minIndex = j;                 // 将最小数的索引保存
            }
        }
        temp = arr[i];
        arr[i] = arr[minIndex];
        arr[minIndex] = temp;
    }
    return arr;
} 

https://www.cnblogs.com/onepixel/articles/7674659.html

5.用OOP思想，两个人，一个有鸡蛋，一个有苹果，交换着两个人篮子里的东西。

写到是可以随便乱写，但要好好设计，真考验你的功底，这就是这些题看似简单，实则巧妙（阴险）的地方。

按照网上的写法，你把交换数据的处理写在main地方，就不符合oop思想了。虽然看似是在get、set有那个意思，但是味道不对。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            People A = new People(new Basket("鸡蛋"));
            People B = new People(new Basket("苹果"));
            Console.WriteLine($"A的篮子有：{A}   B的篮子有：{B}");
            A.Exchange(B);
            Console.WriteLine($"A的篮子有：{A}   B的篮子有：{B}");
        }

    }

    //篮子
    public class Basket {
        private object thing;//{get;set;}
        public Basket(){}
        public Basket(object obj){
            this.thing = obj;
        }
        public object GetThing() {
            return this.thing;
        }
        public void SetThing(object thing){
            this.thing = thing;
        }
        public override string ToString(){
            return GetThing().ToString();
        }
    }
    //人
    public class People 
    {
        public Basket basket = new Basket();
        public People(Basket obj) {
            basket = obj;
        }
        public void Exchange(People man){
            //空篮子
            Basket tmp = new Basket();
            //别人的东西先放空篮子
            tmp.SetThing(man.basket.GetThing());
            //我的东西给别人
            man.basket.SetThing(basket.GetThing());
            //我从空篮子拿东西
            this.basket.SetThing(tmp.GetThing());
        }
        public override string ToString() {
            return basket.GetThing().ToString();
        }
    }
}