11/04 热腾腾的狗家电面，求onsite

LZ能在细说下第一题Follow up的Sorting去重吗？是sort什么呢？是之前hashcode对应的mapping吗?

chaosMonkey 发表于 2016-11-6 23:02
lz说的第一题，如果用C++的话，应该直接用个unordered_set记录已经输出过的数据就可以了吧，set中没有的就 ...

如果用unordered_set的话请问如何保证set里元素在text里的出现顺序呢

zzwcsong 发表于 2016-11-10 13:20
LZ能在细说下第一题Follow up的Sorting去重吗？是sort什么呢？是之前hashcode对应的mapping吗?

我是这么做的，其实方法就很多啦，而且感觉这个并不是重点

zzwcsong 发表于 2016-11-10 13:20
LZ能在细说下第一题Follow up的Sorting去重吗？是sort什么呢？是之前hashcode对应的mapping吗?

我是这么做的，其实方法就很多啦，而且感觉这个并不是重点

zzwcsong 发表于 2016-11-10 13:20
LZ能在细说下第一题Follow up的Sorting去重吗？是sort什么呢？是之前hashcode对应的mapping吗?

我是这么做的，其实方法就很多啦，而且感觉这个并不是重点

duziyuanyang 发表于 2016-11-10 22:38
如果用unordered_set的话请问如何保证set里元素在text里的出现顺序呢

不知道我是不是有点没太理解题意，lz说的是不是读入一个文件中所有的行，按照原有顺序输出每行数据，如果遇到重复的，保留第一次出现的数据，其他的重复元素不输出？ 如果这样的话，我的意思是set用来保存读入的数据，起到去重作用，输出还是照常输出，不管是直接打印还是说写到另外的文件中，set跟输出没关系。原有的文件中的行的顺序就是遍历这个文件读入数据的顺序吧

chaosMonkey 发表于 2016-11-11 15:41
不知道我是不是有点没太理解题意，lz说的是不是读入一个文件中所有的行，按照原有顺序输出每行数据，如果 ...

比如原来是[1,1,2,2,2,3,3], hashset里是[3,2,1]或者是[3,1,2], 请问你的方法如何返回[1,2,3]

duziyuanyang 发表于 2016-11-11 23:32
比如原来是[1,1,2,2,2,3,3], hashset里是[3,2,1]或者是[3,1,2], 请问你的方法如何返回[1,2,3]

1. vector<int> output;
   
2. set<int> st;
   
3. for(auto a : input){
   
4.         if(st.count(a) > 0)
   
5.                 continue;
   
6.         else{
   
7.                 output.push_back(a);
   
8.                 st.insert(a);
   
9.         }
   
10. }
    
11. return output;

复制代码

chaosMonkey 发表于 2016-11-14 16:56

这方法其实和lz说的LinkedHashSet基本是一个意思，vector(list也可)+unordered_set就等于自己提供了一个简单的LinkedHashSet实现。而且这个vector，其实完全就是lz所说的“你可以自己强制性的把"google"的hash value map 成0， "onsite"的hashvalue-> 1, "wanted"->2这个样子，相当于做一个normalization”这样的mapping。只是lz的表述有些绕弯了。

嗯，有道理！可能怪我表述不清