二狗的面试题整理

　　闲来无事，整理一下最近参加面试遇到的一些优点意思的面试题。

1. finally与return相关的问题

　　大家直接看代码吧

using System;

namespace TestReturn
{
    public class Program
    {
        public static void Main(string[] args)
        {
            Console.WriteLine("Hello World!");

            TestReturn();

            Console.ReadLine();

            TestReturn2();

            Console.ReadLine();
        }

        private static void TestReturn()
        {
            Console.WriteLine("1");

            try
            {
                Console.WriteLine("2");
                return;
            }
            catch
            {
                Console.WriteLine("3");
            }
            finally
            {
                Console.WriteLine("4");
            }

            Console.WriteLine("5");
        }

        private static void TestReturn2()
        {
            Console.WriteLine("O1");

            try
            {
                Console.WriteLine("O2");
                throw new Exception();
            }
            catch
            {
                Console.WriteLine("O3");
                return;
            }
            finally
            {
                Console.WriteLine("O4");
            }

            Console.WriteLine("O5");
        }
    }
}

 

　try语句块内执行return语句后，finally里的语句还会执行嘛？答案是肯定的。

　原理可以参考这篇博文，传送门。

　结论是finally中的代码始终都会执行。

2.  4G的内存怎么读取大小为8G的文件？

　　大致思路是分块读，每一部分的大小都小于4g，然后利用yield进行返回。另外，在Linux系统下，还可以使用split方法将大文件拆成小文件去读。

3.  怎样判断一个链表是否有环？

　　最经典的方法就是快慢指针了。思路大概是这样：从起点开始，分别设置两个指针，满指针每次的步长为n，快指针的步长为2n。这样，如果确实有环存在，那么必然存在快慢指针再次相遇的时候。如果没有环，最终结果是快慢指针都的next节点都为空。这样就可以分辨出是否包含环了。

　　

　　去面试一下还是有些好处的。平常工作上虽然都能处理了，但是一是眼界被限制住了，二是很难接触到新的东西，甚至很少会去想一些这样有意思的问题。同志仍需努力，加油吧.