求问一道Google OA题

毕业了，这段时间在紧锣密鼓地找工作
之前在校内网站上投了谷歌，给发了sample coding，一共两道题，其中第二题感觉有点难，反正没做出来，但是还是勉强挺过了。
现在大概描述一下题目，求各位大神帮我想想思路，一道难题如鲠在喉啊

题目内容大概内容如下，给定一个字符串如下：
dic1
  dic2
  dic3
   pi

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

求助各位大神解题思路


补充内容 (2015-12-18 01:08):
现在正在准备电话面，有经验的大神也可以给我分享一点资讯，谢啦～

我是先写一个parser，转为树结构，层级关系根据空格的数量来判断，然后就对树进行遍历。你可以搜一下论坛，我记得我做的时候就已经有人贴代码上去了，我已经是两三周以前做的了。

tltzhsajsdr 发表于 2015-12-18 01:40
我是先写一个parser，转为树结构，层级关系根据空格的数量来判断，然后就对树进行遍历。你可以搜一下论坛， ...

谢啦～正在地里搜面经～

http://www.1point3acres.com/bbs/ ... p;page=2#pid2084311 有个帖子已经讨论了 楼主电面加油~

楼上给的链接 亲测40L解法 把max那行稍作修改（再减个1）就可以用

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

请问楼主是最近做的OA吗？这是上个月的一道题，我还在怀疑最近有没有换题呢。。

dengke 发表于 2015-12-18 07:31
请问楼主是最近做的OA吗？这是上个月的一道题，我还在怀疑最近有没有换题呢。。

是最近做的，可能没有换呢

这题目 是数据结构简单 代码不好写 建立的tree不止一个儿子 so 得自己想想清楚 会比较好

本质 和amazon的min sum tree 是一个意思 建立一棵树 然后dfs或者bfs去遍历它

wangmengcathy 发表于 2015-12-18 03:01
楼上给的链接 亲测40L解法 把max那行稍作修改（再减个1）就可以用

其实不太对，只是对给的那个test case 对而已。