Crave InfoTech Software Engineer Interview Questions and Answers

Q1. What is polymorphism
Ans. 
Polymorphism is the ability of a function or method to behave differently based on the object it is acting upon.
• Polymorphism allows objects of different classes to be treated as objects of a common superclass.

• It enables a single interface to be used for different data types or classes.

• Examples include method overloading and method overriding in object-oriented programming.
Answered by AI
Add your answer
Q2. Find missing number from nth number array.
Ans. 
Find missing number from nth number array.
• Iterate through the array and calculate the sum of all numbers

• Calculate the sum of numbers from 1 to n using the formula n*(n+1)/2

• Subtract the sum of array from the sum of numbers from 1 to n to find the missing number
Answered by AI
Add your answer
Q3. Explain inheritance and it types
Ans. 
Inheritance is a concept in object-oriented programming where a class inherits properties and behaviors from another class.
• Inheritance allows a class to reuse code from another class.

• Types of inheritance include single inheritance, where a class inherits from only one parent class, and multiple inheritance, where a class inherits from multiple parent classes.

• Example: Class B inherits from Class A, so Class B can access
Answered by AI
Add your answer
Q4. Find 2nd max elements from aaray
Ans. 
Find 2nd max element from array of strings
• Sort the array in descending order

• Skip the first element (max element)

• Return the second element
Answered by AI
Add your answer

Q1. Trie based question
Add your answer
Q2. Design LRU cache
Ans. 
Design a data structure for LRU cache with get and put operations, evicting least recently used item when capacity is reached.
• Implement a doubly linked list to keep track of the order of keys based on their usage

• Use a hashmap to store key-value pairs for quick access

• Update the order of keys in the linked list when a key is accessed or inserted

• Evict the least recently used item when the cache reaches its capacity
Answered by AI
Add your answer

Q1. Unique ID generator
Add your answer
Q2. Project related questions
Add your answer

Q1. Operating systems, DBMS
Add your answer
Q2. Few question on projects from my previous company
Add your answer

Difficult online round

Q1. Arrays from neetcode
Ans. 
Arrays are a collection of strings in programming used to store multiple values under a single variable name.
• Arrays are declared using square brackets []

• Each element in an array is accessed by its index, starting from 0

• Example: var fruits = ['apple', 'banana', 'orange']
Answered by AI
Add your answer
Q2. Linked list from neetcode
Add your answer

Q1. Trees in neet code
Ans. 
Trees in neet code refer to the implementation of tree data structures in coding challenges on the platform NeetCode.
• Trees are a common data structure used in coding challenges to represent hierarchical relationships between data.

• Common tree operations include traversal (inorder, preorder, postorder), insertion, deletion, and searching.

• Examples of tree-related coding challenges on NeetCode include implementing a binary...read more
Answered by AI
Add your answer
Q2. Trees in leet code
Ans. 
Trees in leetcode are a common topic for coding interviews, involving various tree traversal and manipulation techniques.
• Understand different tree traversal methods like inorder, preorder, and postorder.

• Learn about common tree algorithms like finding the height, diameter, and lowest common ancestor.

• Practice solving tree-related problems on leetcode to improve your skills.
Answered by AI
Add your answer