一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1107|回复: 3
收起左侧

脸书电面

[复制链接] |试试Instant~ |关注本帖
lfzh123 发表于 2016-7-8 05:33:30 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Facebook - 内推 - 技术电面 |Other在职跳槽

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

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

x
找了之前的师兄内推的,感觉内推还是很有用的,至少HR还会联系一下,面试一下看看。
刚刚电面完。是一个中国年轻的小哥.简单自我介绍了之后,就做了一道题LC 76。有点不一样的就是,第二个输入不是string,而是一个HashSet,其实就是每个字母都是数量只有一个。
希望能到下一轮。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
. visit 1point3acres.com for more.

. 1point 3acres 璁哄潧



补充内容 (2016-7-13 00:00):. 1point3acres.com/bbs
拿到Onsite,中国小哥还是抬了一手啊~

评分

3

查看全部评分

wtcupup 发表于 2016-7-8 06:36:41 | 显示全部楼层
改成hash set 但是做法还是和leetcode 上一样?
回复 支持 反对

使用道具 举报

 楼主| lfzh123 发表于 2016-7-8 07:01:34 | 显示全部楼层
wtcupup 发表于 2016-7-8 06:36-google 1point3acres
改成hash set 但是做法还是和leetcode 上一样?

做法还是完全一样的
回复 支持 反对

使用道具 举报

blackrose 发表于 2016-7-8 08:07:06 | 显示全部楼层
string minWindowSubstring(string str, unordered_set<char> chars) {
  unordered_map<char, int> charToCount;
  int windowSize = str.size() + 1, minStart = 0;
  int count = 0;
  for(int start = 0, end = 0; end < str.size(); ++end) {
    char ch = str[end];
    if(chars.find(ch) == chars.end()) continue;
    if(charToCount[ch] == 0) {count++; charToCount[ch] = 1;}
    else charToCount[ch]++;
    if(count == chars.size()) {-google 1point3acres
      while((chars.find(str[start]) == chars.end()) || (charToCount[str[start]] > 1)) {.鏈枃鍘熷垱鑷1point3acres璁哄潧
        if(charToCount[str[start]] > 1) charToCount[str[start]]--;
        start++;
      }
    cout << "2: count size : " << count << " "<< "2 : charToCount.size() : " << charToCount.size() << endl;
      int size = end - start + 1;
      if(windowSize > size) {
        windowSize = size;
        minStart = start;
      }
    }
  }
  return windowSize > str.size() ? "" : str.substr(minStart, windowSize);
}
写了个程序,怎么突然发现 unordered_map 的size function 怎么是错误的? 看cout 那一行,求解释。
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-8 08:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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