03 2014 档案
摘要:题目:http://code.bupt.edu.cn/problem/p/84/Given an array withNintegers where all elements appear three times except for one. Find out the one which appears only once.N(1≤N≤10^5) All elements are ranged in[0,2^63−1];好吧。以前看过每个数都出现两次,只有一个出现一次,找这个数的题目。这个还真新颖。。。数据卡的O(nlogn)一丁点就不行,甚至O(N*64)都不行。。。无语了。。。在quor
阅读全文
摘要:一面:18号坐车到北京,19号下午4点面试。面试官很和善,是位美女,后来才知道她是北邮研究生毕业,工作一年就能带一个项目。。。仰慕。。。进屋没有自我介绍,丢给我一道题。统记一篇文章有多少单词?我。。。有点懵。。。想好用map但是手生在纸上写代码有点卡壳。。。然后问:我能先说一下思路吗?其实我是想自己整理一下思路-_-。得到回答是不用,直接写就行。-_-没有考虑各种特殊情况。。。写完给她看,然后指出好多问题,我又继续补充代码。。。最后这题总算过去了-_-问题二:求一个数列的最大字段和这问题貌似做过,直接写的o(n)的dp,跟她说好像没太说明白。然后她让我想二分思路。。。我就琢磨了,现在是o(n)
阅读全文