تجربه مصاحبه نیلسن برای SDE (2024)

Summarize this content to 400 words in Persian Lang

مصاحبه دور 1سلام، همه در این مقاله من تجربه مصاحبه SDE خود را با نیلسون به اشتراک می گذارم، در تاریخ 19/04/2024 مصاحبه ای را با Nielsen India برای مکان بمبئی انجام دادم، آنها در محل برای مصاحبه با من تماس گرفتند.

من درخواست کرده ام که این کار را به صورت آنلاین انجام دهم، و آنها موافقت کردند و برای یک مصاحبه برنامه ریزی کردند که آن را شنیدند:

مصاحبه مختصری در مورد تجربه کاری قبلی من،سپس چند سوال در مورد من مانند اینکه چقدر با Spring Boot، جاوا، استقرار ابری و غیره آشنایی دارم.سپس مصاحبه‌کننده از من خواست که سؤال را برای یافتن اولین عنصر غیر تکراری در آرایه حل کنم (در زیر نحوه انجام این کار با رویکردهای مختلف و تحلیل پیچیدگی نشان داده شده است).سپس من سؤالاتی در مورد شرکت پرسیدم و مصاحبه کننده در سطح بالایی توضیح داد که چه کاری انجام می دهند، مصاحبه کننده تماس را پایان داد و گفت که به من باز می گردد.

/*package whatever //do not write package name here */

public class Nielson {
/* ROLE : Software Engineer_Nielson

* Given an array of integers of size N, the task is to find the first non-repeating element in this array.
* arr=[1 ,2, 1, 3, 4] *
* 0 1 2 3 4 –> 1 –> 0,1 , 2 –>1 , 3 —> 3, ,4—> 4
*
* approach 1 :
* 1. iterate over the array : —> calcualte the frequecy map –> should maintain the order
* 2. iterata over the created map –> if( count> 1) , smiply return that elemtn
*
* Time : O(n) + O(n) + O(log(n) ==> O(n)
* Space : O(n)
*
* Map frqhMap=new HashMap();

* */
class person {
String name;
Integer age;
}

public static int firstNonRepeating(int[] arr){
/* it maintains the order*/
Map frqhMap=new HashMap(); /* cpu intensive */

person[] pAtt= new person[10];

int n=arr.length;
/*iterating over the array and hashify the array with freq O(log(0)*/
for(int i : arr){
frqhMap.put(i, (frqhMap.containsKey(i) ? frqhMap.get(i) : 0) +1 );
}

// System.out.println(frqhMap);
for(int i : arr){
if(frqhMap.get(i)==1) return i;
}
return -1;
}
}

وارد حالت تمام صفحه شوید

از حالت تمام صفحه خارج شوید

نتیجه:

من برای این کار انتخاب نشده ام

/*package whatever //do not write package name here */


public class Nielson {
    /* ROLE : Software Engineer_Nielson


     * Given an array of integers of size N, the task is to find the first non-repeating element in this array.
    * arr=[1 ,2, 1, 3, 4]
    *
    *      0 1 2 3 4   --> 1 --> 0,1  , 2 -->1  , 3 ---> 3, ,4---> 4
    *
    * approach 1 :
    *   1. iterate over the array  :  ---> calcualte the frequecy map --> should maintain the order
    *   2. iterata over the created map  --> if( count> 1)   , smiply return that elemtn
    *
    * Time  : O(n) + O(n) + O(log(n)  ==> O(n)
    * Space :  O(n)
    *
    *   Map frqhMap=new HashMap();

     * */
    class person {
        String name;
        Integer age;
    }

    public  static  int firstNonRepeating(int[] arr){
        /* it maintains the order*/
           Map frqhMap=new HashMap(); /* cpu intensive */

        person[] pAtt= new person[10];


            int n=arr.length;
           /*iterating over the array and hashify the array with freq O(log(0)*/
            for(int i : arr){
                frqhMap.put(i, (frqhMap.containsKey(i) ? frqhMap.get(i) : 0) +1 );
            }

 //            System.out.println(frqhMap);
             for(int i : arr){
                if(frqhMap.get(i)==1) return  i;
            }
            return -1;
    }
}