Find the integer pairs in an integer array, so that they sum up to a specific number n.
Intern Software Interview Questions
17,735 intern software interview questions shared by candidates
how would you find the shortest path between two nodes in a social network?
I was asked two questions. Q 1. You are given two version numbers of a software, like Version 10.3.4 and Version 10.3.41. Write a program to find out which of the version numbers are the latest. If version 1 is latest output -1, if version number 2 is latest output +1 else output 0 if same version. Both the version numbers are taken as string. He also asks to make the program of minimum time complexity as we can. At the end he also asked the difference between an iterative program and one with recurrence and their advantages and disadvantages. Q 2. Given two files with a list of application IDs (or some kind of data) stored in them , write a program to compare the data in the two files and output all the common data found in each. What data structure would you use and why ? Give a minimum time and space complexity algorithm. Why did you choose the particular data Structure or algorithm ?
What is the angle between the two arms of the clock at 2:40?
Questions related to data structures like "What data structure would you use for a browser's BACK & FORWARD ability"
n= 20 for (i=0;i<n; i--) print i the question was to change or replace a only one character in for loop to print 20 times.
Design a data structure that supports insert, delete min, delete max, get min, and get max, all in log(n) time.
To return the 'm' smallest numbers from a file of 'n' numbers
get the second most highest integer from an array
Say you have a single-column table of entries of variable size. Implement this table to also contain methods to lengthen one cell, cut a cell shorter, and to return which cell we're pointing at if given a certain distance from the beginning of the table. All methods need to be fast (assume a single-column table with many many entries).
Viewing 21 - 30 interview questions