1) a simple quest to debug a given node from linklist :: remember dont rewrite the whole code again .. point out bugs and right code for tat
2) 2nd quest was a given code to find output, it ws the recursive LCS problem
3) 3 rd was the code to find an element in rotated array
4) 4th was to write test cases for server client
like client sends req : GET file1.txt and server responds by sending file
5) Design a mobile application to allow blogging experience on the phone
Its always better to ask quest frm them to clarify as I did in 5th quest
Interviews::
1st interview
1)project quest .. project was antispamming so he asked abt ways to SEO
2)2 arrays given first of size >(M+N-1) with M elements filled up 2nd array has N elements , both sorted .. return merged sorted array "test it"
3)Program Manager question : ways to improve Ranchi , my client is a Municipal Corporation Commisioner
2nd inerview
1)spiral array print
2)write code to see if two rectangles overlap : simple rectangles, sides parallel to x or y axis
3)iterative tree traversal
3rd interview
1)Project again : Anti-Spamming
2)Given an array of size M*N , the place where 0 is present , say A[i,j] is 0 then make all elements of row i and all elements of col j 0.. for all 0s present in original array "test it"
4th interview
1)implement stricmp (ignore case strcmp)
2) 100 Kb block of memory given ... you have to allocate queues from the memory such that
- number of queues are dynamic
- size of queues is dynamic
- use 90% of space effeciently
make class for queue with behavior
getByte(char c) :: get a byte from memory and put char c there
putByte() :: send a byte back to memory
I was finally chosen for Developer's profile
