php腾讯新版v3 ocr签名算法_面试 | 卡掉不少人的一道腾讯算法面试题,高手来试试?...

v2-6254da2ffce3478a185c6f35c7593141_1440w.jpg?source=172ae18b

给定一个不确定的 Json 对象,求 Json 子节点的最大深度(编程语言不限,不可写伪代码)。如下:

{
   

你知道如何解答吗?

给你 10 分钟时间,能否搞定?

想到答案的同学,可以登录 TesterHome 社区搜索 “ 腾讯面试题 ” 回帖提交。

你可能想不到的最佳参考答案是?

参考答案作者为@思寒,资深测试架构师,霍格沃兹测试学院校长,开源工具 AppCrawler 作者。

解法一

其实是个递归算法,Json 本质是一个 tree 节奏的数据,先把 Json 转成标准的各个语言的结构体,比如 Python 的 dict 或者 Java 的 HashMap。

剩下的就是递归判断 children 的类型并计数深度。我碰巧之前写过类似的算法,不过是 Scala 的代码……

不得不说这个算法其实是测试工程里用的非常多的场景。用递归解决深层次数据的分析问题,在很多工具里都有一些应用的。

AppCrawler 里也有好几段是关于这个算法的使用的,比如从 Xpath 匹配的节点中反向生成 Xpath 定位表达式,把 HTML 网页的 page source 转成 Appium 兼容的 XML 格式,对数据结构做扁平化好进行数据对比。

def 

解法二

巧用 Shell 脚本编程来实现一个最简单的解法,正好最近刚在霍格沃兹测试学院分享了 Linux 三剑客公开课的技术,利用 Shell 脚本来实现下面这个解法。

测吧:轻松掌握 Linux 文本处理三剑客:grep、awk 和 sed 实战演练​zhuanlan.zhihu.com
v2-5f3a8b2b7033fbe5080cfa182b12706c_180x120.jpg
(){

--福利福利:

初级测试到高级测试开发捷径分享

史上最全软件测试资料文档下载

一线名企大厂内推流程+资格+渠道

更多技术干货敬请关注霍格沃兹测试学院官方知乎机构号:测吧 @测吧

--推荐阅读:

测试开发是什么?为什么现在那么多公司都要招聘测试开发?

软件测试的岗位会越来越少吗?

软件测试真的干到35就干不动了吗?

二十五岁零基础转行做软件测试怎么样?​www.zhihu.com
v2-f05afa948d55f6a1bc45cb75db66b0a3_180x120.jpg
测吧:软件测试如何获得高薪?​zhuanlan.zhihu.com
v2-c4e2ef2bfcaa4a3ebbb878e81799928f_180x120.jpg
测吧:轻松掌握 Linux 文本处理三剑客:grep、awk 和 sed 实战演练​zhuanlan.zhihu.com
v2-6461c5720138971a89b6d49509c03cf9_180x120.jpg
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值