摘要:
一面:18号坐车到北京,19号下午4点面试。面试官很和善,是位美女,后来才知道她是北邮研究生毕业,工作一年就能带一个项目。。。仰慕。。。进屋没有自我介绍,丢给我一道题。统记一篇文章有多少单词?我。。。有点懵。。。想好用map但是手生在纸上写代码有点卡壳。。。然后问:我能先说一下思路吗?其实我是想自己整理一下思路-_-。得到回答是不用,直接写就行。-_-没有考虑各种特殊情况。。。写完给她看,然后指出好多问题,我又继续补充代码。。。最后这题总算过去了-_-问题二:求一个数列的最大字段和这问题貌似做过,直接写的o(n)的dp,跟她说好像没太说明白。然后她让我想二分思路。。。我就琢磨了,现在是o(n) 阅读全文