Crisil Python Developer Interview Questions and Answers

Round duration - 60 minutes
Round difficulty - Easy

10 Aptitude questions with difficulty level hard were asked in this test.

Q1. What is the minimum number of planes required to go around the world?
Ans. 
The minimum number of planes required to go around the world is one.
• One plane can fly around the world without needing to stop.

• The plane can refuel mid-air or carry enough fuel for the entire journey.

• Examples: Non-stop flights like the Boeing 787 Dreamliner or Airbus A350 can circumnavigate the globe with one plane.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

Technical Interview round with questions based on data structures and algorithms. Questions about previous projects done and my roles on it and my leadership capabilities. Few technical questions from Threads and multi-processing.

Q1. 
Search in a Row-wise and Column-wise Sorted Matrix Problem Statement
You are given an N * N matrix of integers where each row and each column is sorted in increasing order. Your task is to find the positi...read more
Ans. 
Given a sorted N * N matrix, find the position of a target integer 'X'.
• Start from the top-right corner of the matrix and compare the target with the element at that position.

• Based on the comparison, move left or down in the matrix to narrow down the search.

• Repeat the process until the target is found or the search goes out of bounds.

• Return the position of the target if found, else return {-1, -1}.
Answered by AI
Add your answer
Q2. 
Rectangular Numbers Problem Statement
Ninja has a number 'N'. Your task is to generate a pattern where the outer rectangle is filled with the number 'N', and as you move inward, the numbers decrease conse...read more
Ans. 
Generate a pattern with outer rectangle filled with number 'N' and decreasing consecutively inward.
• Start by filling the outermost rectangle with the number 'N'.

• Decrease the numbers consecutively as you move inward towards the center.

• Continue this pattern until you reach the center of the rectangle.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

DSA based questions were asked in this round. Questions on implementation of Linux directory structure were also asked.

Q1. 
Binary Array Sorting Problem Statement
You are provided with a binary array, i.e., an array containing only 0s and 1s. Your task is to sort this binary array and return it after sorting.
Input:
 The fir...read more
Ans. 
Yes, the binary array sorting problem can be solved in linear time and constant space using a single traversal.
• Use two pointers approach to swap 0s to the left and 1s to the right.

• Maintain two pointers, one for 0s and one for 1s, and swap elements accordingly.

• Example: Input: [1, 0, 1, 0, 1], Output: [0, 0, 1, 1, 1]
Answered by AI
Add your answer
Q2. 
Next Greater Element Problem Statement
You are given an array arr of length N. For each element in the array, find the next greater element (NGE) that appears to the right. If there is no such greater ele...read more
Ans. 
The task is to find the next greater element for each element in an array to its right, if no greater element exists, return -1.
• Iterate through the array from right to left and use a stack to keep track of elements.

• Pop elements from the stack until a greater element is found or the stack is empty.

• Store the next greater element for each element in the output array.
Answered by AI
Add your answer
Q3. What is the difference between Binary Search Trees (BST) and Tries?
Ans. 
BST is a binary tree structure where each node has at most two children, while Tries are tree structures used for storing strings.
• BST is used for searching, inserting, and deleting elements in a sorted manner.

• Tries are used for storing and searching strings efficiently.

• BST has a hierarchical structure with left and right child nodes.

• Tries have nodes representing characters, forming a tree-like structure for strings.

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

Round duration - 60 minutes
Round difficulty - Easy

This was a technical round. Questions about previous projects and current one were asked. I was also asked about aptitude problems from the first round and how I understood and approached towards solution?

Q1. 
N Queens Problem
Given an integer N, find all possible placements of N queens on an N x N chessboard such that no two queens threaten each other.
Explanation:
A queen can attack another queen if they ar...read more
Ans. 
The N Queens Problem involves finding all possible placements of N queens on an N x N chessboard without threatening each other.
• Use backtracking algorithm to explore all possible configurations.

• Keep track of rows, columns, and diagonals to ensure queens do not threaten each other.

• Generate valid configurations recursively and backtrack when a solution is not possible.
Answered by AI
Add your answer
Q2. 
Form a Triangle Problem Statement
You are provided with an integer array/list ARR of length N. Your task is to determine if it is possible to construct at least one non-degenerate triangle using the value...read more
Ans. 
Check if it is possible to form a non-degenerate triangle using the sides provided in the array.
• Check if the sum of any two sides is greater than the third side for all combinations.

• If any such combination exists, return true; otherwise, return false.

• Handle multiple test cases as per the constraints provided.
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

Behavioral questions and team skills were discussed in this round.

Round duration - 60 minutes
Round difficulty - Medium

This test consisted of 10 questions with no negative marking to test my problem solving ability.

Round duration - 60 minutes
Round difficulty - Medium

Technical Interview round with questions based on DSA and algorithms.

Q1. 
Word Distance Calculation
Given a document represented as an array/list ARR of words with length N, find the smallest distance between two given words for multiple queries. The distance is defined as the ...read more
Ans. 
Find the smallest distance between two words in a document for multiple queries.
• Iterate through the document to find the indices of the given words in the document array.

• Calculate the distance between the two indices for each query.

• Return the smallest distance or 'N' if a word from the query is not present in the document.
Answered by AI
Add your answer
Q2. 
Sudoku Solver Problem Statement
Given a 9 x 9 2D matrix 'MATRIX', where some cells are filled with digits (1-9) and others are empty (denoted by 0), determine if there is a way to fill the empty cells suc...read more
Ans. 
The task is to determine if a given 9x9 Sudoku puzzle can be solved.
• Check if each row, column, and 3x3 subgrid contains all numbers from 1 to 9 without repetition.

