uCertify Software Developer Intern Interview Questions and Answers

Round duration - 120min
Round difficulty - Easy

Q1. What are semaphores?
Ans. 
Semaphores are synchronization primitives used to control access to shared resources in a multi-threaded environment.
• Semaphores can be used to limit the number of threads accessing a resource simultaneously.

• They can be binary (mutex) or counting semaphores.

• Operations on semaphores include wait (P) and signal (V).

• Example: In a producer-consumer problem, semaphores can be used to control access to a shared buffer.
Answered by AI
View 1 more answer
Q2. 
Graph Coloring Problem
You are given a graph with 'N' vertices numbered from '1' to 'N' and 'M' edges. Your task is to color this graph using two colors, such as blue and red, in a way that no two adjacen...read more
Ans. 
Check if a given graph can be colored using two colors without adjacent vertices sharing the same color.
• Use graph coloring algorithm like BFS or DFS to check if adjacent vertices can be colored with different colors.

• If there are odd cycles in the graph, it is not possible to color the graph with two colors.

• If the graph is bipartite, it is always possible to color the graph with two colors.

• Example: For the input 5 4, 1
Answered by AI
Add your answer

Round duration - 50 minutes
Round difficulty - Easy

Q1. 
Water Flow Problem Statement
You are given a matrix 'A' of size 'N' x 'M', where each cell contains the height of water placed in that cell. Water can flow in four directions: up, down, left, and right, b...read more
Ans. 
Find coordinates from which water can flow to both the Pacific and Atlantic Oceans in a given matrix of water heights.
• Create a function that takes in the matrix 'A' and its dimensions 'N' and 'M'.

• Implement a depth-first search (DFS) algorithm to find all coordinates from which water can flow to both oceans.

• Keep track of visited cells and use two separate DFS calls to find coordinates for each ocean.

• Sort and return the
Answered by AI
Add your answer

Round duration - 10 minutes
Round difficulty - Easy

Q1. Can you tell us about yourself and your projects?
Add your answer