g 最新7月电面

g 电面

把一个list的字符串  编码成

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

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

了，但时间不够下一题。额

字符串编码的话有现成的方案。
BitTorrent规范里用到的BEncoding就是，字符串长度+冒号+字符串。
直接照着BEncoding的规范做List<String>序列化和反序列化就行了。

用 c++ 写了一个， 不是特别简练， 希望指正

1. #include<iostream>
   
2. #include<string>
   
3. #include<vector>
   
4. using namespace std;
   
5. 
   
6. class bitTorrent {
   
7. 
   
8. public:
   
9.     vector<string> words;
   
10.     string benCoding;
    
11. 
    
12.     bitTorrent(vector<string> w) {
    
13.         words = w;
    
14.         benCoding = "";
    
15.     }
    
16. 
    
17.     void encoding() {
    
18.         for(int i = 0; i < words.size(); i ++) {
    
19.             benCoding += num2string(words[i].size()) + ":" + words[i];
    
20.         }
    
21.     }
    
22. 
    
23.     vector<string> decoding() {
    
24.         vector<string> rst;
    
25.         int i = 0;
    
26.         while( i < benCoding.size() ) {
    
27.             int len = 0;
    
28.             while(benCoding[i] >= '0' && benCoding[i] <= '9') {
    
29.                 len = 10 * len + ( benCoding[i] - '0' );
    
30.                 i ++;
    
31.             }
    
32.             if(benCoding[i] == ':') {
    
33.                 i ++;
    
34.                 string oneWord = "";
    
35.                 for(int l = i; l < len+i; l ++) {
    
36.                     oneWord += benCoding[l];
    
37.                 }
    
38.                 i += len;
    
39.                 rst.push_back(oneWord);
    
40.             }else {
    
41.                 cout << "Error" << endl;
    
42.                 exit(0);
    
43.             }
    
44.         }
    
45.         return rst;
    
46.     }
    
47.    
    
48.     string num2string(int num) {
    
49.         string rst = "";
    
50.         int base = 1;
    
51.         int tmp = num;
    
52.         while(tmp != 0) {
    
53.             base *= 10;
    
54.             tmp /= 10;
    
55.         }
    
56.         while(base != 1) {
    
57.             rst += (num % base + '0');
    
58.             base /= 10;
    
59.         }
    
60.         return rst;
    
61.     }
    
62. 
    
63. };
    
64. 
    
65. 
    
66. int main() {
    
67. 
    
68.     vector<string> t;
    
69.     t.push_back("hello");
    
70.     t.push_back("test");
    
71.     t.push_back("10:10");
    
72.     t.push_back(":");
    
73.     t.push_back("10");
    
74. 
    
75. 
    
76.     bitTorrent* test = new bitTorrent(t);
    
77.     test->encoding();
    
78. 
    
79.     cout << test->benCoding << endl;
    
80.    
    
81.     vector<string> out = test->decoding();   
    
82.     for(int i = 0 ; i < out.size(); i ++) {
    
83.         cout << out[i] << endl;
    
84.     }
    
85. 
    
86. }
    

复制代码

我找了一下，看到一个不错的答案。就是先将每个单词里面的反斜杠'\'加倍变成连续2个'\'，然后将每个每个单词里面的逗号','前面加上一个反斜杠'\'。最后在每个单词中间加上一个逗号','。得到输出的字符串。
反序列化的时候遇到第一个反斜杠就先跳过，然后加上后面的字符。这样就可以解码了。说起来不太描述，大家可以看一下这个链接里的第一个答案，然后在纸上比划比划。

http://stackoverflow.com/questions/853475/whats-the-simplest-way-to-encoding-liststring-into-plain-string-and-decode-it

跟我遇到的题目完全一样，我三月份面的，听口音是白人小哥。当时我自己做出来，但也是花了很多时间，也是没时间做第二题。

给个例子?

可以chunk编码吗？ |size1|string1|size2|string2|....

LZ 请问list的是怎么样的呀 那个list的串是啥格式呢？ 能否给个详细点的描述。想做一下这个题目

nathanwong 发表于 2014-7-20 02:54
LZ 请问list的是怎么样的呀 那个list的串是啥格式呢？ 能否给个详细点的描述。想做一下这个题目

String encode(List<String> strings){

}

List<String> decode(String s){

}

加密解密的方法自己决定，但要保证对包含所有类型的字符的String都能成功加密解密。

jfwwlong 发表于 2014-7-20 10:55
我找了一下，看到一个不错的答案。就是先将每个单词里面的反斜杠'\'加倍变成连续2个'\'，然后将每个每个单 ...

这个方法确实不错，暂时还没找出bug，谢谢^_^

也就是说用"\"作为转义字符

花农 发表于 2014-7-19 08:52
跟我遇到的题目完全一样，我三月份面的，听口音是白人小哥。当时我自己做出来，但也是花了很多时间，也是没 ...

g让我再phone screen一次