编程语言不限,主要考查两方面能力:1.算法逻辑能力。2.编码能力。笔者上次换工作,面试了十余家公司,其实很多关于算法逻辑的面试题都大同小异,每遇到一道题目就吃透它,然后举一反三,那么这类题目将不是问题。
欢迎留言写出你的答案(只写出思路即可)和大家分享。
假设给定一个由字母和小数点组成的字符串,把字符串按块翻转,其中连续的小数点为一块,连续的字母为一块。例如 'ab..bc...cd.' 翻转后为 '.cd...bc..ab'。
对于一个只有0和1的二维矩阵,上下或者左右相邻元素都为1则为一块,求一共有多少取值为1的连续块。 例如下图所示矩阵一共有4个取值为1的连续块(虚线框)
为了能看到更多的解题思路,实现代码会在之后的文章中推送,也会从大家的留言中整理出一些好的思路,编码实现后一并分享给大家