CRED Network Engineer Interview Questions, Process, and Tips

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

It was simple program of url shorting for registered and non registered users each request must have unique shortened url.

Q1. Palindrome implementation and run time
Ans. 
A palindrome is a word or phrase that reads the same backward as forward. Implementing it involves comparing the first and last characters and iterating towards the middle.
• Implement a function that takes a string as input and returns true if it is a palindrome, false otherwise.

• Use two pointers, one starting from the beginning and the other from the end, and compare the characters at each position.

• If the characters matc...read more
Answered by AI
Add your answer
Q2. DSA and various algorithms and run time
Add your answer

Q1. This round was one on one with VP of engineering. Basic q and a regarding role and responsibilities
Add your answer

Q1. Relocation, Reason For job change, future plan, careers objective
Add your answer

Scenarios base conding round

Questions on strings in javascript.
Basic javascript and typescript.

Q1. Questions on cloud technologies
Add your answer

Q1. Cultural fit and salary related discussion
Add your answer

Q1. Basic questions on data structures
Add your answer

Q1. Second round was Managerial Round. The interviewer basically had a conversation with me and asked some hr questions also.
Add your answer

Q1. Basic HR questions
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

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

2hrs aptitude test was there

2 hrs coding test was there

GD was conducted and then i passed it

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