Microsoft on-campus interview30分钟

30分钟前面了Microsoft的 OnCampus Interview。behavioral question就是遇到最大困难，讲讲project之类，没有问很，
然后白板做题: String C

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

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

都搜索不了了。


补充内容 (2016-10-19 04:17):
哎被拒了。看来跟微软无缘了，只能继续加油了

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

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

这题去去年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, 打错了

609064231 发表于 2016-10-17 05:58
你这只考虑了counter是个位数啊
counter大于等于10呢

你自己不能加几行代码？

1. public class microsoft_practice_string_compression {
   
2.        
   
3.        
   
4.         public static void compression(char[] ch)
   
5.         {
   
6.                 int counter =1;
   
7.                 int j =0;
   
8. 
   
9.                 for(int i =0;i < ch.length;i++)
   
10.                 {
    
11.                                 while((i+1<ch.length) && ch[i]==ch[i+1])
    
12.                                 {
    
13.                                         counter++;
    
14.                                         i++;
    
15.                                 }
    
16.                                 ch[j++] = ch[i];
    
17.                                 if(counter<10)
    
18.                                 {
    
19.                                         ch[j++] = (char) (counter+'0');
    
20. 
    
21.                                 }
    
22.                                 else
    
23.                                 {
    
24.                                         int temp =0;
    
25.                                         int start = j;
    
26.                                         while(counter>0)
    
27.                                         {
    
28.                                                 temp = counter%10;
    
29.                                                 ch[j++] =(char) (temp+'0');
    
30.                                                 counter= counter/10;
    
31.                                         }
    
32.                                         int end = j-1;
    
33.                                         while(start < end)
    
34.                                         {
    
35.                                                 char tempChar = ch[start];
    
36.                                                 ch[start] = ch[end];
    
37.                                                 ch[end] = tempChar;
    
38.                                                 start++;
    
39.                                                 end--;
    
40.                                         }
    
41.                                 }
    
42.                                 counter=1;
    
43. 
    
44.                 }
    
45.                 while(j!=ch.length)
    
46.                 {
    
47.                         ch[j++] ='\0';
    
48.                 }
    
49.                 for(char c: ch)
    
50.                 {
    
51.                         System.out.println(c);
    
52.                 }
    
53.         }
    
54.         public static void main(String[] args)
    
55.         {
    
56.                 String str = "aaabbbccc";
    
57.                 char [] test = str.toCharArray();
    
58.                 String str1 = "aaaaab";
    
59.                 char[] test1 = str1.toCharArray();
    
60.                 String str2 = "aaaaba";
    
61.                 char[] test2 = str2.toCharArray();
    
62.                 String str3 = "aa";
    
63.                 char[] test3 = str3.toCharArray();
    
64.                 String str4 = "aabb";
    
65.                 char[] test4 = str4.toCharArray();
    
66.                 String str5 = "aaaaaabbbbbbbbbbbbbbbbbbbbbcccccccccccccc";
    
67.                 char[] test5 = str5.toCharArray();
    
68.                 String str6 = "hhhhhhhhhhhhhhhh";
    
69.                 char[] test6 = str6.toCharArray();
    
70.                 System.out.println("test");
    
71.                 compression(test);
    
72.                 System.out.println("test1");
    
73.                 compression(test1);
    
74.                 System.out.println("test2");
    
75.                 compression(test2);
    
76.                 System.out.println("test3");
    
77.                 compression(test3);
    
78.                 System.out.println("test4");
    
79.                 compression(test4);
    
80.                 System.out.println("test5");
    
81.                 compression(test5);
    
82.                 System.out.println("test6");
    
83.                 compression(test6);
    
84.         }
    
85. }

复制代码

这道题如果用java的话得用stringbuilder，无法in-place啊

同样是今早面的，同一道behaviour question～～

inplace 的意思是直接在aaabbbaaa上面改？所以是第二个a替换成3 第三个a替换成b 最后多余的截掉 这种？？

ben_viv 发表于 2016-10-14 03:32
同样是今早面的，同一道behaviour question～～

下周面on campus, 能不能说一下technical面的是啥...谢谢

wtcupup 发表于 2016-10-14 03:26
这道题如果用java的话得用stringbuilder，无法in-place啊

career cup好像有，刚搜了一下，哎，感觉把情况写全不简单

楼主能贴个carrer link吗 私心觉得 in place 就算 c++也无法解 abc 如果要变成a1b1c1 感觉就无法in place?

我没说清楚。。输入是char array， 只是我只在careercup看到了这道题，叫String Compression， 所以就直接用这个名字了。

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

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

想问一下，你说输入是 char array,那要写的函数是不是这个形式啊: public void compression(char []array)？然后in place要求在char []array上，而不是返回一个string？有时间上的要求么？感觉O（n）的char array in place写不出来啊，career cup上面给的输入是string？谢谢