Visa Interview Questions, Process, and Tips

Round duration - 75 minutes
Round difficulty - Easy

2 coding problems were asked

Candidates who solved both the questions in the first 45 mins get shortlisted. 12 candidates including me got shortlisted.

Q1. Longest Common Subsequence
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...read more
Ans. Recursive Brute Force
The basic idea of this approach is to break the original problem into sub-problems. Let us assume we want to find the length of the longest common subsequence of “STR1” and “STR2” whose length is ‘N’ and ‘M’ respectively. 
 
Now, let us define a recursive function 
 
LCS(Int I, int J, string STR1, string STR2)
Which returns the length of the longest common subsequence of string STR1...read more
Answered Anonymously
Add your answer
Q2. Graph Connectivity Queries.
You have been given a graph consisting of ‘N’ nodes and a threshold value ‘THRESHOLDVALUE’. Two different nodes ‘X’ and ‘Y’ are directly connected to each other if and only if t...read more
Ans. Breadth First Search.
We will iterate over all the possible pairs of nodes and check if they are directly connected. We will build the graph and using a breadth-first search we can find all the connected components. If two nodes in the query are part of the same component insert ‘1’ otherwise ‘0’ in the vector/list ‘ans’.

 
We will apply the algorithm as follows:-
• Declare a list of list/vector ‘adj’ of size ‘n’+1 wher...read more
Answered Anonymously
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

Round 2 : HR + Technical Round Time -60 Mins
Firstly we greet each other and then we have talked about my projects and stuff. After that, he gave me some technical questions and I have to choose any three of them and write the code for them. I finished with all the three questions in about 15-20 min since i have solved similar questions while practicing.
What are the various formatting tags in HTML?
What is Pattern Matching in SQL?

After solving those questions we have discussed about our city since i and the interviewer both are from the same city, after that we were finished the interview.

After a very stressful night, the Next day results were declared and 7 out of 12 candidates including me got selected for the internship.

Q1. Snake and Ladder
You have been given a Snake and Ladder Board with 'N' rows and 'N' columns with the numbers written from 1 to (N*N) starting from the bottom left of the board, and alternat...read more
Ans. BFS
We will use Breadth-First Search to find the shortest path from cellNumber 1 to cellNumber N*N.
1. We will maintain a queue of cellNumber where the front of the queue will always contain a cell which can be reached by minimum dice throw from starting cell (cellNumber = 1).
2. Create a minDiceThrow array of size N*N initialise it with the maximum value (INT_MAX)
3. Start with pushing cellNumber 1 and updating minDiceThrow[1] = 0...read more
Answered Anonymously
Add your answer
Q2. Second Most Repeated Word
You are given an array of strings ‘ARR’. You have to find out the second most repeated word in the array ‘ARR’. It is guaranteed every string occurs a unique number of times in th...read more
Ans. Hashing
Iterate through the array and store the frequency of each string in the array. Find out the maximum frequency word which occurs in the array and print the word which has the maximum frequency but has less frequency than the maximum one.
 
Algorithm:-
 
1. Initialize an empty string named ANS to store the final answer.
2. Initialize a dictionary named FREQ to store the frequency of the words in the array.
3. Iterate t...read more
Answered Anonymously
Add your answer
Q3. N Queens
You are given an integer 'N'. For a given 'N' x 'N' chessboard, find a way to place 'N' queens such that no queen can attack any other queen on the chessboard.
A ...read more
Ans. Backtracking
1. Instead of checking all the places on the chessboard, we can use backtracking and place queen row-wise or column-wise.
2. Suppose we place queens row-wise, and we start with the very first row. Place the queen and move to the next row until either there is a solution or there are no viable cells left.
3. As we backtrack, check to place the queen in the different columns of the same row.
4. When we can place a queen at ...read more
Answered Anonymously
Add your answer
Q4. Four Keys Keyboard
Imagine you have a special keyboard with the following four keys:
Key 1: (A): Print one ‘A’ on screen.
Key 2: (Ctrl-A): Select the whole screen.
Key 3: (Ctrl-C): Copy selection to buffe...read more
Ans. Recursion
Approach: We can observe that if  ‘n’ < 7, the output is ‘n’ itself. Otherwise, if ‘n’ is greater than or equal to 7, then the optimal sequence of operations will end with a suffix of one Ctrl-A, one Ctrl-C, followed by one or several Ctrl-V’s.
 
If F(n) given the maximum number of ‘A’s that can be printed by ‘n’ keystrokes and ‘x’ represent the number of Ctrl-V’s at the end, then recurrence relatio...read more
Answered Anonymously
Add your answer

Q1. General question about bigadata, and it’s implementation
Add your answer
Q2. Managing program in distributed environments
Ans. 
Managing programs in distributed environments requires effective communication, collaboration, and coordination.
• Establish clear communication channels and protocols

• Use collaboration tools such as video conferencing and project management software

• Ensure all team members have access to necessary resources and information

• Establish regular check-ins and progress updates

• Anticipate and address potential challenges related to...read more
Answered by AI
Add your answer
Q3. Key challenges faced and its solutions
Ans. 
Key challenges faced and solutions as a Program Manager
• One of the key challenges is managing stakeholder expectations

• Solution is to establish clear communication channels and set realistic goals

• Another challenge is managing project scope and changes

• Solution is to have a change management process in place and regularly review project scope

• Resource allocation and management can also be a challenge

• Solution is to have a cl...read more
Answered by AI
Add your answer

Q1. Questions related to weblogic, jboss, docker Jenkins kubernetes
Add your answer

Asked to create unix shell scripts for deployment in weblogic

Q1. Questions about compensation current and expected ctc
Add your answer
Q2. Gave me details about my role in visa
Add your answer

It had 4 questions of moderate difficulty

Q1. He went deep into my resume and asked questions from each line of it
Add your answer
Q2. Then he asked me that why you have only passed 10/14 test cases in 4th question
Add your answer
Q3. I said it was from dp and I had not studied dp properly
Add your answer