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我还没思路


相关阅读
关于export license, 材料中的是否有意向成为permanent resident怎么填？Junior Risk Quant Opening (Shanghai) (转载)现在搞CUDA的好不好找工作请教A家另一个电面问题， 如何在user上传的product descriptions中分辨正确/错误拼写H1B transfer 问题我应该用OPT还是CPT发个面经从了一个offer，人还没去，现在感觉工资给低了，怎么办？onsite完的thank you letter跟结果会有必然联系吗？？？[合集] USCIS不批准我的H1B申请, 求助等H1B等得心焦F的onsite里边第二个M.A.是否还会有OPT?哎，来这个版的，最后都被窜道去改学CS了M 面试问题 (update,最近想找工作。问一个h1btransfer的问题485交上去6个月后跳槽，还需要sponsorship 吗？ (转载)大伙G的onsite之后多久收到消息？报 Cisco Offer (写给转专业背景的同学)h1b pp 15天了还是initial review
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。