人民币好像比较通行的缩写是CNY，至少我的单位转换软件就只认这个

我觉得楼上有提出来既然数组是给定的，那么我们自己先吧乘积（在计算机之外）算出来，然后看看是不是整除确实是一种可以说的过去的方法。因为在其他某些算法中也有类似这样预先定义好常数的方法。

然而如果这道题真的是这个意思，那么这道题和这个算法其实都没有什么卵用。一个用脑筋急转弯题要求面试者提供一个不能通用的函数的企业最好还是敬而远之。

我觉得蒙特卡洛算法正解。

虽然这个算法的期望时间复杂度很高，但是来保证一定可以判断某个数字是否在array里。比如说我们把每次随机生成的下标保存在HashSet里，如果某次随机生成的下标已经在集合里我们就抛弃他。这样经过足够长的时间我们总能100%的确定53是不是在array里。（当集合size和array 的 size 相同的时候结束算法）。

内存可能会吃紧，记得开swap，do的vps默认不开swap导致内存用完之后会bug。开swap后就OK了

你要怎么证明你比 leader 强啊？

感觉要成为求fo贴了。。。 我也要求fo (*^__^*)

https://twitter.com/ant_sz

如果能去一本就不要复读。二本可以考虑复读，三本没啥选择只能复读。

我复读是二本升到一本了，后来本科结束再考个研什么的也方便

学历只是一个方面而已，学校的名气、个人的水平都占有很大的部分。但这些因素除了个人水平如果特别突出可以完全覆盖掉其他方面之外，都没有说哪一个单独就可以hold住全场的。

当然，特定学历的性价比并不一定相同，就我个人来感觉本科的性价比最高，研究生稍逊，但是如果你本来是普通大学，后来到了知名大学的话还是很有价值的。phD的话，国内除了少部分学校和特定实验室之外，性价比都很低。 #又黑phD

感觉只有像这种牛人面到的算法题才会这么简单。。。。即使没专门训练过应该也可以做的出来吧。。。

普通没有其他资历的人遇到的题比这难多了。。。。

所以楼上各位有没有亲测过？证实可以免账号直接真机调试了？

感觉这应该是一个大新闻啊，但是主流的媒体好像报道很少

我也觉得前面 @goool 推荐的《编码》不错。把一些计算机运行原理上的东西讲的很简单易懂，在开始学习编程之前阅读也很合适。

如果完全没有编程经验，我个人倾向于入门时从 C 开始学习，配合一些数据结构方面的书籍。我个人不太喜欢 C++ 所以我在这个阶段基本上是以纯 C 为主，一直把 C++ 当做“带有面向对象的C”来用的。

此外，我也觉得算法方面也比较值得钻研一下。算法的水平很有可能将会决定你在这条道路上发展的天花板。

楼主其实对于set的原理还有些迷茫。。。把一个list变成set其实就是要遍历所有元素的。。。求交集的时候也是用短的set里的元素在长的set里一个一个试

列表2变作set，时间复杂度 O(m)。 遍历列表1，时间复杂度 O(n)。
（其实你把一个list转成 set 本来就是一个 O(n) 的操作了，再取交集其实又是一个 O(min(M,N)))

所以如果取交集时间复杂度都可以接受，那么列表2做set遍历列表1肯定是可以的。

因为把列表2做成set之后检查包含元素几乎是 O(1) 的时间复杂度。两万多条记录对于 HashSet 来说还是轻松加随意的。每次都需要遍历列表1，列表1的这个 O(n) 应该是不能更省了。

非计算机科学专业的话，最好还是考研。

可以考虑一些听起来没那么碉堡但是其实也不错的小厂嘛。比如百姓啊、七牛啊什么的。
至于携程就不要去了。。。（这么黑是不是不太厚道。。。

不是直博就好。要是直博果断退学啊。

研究生嘛。很快就上完了。还是能学到不少东西的嘛

加油！