g 最新7月电面

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

不错，和leetcode上的题风格不同

Google从啥时候开始电面变成这种风格了

感觉难度还可以

用 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. }
    

复制代码

Interviwer 发表于 2014-9-17 00:26
用 c++ 写了一个， 不是特别简练， 希望指正

谢谢楼上的c++代码，有几个建议，没必要numtostring，直接用c++11里的to_string就可以了。此外decoding时候每次都push_back(word)，这样有大量没必要的copy，建议灵活使用move来消除没必要的损耗，push_back(std::move(word))

joy9088 发表于 2014-7-26 04:22
也就是说用"\"作为转义字符

感觉这个办法是对的，连个，一个escape char，可以用比方说'\'，一个separator，比方说'|'

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

Hi 这位仁兄，
为什么你强调了逗号？
thanks!

jiebour 发表于 2015-7-28 13:34
Hi 这位仁兄，
为什么你强调了逗号？
thanks!

因为使用逗号来隔开list里面不同的string，这样用来区分这些string里面自带的逗号