Eligiblity: B.Tech ECE students with above 70% semesters.
Post: Software Engineer and System Engineer
CTC: 27LPA (Base 15)
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.
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.
bbe the two unique numbers
(a xor b)
bit_iusing the low bit formula
m & -m.
bit_i == 1and the other group with
bit_i == 0.
ais in one group, and
bis in the other.
ais the only single number in its group.
bis also the only single number in its group.
a's group to get
b's group to get
O(N), Nis the size of the given array.