新鲜出炉的Google 实习电面

两小时前刚面完，赶紧上来发掉，以免把题目忘了。。

两个面试back to back。第一个是个国人小哥。一开始我们的Google doc不同步，管recruiter重新要了一个，浪费了好几分钟。所以不聊天直接开始做题，幸好题目很简单：
给一个integer list in ascending order，把每个数都平方，返回排好序的平方数

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

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

给我发邮件了。

补充内容 (2017-10-20 05:20):
第一场面试还有个follow up忘记说了，不是把每个数都平方，而是y = x^2 + a*x，再返回按这个y值排好序的数组。

1. vector<int> squareSorted(vector<int>& nums){
   
2.     vector<int> res(nums.size(),0);
   
3.     int i=0,j=nums.size()-1;
   
4.     int k=j;
   
5.     while(i<=j){
   
6.         if(abs(nums[i])>abs(nums[j])){
   
7.             res[k]=nums[i]*nums[i];
   
8.             i++;
   
9.         }
   
10.         else{
    
11.             res[k]=nums[j]*nums[j];
    
12.             j--;
    
13.         }
    
14.         k--;
    
15.     }
    
16.     return res;
    
17.    
    
18. }

复制代码

1. bool convert(string s1,string s2){
   
2.     if(s1.size()!=s2.size())
   
3.         return false;
   
4.     string first;
   
5.     string second;
   
6.     for(size_t i=0;i<s1.size();++i){
   
7.         if(s1[i]!=s2[i]){
   
8.             first+=s1[i];
   
9.             second+=s2[i];
   
10.         }
    
11.     }
    
12.     if(first.size()!=2)
    
13.         return false;
    
14.     if(first[0]==second[1]&&first[1]==second[0])
    
15.         return true;
    
16.     return false;
    
17. };

复制代码

看看看 发表于 2017-10-20 11:21
但是一定会有0吗？

找到可以插入0的位置就可以了。

真的比较简单，恭喜楼主，请问follow up的问题 和原问题做法一样吗？ 我想了下：遍历原数组，将y加入结果数组，然后对结果数组进行排序。还有更好的方法吗？

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

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

但是一定会有0吗？

第二题是不是两个string 找一遍对比不一样的character  记住两个不一样的character和位置就好？
第三题是不是把所有的 synonym 放进一个set里就好？

请问楼主第一题的空间复杂度需要多少？

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

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