CRED Physics Teacher Interview Questions and Answers

Q1. Internal Implementation of HashMap
Ans. 
HashMap is implemented using an array of linked lists to handle collisions.
• HashMap stores key-value pairs in an array of linked lists

• Hash function is used to determine the index of the array where the key-value pair will be stored

• Collision handling is done by chaining, where multiple key-value pairs with the same hash value are stored in the same linked list

• HashMap allows null keys and values

• HashMap is not synchronized...read more
Answered by AI
Add your answer

DS, Algo, DP, Greedy, Stack, Heap

Q1. System Design a DropBox
Ans. 
Design a scalable cloud storage system similar to DropBox.
• Use distributed file system for storing files across multiple servers.

• Implement data deduplication to save storage space.

• Use client-side encryption for security.

• Implement file synchronization across devices.

• Utilize load balancing to distribute user requests.

• Implement version control for files.

• Use metadata for efficient file organization.
Answered by AI
Add your answer
Q2. Design a Linked List
Ans. 
A linked list is a linear data structure where each element is a separate object with a reference to the next element.
• Start with a Node class that has data and a reference to the next node

• Create a LinkedList class that manages the nodes and provides methods like insert, delete, and search

• Example: Node class - data, next; LinkedList class - head, insert(data), delete(data), search(data)
Answered by AI
Add your answer

Q1. About yourself. Projects worked upon
Add your answer
Q2. Why want to join Ocrolus?
Add your answer

Test was based on arrays and some dsa concepts.

Q1. Abstract and interface difference
Ans. 
Abstract classes are classes that cannot be instantiated and can have both abstract and non-abstract methods. Interfaces are a collection of abstract methods.
• Abstract classes can have constructors, interfaces cannot

• A class can implement multiple interfaces, but can only inherit from one abstract class

• Interfaces can be used to achieve multiple inheritance in Java

• Abstract classes can have instance variables, interfaces c...read more
Answered by AI
Add your answer
Q2. Current project
Ans. 
I am currently working on a project to develop a web-based inventory management system.
• Developing a user-friendly interface for managing inventory

• Implementing database functionality to store and retrieve inventory data

• Integrating with other systems to automate inventory updates

• Creating reports and analytics to track inventory levels and trends
Answered by AI
Add your answer

Sort array without using any inbuilt method?

Min and max value from an array of integers, reverse of a string

Q1. Data Structures, Algorithms, Understand Common Problem Patterns,
Add your answer
Q2. Advance Laravel and PHP
Add your answer

Easy coding questions DSA

Q1. Reverse a linked list
Ans. 
Reverse a linked list by changing the pointers direction
• Start with three pointers: current, previous, and next

• Iterate through the linked list, updating the pointers to reverse the direction

• Update the head pointer to point to the new first node
Answered by AI
Add your answer
Q2. Find middle of linked list
Ans. 
To find the middle of a linked list, use the slow and fast pointer technique.
• Initialize two pointers, slow and fast, both pointing to the head of the linked list.

• Move slow pointer by one step and fast pointer by two steps until fast reaches the end of the list.

• The position of the slow pointer will be the middle of the linked list.
Answered by AI
Add your answer

Q1. Pick from a basket of oranges
Ans. 
The question is asking to pick an orange from a basket.
• Carefully select a ripe orange without any bruises or blemishes

• Gently twist the orange off the stem to avoid damaging the fruit

• Check for firmness and weight to determine ripeness
Answered by AI
Add your answer

Medium level leet code questions

Q1. Low Leven system design of Instagram.
Ans. 
Low level system design of Instagram involves designing the core components like database, storage, caching, and networking.
• Use sharding to distribute data across multiple database servers for scalability.

• Implement a caching layer using Redis or Memcached to improve performance.

• Utilize a content delivery network (CDN) for faster content delivery to users.

• Design a fault-tolerant storage system to ensure data durability ...read more
Answered by AI
Add your answer

Q1. Creating a high level design of a message queue system
Ans. 
Designing a message queue system for efficient communication between components
• Define the requirements and constraints of the system

• Choose a suitable messaging protocol (e.g. AMQP, MQTT)

• Design the message format and structure

• Implement mechanisms for message persistence and delivery guarantees

• Consider scalability and fault tolerance

• Use appropriate data structures and algorithms for efficient message handling
Answered by AI
Add your answer

Q1. What are your goals ?
Ans. 
My goal is to continuously improve my technical skills, contribute to impactful projects, and eventually move into a leadership role.
• Continuously improve technical skills through learning new technologies and best practices

• Contribute to impactful projects by delivering high-quality code and solutions

• Work towards moving into a leadership role by taking on more responsibilities and mentoring junior team members
Answered by AI
Add your answer
Q2. Why you choose jupiter
Ans. 
I chose Jupiter because of its strong gravitational pull and potential for scientific exploration.
• Jupiter's large size and mass make it a key player in shaping the solar system

• Its strong magnetic field and radiation belts provide valuable insights for space research

• Jupiter's moons, like Europa and Io, offer unique environments for potential exploration missions
Answered by AI
Add your answer

Q1. 1 - Easy Medium Question. Discuss the approach with interviewer and then implement it. The code should work, thats important.
Add your answer

Q1. LLD round to design Chess.
Add your answer

Q1. Hiring manager round. Grilling on resume and past experience questions
Add your answer

Q1. Find connected components in a graph
Ans. 
Use Depth First Search (DFS) to find connected components in a graph
• Start by initializing all vertices as unvisited

• Iterate through each vertex and perform DFS to find connected components

• Keep track of visited vertices to avoid revisiting

• Example: For a graph with vertices {A, B, C} and edges {(A, B), (B, C)}, the connected components are {A, B, C}
Answered by AI
Add your answer

Q1. Design chess game
Ans. 
Design a chess game with proper board setup, piece movements, and win conditions.
• Create a 8x8 grid to represent the chess board

• Assign initial positions to each type of chess piece (pawn, rook, knight, bishop, queen, king)

• Implement rules for each piece's movement (e.g. pawn moves forward, rook moves horizontally/vertically)

• Check for valid moves and capture opponent's pieces

• Implement win conditions (checkmate, stalemate)

• ...read more
Answered by AI
Add your answer