记录面试中的一个有意思的问题

  总算到了我在一个地方呆腻的时候了，打算在2018年3月准备一次新的开始，辞职找工作了，今天去一个我一直符合我选择标准的公司，今天去面试，其实吧我对面试，每次我都会好好准备，但是我也把他当成是一次交流的机会，毕竟可以和同行的一些高人去论道，还是挺好的，这个一直以来都是我附带的目的，今天去也不例外，在小庙待久了，不知道世界的大，也不知道怎么才能全面的看问题，今天去那个面试人问了我一个这样的问题，他说如果有两个list，一个list中有1万条字符串，另一个中有几百万的字符串，想一个方式去获取两个里面重复的数据，我觉得这个问题难了，因为我觉得这就是通过一个list内容放到一个hashmap来，然后把另一个遍历来比较确定。但我觉得这样是不是太low了，当我觉得我不好说的时候，那个面试人说你想怎样弄都行，只要能解决问题就行，这句话让我放心了。我就把我想的说了一下，然后他说为何不把大的放到hashmap中，我想不出为何，只是觉得不能放大的，在我的虚心请教下，他说了一个解释：如果把那个几百万的放进去，出现先hash冲突太多，到时比较时效率太低，这个解决我一下就明白了。我觉得自己好差，这样的解释才是完美。这才是把一些特性在实践中应用。自己的一次体验。没有良好的成长环境，一个工程师的潜力也是没法开发好的。不喜勿评，谢谢。