每日面试训练题5

一、什么是文件流？写出一些常用的文件流类及使用方式

答：

1.流的定义
现在处理文件使用强大的选项：流。流是一个用于传输数据的对象。
读取流：数据从外部源传输到程序中。
写入流：数据从程序中传输到外部源中。
外部源常常是一个文件，但不完全都是文件，可以是：
1）使用一些网络协议读写网络上的数据，或是从另一个计算机上发送数据；
2）读写到命名管道上；
3）把数据读写到一个内存区域上；
2.常用的文件读写类
1）FileStream (文件流) 主要用于在二进制文件中读取二进制数据
2）StreamReader (流读取器)和StreamWriter (流写入器) 专门用于读取文本格式的流产品
3）BinaryReader和BinaryWriter 专门读写二进制格式的流产品
流文件
 

二、有一个集合List<int>{1,1,1,2,1,5,8,7,5,5,5}把集合中连续三个数字都相同的删除

答：

public List<int> Fun(List<int> list)
{
    int count = 0;
    List<int> newList = new List<int>();
    if(list[0]!=list[2])   newList.Add(list[0]); 
    for(int i = 1;i<list.Length;i++)
    {
        if(list[i]==list[i-1])
        {
            count++;
        }
        else
        {
            count = 0;
        }


        if(count==3)
        {
            count = 0;
        }
        else
        {
            newList.Add(list[i]);
        }
    }
    return newList;

}

三、Vector3是引用类型还是值类型，为什么，有什么好处

答：值类型，储存三维向量：表示3D的向量和点。包含位置、方向（朝向）、欧拉角的信息，也包含做些普通向量运算的函数。值类型的效率更高，而当我们需要从其它作用域修改一个值类型的数据时，我们需要显式传引用。

四、解释下什么是分治算法

答：分治算法，根据字面意思解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。分治策略：对于一个规模为 n 的问题，若该问题可以容易地解决（比如说规模 n 较小）则直接解决，否则将其分解为 k 个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。