一亩三分地论坛

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

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

FB电面

[复制链接] |试试Instant~ |关注本帖
bupttqy 发表于 2015-10-12 10:10:08 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Facebook - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
给定一个String s和一个字母表Set<Character> a,返回s中包含字母表中所有字符的最短substring。

顺便求点大米

评分

5

查看全部评分

goo 发表于 2015-10-12 10:20:41 | 显示全部楼层
leetcode原题~ facebook好喜欢出原题
回复 支持 反对

使用道具 举报

goo 发表于 2015-10-12 10:44:43 | 显示全部楼层
  1. string shortsub(string s,set<char> a){
  2. string res,length=s.size()+1;
  3. if(s.empty()||a.empty()) return res;-google 1point3acres
  4. map<char,int> mp;
  5. int count=a.size(),int i=0;. from: 1point3acres.com/bbs
  6. for(int i=0,j=0;i<s.size();i++){
  7.        if(count>0){
  8.          if(a.find[s[i]]!=a.end()){
  9.          mp[s[i]]++;
  10.         if(mp[s[i]]==1) count--;. from: 1point3acres.com/bbs
  11.                 }
  12. }else{
  13. while(count==0){
  14.    if(a.find[s[j]]!=a.end()){.鏈枃鍘熷垱鑷1point3acres璁哄潧
  15. mp[s[j]]--;
  16. if(mp[s[j]]==0) count++;
  17.           }. visit 1point3acres.com for more.
  18.         j++;
  19.    }
  20. if(length>i-j+2){
  21.      length=i-j+2;
  22.      res=s.substr(j-1,length);}
  23. }

  24. }
  25. return res;
  26. }
复制代码
回复 支持 反对

使用道具 举报

坐看云起 发表于 2015-10-12 11:13:14 | 显示全部楼层
sliding window?
回复 支持 反对

使用道具 举报

beerpooo 发表于 2015-10-16 03:24:16 | 显示全部楼层
我今天碰到了一样的题,LZ 拿到后面的面试了吗?多久拿到的?
回复 支持 反对

使用道具 举报

 楼主| bupttqy 发表于 2015-10-17 07:48:52 | 显示全部楼层
beerpooo 发表于 2015-10-16 03:24
我今天碰到了一样的题,LZ 拿到后面的面试了吗?多久拿到的?

周二拿到的onsite : )
回复 支持 反对

使用道具 举报

神罗天征 发表于 2015-10-18 05:10:07 | 显示全部楼层

请问这是leetcode的哪一道题呢?怎么感觉没印象了……谢谢
回复 支持 反对

使用道具 举报

 楼主| bupttqy 发表于 2015-10-21 01:25:03 | 显示全部楼层
神罗天征 发表于 2015-10-18 05:10. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
请问这是leetcode的哪一道题呢?怎么感觉没印象了……谢谢

minimum window substring
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 19:13

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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