Airbnb 2018年春季E6 package

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2224|回复: 8
收起左侧

脸家昂赛特

[复制链接] |试试Instant~ |关注本帖
我的人缘0
laiptony 发表于 2017-8-2 19:17:56 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (25)
 
 
3% (1)  踩

2017(4-6月) 码农类General 博士 全职@Facebook - 内推 - 技术电面 Onsite  | Pass | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
面完才发现有很多其实都是LC(变形)题. 留学申请论坛-一亩三分地

店面
hamming distance problems (LC461, LC477)
. 1point 3acres 论坛
昂賽特 (~:变形). 牛人云集,一亩三分地
a) parse HTML and build a DOM tree
b) ~LC283 ~LC29 还有一题没时间写完只讲了思路
c) memcache + hashtable (system design)
d) behavior + ~LC78

coding都要求写测试

上一篇:applovin 昂赛特
下一篇:领英昂赛特

本帖被以下淘专辑推荐:

我的人缘0
flgt2014 发表于 2017-8-2 19:37:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (34)
 
 
0% (0)  踩
楼主 ‘分析HTML建DOM树‘这题 能否展开说说?具体有什么要求?
回复

使用道具 举报

我的人缘0
bearicc 发表于 2017-8-2 23:50:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (30)
 
 
6% (2)  踩
楼主方便透露下system design准备了多久吗?给自己点信心。。
回复

使用道具 举报

我的人缘0
bearicc 发表于 2017-8-3 00:59:15 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (30)
 
 
6% (2)  踩
自己试着做了一下第一题:
  1. #include <iostream>
  2. #include <string>
  3. #include <vector>
  4. #include <stack>
  5. #include <tuple>
  6. . 牛人云集,一亩三分地
  7. using namespace std;

  8. struct TreeNode {. visit 1point3acres for more.
  9.     string tag;
  10.     string content;
  11.     string tail;
  12.     vector<TreeNode*> next;
  13.     TreeNode(string tag):tag(tag) {}
  14. };

  15. pair<string, string> read(const string& html, int& i) {
  16.     const int N = html.size();. more info on 1point3acres
  17.     string text, tag;
  18.     while (i < N && html[i] != '<') {. from: 1point3acres
  19.         text += html[i++];
  20.     }
  21.     ++i;. visit 1point3acres for more.
  22.     while (i < N && html[i] != '>') {
  23.         tag += html[i++];
  24.     }.1point3acres网
  25.     ++i; // skip '>'
  26.     return {text, tag};
  27. }

  28. TreeNode* parse(string html) {
  29.     const int N = html.size();
  30.     int i = 0;
  31.     string text, tag;
  32.     stack<TreeNode*> mystack;. Waral 博客有更多文章,

  33.     tie(text, tag) = read(html, i);. visit 1point3acres for more.
  34.     if (tag.empty()) {. From 1point 3acres bbs
  35.         return NULL;
  36.     }. From 1point 3acres bbs
  37.     TreeNode* root = new TreeNode(tag); 来源一亩.三分地论坛.
  38.     mystack.push(root);
  39.     while (i < N) {
  40.         tie(text, tag) = read(html, i);.本文原创自1point3acres论坛
  41.         if (tag[0] != '/') {
  42.             mystack.top()->content = text;
  43.             TreeNode* p = new TreeNode(tag);
  44.             mystack.top()->next.push_back(p);
  45.             mystack.push(p);
  46.         } else {
  47.             if (mystack.top()->next.empty()) {
  48.                 mystack.top()->content = text;
  49.             } else {
  50.                 mystack.top()->tail = text;
  51.             }
  52.             mystack.pop();
  53.         }
  54.     }
  55.     return root;
  56. }
  57. .本文原创自1point3acres论坛
  58. void test(TreeNode* root) {
  59.     if (!root) {
  60.         return;
  61.     }
  62.     cout << "(" << root->tag << ") (" << root->content << ") (" << root->tail << ")" << endl;. 一亩-三分-地,独家发布
  63.     for (TreeNode* p: root->next) {
  64.         test(p);. From 1point 3acres bbs
  65.     }. 围观我们@1point 3 acres
  66. }
  67. . 1point 3acres 论坛
  68. int main() {. more info on 1point3acres
  69.     string html = "<html><head><title>Test</title></head><body>It works!</body></html>";
  70.     cout << html << endl;
  71.     TreeNode* root = parse(html);
  72.     test(root);
  73.     return 0;
    . 牛人云集,一亩三分地
  74. }
复制代码
回复

使用道具 举报

我的人缘0
say543 发表于 2017-8-3 14:58:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  83% (31)
 
 
16% (6)  踩
memcache + hashtable (system design) 是不是就是设计一个key value store 有什么考察点吗?
回复

使用道具 举报

我的人缘0
csytracy 发表于 2017-8-4 03:09:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (50)
 
 
3% (2)  踩
谢谢lz分享!我最关心的是:系统设计怎么复习?有没有推荐的书?九章系统设计课已经上过了。大牛对fresh phd有什么建议吗?
回复

使用道具 举报

我的人缘0
 楼主| laiptony 发表于 2017-8-5 21:00:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (25)
 
 
3% (1)  踩
say543 发表于 2017-8-3 14:58
memcache + hashtable (system design) 是不是就是设计一个key value store 有什么考察点吗?

I think communication is the most important key. Discuss with the interviewer and make sure we design a system that satisfy the given constraints.
回复

使用道具 举报

我的人缘0
 楼主| laiptony 发表于 2017-8-5 21:10:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (25)
 
 
3% (1)  踩
bearicc 发表于 2017-8-2 23:50. visit 1point3acres for more.
楼主方便透露下system design准备了多久吗?给自己点信心。。

Hard to estimate how long I prepared because a lot of system design concepts I learned from work.
Most of the system design problems are open-ended, so communication is very important.
I treat system design interviews as "checking if we can design a system together if we are teammates" (and "figure out what the interviewer wants to hear").
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
king_lm 发表于 2017-10-17 21:53:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (34)
 
 
0% (0)  踩
请问楼主a) parse HTML and build a DOM tree这题能给下example或者corner case么?
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-7-17 04:14

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表