Nielsen | SWE Internship | Hybrid (Bangalore) | June 2024 [Offer Accepted]
Anonymous User
639
NielsenInterview

Position : Software Engineer Internship
Location : Hybrid (Bangalore, India)
Offer Date : June 30, 2024
Status : Offer Accepted

It was an on-campus opportunity
Round 1: Online Assessment (1 Hour)

  • DSA - Shortest Path in a Grid with Obstacles Elimination (with some twists) ( https://leetcode.com/problems/shortest-path-in-a-grid-with-obstacles-elimination/description/ ). I used DFS + Backtracking and was able to pass all the testcases except for 1 test case.
  • DSA - It was based on some maths (easy - medium). (No link because, I didn't find any question like that on internet). At first, I kind of gave up on this question but then I revisited this question and was able to solve it intuitively after a bit of brainstorming.
  • CS Fundamentals - There were 15 easy to medium level CS Fundamental related MCQs (CN, DBMS Theory, SQL, OS, OOP).

Round 2: Interview (1 Hour)
Shortlisted names were announced after 2 days.
The online interview was taken with collaboration with Bar Raiser which helps companies take interviews.
The interview started with a brief introduction of the interviewer who was having 7 YOE in SWE role. Then he asked me for my introduction, projects, etc.
He asked me to share screen and turn on camera and sent me a link which would open their online compiler.

  • First Question: Merge the overlapping intervals ( https://leetcode.com/problems/merge-intervals/description/ ). I had solved this question like 3-4 months back. I used the Arrays.sort() function but came to know that this method was'nt working on their online compiler and was throwing some unusual error. So I defined a custom comparator and it worked.
  • Second Question: I was given two strings and was asked to convert first string to second string with minimum number of operationsn ( https://leetcode.com/problems/edit-distance/description/ ). At first, I solved it using reccursion and was asked to optimise it so I applied DP (memoization) on it. He didn't asked me to space optimise it.
  • Later, we discussed the time complexities of both the questions.
  • CS Fundament questions: What is TCP/IP, what are the ACID properties, IP addresses, etc (some basic CS questions).

The interview ended with a positive note and the interviewer was quite impressed.

Advice
Do leetcode as much as you can. Cover DP, Graph, Backtracking questions. Most of the MNCs are mostly focusing on problem solving skills. And think for more than one solution for a given problem.

Comments (2)