2015年百度三面试题

一、自我介绍

二、聊一下项目

三、企业文化

你对百度的产品（比如百度地图等等）有什么认识？

四、算法题

面试官在纸上画了一个方块组成的图，要求在图中12个方块中填入1~12这12个数，要求对角线位置上的两个数字不能连续，请写一个程序求出所有合法的组合情况。

例如，下面这种填法就是合法的一种组合：

注意：可采用递归方式求解，类似于八皇后问题的求解，可以考虑回溯法、深度优先搜索等类似思想求解该问题。