Indeed 电面挂经

11月初做了个indeed phone interview，感觉题目比较奇怪，答的不好。

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

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

愿意与楼主讨论
#include <vector>
#include <iostream>
#include <algorithm>
#include <unordered_set>
#include <sstream>
#include <string>
using namespace std;
/*
题意: 给一个word的set，给一个句子，把所有该word左右加上tag(<b><\b>)注意必须是单词匹配，不能是substring，follow up是，如果要考虑一些比如复数s, 逗号这种，怎么做比较好
比如str=”ABC  BC CD” set={“BC ”,”D”}
*/
/*
思路:遍历set,然后不停用find("")来查找，只要不是string::npos就行，然后前后插入这个<b></b>就行,然后i下个查找的位置是当前位置加上
<b>...(字符串长度)</b>的总长度，有无,结尾有都都无所谓
*/
class Solution {
public:
   string helper(string &in,unordered_set<string> s){
     string s1="<b>",s2="</b>";
     for(auto a:s){
        int i=0;//起始位置的下标
        while(in.find(a,i)!=string::npos){
          i=in.find(a,i);
          int end=i+a.size();//</b>的位置
          //先插入后半部分
          in.insert(end,s2);
          //再插入前部分
          in.insert(i,s1);
          //然后下个查找的其实位置
          i+=s1.size()+a.size()+s2.size();
        }
     }
     return in;
   }
};

int main()
{
  unordered_set<string> dic{"BC","SD"};
  string str="ABC,BC CDE, BCU ESD BRSD CEGD D SD";
  Solution *s=new Solution();
  cout<<s->helper(str,dic);
  return 0;
}

运行结果是:"A<b>BC</b>,<b>BC</b> CDE, <b>BC</b>U E<b>SD</b> BR<b>SD</b> CEGD D <b>SD</b>";

我当时的第一个做法是按照空格split，然后遍历。在follow up里面，我没给出很好的代码，但是想法就是，给一个set之类的，包含所有可以加在单词后面的特殊字符，如果大家有什么更好的想法，欢迎交流

利口  原题 应该是狗家 tag下面的

followup能举个栗子吗？

drool 发表于 2018/11/17 01:06:35
followup能举个栗子吗？

比如，如果你要找job这个单词，那么jobs job,这种，也需要找出来

请问楼主什么时候出的结果呢？

oniondy 发表于 2018/11/17 02:13:35
请问楼主什么时候出的结果呢？

一周后就出了

楼主牛逼！膜楼主！

求问一下楼主的面试官是谁啊？（加米了～

扫一遍字符串就可以了吧？

H4veFunC0din9 发表于 2018/12/02 03:14:29
求问一下楼主的面试官是谁啊？（加米了～

老外，D**g W**e