Software Developer interview questions – page 3

Write algo for reversing a linked list

find out the subset of an array of continuous positive numbers from a larger array whose sum of of the elements is larger in comparision to other subset. eg: {1,2 5 -7, 2 5} .The two subarrays are {1,2,5} {2,5} and the ans is {1,2, 5} as its sum is larger than{2,5}

You are given two strings s1 and s2.Now, find the smallest substring in s1 containing all characters of s2

What if any other company offer more than what they offer?

Working environment or high salary?

Given a linked list with loop, how would you find the starting point of the loop ?

Find a number a matrix mat[m][n] where all the rows and columns are sorted non-decreasingly. What will be the complexity of the solution

Given an array of integers, print all possible permutations. Also explain your approach

Design a Stack DS that also prints in O(1) the minimum element you pushed in the stack

You have a stream of bytes from which you can read one byte at a time. You only have enough space to store one byte. After processing those bytes, you have to return a random byte. Note: The probability of picking any one of those bytes should be equal

Find if a given Binary Tree is BST or not

Devise an algorithm to determine the Nth-to-Last element in a singly linked list of unknown length. If N = 0, then your algorithm must return the last element. You should parse the list only once

Find angle between hour hand and minute hand in clock if time is given? Write a program or pseudo code?

A hash function was written to convert a string into a hash. Write a un-hash function to revert it(from hash to string)?

Find if a given directed graph is cyclic or not

A lot of discussion on my resume, experience etc

Parse the XML? and store the output in JSON. Discussed different approaches?

Print prime numbers in a given range and optimize the solution?

How to write a Connection class to MySQL database using PHP?

What are the different types of error in php?

How session works in php?

Find missing element in an array of elements from 0 to n-1?

Write a regex for email validation?

Write a singleton class in php?

WAP to get smallest plindron number larger than the given no?

WAP to check if linked list elements is a palindrome without using any extra space?

Find the first non repetitive character in a string?

What is connection pooling

How to increase php memory at run time, if it exhausts?

What all we can do with php.ini?