Software Developer interview questions

What is inheritence

Given a function which upon input x returns f(x) write code to evaluate integral a to b f(x)dx (what is the maximum accuracy of your algorithm)

What is use of OOO programming?

How do you design a website which displays say top 1000 products with product rating updating every second?

Given a million points and a new point P find a point closest to P(you can do preprocessing)

Implement a specialStack class which should support O(1) push O(1) pop and should return minimum element in the stack in O(1) time

Explain polymorphism and other OOPS concepts

How to use Intent foags?

Given an array and a number find a pair of integers in the array whose sum is equal to given number.

Find lca of 2 nodes in a binary tree (write pseudocode)

All about SQL joins,data warehouse.

There are four round 1 is programming 2is technical 3 is management hr 4 is hr

Removing duplication of words in a string using perl script

I was asked about my favorite subject, opted computer networks. So, was asked about computer networks basics like ISO OSI, virtual LANs, QoS, AdHoc networks, WiiMax and Wifi

Heap memory and stack memory? Local variables are stored where? What is memory tables?

Reverse a linked list?

How can you stop man in the middle attack over an insecure communication line without using any kind of encryption ?

What is the difference between http and https?

Implement funcionality of 1000 of students giving a online test and timer is running. You have to calculate th etime when test is tarted and auto-matically stop the test when test is ended. Handle the scenarios like power failure. test should start from where it stopped

WAP of prime number using reursion?

Asked about one of my projects I mentioned in my resume?

Find if a number is a power of 2 or not?

Given a doubly linked list with one pointer of each node pointing to the next node just like in a singly linked list. The second pointer(arbit pointer) however can point to any node in the list and not just the previous node. Write a program in to create a copy of this list

What is left join. Give example. And Full outer join?

What is magic functions and autoloading in PHP?

Given three arrays sorted in non-decreasing order, print all common elements in these arrays. Examples: ar1[] = {1, 5, 10, 20, 40, 80} ar2[] = {6, 7, 20, 80, 100} ar3[] = {3, 4, 15, 20, 30, 70, 80, 120} Output: 20, 80

A puzzle. You will be given with a 3 Litre container & a 7 Litre Container. Measure exactly 5 Litres of water

iven a table "student" of with columns Name and Marks. You have to write a SQL query to get the 2nd highest marks from the table. Also write a query to find the nth highest marks, where n can be any number

Design database schema for a movie site.Where user can watch the movie,genre of movie,give ratings and recommended movies to user.Also Write an algorithm to show recommended movies to user

By tossing a coin we can get either head or tail, i have a function toss() which return head or tail with equal probability