Careercup - Microsoft面试题 - 4840369632051200

2014-05-10 07:06

题目链接

原题：

Suppose you have a collection of collection 
Eg : CEO-> Vps-> GMs ->.. 
CEO will contain collection of VP's, VP's will have collection of GM's and so on. 
Suppose you need to find a particular GM is the alias is given.    Write a linq query to get the employee details if the employee alias is given. 
Hint : Use Recursion + Linq

题目：如果CEO手下有很多总监，总监手下有很多总经理，依此类推。那么通过一个名字和一个头衔，要如何找到符合条件的人？用递归和LINQ实现。

解法：这明显是C#问题吧。C#我勉强懂点基本语法，LINQ则完全不会，所以我只能用递归了。

代码：

// http://www.careercup.com/question?id=4840369632051200
// I believe this is not a typical interview question. You must've told them you know LINQ, before you're given this one.
// I've never learnt LINQ before, only basic knowledge of C# is not enough to solve this problem.
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace CSharp
{
    class Person
    {
        public string title;
        public string alias;
        public List<Person> subordinate;

        public Person(string title, string alias)
        {
            this.title = title;
            this.alias = alias;
            subordinate = new List<Person>();
        }
    }

    class Solution
    {
        Person search(string title, string alias, Person source) {
            if (source.title == title) {
                return source.alias == alias ? source : null;
            }

            Person result;
            foreach(Person sub_source in source.subordinate)
            {
                result = search(title, alias, sub_source);
                if (result != null)
                {
                    return result;
                }
            }

            return null;
        }
    }
}