Given a regex expression and a string. Check if the regex expression matches with the string.
Chaldal
| Founding year | 2013 |
| Company Website | https://chaldal.com/ |
| Career Website | https://chaldal.tech/ |
| Technologies Used | .NET, F#, C#, SQL Server, TypeScript, JavaScript, Xamarin, Android, React, React Native, Microsoft Orleans |
Introduction
Chaldal.com, founded in 2013, is a grocery e-commerce platform in Bangladesh. They maintain the whole system by themselves. So, they are a tech company too and arguably one the most prestigious tech company in bangaldesh
Interview Stages
Chaldal interview process has 3 stage
- Apltitude Test: Basic reasoning, vocabulary, maths etc
- First round Interview: There will be 2 seperate interview. The questions asked depend on the interviewer. They may be coding or technical or both. Two yes will lead to next round. 1 yes and 1 no gives you a third chance.
- CTO round: It is kind of a behavioural round. But the questions can be coding or technical.
First round Interview Questions
Tell me about yourself? Why do you want to join chaldal
You have been provided a spiral matrix of size NXN along with a coordinate (x, y) as follows. Find the element at the position (x, y) of the matrix. N = 4, x = 2, y =1
| 1 | 2 | 3 | 4 |
| 12 | 13 | 14 | 5 |
| 11 | 16 | 15 | 6 |
| 10 | 9 | 8 | 7 |
Given a number in roman format. Convert it to arabic numeral.
Given a string of characters. Reverse the string without using any library function.
Given a string of characters. Check if the given string is a palindrome.
Given an positive integer n. Find the sum of even fibonacchi number upto nth term.
Given a string of characters [0-9]. Convert it to integer.
Given an array of integers. Generate all possible permutation of the given array.
Given an array of integers. Generate all possible subset of the given array.
Each student is assigned to an assignment at a particular location at a specific time. Are there any inconsistencies in the assignments ? Find at least one of them by looking into the input. Then write a code to print all inconsistencies in the assignments.
Implement Game of Life
Find digits from a string( Leading zeroes doesn't get counted)
Given a string s containing lowercase lattin letters and another string p containing lowercase lattin letters and * and ?. * means any substring possibly empty. ? means any character but single.
Print yes or no if both strings matches. [RegEx Matching]
About project: What have you done in the authentication part in your project? Also how did you specify roles for different users.
Write a function which converts decimal number to hexadecimal
Write a function which finds all the subset of a given set.
Given a set of orderings of letters, determine their topological sorting order. The orderings are provided as strings. For example, given the input ["A>B", "B>C", "C>D"], the expected output is "ABCD".
Given two numbers represented as arrays of characters in decimal format, add them and return the result in the same format. For example, Input: ['1', '2', '3'] and ['4', '5', '6'] Output: Output: ['5', '7', '9']
Given the root of a binary tree, return its maximum depth.
You are to create a data structure that will support the following operations with the mentioned time complexity
- Insert a number in
O(1) - Search for a number in
O(1) - Delete a number in
O(1) - Return a number from the container with equal probability in
O(1)
You can use existing containers of your favourite language.
Given an integer num, repeatedly add all its digits until the result has only one digit, and return it. (It is called the digital root of the number)
Given an encoded string, return its decoded string.
The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is being repeated exactly k times.
You are given row x col grid representing a map where grid[i][j] = 1 represents land and grid[i][j] = 0 represents water.
Grid cells are connected horizontally/vertically (not diagonally). The grid is completely surrounded by water, and there is exactly one island (i.e., one or more connected land cells).
The island doesn't have "lakes", meaning the water inside isn't connected to the water around the island. One cell is a square with side length 1. The grid is rectangular, width and height don't exceed 100. Determine the perimeter of the island.