【字节跳动】效率工程(EE)笔试

笔试有三道题

1.给定年月日输出这一天是当年的第几天(区分好闰年就可以)

2.给出数组输出超过半数的数字,不存在的话输出没有(要求时间复杂度最低的办法)

当时选择了一个归并排序的方法

回去后发现可以采用遍历的方法,时间复杂度为O(n) 详见如下链接

【Java笔试题】输出数组中元素出现次数过半的元素

当有可能不存在这个数字的时候,只需要记住第一次遍历得出的结果,再次进行遍历统计是不是过半就可以

3.给定n*m矩阵(2<n<=m<10)其中0为墙,1为可走的路,2为起始点,输出走完所有点的顺序的矩阵(一笔画)

当时写了一个dfs(太久没写有些细节还是错的)

猜你喜欢

转载自blog.csdn.net/qq_39380075/article/details/85388049
今日推荐