![v2-6254da2ffce3478a185c6f35c7593141_1440w.jpg?source=172ae18b](http://img-02.proxy.5ce.com/view/image?&type=2&guid=1a1e3ecc-3e30-eb11-8da9-e4434bdf6706&url=https://pic2.zhimg.com/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](http://img-02.proxy.5ce.com/view/image?&type=2&guid=1a1e3ecc-3e30-eb11-8da9-e4434bdf6706&url=https://pic1.zhimg.com/v2-5f3a8b2b7033fbe5080cfa182b12706c_180x120.jpg)
(){
--福利福利:
初级测试到高级测试开发捷径分享
史上最全软件测试资料文档下载
一线名企大厂内推流程+资格+渠道
更多技术干货敬请关注霍格沃兹测试学院官方知乎机构号:测吧 @测吧
--推荐阅读:
测试开发是什么?为什么现在那么多公司都要招聘测试开发?
软件测试的岗位会越来越少吗?
软件测试真的干到35就干不动了吗?
二十五岁零基础转行做软件测试怎么样?www.zhihu.com![v2-f05afa948d55f6a1bc45cb75db66b0a3_180x120.jpg](http://img-03.proxy.5ce.com/view/image?&type=2&guid=1a1e3ecc-3e30-eb11-8da9-e4434bdf6706&url=https://pic4.zhimg.com/v2-f05afa948d55f6a1bc45cb75db66b0a3_180x120.jpg)
![v2-c4e2ef2bfcaa4a3ebbb878e81799928f_180x120.jpg](http://img-02.proxy.5ce.com/view/image?&type=2&guid=1a1e3ecc-3e30-eb11-8da9-e4434bdf6706&url=https://pic4.zhimg.com/v2-c4e2ef2bfcaa4a3ebbb878e81799928f_180x120.jpg)
![v2-6461c5720138971a89b6d49509c03cf9_180x120.jpg](http://img-02.proxy.5ce.com/view/image?&type=2&guid=1a1e3ecc-3e30-eb11-8da9-e4434bdf6706&url=https://pic2.zhimg.com/v2-6461c5720138971a89b6d49509c03cf9_180x120.jpg)