Some questions on graph theory and then I was asked to write a function to check if a graph was bipartite.
Software Interview Questions
550,942 software interview questions shared by candidates
The most unexpected question was when they asked me to provide them the result of 2 to the power of 8. Really?
given a chess board that is 3 x 3 squares, and only one piece, the knight, write a program that will move the knight from any starting location to any other (given) location in the board and return an error if it can not.
Write an algorith to print a series of roman numerals.
decide whether the enter should be accepted or not for a passcode, one number missing is permitted, can be missed several times, 18687 is the passcode, then 167 is accepted, the rest should be right and in right sequence.
Possible anagrams of a string ...
given a matrix, you can move right or down only and cost of each move is 1. Find an optimal way to reach to right-bottom from top-left of the matrix.
Java question was around String pattern searching which you can do easily in around 20 minutes, if you can keep your mind calm where that clock is also ticking.
Problem Statement : 18 Ralway Stations from Tamil Nadu are given. A passenger need ticket. Upto the 5 stations journey, fare is 10 Rs. After the 5 stations, for every 5 stations, 5 Rs extra will be charged. For the full stretch journey i.e. From 1st to the last station, fare is 20 Rs. Input 1 : StationFrom - Guindy, StationTo - Kadambakkam Output 1 : Print ticket. i.e. StationFrom : Guindy, StationTo : Kadambakkam, Total Stops : 3, Total Fare : 10 Input 2 : StationFrom - Guindy , StationTo - Chennai Fort Output 2 : Print ticket. i.e. StationFrom : Guindy, StationTo : Chennai Fort, Total Stops : 8, Total Fare :15 Code should follow design principles, patterns. Test Driven Development would be preferable, not mandatory though.
Excel Sheet Problem: Given a String in method return the column number. Or in other words, convert Excel column number in integer. Input: "A" Output: 1 Input: "AA" Output: 27 Explaination: Column A is very first column in Excel, so return 1.
Viewing 1281 - 1290 interview questions