HashedIn by Deloitte Software Engineer Interview Questions, Process, and Tips

3 coding questions needed to be completed in 1.5 hours.

Q1. Q1 - Sort the string according to frequency of characters
Ans. 
Sort a string based on the frequency of its characters.
• Create a hash table to store the frequency of each character.

• Sort the characters based on their frequency using a sorting algorithm.

• Reconstruct the string based on the sorted characters and their frequency.
Answered by AI
Add your answer

Q1. Q1 - Pre order traversal without recursion. Q2 - Reverse a linked list.
Ans. 
Q1 - Pre order traversal without recursion. Q2 - Reverse a linked list.
• Q1: Use a stack to keep track of nodes. Start with root, push it to stack. Pop top node, print it, push right and left children to stack.

• Q2: Traverse the linked list and change the direction of the pointers. Set the head of the reversed list as the last node of the original list.
Answered by AI
Add your answer

Algorithms and DBMS interview asking for finding count, min, and max. Finding whether a string is palindrome or not.

Q1. Asked to design a scalable system that uses NoSQL DB and caching.
Add your answer
Q2. What is sharding and how it can be implemented.
Ans. 
Sharding is a database partitioning technique to improve performance and scalability.
• It involves dividing a large database into smaller, more manageable parts called shards.

• Each shard contains a subset of the data and can be stored on a separate server.

• Sharding can be implemented using different strategies such as range-based, hash-based, or round-robin.

• It requires careful planning and coordination to ensure data consi...read more
Answered by AI
Add your answer