• Iterate through each empty cell and try filling it with a valid number, then recursively check if the puzzle can be solved.

• If all empty cells are filled without violating Sudoku rules, output 'yes'; otherwise, output 'no'.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

You will be having 2 or 3 members per panel and questions may be from databases , object oriented programming, operating systems, Linux commands and algorithm may be asked for problems

Q1. 
Cycle Detection in a Singly Linked List
Determine if a given singly linked list of integers forms a cycle or not.
A cycle in a linked list occurs when a node's next points back to a previous node in the ...read more
Ans. 
Detect if a singly linked list forms a cycle by checking if a node's next points back to a previous node.
• Traverse the linked list using two pointers, one moving at double the speed of the other

• If the two pointers meet at any point, there is a cycle in the linked list

• If one of the pointers reaches the end of the list (null), there is no cycle
Answered by AI
Add your answer
Q2. 
Level Order Traversal Problem Statement
Given a binary tree of integers, return the level order traversal of the binary tree.
Input:
The first line contains an integer 'T', representing the number of te...read more
Ans. 
The task is to implement a function that returns the level order traversal of a binary tree given in level order.
• Create a queue to store nodes for level order traversal

• Start with the root node and enqueue it

• While the queue is not empty, dequeue a node, print its value, and enqueue its children

• Repeat until all nodes are traversed
Answered by AI
Add your answer
Q3. What are virtual functions?
Ans. 
Virtual functions are functions in a base class that are overridden in derived classes, allowing for polymorphic behavior.
• Virtual functions are declared in a base class with the 'virtual' keyword.

• They are meant to be overridden in derived classes to provide specific implementations.

• They allow for polymorphism, where a pointer to a base class can call a derived class's overridden function.

• Example: virtual void display()
Answered by AI
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

The online test was scheduled on 10:00 AM. Total 304 students were eligible who appeared for the test. 93 students were shortlisted in this round. MCQs were asked and two coding question

MCQs were of medium to hard level.
OOPS(2 Question)
DBMS(2 questions)
Networking(2 Questions)
Operating System(2 Questions),
Aptitude(2 Questions)

Q1. 
Maximum Subarray Sum Problem Statement
Given an array arr of length N consisting of integers, find the sum of the subarray (including empty subarray) with the maximum sum among all subarrays.
Explanation...read more
Ans. 
Find the sum of the subarray with the maximum sum among all subarrays in a given array.
• Iterate through the array and keep track of the maximum sum subarray seen so far.

• Use Kadane's algorithm to efficiently find the maximum subarray sum.

• Consider the case where all elements in the array are negative.

• Handle the case where the array contains only one element.
Answered by AI
Add your answer
Q2. 
Flipping Coins Problem
Gary has N coins placed in a straight line. Some coins have their head side up, and others have the tail side up.
Convention:
1 denotes the HEAD side is up. 
0 denotes the TAIL sid...read more
Ans. 
Find the maximum number of head-side up coins by flipping a continuous segment of coins.
• Iterate through the array and calculate the maximum number of head-side up coins without flipping.

• Iterate through the array and calculate the maximum number of head-side up coins after flipping a continuous segment.

• Compare the results from the above two steps to find the maximum number of head-side up coins obtainable.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

It was technical interview round, which was purely based on coding followed by 1 SQL query. Duration of round was of 1 hour from 10 AM-11AM. Interviewer asked me 2 Coding questions one to solve and run on Hackerrank codepair platform and for another one she asked only my approach to solve problem. In the remaining last 10 minutes interviewer asked me 1 SQL query on JOIN. Total 28 students were shortlisted in this round.

Q1. 
First Missing Positive Problem Statement
You are provided with an integer array ARR of length 'N'. Your objective is to determine the first missing positive integer using linear time and constant space. T...read more
Ans. 
Find the smallest positive integer missing from an array of integers.
• Iterate through the array and mark positive integers as visited by changing the sign of the corresponding index.

• After marking, iterate again to find the first positive integer with a positive value, which will be the smallest missing positive integer.

• Handle edge cases like all negative numbers, duplicates, and missing 1 separately.
Answered by AI
Add your answer
Q2. 
Problem: kth Missing Element in a Sequence
Given a strictly increasing sequence of integers VEC, identify the Kth missing contiguous integer element that is not present in the sequence, starting from the ...read more
Ans. 
Find the kth missing element in a sequence of integers.
• Iterate through the sequence to find missing elements.

• Keep track of the count of missing elements found.

• Return the kth missing element once count reaches k.
Answered by AI
Add your answer

General question from technical knowledge

Q1. Salary discussion currently salary and expected salary
Add your answer
Q2. Family background and qualification
Add your answer

Q1. Shallow copy and deep copy
Add your answer
Q2. What is Pure component
Ans. 
A Pure component is a component in React that does not have any state or lifecycle methods, resulting in improved performance.
• Pure components are used to prevent unnecessary re-renders in React applications.

• Pure components implement shouldComponentUpdate method with shallow comparison of props and state.

• Examples of Pure components include functional components and class components that extend PureComponent class.
Answered by AI
Add your answer

Q1. What is SAP HANA DB?
Ans. 
SAP HANA DB is an in-memory database management system developed by SAP.
• In-memory database system that stores data in RAM for faster processing

• Allows real-time data processing and analytics

• Supports both OLAP and OLTP workloads

• Used for various applications like data warehousing, CRM, ERP, etc.
Answered by AI
Add your answer

Q1. Work and Project related
Add your answer

Q1. Code Debugging, SQL, Cloud
Add your answer