Cult.fit Interview Questions, Process, and Tips

Round duration - 60 minutes
Round difficulty - Easy

Had to solve 2 easy coding problems. Could be solved in 25 minutes if you are well prepared with DS-Algo.

Q1. 
Job Scheduling Problem Statement
Given a list of ‘N’ jobs, each associated with a deadline and a profit obtainable if completed by the deadline, schedule the jobs to maximize the total profit. Each job ta...read more
Ans. 
The job scheduling problem involves maximizing profit by scheduling jobs with deadlines and profits optimally.
• Sort the jobs in decreasing order of profit.

• Iterate through the sorted jobs and schedule them based on their deadlines.

• Keep track of the maximum profit achievable by scheduling jobs within their deadlines.

• Example: For input Jobs: 'A'(profit=20, deadline=1), 'B'(profit=30, deadline=2), 'C'(profit=40, deadline=2)...read more
Answered by AI
Add your answer
Q2. 
Water Flow Problem Statement
Given a matrix A with dimensions 'N' x 'M', where each cell represents the height of water in that location, determine the coordinates from which water can flow to both the Pa...read more
Ans. 
Given a matrix representing water heights, find coordinates where water can flow to both Pacific and Atlantic oceans.
• Create a function that performs a depth-first search to find coordinates where water can flow to both oceans.

• Keep track of visited cells and check if a cell can flow to both oceans by comparing its height with neighboring cells.

• Return the coordinates in lexicographical order as the output.
Answered by AI
Add your answer

Round duration - 40 minutes
Round difficulty - Medium

Questions on Computer science subjects like OS, DBMS, OOP

Q1. What are the different types of memory in operating systems?
Ans. 
Different types of memory in operating systems include RAM, ROM, virtual memory, cache memory, and registers.
• RAM (Random Access Memory) - volatile memory used for storing data that is actively being used by the CPU

• ROM (Read-Only Memory) - non-volatile memory that stores firmware and boot-up instructions

• Virtual Memory - a memory management technique that uses disk space as an extension of RAM

• Cache Memory - high-speed me...read more
Answered by AI
Add your answer

Round duration - 40 minutes
Round difficulty - Easy

General Discussion on Resume, some in depth questions on a project of interviewer's choice.