今天面了一个"Smart Guy"

superopengl

这个家伙的resume可谓光辉灿烂：Master of computer science，Senior Software Engineer@Bank of America 4年工作经验，各种buzz words（AngularJS, MEAN, MongoDB, MVC, Dependency Injection, jQuery, blah, blah）。有自己Git Repository，说是参与了很多OpenSource的项目。还有自己的Tech Blog，有15000个读者，其Blog文章的内容还被几本书引用。

Question
给他一个C#上机编程题，找出一个Integer Array里重复的数字（实在run不过，写pseudo code也行，可以Linq, 可以Google, 可以上网）

1. var items = new List<int>{1, 2, 2, 3, 4, 4, 4, 5};
   
2. // Should return an array containing 2 and 4.

复制代码

这家伙自己没写出来，而且思路很奇葩。沿着他的思路，经过若干提示最终，最终的代码是

1. var result = new List<int>();
   
2. for(var i = 0; i < items.Length; i++){
   
3.     var tmp = input[i];
   
4.     items.RemoveAt(i);
   
5.     if(items.BinarySearch(tmp) >= 0) {
   
6.         result.Add(tmp);
   
7.     }
   
8.     items.Insert(i, tmp);
   
9. }
   
10. return result;

复制代码

没用Linq、HashSet、Dictionary、HashTable也就算了，这种先删除在插回去思路我头一次见到，这家伙Master是咋毕业的？！

5轮面试后，大家开会讨论一致认为他就不应该申请Tech类的职位，应该去当Salesman。我的评语就是“Can talk, but cannot programme.”

周星星1832

C#真不靠谱阿。。。。。。。。。。

这么简单的东西还要自己写fucntion。。。。。。。。。。。。

周星星1832

array_count_values

DDD888

我写了一个

using System;
using System.Collections.Generic;
using System.Linq;

namespace DuplicateNumber {
    internal class Program {
        private static void Main(string[] args) {
            var items = new List<int> {1, 2, 2, 3, 4, 4, 4, 5};
            var dictionary = new Dictionary<int, bool>();
            var resultDictionary = new Dictionary<int, bool>();
            foreach (var item in items) {
                if (dictionary.ContainsKey(item)) {
                    if (!resultDictionary.ContainsKey(item)) {
                        resultDictionary.Add(item, true);
                    }
                }
                else {
                    dictionary.Add(item, true);
                }
            }

            var result = resultDictionary.Select(b => b.Key).ToList();
            foreach (var b in result) {
                Console.WriteLine(b);
            }

            Console.ReadKey();
        }
    }
}

superopengl

1. return items.GroupBy().Where(g => g.Count() > 1).Select(g => g.Key);

复制代码

艾瑞克

这不就是一句话的事么，我这样写对吗？

1. return items.Where( i => items.Count(i1 => i == i1) > 1 ).Distinct();

复制代码

艾瑞克

superopengl 发表于 14-1-2015 11:33

你的GroupBy没有key
GroupBy(i=>i)

艾瑞克

DDD888 发表于 14-1-2015 11:11
我写了一个

using System;

DDD888

楼上两位的代码为何都编译出错啊？

艾瑞克

DDD888 发表于 14-1-2015 11:41
楼上两位的代码为何都编译出错啊？

我没拿VS编译，用LinqPad跑跑就行啦
莫非你还在用.net 2.0?

艾瑞克

我最近也在找工作，lz把你们的面试题拿来给我操练操练啊

DDD888

看来我要好好学习linq啦

superopengl

艾瑞克 发表于 14-1-2015 11:36
你的GroupBy没有key
GroupBy(i=>i)

You are right.

qingyi2002

当场写出来这句Linq有点不记得语法，但是能用google就简单多了： http://stackoverflow.com/questions/18547354/c-sharp-linq-find-duplicates-in-list

楼主澳洲面试都能用Google查询的吗？

感觉国内这种题目的测试一般考查的是能否用自己算法来解答，利用各种语言特性的答案反而会被pass掉。。。

superopengl

能用Google，会用Google也是技能呀。就比如这位Smart Guy，能用Google都没搞出来。自己写算法的能力固然重要，然如果Candidate能用Lib解决掉，也算他的本事的一部分。其实实际工作中99%都不用自己写算法，都是用Lib。自己写就是重复造轮子。会用Lib的人大都了解那些Lib的算法原理和特点，所以我不倾向于写algorithm in plain language。

