一个面试题,号称是微软的
输入,如何在O(n)的时间,用O(1)的空间,将这个序列顺序改为。
刚一眼看上去觉得很容易,做了一回儿才发现深不可测。题目大致是要求在线性时间,常数空间实现下面的置换
x -> 2x mod 2n+1
我做了两小时没做出来,上网一搜,最近这个题目很热,已经有人在讨论这个题目,还翻出了问题的发源地http://www.cs.uvic.ca/~jellis/perfect.ht...
一个面试题,号称是微软的
输入,如何在O(n)的时间,用O(1)的空间,将这个序列顺序改为。
刚一眼看上去觉得很容易,做了一回儿才发现深不可测。题目大致是要求在线性时间,常数空间实现下面的置换
x -> 2x mod 2n+1
我做了两小时没做出来,上网一搜,最近这个题目很热,已经有人在讨论这个题目,还翻出了问题的发源地http://www.cs.uvic.ca/~jellis/perfect.ht...
最近在负责部门开发人员招聘的事情,接触到了很多不同层面的人;一方面我是为公司选拔人才,另一方面我觉得相当于是进行了一次涉及人员面相当广泛的社会调查;尤其是我现在拥有几大人才招聘网站的企业帐户,可以从简历库当中搜索浏览个人信息,可以按一些人群特征去察看,能得到很多启发。
其中一个主要收获,就是我更好的认识了自己发展的处境,从而确...
在清华经管毕业生都要沦为去偷自行车的时下,可见就业压力十分之大;今天下午,去考察外包合作方的技术水平,面试了七名合作方的技术人员;从面谈的过程当中,收获良多,简要回顾一下。
我们面试的过程是先让对方作一套题目,然后以此作为参考;对照简历和面试者的面谈,每人约20分钟,随时提问不同的问题;考察技术熟练程度,学习能力资质,沟通合作能...