Google MTV 电面+Onsite

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

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

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

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

1. import java.util.*;
   
2. public class NumberOrder {
   
3.     public String generate(String str) {
   
4.                 int nums[] =new int [str.length()+1];
   
5.                 for(int i =0 ; i< nums.length;i++) nums[i]=i+1;
   
6.                 int count =0;
   
7.                 for(int i = 0;i<str.length();i++){
   
8.                         count+=(str.charAt(i)=='i')?0:1;
   
9.                 }
   
10.                 String result = "";
    
11.                 int increase= count+2;
    
12.                 int decrease= count+1;
    
13.                 if(str.startsWith("i")) result+=1;//the first item..
    
14.                 else result+=(decrease--);
    
15.                 for(int i =0 ;i<str.length();i++){
    
16.                         if(str.charAt(i)=='i') result+=String.valueOf(increase++);
    
17.                         else result+=String.valueOf(decrease--);
    
18.                 }
    
19.                 return result;
    
20.     }
    
21.         public void swap(int []nums, int i,int j ){
    
22.                 int temp = nums[i];
    
23.                 nums[i]=nums[j];
    
24.                 nums[j]=temp;
    
25.         }
    
26.         public static void main(String args[]){
    
27.                 NumberOrder no= new NumberOrder();
    
28.                
    
29.                 System.out.println(no.generate("diddiiii"));
    
30.         }
    
31. }

复制代码

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

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

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

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

returning 发表于 2015-10-27 00:22
最后那道题，感觉类似lc的paint house，从leaf往root，每个节点只需要维护两个状态：1, 该节点子树取最大值 ...

returning的这个思路很有意思，而且我隐约感觉也是对的！等等过几天闲下来写个代码实现一下！

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

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

javaprogrammer 发表于 2015-10-27 11:52
lz 你太谦虚了，你已经很牛了。我觉得拿到offer有很多时候都是看运气的。我觉得你的实力很强，可能面goog ...

多谢你的夸奖哈~你的实力也很强，全职准备确实很难，加油准备啦！希望听到你的好消息~