Paper Title : aricent placement paper - interview other Test Location : BMS Coll. of Engg.,Bangalore Posted Date : 8 Aug 2008 Paper Type : Interview other |
|
ARICENT PAPER ON 8TH AUGUST AT BANGALORE Hi frndz, My self Md. Hasnain from BMS College of Engg, Bangalore S7 solution came to our campus on 8th of August 2008, so i m giving the questions what i have.There was written test, technical and then hr round. 2. Given two strings S1 and S2 find if S2 can be formed by a circular shift of S1.
Example Input:- ASDF DFAS Output:- True. Example Input:- ASDF FDSA Output:- False. 3. Write a program to reverse words in a string. Please note that you must not reverse the characters but reverse the words. (Extra points if you can reverse it in-place without using additional space). Example Input:- "This is an example" Output:- "example an is This" 4. Given an integer array find the longest sequence of non-decreasing numbers. In case of a tie, print that series that appears first in input. Example Input:- {5 10 15 12 13 17 19 13 14} Output:- {12 13 17 19} SECTION C:- Answer any 2 out of the 3 questions below. 1. given a 2-dimensional grid of integers, find a rectangle with maximum sum and print the sum. Example Input:- -2 5 7 1 0 -9 7 8 9 Output:- 25 2. Given a set of integers, print the powerset of the given set. Example Input:- {1,2,3} Output:- 1 2 3 1 2 1 3 2 3 1 2 3 3. You are given an image of a surface photographed by a satellite.The image is a bitmap where water is marked by '.' and land is marked by '*'. Adjacent group of '*'s form an island. (Two '*' are adjacent if they are horizontal, vertical or diagonal neighbours). Your task is to print the number of islands in the bitmap. Example Input:- .........** **......*** ........... ...*....... *........*. *.........* Output:- 5 I have given all the questions, hope it will help in your preparations.I didn't get placed to this company but after that i got placed in Aricent so friends be confident and do well.Remember only three things.......Hardwork,Confidence,Luck...All the best.. |