【原创+首发】google intern一面面经

1. 
   
2. int EnCoding(char* strings[], int n, char mem[])
   
3. {
   
4.         assert(strings && n > 0);
   
5. 
   
6.         char* pMemIter = mem;
   
7.         *(int*)pMemIter = n;
   
8.         pMemIter += 4;
   
9. 
   
10.         for (int i = 0; i < n; i++)
    
11.         {
    
12.                 int nLen = strlen(strings[i]);
    
13.                 *(int*)pMemIter = nLen;
    
14.                 pMemIter += 4;
    
15. 
    
16.                 memcpy(pMemIter, strings[i], nLen);
    
17.                 pMemIter += nLen;
    
18.         }
    
19. 
    
20.         return pMemIter - mem;
    
21. }
    

复制代码

1. 
   
2. char** DeCoding(char mem[])
   
3. {
   
4.         char* pMem = mem;
   
5.         int num = *((int*)pMem);
   
6.         pMem += 4;
   
7. 
   
8.         char** pStrings = new char*[num];
   
9.         for (int i = 0; i < num; i++)
   
10.         {
    
11.                 int nLen = *((int*)pMem);
    
12.                 pMem += 4;
    
13. 
    
14.                 char* pEntry = new char[nLen + 1];
    
15.                 memcpy(pEntry, pMem, nLen);
    
16.                 pMem += nLen;
    
17. 
    
18.                 pEntry[nLen] = '\0';
    
19.                 pStrings[i] = pEntry;
    
20.         }
    
21. 
    
22.         return pStrings;
    
23. }
    

复制代码

我没测啊

回复 11# wwwyhx
开始我理解错了，原来长度不是以字符形式而是直接当作整型存放。那应该是对的，学习了。

我没测啊
wwwyhx 发表于 2011-11-2 13:42

大牛你去面试绝对战斗力爆表啊！！！！

google 最近是来各种学校各种宣讲啊。。跟着 microsoft facebook 也都来。。

哇哦 下午面google....

啊...之前一直觉得不会问语言相关...看来我是错了...

LZ拿到二面了吗？

回复 1# everwinter


    楼主有没有什么 followup 哇~？ 结果如何？