Winsen SDE interview experience (4)

import java.util.*;

public class winsen {



    /* T : n^2 S: O(1)    2, 3, 5, 7, */
    public static int  countPrime(int n){
        int count=0;

        for ( int i=2; i []
      Output: "apple"

       Input: s = "abpcplea", dictionary = ["a","b","c"]
       Output: "a"
    *
    *
    *     T : O (n log(N) ). +   M*N*K
    *
    *
    *
    * */

    public static String lexSmallStringByRemovingSomeCharsFromString( String str, String[] dict){

        List<string>  possibleStrings= new ArrayList();
        for( String s : dict){            // T : O(len(dict))
            if( isPossible( str, s)) possibleStrings.add(s);
        }

        if (possibleStrings.isEmpty()) return  "";

        Collections.sort(possibleStrings , (a,b) ->  ( b.length()-a.length())  );  // T : O(nlog(n))

       System.out.println(possibleStrings);

        return  possibleStrings.stream()
                .filter(  strr -> strr.length()==possibleStrings.get(0).length())
                .sorted().findFirst().orElse("");  // T : O(nlog(n))
    }

    public  static  boolean isPossible( String str, String s){
        int m = str.length(), n= s.length(), i=0, j=0;

        while (i<m j if str.charat s.charat t : o i return n what is interface difference between hashmap concurrent functional solid principles are design patterns error handling methods method overloading overriding abstraction encapsulation horizontal scaling vertical how to make a class immutable classes other than string all wrapper for example. integer double character etc..>



<p>result : not selected</p>


          

            
        </m></string>

The above is the detailed content of Winsen SDE interview experience (4). For more information, please follow other related articles on the PHP Chinese website!