Open In App

Visa Interview Experience | On-Campus Internship

Improve
Improve
Like Article
Like
Save
Share
Report

VISA Inc visited our college (NSIT, Delhi) on February 2020 for hiring interns.

Round 1: Coding Round

The round was held on Hackerrank coding platform. It was an 1.5 hour long test comprising of 4 coding questions. The questions were as follows:

Q1 –You are given an array of n points (xi, yi) in the plane, and the problem is to return the distance between closest pair of points in the array.

Solution  : https://www.geeksforgeeks.org/closest-pair-of-points-using-divide-and-conquer-algorithm/

Q2 – We were given string of n, where str[i] denotes the binary number . For example if str[i]=”3415″ then our deduced binary number will be : 11101 (set bits on position 1, 3, 4 and 5 from end, positions not given can be assumed to be zero). Problem was to sort these strings on increasing order of their binary numbers.

Hint : Use comparator function to sort these strings.

Q3. It was a DP+Greedy problem. ‘N’ machines were given with their ‘efficiency’ and ‘duration’ and a formula was given that, Best Fit for ‘K’ machines=(sum of efficiency of ‘K’ machines) * (minimum of duration of ‘K’ machines). ‘K’ was given, problem was to select ‘K’ machines such that ‘Best fit for ‘K’ machines’ is maximum.

Q4 – You are given array of processes with each  process having ‘id’ and ‘run time’ of process. We were required to sort the processes using comparator function.

About 150 students sat for this round and 16 students were selected for the next round.

Round 2: Technical cum HR Round

The interviewer asked for my CV then asked me to tell more about myself. He then introduced himself. He asked about my likes and my dislikes I had projects on front end development, he then asked me about these projects and how I used javascript in them.

As my branch is Information Technology, he asked me the difference between Computer Science and IT. He then gave me this question :

There are eight identical-looking coins; one of these coins is counterfeit and is known to be lighter than the genuine coins. What is the minimum number of weighings needed to identify the fake coin with a two-pan balance scale without weights?

and asked my approach to solve this question. We discussed this question for about 10 min and with different scenarios and if-nots .

He then asked me How will I explain ‘What Memory is’ to a 5 year old kid. He asked me the differences between dynamic and static memory and how to implement the same in C++. He asked me about Dangling pointers and what Memory leak is and how can we avoid it. What smart pointers are and why one should use them .

He also asked me about classes and objects and how OOPS programming is different from procedural style of programming.

He asked me some Probability questions later on like what is the probability that one is color blind or not ?. After that, he gave me a Coding question which I was supposed to write in a paper. Question : Print all the possible palindromes in a given string. He then modified the question a bit and asked my approach for the same.

It was about 40 to 45 mins long, we shook hands and I left. The very day result was declared. Total 7 students got selected and I was one of them .

 


Last Updated : 24 Feb, 2020
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads