Google Intern OA 老题

Intern OA还是原来的老题

1. 给一个字符串，类似于‘2-4A0r7-4k’，和一个k值，输出以k个字符为一组的，

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

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

1.

1. 
   
2. ss = '2-4A0r7-4k'
   
3. 
   
4. ss = ss.upper()
   
5. rss = ss.replace('-', '')
   
6. 
   
7. k = 2
   
8. 
   
9. length = len(rss)
   
10. 
    
11. start = length % k
    
12. 
    
13. result = rss[0:start]
    
14. 
    
15. for i in range(start, length, k):
    
16.         result += '-' + rss[i: i + k]
    
17. 
    
18. if result[0] == '-':
    
19.         result = result[1:];
    
20.        
    
21. print result
    

复制代码

2.

1. int maxH = -10;
   
2. 
   
3. int maxSize(struct node *root, int lower, int upper) {
   
4.    if (!root)
   
5.        return 0;

复制代码

不知道编辑按键在哪？
第二题

1. int maxH = -10;
   
2. 
   
3. 
   
4. int maxSize(struct node *root, int lower, int upper) {
   
5.     if (!root)
   
6.         return 0;
   
7. 
   
8.     int lSize = maxSize(root->left, lower, upper);
   
9.     int rSize = maxSize(root->right,lower, upper);
   
10. 
    
11.     if (root->value < lower || root->value > upper)
    
12.         return -1;
    
13.     if (lSize != -1 && rSize != -1) {
    
14.         maxH = (1 + lSize + rSize > maxH) ? 1 + lSize + rSize : maxH;
    
15.         return 1 + lSize + rSize;
    
16.     }
    
17.     return -1;
    
18. }

复制代码

为什么我没有oa只有电面啊。 也是实习

题目要求的O(n)到底有多严格啊？比如STL里面string的insert和erase其实是线性时间，string的+也是线性的，这样放循环里结果就是n^2了。难道要最保险地push_back再reverse么。。。

有答案的oa， 感谢哈，希望能用到

感恩感恩，题还是没有变

谢谢楼主的帮忙，刚刚拿到OA, 努力刷题中！！