Given heads of two linked lists. Find if the two linked lists intersect. Solution should not use extra memory.
Software Interview Questions
550,042 software interview questions shared by candidates
Print a singly-linked list backwards, in constant space and linear time.
Mark likes to listen to music while travelling. His iPod™ contains N songs and he wants to listen to L (not necessarily different) songs during a trip. So he creates a playlist such that: • Every song is played at least once. • A song can be played again only if at least K other songs have been played Mark wants to know how many different playlists are possible. Can you help Mark determine this number? As the number can be very large, display number modulo 1,000,000,007. You are given N, K and L.
identify the number of 1s in an integer is odd or even
If you have a file containing millions of integers, how would you sort the data in the file using extremely limited resources, such a s 1GB of memory?
evaluate an expression following BODMAS rules
Given an input string and a target string, find the minimum substring of the input string that contains all of the characters in the target string
What excited you about working in the company?
First round was online test which contains 75 aptitude,reasoning and english questions and 5 programs you have to execute either in c++ or java.Online test is conducted by deselect.this pattern is similar to the amcat pattern.
Recently I attended the interview at Google and I was asked "You are given a sorted list of disjoint intervals and an interval, e.g. [(1, 5), (10, 15), (20, 25)] and (12, 27). Your task is to merge them into a sorted list of disjoint intervals: [(1, 5), (10, 27)]."
Viewing 261 - 270 interview questions