2.1 years ago

sushant19101 • 10

Eligiblity: B.Tech ECE students with above 70% semesters.

Location: Bengaluru

Post: Software Engineer and System Engineer

CTC: 27LPA (Base 15)

Stipend: 30K

Selection Process:

Resume Shortlisting

Technical Test

Technical Interview

Technical Test: I applied for a Software Engineer Role.

For this role, the technical test was of 1 hour and it has 50 MCQ questions from core electronics subjects(Digital Logic and circuit, Analog Electronics, etc..) and basic C programming.

From this round, 8 students were shortlisted for the technical interview.

Technical Interview:

After Introduction he gave me 1 DSA problem

Problem: An Array is given where every element is present twice except two elements print those two elements.

1st solution: Make a map and store the frequency of each element.

He asked me to use O(1) space.

2nd solution: sort the array elements and now traverse through the array and find the elements whose next element is not equal, if equal then jump the iterator (itr += 2).

Now he asked me to optimize the time complexity and use O(1) space.

3rd solution: I gave the approach using the XOR operator.

Then he asked me to code this 3rd solution. I did it successfully.

Then he asked me about dynamic memory allocation. I explained it with an example using new and delete operators.

Now the interviewer started asking about my two internship experiences which I had shown in my resume. He asked what things I learned from these internships and what kind of problems I faced during the internship and how I resolved them.

He asked me to explain every project mentioned in the resume briefly.

Then the interview asked me to open one project and go through the basic structure of code and then he asked me if I had any difficulty while building the project.

Then he went through my GitHub profile where he saw a few more projects and instructed me to explain them as well therefore it is important to keep your GitHub profile updated before the interview.

Verdict: Selected

17 months ago

Rishabh Rai • 10

Mumbai

My steradian semiconductor interview for 6 months is tommorow can you give me some insights for that.

3 months ago

Akash 240

New Delhi

DSA Problem

Overview

• Given an array in which all numbers except two are repeated once. Find those two numbers.

Approach

• Let a and b be the two unique numbers
• XORing all numbers gets you (a xor b)
• Since the two numbers are distinct, so there must be a set bit in the XOR result. Find out an arbitrary set bit (for example, the rightmost set bit).
• Find the rightmost set bit, bit_i using the low bit formula m & -m.
• Partition the numbers into two groups: one group with bit_i == 1 and the other group with bit_i == 0.
• a is in one group, and b is in the other.
• a is the only single number in its group.
• b is also the only single number in its group.
• XORing all numbers in a's group to get a
• XORing all numbers in b's group to get b

Complexity

• Time Complexity: O(N), N is the size of the given array.
• Memory Complexity: O(1)