新鲜热辣的亚麻OA2面经，附图，详细，求大米！！

都是高频题，废话不多说，直接上图自己看吧几点事项：
摄像头拍个照就再没开过了。切换页面也没事，我开了十几个选项卡也没啥事，留了

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

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

行好觉得有用加个大米啊，不扣你们米的，新人真的每一口呼吸都需要米。

楼主发了题目的详细描述，我干脆就在这把自己写的代码发一下吧，用HashSet写了的第一题，只考虑了K == 0的edge case,如果各位发现我漏了哪些edge case的话望大家不辞吝教。

1. // Java program to CountKSubStr number of substrings
   
2. // with exactly distinct characters in a given string
   
3. import java.util.Arrays;
   
4. import java.util.*;
   
5. public class CountKSubStr
   
6. {
   
7.         // Function to count number of substrings
   
8.         // with exactly k unique characters
   
9.         int countkDist(String str, int k) {
   
10.             if(str == null || str.length() == 0 || k == 0) {
    
11.                 return 0;
    
12.             }
    
13.             int res = 0;
    
14.             int n = str.length();
    
15.             Set <Character> set = new HashSet<>();
    
16.             char[] charArray= str.toCharArray();
    
17.             for(int i = 0; i < n; i++) {
    
18.                 set.clear();
    
19.                 int dist_cnt = 0;
    
20.                 for(int j=i;j < n; j++) {
    
21.                     if(!set.contains(charArray[j])) {
    
22.                         dist_cnt++;
    
23.                     }
    
24.                     set.add(charArray[j]);
    
25.                     if(dist_cnt == k)
    
26.                         res++;
    
27.                     if(dist_cnt > k)
    
28.                         break;
    
29.                 }
    
30.             }
    
31.                 return res;
    
32.         }
    
33. 
    
34.         // Driver Program
    
35.         public static void main(String[] args)
    
36.         {
    
37.                 CountKSubStr ob = new CountKSubStr();
    
38.                 String ch = "pqpqs";
    
39.                 int k = 2;
    
40.                 System.out.println("Total substrings with exactly " +
    
41.                                                 k + " distinct characters : "
    
42.                                                 + ob.countkDist(ch, k));
    
43.         }
    
44. }
    

复制代码

lucifer77 发表于 2019-3-26 11:52
题目是包括重复的，不用去重

我试了一下字符串"aaaaaa" K=1的情况，输出是21，和geeksForGeeks的代码输出是一样的啊，是不是我用了hashSet看起来好像把重复情况的给忽略了？HashSet换成List或者其他容器都是一样的。如果你能给出输出错误的一种case那就太好了

lucifer77 发表于 2019-3-25 03:54
对， 开头我直接这样：        
if(str == null || str.length() == 0 || k == 0)
     return 0;

话说你还想得起来还有什么edge case吗？除了 K==0 的这种情况。

请问楼主第一题（K == 0）的情况怎么处理呢，直接返回0吗？

补充内容 (2019-3-25 03:56):
说错了。。。是如果num == 0

q11q22w33e 发表于 2019-3-25 03:51
请问楼主第一题（K == 0）的情况怎么处理呢，直接返回0吗？

对， 开头我直接这样：        
if(str == null || str.length() == 0 || k == 0)
     return 0;

q11q22w33e 发表于 2019-3-25 04:25
话说你还想得起来还有什么edge case吗？除了 K==0 的这种情况。

没专门考虑过，应该也没其他了，我当时就一下全过了，没遇到只过部分case的情况，所以我也不知道了

我终于知道我第二题为啥没run过test case了。。。。我除的是scoreCount不是5.。。。。

同希望楼主可以过最终轮

感谢楼主分享

q11q22w33e 发表于 2019-3-25 04:55
楼主发了题目的详细描述，我干脆就在这把自己写的代码发一下吧，用HashSet写了的第一题，只考虑了K == 0的e ...

这个代码有问题的，统计个数会小于等于最终个数