Chargebee
d-Matrix Interview Questions and Answers
Q1. Who is the father of computer? What are the 5 type of generation
The father of computer is considered to be Charles Babbage. The five generations of computers are: First generation, Second generation, Third generation, Fourth generation, and Fifth generation.
Father of computer: Charles Babbage
Five generations of computers: First generation (1940s-1950s), Second generation (1950s-1960s), Third generation (1960s-1970s), Fourth generation (1970s-1980s), Fifth generation (1980s-present)
Each generation brought advancements in technology and cap...read more
Q2. What is the full form computer?
Common Operating Machine Particularly Used for Technical, Educational, and Research purposes
Common Operating Machine Particularly Used for Technical, Educational, and Research purposes
A computer is an electronic device that processes data and performs tasks according to a set of instructions
Examples: Personal computers, laptops, servers, mainframes
Q3. Remove redundant parentheses in a expression
Remove redundant parentheses in a expression
Identify the innermost parentheses
Evaluate the expression inside the innermost parentheses
Replace the innermost parentheses with the evaluated expression
Repeat until no more redundant parentheses exist
Q4. What is computer
A computer is an electronic device that processes data and performs tasks according to instructions given by the user.
A computer consists of hardware components such as CPU, memory, storage, and input/output devices.
It runs on an operating system that manages software applications and user interactions.
Computers can perform various functions like calculations, data processing, communication, and multimedia tasks.
Examples of computers include desktops, laptops, tablets, and sm...read more
Q5. What is business
Business refers to the activities involved in producing, buying, and selling goods or services for profit.
Business involves producing goods or services to meet the needs of customers.
It also involves buying raw materials or products from suppliers.
Businesses sell their goods or services to customers in exchange for money.
Profit is a key goal of business, as it allows companies to grow and expand.
Examples of businesses include retail stores, restaurants, and technology compani...read more
Q6. Given and unsorted array, Print the second largest Highest number. Do not use any inbuilt function like sort and Order.
Print the second largest number in an unsorted array without using any inbuilt functions.
Iterate through the array and keep track of the largest and second largest numbers.
Compare each element with the largest and second largest numbers and update accordingly.
Q7. edit distance problem
The edit distance problem involves finding the minimum number of operations required to transform one string into another.
The edit distance problem can be solved using dynamic programming.
Common operations include insertion, deletion, and substitution of characters.
Example: Given strings 'kitten' and 'sitting', the edit distance is 3 (substitute 'k' with 's', insert 'g', substitute 'n' with 'g').
Q8. optimally find n^m
Use the exponentiation by squaring algorithm to optimally find n^m.
Use the exponentiation by squaring algorithm to reduce the number of multiplications needed.
Divide the exponent by 2 and recursively calculate the result.
Handle the cases when the exponent is even or odd separately.
Example: n^5 = n * n^2 * n^2
Interview Process at d-Matrix
Top Interview Questions from Similar Companies
Reviews
Interviews
Salaries
Users/Month