昨天下午第二场面试,到达面试地点后填表,然后等面试官。
第一轮技术面试,先了解之前的工作经历,问了一些引擎底层逻辑。我基本上都没答上来,因为很少改引擎底层逻辑。工作中一般都是用引擎的接口,不会把接口拆开再造一遍轮子。
然后问了三道算法题。
1.如何打乱一个数组,并保证新数组每一个元素都不在原位。
这个问题我勉强答上了,就是用n-1位中的随机元素与第n位交换。
2.一组牌,分正反面,每次翻一张牌,与其临近的左右两张牌都会翻,求是否可以所有牌都是同一面朝上。
这道题要用到贪心算法,我没解出来。
我开始想的是穷举法,没答对。
3.求二维坐标系内,两个平行四边形不相交。
这道题完全没思路。
然后面试结束,不合格。
总结:这只能怪自己智商不够用了。
网友评论