Software Engineer 2 Interview Questions

Senior Software Engineer

Interviewed at Virtusa

3.7★

Sep 19, 2010

if there are 6 people in a team, how many handshakes will be there

Software Engineer

Interviewed at LinkedIn

3.8★

Jul 26, 2011

Find median of an infinite stream of integers in O(1) time

Software Engineer Intern

Interviewed at Google

4.4★

Jan 16, 2011

You are climbing a stair case. Each time you can either make 1 step or 2 steps. The staircase has n steps. In how many distinct ways can you climb the staircase ?

Software Engineer

Interviewed at Google

4.4★

Dec 5, 2011

Write a program to compute if one string is a rotation of another.

Software Engineer

Interviewed at Meta

3.5★

Jan 26, 2012

Given an unsorted array of integers, find a 3-element subset that sums to zero

Software Engineer

Interviewed at Meta

3.5★

Mar 12, 2012

A period of time where users login and logout, given a sets of login and logout time pairs, write a function that can show the number of users online at any given time.

Senior Software Engineer

Interviewed at Zalando

3.6★

Jul 3, 2017

1. Given a array of integers find the index which partitions the array to two with high numbers and low numbers. For example [5, -1, 3, 8,6] the index 3 will partition the array to [5,-1,3] and [8,6] all the numbers in the second partition are greater than first. The solution has to work in O(n).

Senior Software Engineer

Interviewed at Microsoft

4★

Mar 18, 2009

Given a set of people, one of them is a celebrity. You have a 2D array which describes which people know each other, that is [N, M] is true if N knows M. The celebrity will not know anyone (except them self) and everyone will know the celebrity. Find an order N algorithm to find the celebrity.

Software Engineer

Interviewed at Ooyala

3.3★

Dec 17, 2010

Given two integer arrays. Find the Largest Common sub array. For example, arr1 = {1,2,3,2,3,2} arr2={2,2,3,3,4,5}, the largest common sub array is {2,2,3,3}

Assistant Software Engineer

Interviewed at Nucleus Software Exports

3.7★

Apr 16, 2016

Q1. Print the 1st and 100th element of Fibonacci series together, 2nd and 99th element and so on. Q2. Print the following pattern 1 2 4 3 6 9 4 8 12 16 5 10 15 20 25. (Condition was using one for loop)