Software Developer interview questions – page 6

There is a ladder of N steps.We can either take 1 step or 2 steps.In how many different ways one can climb the ladder?

Write a code to multiply two matrices of dimension M*N and N*K

For example, seq1 = "ABCDEFG", seq2 = "DBCAPFG", then the max window is 4. (ABCD from seq1 and DBCA from seq2)

How do you rotate a string of length n word by word with constant extra space in linear time ?

Find if a string is substring of other string

Given and Array of A[1..n] bits, find the length of longest consecutive substring of 0 and 1 such that number of 0s and 1s are equal?

Given two sequences of length N, how to find the max window of matching patterns. The patterns can be mutated

Why files are preferred over databases?

You are given the details of each transaction of each item i.e. item_name, quantity, price. So at the end of the day, you want top 50 items that have been sold. There are two cases: - In the first case you have fixed number of items - In the second case very large number of items – so you need to decide what data structure to be used for this

How do you quickly count the number of set bits in a 32-bit integer in linear time (with respect to the number of set bits)?

Determining width of binary tree i.e. using breadth wise traversal

Code for deleting the duplicate nodes in a sorted link list?

Printing root to leaf paths in a binary search tree

Given an Array of Integers, Find two elements in the array whose sum is closest to zero?

Evaluate Postfix expression?

You have an embedded system device. Okay? So you are given some numbers from 1-100 and unique. Now, sort these numbers?

What are views?

Function 'sum' which takes arguments, such that if both args are: int : does integer addition float : does float addition string : concatenates them Write a program in 'C' that does the same?

Write SQL Query for creating tables?

What about NESTED TABLES?

There are three threads have been assigned different work. Say, T1 takes 10 sec T2 takes 20sec t3 takes 15sec Now you have to make sure that all threads merge into one and continue as a single thread. How will you wait and all?

LetÂ's say you have 100,000 records and you want to delete 95,000 at a time and keep only 5 thousand. But in local memory you donÂ't have enough space for 95,000 records. What do you do in this case? How do you delete without any problem with time and performance?

Basic Java OOPs Concept, Singleton class, Exception Handling, Wrapper classes, transient variable, type casting, enumeration, Collections

Let us assume there are 3 baskets with different number of balls say p,q and r. Every ball has a number written on it. Now, you have to take all those balls and put them back in baskets in sorted way.?(Merge Sort)

What is Mutual Exclusion?

What is multithreading and Difference between process and thread?

An array contain 6 different numbers, only 1 number is repeated for 5 times. So now total 10 numbers in array, Find that duplicate number in 2 steps only?

Write a program to print elements of a linked list in reverse order by using same single linked list?

Html tags & ct their no of occurance of each tag & also check whether it correct or not?

Input an array and then print the repeating characters? Example: Input:1,3,23,11,44,3,23,2,3. Output:3,23