Survey Programmer

You are given a triangular array/list 'TRIANGLE'. Your task is to return the minimum path sum to reach from the top to the bottom row.

The triangle array will have N rows and the i-th row, where 0 <= i < N will have i + 1 elements.

You can move only to the adjacent number of row below each step. For example, if you are at index j in row i, then you can move to i or i + 1 index in row j + 1 in each step.

For Example :

If the array given is 'TRIANGLE' = [[1], [2,3], [3,6,7], [8,9,6,1]] the triangle array will look like:

1
2,3
3,6,7
8,9,6,10

For the given triangle array the minimum sum path would be 1->2->3->8. Hence the answer would be 14.

You have been given an integer ‘N’. You need to print an inverted isosceles triangle of stars such that the height of the triangle is N.

For example :

If N = 4 then the output will
*******
 *****
  ***
   *

Print the following pattern

Pattern for N = 4

The dots represent spaces.

There are 1000 wine bottles. One of the bottles contains poisoned wine. A rat dies after one hour of drinking the poisoned wine. How many minimum rats are needed to figure out which bottle contains poison in hour.

Solution:We need to figure out in hour. We need 10 rats to figure out the poisoned bottle. The result is based on binary number system. We get 10 using ⌈ Log21000 ⌉. 

The idea is to number bottles from 1 to 1000 and write their corresponding binary numbers on the bottle. Each rat is assigned a position in the binary numbers written on bottles. Let us take an example. Rat 1 represents first bit in every bottle, rat 2 represents second bit and so on. If rat numbers 2, 4 and 6 die, then bottle number 42 (Binary 0000101010) is poisoned. 

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above

Given an integer ‘N’ representing the number of pairs of parentheses, Find all the possible combinations of balanced parentheses with the given number of pairs of parentheses.

Note :

Conditions for valid parentheses:
1. All open brackets must be closed by the closing brackets.

2. Open brackets must be closed in the correct order.

For Example :

()()()() is a valid parentheses.
)()()( is not a valid parentheses.

Given an integer ‘N’, you are supposed to return the factorial of the given integer in the form of a string.

You are given an array 'arr' of length 'n', consisting of integers.

A subarray is a contiguous segment of an array. In other words, a subarray can be formed by removing 0 or more integers from the beginning and 0 or more integers from the end of an array.

Find the sum of the subarray (including empty subarray) having maximum sum among all subarrays.

The sum of an empty subarray is 0.

Example :

Input: 'arr' = [1, 2, 7, -4, 3, 2, -10, 9, 1]

Output: 11

Explanation: The subarray yielding the maximum sum is [1, 2, 7, -4, 3, 2].

1. Tell me about yourself.

This is the universal question asked at the very first of any interview. It sounds easy, right? But this is the most important question where the candidates fail to create an impression with the interviewer as most of the time they are not aware of what exactly needs to be said.

Some tips to answer this question:

Do not ask the interviewer what he wants to know about you. You may be asking genuinely, but that just sounds rude.
Do not speak what is already there in the resume. The interviewer wants to know what they have not seen on the resume. And do not speak about anything personal.
Introduce yourself by including certain adjectives like problem-solving, innovation and tech-savvy, creative, quick learner, etc. that best describe you in your professional life to boost your chances.
Cover what you have accomplished in your career and what work you have done in the past which can help you excel in the position that you are being interviewed for.
You can also tell why you want the position and how the job is going to be perfect for you.
Focus only on your strengths that are relatable to the work.
Sample answer could be:

I am an energetic person, an effective communicator, and a quick learner. I was also one of the top students in my batch while I was pursuing a B.E degree in the XYZ domain. I worked on various projects related to the software domain which provided me a great deal of technical exposure along with the importance of working in a team and the value of client satisfaction. I have worked on developing various enterprise-level web applications for helping companies solve problems like ensuring business continuity, market research analysis, etc. So, I believe I am a good fit for technology-centric roles in your company.

2. What are your greatest strengths and weaknesses?

HR asks this question to get to know more about your characteristics and your suitability for the job. It is also one of the standards and most commonly asked questions.

Some tips to answer this question:

Be honest.
Start by stating the strongest skills and qualities that can be of a great match to the job role.
Be ready with the backup claim for each of the strengths that you mention. Hence, avoid speaking of the strengths that you do not possess.
Do not tell any weakness that can potentially jeopardize your candidature.
Do not mention more than 2 weaknesses and always mention how you are working on improving them.
Do not tell cheesy, cliché answers like “I am a perfectionist which is both my strength and my weakness”.
Sample answer:

I think one of my greatest strengths is that I am a great team player. I am also a self-motivated and quick learning individual. Whatever task that I set to do, I always give my best and complete it diligently well in advance. My weakness would be that I am learning to master people skills while meeting new individuals. I get nervous while talking to new people. I have been working on this for quite a long time and I can say with utmost confidence that I have come a long way.

Tell me about the gap in your resume.

This question comes up when the interviewer finds something interesting and out of ordinary in the resume. Some examples could be a job that could be unrelated to what you are seeking or a job that lasted only for some months or in some cases, the outright gap between two consequent jobs. Here, HR wants to make sure that the gaps are not due to any red flags.

Sample answer:

After the completion of my bachelor’s degree, I started working continuously for 8 years without taking any break. This sort of impacted my productivity and also harmed my work-life balance. Hence, I decided to take a break of 6 months to clear my mind, make amends with my family, and also do solo travel to different places. I also gained some lessons during this break such as the importance of work-life balance, organizational ability, and a fresh new perspective on life.