两道腾讯技术面试题(二面经历)

编程语言不限,主要考查两方面能力:1.算法逻辑能力。2.编码能力。笔者上次换工作,面试了十余家公司,其实很多关于算法逻辑的面试题都大同小异,每遇到一道题目就吃透它,然后举一反三,那么这类题目将不是问题。

欢迎留言写出你的答案(只写出思路即可)和大家分享。

第一题

假设给定一个由字母和小数点组成的字符串,把字符串按块翻转,其中连续的小数点为一块,连续的字母为一块。例如 'ab..bc...cd.' 翻转后为 '.cd...bc..ab'。

第二题

对于一个只有0和1的二维矩阵,上下或者左右相邻元素都为1则为一块,求一共有多少取值为1的连续块。 例如下图所示矩阵一共有4个取值为1的连续块(虚线框)

为了能看到更多的解题思路,实现代码会在之后的文章中推送,也会从大家的留言中整理出一些好的思路,编码实现后一并分享给大家

原文发布于微信公众号 - nginx(nginx-study)

原文发表时间:2018-04-24

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏小红豆的数据分析

小蛇学python(11)初窥numpy

读者可以自行输入,观看结果,享受编码的乐趣。注意zeros和ones后面是跟了两组小括号的。

1023
来自专栏落影的专栏

程序员进阶之算法练习(四)

前言 我认为的编程能力: 基础知识:数据库、操作系统、网络原理等; 编码能力:软件架构(MVVM、MVP)、设计模式、编程语言(C、JAVA、C++)等;...

45410
来自专栏aCloudDeveloper

算法导论第十五章 动态规划

      写在前面:从本章开始,算法导论章节进入第四部分:高级设计和分析技术。在读的过程中,可以明显感觉到本章内容跟之前章节的内容要复杂得多。这么来说,之前章...

2635
来自专栏程序员叨叨叨

6.6 条件操作符(Conditional Operators)

expr1的计算结果为true或者flase,如果是true,则expr2执行运算,否则expr3 被计算。

1183
来自专栏Python小屋

Python版组合数计算方法优化思路和源码

总体说明:本文的优化思路并不局限于Python,但C、C++、C#、Java等语言无法使用内置类型直接表示大整数,需要通过数组等特定形式并自己实现大整数乘除法才...

4335
来自专栏算法channel

LeetCode实战:动态规划算法是怎么一回事

主要推送关于对算法的思考以及应用的消息。培养思维能力,注重过程,挖掘背后的原理,刨根问底。本着严谨和准确的态度,目标是撰写实用和启发性的文章,欢迎您的关注。 0...

3287
来自专栏后端技术探索

两道腾讯技术面试题(二面经历)

假设给定一个由字母和小数点组成的字符串,把字符串按块翻转,其中连续的小数点为一块,连续的字母为一块。例如 'ab..bc...cd.' 翻转后为 '.cd......

2234
来自专栏技术点滴

关于如何评价洗牌质量的猜想

关于如何评价洗牌质量的猜想 洗牌算法是卡牌类游戏中必须使用的算法,本质上说洗牌算法的目的是使某个给定的顺序更加的无序,因此出现了很多种洗牌算法。我们不重点讨论如...

2156
来自专栏一“技”之长

从一些简单的例子看算法时间复杂度 原

    在编程中,一段代码的执行效率实际上很难估算和预测,其主要受到如下几个方面的影响:

571
来自专栏娱乐心理测试

关于JS的浮点数计算精度问题解决方案

由于接触JS不久,关于JS的浮点数的计算更是之前没有用过,这次写JS项目发现的这个问题:0.1+0.2=0.3000000000004,为什么会出现这么奇怪的问...

7233

扫码关注云+社区

领取腾讯云代金券