脸家昂赛特

laiptony

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

面完才发现有很多其实都是LC(变形)题

店面
hamming distance problems (LC461, LC4

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

d) behavior + ~LC78

coding都要求写测试

flgt2014

楼主 ‘分析HTML建DOM树‘这题能否展开说说？具体有什么要求？

bearicc

楼主方便透露下system design准备了多久吗？给自己点信心。。

bearicc

自己试着做了一下第一题：

#include <iostream>
#include <string>
#include <vector>
#include <stack>
#include <tuple>
using namespace std;
struct TreeNode {
string tag;
string content;
string tail;
vector<TreeNode*> next;
TreeNode(string tag):tag(tag) {}
};
pair<string, string> read(const string& html, int& i) {
const int N = html.size();
string text, tag;
while (i < N && html[i] != '<') {
text += html[i++];
}
++i;
while (i < N && html[i] != '>') {
tag += html[i++];
}
++i; // skip '>'
return {text, tag};
}
TreeNode* parse(string html) {
const int N = html.size();
int i = 0;
string text, tag;
stack<TreeNode*> mystack;
tie(text, tag) = read(html, i);
if (tag.empty()) {
return NULL;
}
TreeNode* root = new TreeNode(tag);
mystack.push(root);
while (i < N) {
tie(text, tag) = read(html, i);
if (tag[0] != '/') {
mystack.top()->content = text;
TreeNode* p = new TreeNode(tag);
mystack.top()->next.push_back(p);
mystack.push(p);
} else {
if (mystack.top()->next.empty()) {
mystack.top()->content = text;
} else {
mystack.top()->tail = text;
}
mystack.pop();
}
}
return root;
}
void test(TreeNode* root) {
if (!root) {
return;
}
cout << "(" << root->tag << ") (" << root->content << ") (" << root->tail << ")" << endl;
for (TreeNode* p: root->next) {
test(p);
}
}
int main() {
string html = "<html><head><title>Test</title></head><body>It works!</body></html>";
cout << html << endl;
TreeNode* root = parse(html);
test(root);
return 0;
}

复制代码

say543

memcache + hashtable (system design) 是不是就是设计一个key value store 有什么考察点吗?

csytracy

谢谢lz分享！我最关心的是：系统设计怎么复习？有没有推荐的书？九章系统设计课已经上过了。大牛对fresh phd有什么建议吗？

laiptony

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

laiptony

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

king_lm · 2017-10-17 21:53:11

请问楼主a) parse HTML and build a DOM tree这题能给下example或者corner case么？