logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
一道gg面经题
avatar
一道gg面经题# JobHunting - 待字闺中
s*d
1 楼
各位谁能20分钟内bug free写完?
原题:给个html的文件，输入用tree来表示，让你比较两个html文件显示出的东西是否
一致
e.g.

Hello

打出来就是 "Hello\n"，这里
不考虑（斜体）的差异，"\n"是因为有

.
follow up：如果string很长怎么办? 比如不能一次性把整个string都读出来.

avatar
d*n
2 楼
没读懂题 但是标签可以用stack处理 类似表达式求值？
avatar
s*d
3 楼
听说保健兄拿了大包裹了,先恭喜一个!
就是给两个html tree, 有各种,啥的装饰性tag, 如果这些都不考虑, 只考虑


这个tag算作'\n',以及text本身, 问两个html里面的纯文本是否一样.
因为要考虑'\n', 所以以下两个算作不一样:
'abc
de' 和 'abcde'
原题应该是dfs可以解, 但写起来很容易出错.
follow up我还没思路

avatar
t*k
4 楼
facebook有类似题，是一个长string然后convert成dom tree

【在 s**d 的大作中提到】
: 各位谁能20分钟内bug free写完?
: 原题:给个html的文件，输入用tree来表示，让你比较两个html文件显示出的东西是否
: 一致
: e.g.

Hello

打出来就是 "Hello\n"，这里
: 不考虑（斜体）的差异，"\n"是因为有

.
: follow up：如果string很长怎么办? 比如不能一次性把整个string都读出来.


avatar
a*i
5 楼
follow up 就是 stream buffer read，
然后读到

开始对比
读到

加 n，对比，结束
问题是

abc

de


和

abc
de


是不是一样？

p>

【在 s**d 的大作中提到】
: 听说保健兄拿了大包裹了,先恭喜一个!
: 就是给两个html tree, 有各种,啥的装饰性tag, 如果这些都不考虑, 只考虑


: 这个tag算作'\n',以及text本身, 问两个html里面的纯文本是否一样.
: 因为要考虑'\n', 所以以下两个算作不一样:
: 'abc
: de' 和 'abcde'
: 原题应该是dfs可以解, 但写起来很容易出错.
: follow up我还没思路


相关阅读
怎么样的码农工作算是“技术不高” “学不到东西”？郁闷的求职过程运气怎么这么背。。 M家Onsite被取消了。。求问SJSU的master项目，SE(Software Engineering)和CS有什么区如果李开复不跳到google微软是不是中国人的天下请问关于leetcode 里 single number II一般亚马店面以后多久知道结果？帮忙转发回国工作机会－浏览器内核首席架构师 (转载)征个站友搞个突击吧A家店面和onsite难度比较问下online application 提交后多久会收到消息？INTEL 会发据信吗G家这是什么节奏今天算是见到最精炼的Integer to Roman的解法了FB和TWTR怎么跌这么多有人成功negotiate A家的offer么印度小将鼓吹美国生活丰富多彩，10万年薪顶印度的三十万 (转载)A和G的contractor多吗？FB onsite 两周没消息这个Apple家都要填questionnaire吗
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。