面试二

昨天下午第二场面试，到达面试地点后填表，然后等面试官。

第一轮技术面试，先了解之前的工作经历，问了一些引擎底层逻辑。我基本上都没答上来，因为很少改引擎底层逻辑。工作中一般都是用引擎的接口，不会把接口拆开再造一遍轮子。

然后问了三道算法题。

1.如何打乱一个数组，并保证新数组每一个元素都不在原位。

这个问题我勉强答上了，就是用n-1位中的随机元素与第n位交换。

2.一组牌，分正反面，每次翻一张牌，与其临近的左右两张牌都会翻，求是否可以所有牌都是同一面朝上。

这道题要用到贪心算法，我没解出来。

我开始想的是穷举法，没答对。

3.求二维坐标系内，两个平行四边形不相交。

这道题完全没思路。

然后面试结束，不合格。

总结：这只能怪自己智商不够用了。