Google电面 被虐

整体来说 这次电面就是个悲剧 ：一来是我能力不济，有些问题实在忘了。

二来沟通问题，电话信号差，欧洲口音，我没法完全理解他的意思。

题目：
第一题： 二维数组作为函数参数和返回值时的问题：

1. char **string_transpose(char **str) {
   
2.        char new_string[3][3];
   
3.        for (int i = 0; i <= 3; ++i)
   
4.              for (int j = 0; j <= 3; ++j)
   
5.                     new_string[i][j] = str[j][i];
   
6.        return new_string;
   
7. }
   
8. 
   
9. int main() {
   
10.       char old_string[3][3];
    
11.       string_transpose(old_string);
    
12. }

复制代码

找出并改正以上代码中的错误，注意：不能修改函数签名
这么基础的知识，我忘了，非常非常汗颜

第二题：

1. Given a list of strings L(S) of arbitrary length and arbitrary characters. How would you save this list into a single file? Describe Writer and Reader procedures!

复制代码

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
想，这问题不难，关键他描述的特别玄乎，我完全蒙了。而且他态度很不好，也不给我提示，开了免提信号特差，自己在干活，说，你写好了叫我。。。

题目三

1. What is a priority queue? How would you implement it efficiently? How can you improve the complexity of the queue for a restricted interval of priorities, e.g. [0, 1]?
   
2. 
   
3. struct Item {
   
4.   …
   
5.   
   
6.   double priority() const;
   
7. };
   
8. 
   
9. class Queue {
   
10.   void Push(const Item &);
    
11.   void Pop();
    
12.   Item &Top();
    
13.   …
    
14. };

复制代码

补充内容 (2015-4-25 01:23):
第三题口面写了一长串怎么木有了。。。我补充在第十楼了。。。

rengokantai 发表于 2015-4-24 06:48
感谢分享,第一题楼主现在会了吗,我看不出错误

我面完就去看谭浩强了 哭
二维数组作为参数传递需要规定第二位的值，如果不想规定死，就要用指针的指针
我大概写了一下 你试试 望指正

1. char **transpose(char **matrix, int m , int n){
   
2.     //build a [n][m] matrix
   
3.     char **t = new char* [n];
   
4.     for(int i = 0; i < n; ++i)
   
5.         t[i] = new char [m];
   
6.     //transpose
   
7.     for(int i = 0; i < m; ++i){
   
8.         for(int j = 0; j < n; ++j)
   
9.             t[j][i] = *((char*)matrix + i * n + j);   
   
10.     }
    
11.     //print matrix
    
12.     for(int i = 0; i < m; ++i){
    
13.         for(int j = 0; j < n; ++j)
    
14.             cout << *((char*)matrix + i * n + j) << " ";
    
15.         cout << endl;   
    
16.     }
    
17.     cout << endl;
    
18.     //print transpose matrix
    
19.     for(int i = 0; i < n; ++i){
    
20.         for(int j = 0; j < m; ++j)
    
21.             cout << t[i][j] << " ";   
    
22.         cout << endl;
    
23.     }
    
24.     cout << endl;
    
25.     return t;
    
26.         
    
27. }

复制代码

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

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

rengokantai 发表于 2015-4-24 06:48
感谢分享,第一题楼主现在会了吗,我看不出错误

1. char **string_transpose(char **str) {
   
2.     char **new_string = new char*[3];
   
3.     for(int i = 0; i < 3; i++)
   
4.         new_string[i] = new char[3];
   
5.     for (int i = 0; i <= 3; ++i)
   
6.         for (int j = 0; j <= 3; ++j)
   
7.             new_string[i][j] = str[j][i];
   
8.     return new_string;
   
9. }
   
10. 
    
11. int main() {
    
12.     //char old_string[3][3];
    
13.     char **old_string = new char*[3];
    
14.     for(int i = 0; i < 3; i++)
    
15.         old_string[i] = new char[3];
    
16.     string_transpose(old_string);
    
17. }
    

复制代码

感谢分享,第一题楼主现在会了吗,我看不出错误

wangxinlei 发表于 2015-4-24 07:19

楼主第5 第6行应该都是 i < 3  j <3 吧 越界了~

wangxinlei 发表于 2015-4-24 07:19

how can u get the new string?

谢谢楼主分享

优先队列这题，对于给定了 restricted interval 的情况，咋个提高复杂度呀？

第一题可以直接做个Trie吗？

补充内容 (2015-4-24 13:54):
错了，我指第二题

kevinking813 发表于 2015-4-24 08:08
楼主第5 第6行应该都是 i < 3  j

我当时也就改了这个 说 我实在看不出来了 那个小哥 深深的叹了口气。。。。