笔试有三道题
1.给定年月日输出这一天是当年的第几天(区分好闰年就可以)
2.给出数组输出超过半数的数字,不存在的话输出没有(要求时间复杂度最低的办法)
当时选择了一个归并排序的方法
回去后发现可以采用遍历的方法,时间复杂度为O(n) 详见如下链接
当有可能不存在这个数字的时候,只需要记住第一次遍历得出的结果,再次进行遍历统计是不是过半就可以
3.给定n*m矩阵(2<n<=m<10)其中0为墙,1为可走的路,2为起始点,输出走完所有点的顺序的矩阵(一笔画)
当时写了一个dfs(太久没写有些细节还是错的)