DDD888

superopengl 发表于 14-1-2015 14:50
能用Google，会用Google也是技能呀。就比如这位Smart Guy，能用Google都没搞出来。自己写算法的能力固然重 ...

最新科技往往是没有先例可循，例如google无人驾驶汽车，说近一点的，牵涉到async的许多代码，也要自己造轮子啦，或者编写apple iphone/ipad 用swift语言也都是不能用google来得到结果啦，毕竟太新了

艾瑞克

qingyi2002 发表于 14-1-2015 12:35
当场写出来这句Linq有点不记得语法，但是能用google就简单多了： http://stackoverflow.com/questions/1854 ...

如果面试的时候，有IDE可以用，哪怕是支持autocomplete的linqpad可以用，不用google也可以写得出来，如果真的要考算法，这道题也未免太简单了。

艾瑞克

这个smart guy当salesman也不称职，因为他并没有把自己推销出去啊，顶多做做marketing

superopengl

艾瑞克 发表于 14-1-2015 13:06
如果面试的时候，有IDE可以用，哪怕是支持autocomplete的linqpad可以用，不用google也可以写得出来，如果 ...

面试时提供VS2013还装了Resharper的呦

Mr.Q

C#俺不懂，但就凭插入再删除这种方法，必然有多线程问题。

艾瑞克

superopengl 发表于 14-1-2015 13:10
面试时提供VS2013还装了Resharper的呦

那可真好，你们公司在哪儿？我能去么

DDD888

其实应聘的人挺辛苦的，要正经的在大热天穿着西装，努力思考如何回答问题，还要面临被嘲笑

superopengl

总结会上Director说他观察了这个Candidate使用的关键词和所有的搜索，发现这个Candidate的Google Skill不好。其实Google Skill就是我们发现问题寻找答案的思路，换句话说就是这个Candidate的思维方式没有另Interviewer信服。

容容

DDD888 发表于 14-1-2015 13:11
我写了一个

using System;

对我是天书啊，不过不妨碍对你的佩服之情

superopengl

Mr.Q 发表于 14-1-2015 13:10
C#俺不懂，但就凭插入再删除这种方法，必然有多线程问题。

这只是一个查询问题，最差算法O(n2)也应该出来了。可搞出个修改input array的做法就是在是无法接受

艾瑞克

DDD888 发表于 14-1-2015 13:05
最新科技往往是没有先例可循，例如google无人驾驶汽车，说近一点的，牵涉到async的许多代码，也要自己造 ...

任何一个新的技术出来，只要它够好，自然会有人去造轮子，造轮子本身就是一种商机，而且造轮子的人越多，造的轮子越多，就说明它越成熟，从product owner的角度来看，我一般不会去用连轮子都找不到的技术，风险太大，但是从technical角度来看，当然接触新事物越早越好。

艾瑞克

superopengl 发表于 14-1-2015 13:18
这只是一个查询问题，最差算法O(n2)也应该出来了。可搞出个修改input array的做法就是在是无法接受

这位老大还用了 “BinarySearch”，他是想展示自己的算法水平么

superopengl

DDD888 发表于 14-1-2015 13:12
其实应聘的人挺辛苦的，要正经的在大热天穿着西装，努力思考如何回答问题，还要面临被嘲笑

没有嘲笑啦，只不过这个Candidate太奇葩了，简历和Blog吹的太邪乎了。一般敢post tech blog和跟技术书籍有关的都是大牛。这位Candidate真的只是一张吹起来的牛皮，太奇葩了。

superopengl

艾瑞克 发表于 14-1-2015 13:23
这位老大还用了 “BinarySearch”，他是想展示自己的算法水平么

是啊，说实话我都没用过。要不是以前review别人code时查了一下BinarySearch的用法，我还真不知道它的返回值是-N ~ N

艾瑞克

superopengl 发表于 14-1-2015 13:30
是啊，说实话我都没用过。要不是以前review别人code时查了一下BinarySearch的用法，我还真不知道它的返回 ...

我用过几次，以前在面试的时候也碰到过