巴别时代2017校园招聘宣讲+笔试

今晚又去蹭了一波北邮的宣讲会，本来计划去北交蹭凤凰网宣讲的，但了解到凤凰网在十一后还会有宣讲安排，就采取了就近原则，去了北邮。（13号线大钟寺站下去就是北邮，下一站西直门就是北交了）。

去的点刚刚好，没几分钟就笔试了，现场笔的有策划和技术岗的，当然我坐的是技术岗一排。

时间一个半小时，6道编程题，1道逻辑推理题，编程题都不算新颖，有几道都是平时见过的，不用递归求两个整数的最大公约数（辗转相除法，我用的是暴力求解），二维数组中用最小的时间复杂度判断是否存在一个数（剑指offer原题，面试题第三题），用时间复杂度O(n),空间复杂度O(1)的要求实现把一个数组中所有的*号都左移到数组的头部端，把所有的字母都移动到数组的尾部端，字母序列不能变（我只想到时间O(n),空间O(n)的，就是遍历一遍统计出*号的个数，开一个O(n)的辅助数组重新存储字符，先存储*号，再遍历一遍原数组按原字母序列存到辅助数组中。这题时间复杂度最优化也就只能达到O(n)了，因为肯定要扫一遍数组的，空间复杂度要达到O(1)，就只能用到两个指针了，跟剑指offer上的第四题有点像），有三道题没A出来，逻辑题推了20分钟没出来，只好放弃掉了，还有两道是个游戏有关的，没做出来也没时间了（巴别是搞游戏开发的）。

总的来讲线下宣讲会的笔试要比线上的容易点，接下来还会多跑宣讲会的。