脸书 店面

回报地里，发下面经 攒人品。
面试题是
1.rem

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

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

， 然后没有发，求问一下今天要发吗？

ps 另外看到地里挺多人面脸家，想一起准备童鞋欢迎加微信呀。

楼主第一题是用 set做的吗？

今天是4月19号 发表于 2017-7-28 06:00
楼主第一题是用 set做的吗？

也可以用双指针

哦哦，我没说清楚题。
一上来给我乱序的 我说可以hashset或者sort然后 two pointers
然后题目就改成保留order了。就用的hashset写了。应该没有O(N) O(1)的解法吧？

没太懂，乱序和remove string有什么关系？双指针？
难道不应该直接扫一遍进hashset或者用trie树吗？求解

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

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

Remove duplicated string from string array: I think the best you could do is O(N)/O(N)

1. // do not keep order
   
2. vector<string> removeDuplicates1(vector<string>& arr) {
   
3.         unordered_set<string> distinct(arr.begin(), arr.end());
   
4.         return vector<string>(distinct.begin(), distinct.end());
   
5. }
   
6. 
   
7. // keep order
   
8. vector<string> removeDuplicates2(vector<string>& arr) {
   
9.         unordered_set<string> distinct;
   
10.         vector<string> res;
    
11.         for (auto& s : arr)
    
12.                 if (distinct.insert(s).second) res.push_back(s);
    
13.         return res;
    
14. }
    

复制代码

我的微信machzh_dwiller，正在准备店面，求加！

zzgzzm 写得对的，辛苦写码了。
就是面试官很layback，有改条件。string value type直接compare就好了

LZ约的啥时候onsite？私信你啦