Nielsen Senior Software Engineer Interview Questions and Answers

3 simple coding questions

Q1. Merge sort with list
Ans. 
Merge sort is a divide and conquer algorithm that recursively divides the input array into smaller subarrays, sorts them, and then merges them back together.
• Divide the input list into two halves

• Recursively apply merge sort to each half

• Merge the sorted halves back together
Answered by AI
Add your answer
Q2. Similar to coin exchange DP
Add your answer
Q3. SQL query medium level
Add your answer

Q1. Minimum in Rotated Sorted array
Ans. 
Find the minimum element in a rotated sorted array.
• Perform binary search to find the pivot point where the array is rotated.

• Compare the element at pivot point to the first element to determine which half to search for the minimum.

• Continue binary search in the appropriate half to find the minimum element.
Answered by AI
Add your answer
Q2. API and DB Schema for Instagram based application.
Ans. 
API for Instagram application to interact with user data and DB schema to store user information and posts.
• API endpoints for user authentication, posting photos, liking photos, following users, etc.

• DB schema with tables for users, posts, comments, likes, followers, etc.

• Example API endpoint: /users/{userId}/posts to retrieve all posts by a specific user.

• Example DB schema: Users table with columns for username, email, pr
Answered by AI
Add your answer

Q1. Resume introspection, AWS, K8s
Add your answer

Q1. Third party took the interview. Basics of programming and database were asked.
Add your answer

Q1. Asked to build a small game. LLD round.
Add your answer

Q1. Questions were mainly based on work experience and resume
Add your answer
Q2. AWS Question regarding S3, saprk memory
Add your answer