10月28,K神开课讲数据科学,你来吗?


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 1374|回复: 8
收起左侧

FB电面

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

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

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

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

x
给定一个String s和一个字母表Set<Character> a,返回s中包含字母表中所有字符的最短substring。
. from: 1point3acres.com/bbs
顺便求点大米

评分

6

查看全部评分

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;
  4. map<char,int> mp;
  5. int count=a.size(),int i=0;
    -google 1point3acres
  6. for(int i=0,j=0;i<s.size();i++){
  7.        if(count>0){
  8.          if(a.find[s[i]]!=a.end()){. Waral 鍗氬鏈夋洿澶氭枃绔,
  9.          mp[s[i]]++;
  10.         if(mp[s[i]]==1) count--;
  11.                 }
  12. }else{
  13. while(count==0){. 1point3acres.com/bbs
  14.    if(a.find[s[j]]!=a.end()){. from: 1point3acres.com/bbs
  15. mp[s[j]]--;
  16. if(mp[s[j]]==0) count++;
  17.           }. From 1point 3acres bbs
  18.         j++;
  19.    }.鏈枃鍘熷垱鑷1point3acres璁哄潧
  20. if(length>i-j+2){. 1point3acres.com/bbs
  21.      length=i-j+2;
  22.      res=s.substr(j-1,length);}. 1point 3acres 璁哄潧
  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
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-20 01:36

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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