Microsoft on-campus interview30分钟

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

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

genius1wjc 发表于 2016-10-14 03:34
下周面on campus, 能不能说一下technical面的是啥...谢谢

http://www.1point3acres.com/bbs/thread-205799-1-1.html

graininear 发表于 2016-10-16 01:11
对void函数， 我反正觉得不太好写。。用i，j两个pointer，然后用insertindex = 0，慢慢加上去，感觉应该 ...

inplace 还是觉得c++ 无法解...

这题去去年google实习面经。 刷完leetcode， 足够应付了。

1. public class microsoft_practice_string_compression {
   
2.        
   
3.        
   
4.         public static String compression(char[] ch)
   
5.         {
   
6.                 if(ch==null) return "";
   
7.                 if(ch.length<2) return "";
   
8.                 StringBuilder sb = new StringBuilder();
   
9.                 char start = ch[0];
   
10.                 int counter =1;
    
11. 
    
12.                 for(int i =1;i < ch.length;i++)
    
13.                 {
    
14.                         if(ch[i]==start)
    
15.                         {
    
16.                                 counter++;
    
17.                         }
    
18.                         else
    
19.                         {
    
20.                                 sb.append(start);
    
21.                                 sb.append(counter);
    
22.                                 start = ch[i];
    
23.                                 counter=1;
    
24.                         }
    
25.                 }
    
26.                 sb.append(start);
    
27.                 sb.append(counter);
    
28.                 return sb.toString();
    
29.         }
    
30.         public static void main(String[] args)
    
31.         {
    
32.                 String str = "aaabbbccc";
    
33.                 char [] test = str.toCharArray();
    
34.                 String str1 = "abc";
    
35.                 char[] test1 = str1.toCharArray();
    
36.                 String str2 = "abbb";
    
37.                 char[] test2 = str2.toCharArray();
    
38.                 System.out.println(compression(test));
    
39.                 System.out.println(compression(test1));
    
40.                 System.out.println(compression(test2));
    
41.         }
    
42. }

复制代码

补充内容 (2016-10-16 14:50):
length < 2  ;直接return str, 打错了

您好！
本帖隐藏的内容需要积分高于 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

您好！
本帖隐藏的内容需要积分高于 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

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

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

xiaozhuxiaozhu 发表于 2016-10-17 04:42
你意思是这个？

补充内容 (2016-10-17 04:43):

你这只考虑了counter是个位数啊
counter大于等于10呢