GOOGLE ONSITE

4.25号参加的onsite，昨天hr告诉我送HC。发一下面经 造福大家吧
1. 是面试小哥的工作上的实际问题，所以就跳过吧
2. 给了一个由html构成的树的结构，好多面经都出现过，由这个树找叶子节点，看存不存在相应的单词：
例如：<!html><I>This</I><B>is</B>fun 类似这样的吧，反正内部节点无所谓，这个html可以变成一棵树，其中的一颗可以是
               <!html>
            /        |        \
        <I>    </I>    </B>
         /           |          \
      This       <B>       fun
                     |
         

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

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

补充内容 (2018-5-3 13:17):
前50名吧，我给发代码。

补充内容 (2018-5-3 13:26):
代码请勿做为商业用处，仅供交流学习。如果一经发现，我也没辙。不过希望尊重我的劳动成果。谢谢大家理解

补充内容 (2018-5-4 04:25):
请不要在本帖中留邮箱 可能会导致本帖被管理员删除。如果需要资料的，发邮件给我就好。谢谢。我也是希望帮助到更多的人。

同学你好~看你是5月2号送的hc，请问hc结果有出来吗？

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

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

感谢分享！ 对于第三题我不太理解，如果两条边因为不确定要去掉哪条而都去掉的话，那么下面这种情况怎么处理：

1-->2, 2-->3, 3-->1.
此时三条中去掉哪一条都可以，按照你的例子所说，岂不是要把这三条都返回？ 感觉这样则道题相当复杂呀？

谢谢楼主，想请问一下，第二题最关键是不是就是如何建树？

感谢楼主！

Avogadro 发表于 2018-5-3 13:22
谢谢楼主，想请问一下，第二题最关键是不是就是如何建树？

第二题树是已知的。难点在于如何判断isis或者isisf这些情况

感谢楼主分享，已加米。

另外我不能下载你的附件，麻烦楼主发一份给我吧，已经给你发邮件了。多谢多谢。

yishuihe 发表于 2018-5-3 13:41
感谢楼主分享，已加米。

另外我不能下载你的附件，麻烦楼主发一份给我吧，已经给你发邮件了。多谢多谢。

查收。。。。。。。。。

感謝樓主分享，我的群組也不能下載，麻煩您發個郵件給我，我給你的郵箱發郵件了，謝謝!