Software Engineer

You have been given two Strings “STR1” and “STR2” of characters. Your task is to find the length of the longest common subsequence.

A String ‘a’ is a subsequence of a String ‘b’ if ‘a’ can be obtained from ‘b’ by deletion of several (possibly, zero or all) characters. A common subsequence of two Strings is a subsequence that is common to both Strings.

Given a chain of matrices A1, A2, A3,.....An. Your task is to find out the minimum cost to multiply these matrices. The cost of matrix multiplication is defined as the number of scalar multiplications. A Chain of matrices A1, A2, A3,.....An is represented by a sequence of numbers in an array ‘arr’ where the dimension of 1st matrix is equal to arr[0] * arr[1] , 2nd matrix is arr[1] * arr[2], and so on.

For example:

For arr[ ] = { 10, 20, 30, 40}, matrix A1 = [10 * 20], A2 = [20 * 30], A3 = [30 * 40]

Scalar multiplication of matrix with dimension 10 * 20 is equal to 200.

What is a data structure and give an example of a data structure?
Difference between an array and a linked list?
What is a stack, queue, recursion and give an example of where it might be used?
What is a database and what are some common types of databases?
What is SQL and what are some common SQL commands?
What is an API and give an example of how it might be used?
Example of a popular framework?
What is version control and give an example of a version control system?
Difference between Git and SVN?
RESTful API and how is it different from other APIs?
Difference between TCP and UDP?
What is a deadlock and how can it be prevented?

What programming languages are you most comfortable with, and why?
What are your greatest strengths as a software engineer?
What are your areas for improvement as a software engineer?
Can you tell me about a time when you faced a challenging coding problem and how you solved it?
How do you stay up-to-date with the latest technology and programming trends?
Can you tell me about a project you worked on that you are particularly proud of?
Can you describe a situation where you had to work collaboratively with a team to complete a project?
Can you tell me about a time when you made a mistake in your code and how you rectified it?
What are your long-term career goals in the field of software engineering?