Head Digital Works Software Development Engineer Interview Questions and Answers

Q1. There is one black king and N number of white knights. You need to find is king under attack and is checkmate?
Ans. 
Check if the black king is under attack and if it is checkmate.
• Check if any white knight can capture the black king

• Check if the black king has any legal moves to escape capture

• If the black king is under attack and has no legal moves, it is checkmate
Answered by AI
Add your answer

Topological Sort based question and it's follow up

Sort the array and eliminate duplicates.

Q1. What are the distribution and sort keys in Amazon Redshift, and how do they impact data organization and query performance?
Ans. 
Distribution and sort keys in Amazon Redshift impact data organization and query performance.
• Distribution key determines how data is distributed across nodes for parallel processing

• Sort key determines how data is physically stored on disk to optimize query performance

• Choosing appropriate distribution and sort keys can significantly improve query performance

• Example: Distributing data based on a column with high cardinal...read more
Answered by AI
Add your answer
Q2. Questions with choosing different set of distribution keys for different cases
Add your answer

Q1. Behavioral questions
Add your answer

1. Question regarding Strings and maths .

Q1. Design twitter.
Ans. 
Design a social media platform for microblogging and sharing short messages.
• User profiles with bio, profile picture, and followers/following counts

• Ability to post tweets with text, images, and videos

• Timeline to view tweets from followed users

• Hashtags and mentions for organizing and interacting with content

• Like, retweet, and reply functionalities for engagement
Answered by AI
Add your answer

DSA and algorithms linked list, binary tree etc

Problems similar to leet code

One hour aptitude test based on the mathematics ,logical reasoning.

Q1. One basic question on the language you know and one SQL is asked
Add your answer
Q2. SQL query questions
Add your answer

Round duration - 90 Minutes
Round difficulty - Medium

The first round was scheduled in the evening time.
First of all interviewer introduced himself and after my introduction 
He directly shoot first DSA question. The question was easy but conceptual. I have solved some question with same concept and he ask me to share the screen and code in online compiler. Finally I was able to get correct output with all the use cases and I was like "Half work done!"
Then he asked me very core concepts of JavaScript along with that Some Output based questions.
Then finally he asked me theory questions on React along with my experience in React. 
The interviewer was very helpful as well as polite. I don't think if he will not help me during interview I could crack the interview

Q1. 
Is the Sentence a Pangram?
Ninja is relocating to a place called NinjaGram, and for school admission, he is required to identify if a given sentence is a pangram. Your task is to assist Ninja in determini...read more
Ans. 
Yes, the sentence is a pangram if it includes every letter of the English alphabet at least once.
• Check if the sentence contains all 26 letters of the English alphabet.

• Convert the sentence to lowercase to simplify the checking process.

• Use a set to keep track of the letters present in the sentence.

• Iterate through the sentence and add each unique letter to the set.

• After iterating, check if the set contains all 26 letters.
Answered by AI
Add your answer