年终小结之搜房网面试题（一）

怼烎@ 2022-08-06 09:25 181阅读 0赞

在一个月前，学长就发了搜房网的面试题，仔细一看，好吧，都不会，傻眼了，看来真的是一个小菜鸟中的小菜鸟啊，当时是因为复习等各种原因，就没有太注意这些题目，现在考试结束了，就想起来试着把这些题百度一下，归纳一下，来学习学习，嘿嘿嘿嘿。。。。。。

面试题要求：分为4个档次，0-40 淘汰；40-60 初级；60-80中级，80-100高级

【01】不使用数据库，怎么通过程序实现快速的排重计算。

a.加载数据到集合中，然后使用Linq中的Distinct()进行去重

注：好吧，我也不知道Distinct方法是什么，真的不熟，于是度娘了。。。

Distinct 方法中使用的相等比较器。这个比较器需要重写Equals和GetHashCode方法，个人不推荐，感觉较麻烦，需要些多余的类，并且用起来还要实例化一个比较器，当然自己也可以写一个泛型的比较器生成工厂用来专门生成比较器，但仍然觉得较麻烦。

1.下面的示例演示如何实现可以在 Distinct 方法中使用的相等比较器。

public class Product
    {
        public string Name { get; set; }
        public int Code { get; set; }
    }
     
    // Custom comparer for the Product class
    class ProductComparer : IEqualityComparer<Product>
    {
        // Products are equal if their names and product numbers are equal.
        public bool Equals(Product x, Product y)
        {
     
            //Check whether the compared objects reference the same data.
            if (Object.ReferenceEquals(x, y)) return true;
     
            //Check whether any of the compared objects is null.
            if (Object.ReferenceEquals(x, null) || Object.ReferenceEquals(y, null))
                return false;
     
            //Check whether the products' properties are equal.
            return x.Code == y.Code && x.Name == y.Name;
        }
     
        // If Equals() returns true for a pair of objects
        // then GetHashCode() must return the same value for these objects.
     
        public int GetHashCode(Product product)
        {
            //Check whether the object is null
            if (Object.ReferenceEquals(product, null)) return 0;
     
            //Get hash code for the Name field if it is not null.
            int hashProductName = product.Name == null ? 0 : product.Name.GetHashCode();
     
            //Get hash code for the Code field.
            int hashProductCode = product.Code.GetHashCode();
     
            //Calculate the hash code for the product.
            return hashProductName ^ hashProductCode;
        }
     
    }

注：1.Object.ReferenceEquals()方法，确定指定的object实例是否是相同的实例。即测试两个对象的引用是否是相同的引用。

2.实现此比较器后，您可以使用 Distinct 方法中 Product 对象的序列，如下面的示例所示。

Product[] products = { new Product { Name = "apple", Code = 9 },
                           new Product { Name = "orange", Code = 4 },
                           new Product { Name = "apple", Code = 9 },
                           new Product { Name = "lemon", Code = 12 } };
     
    //Exclude duplicates.
     
    IEnumerable<Product> noduplicates =
        products.Distinct(new ProductComparer());
     
    foreach (var product in noduplicates)
        Console.WriteLine(product.Name + " " + product.Code);
     
    /*
        This code produces the following output:
        apple 9
        orange 4
        lemon 12
    */

由此可知，在使用这个方法的时候就必须在要使用的类中重写Equals和GetHashCode方法，再进行排重，这样做，好么？？？？？保留疑问。。。。

在网上还有一种更方便的方法，记录如下。

自己扩展一个DistinctBy。这个扩展方法还是很不错的，用起来很简洁，适合为框架添加的Distinct扩展方法。

public static IEnumerable<TSource> DistinctBy<TSource, TKey> (this IEnumerable<TSource> source, Func<TSource, TKey> keySelector)
    {
        HashSet<TKey> seenKeys = new HashSet<TKey>();
        foreach (TSource element in source)
        {
            if (seenKeys.Add(keySelector(element)))
            {
                yield return element;
            }
        }
    }

使用方法如下（针对ID，和Name进行Distinct）：

var query = people.DistinctBy(p => new { p.Id, p.Name });

若仅仅针对ID进行distinct：

var query = people.DistinctBy(p => p.Id);

这仅仅是方法a啊，这么复杂，还是我知道的太少了啊。唉。。。

b.如果明确是哪几列中重复的数据的话，可以通过将数据加载到table中，在过滤table的方式来进行去重。

获取对固定列不重复的新DataTable

#region 获取对固定列不重复的新DataTable 
    /// <summary>   
    /// 获取对固定列不重复的新DataTable   
    /// </summary>   
    /// <param name="dt">含有重复数据的DataTable</param>   
    /// <param name="colName">需要验证重复的列名</param>   
    /// <returns>新的DataTable，colName列不重复，表格式保持不变</returns>   
    private DataTable GetDistinctTable(DataTable dt, string colName)   
    {   
        if (dt.Rows.Count == 0 || dt.Rows.Count == 1)   
        {   
            WriteFile("GetDistinctTable传入dt的行数小于等于1" + "\r\n", logName, out outMessage);   
            return dt;   
        }   
        DataView dv = dt.DefaultView;   
        //dv过滤dv中的重复列名   
        DataTable dtCardNo = dv.ToTable(true, colName);   
        DataTable Pointdt = new DataTable();   
        //ToTable()根据现有 DataView 中的行，创建并返回一个新的 DataTable。   
        //输出表与输入表包含相同的列   
        Pointdt = dv.ToTable();   
        Pointdt.Clear();   
        for (int i = 0; i < dtCardNo.Rows.Count; i++)   
        {   
            try   
            {   
                //dr取的是Select返回的DataRow[]中的第一条数据   
                //如果dtCardNo.Rows[i][0].ToString()中没有值会报数组超出索引界限的错误   
                if (!string.IsNullOrEmpty(dtCardNo.Rows[i][0].ToString()))   
                {   
                   DataRow dr = dt.Select(colName + "='" + dtCardNo.Rows[i][0].ToString() + "'")[0];   
                    //DataRow.ItemArray通过一个数组来获取或设置此行的所有值   
                    Pointdt.Rows.Add(dr.ItemArray);   
                }   
            }   
            catch (Exception ee)   
            {   
               //可以将错误写入日志文件   
            }   
        }   
        return Pointdt;   
    }   
    #endregion

这个方法只作用于知道哪几个列会有重复的情况下。有一定的局限性。

很明显，方法a具有通用性，而方法b在一定条件下更加常用，无非就是互相比较是否相等，这就得看具体的情况具体分析了。。。。