# aricent placement paper - interview otherTotal Views 674

 Paper Title :  aricent placement paper - interview other Test Location : BMS Coll. of Engg.,Bangalore Posted Date : 8 Aug 2008 Paper Type : Interview other #p_desc(line-height:1.8em;font-size:11px;font-family:verdana;) #p_desc p(padding:0px;margin:0px;font-size:11px;) ARICENT PAPER ON 8TH AUGUST AT BANGALOREHi 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.The duration of the written test was one hour.There is three sections A,B,C.SECTION A:- All questions in this section are compulsory.1. A bottle and a cap totally cost 110 rupees. Bottle costs 100 rupees more than cap. What is the cost of bottle and cap ?2. Given a number N, print all factors of N?3. A real number Y is chosen at random such that 0<=y<=100. What is the probability that y-floor(y) >1/3.SECTION B:- Answer any 3 out of the 4 questions below.Score is awarded based on the space and time complexity of the progrm.1. Given an array of integers (positive or negative) find a continuous sequence of elements that gives the maximum sum and print that max. sum. (Extra points if you can give an O(n) solution).Example Input:- {1,2,-5,6,9,0,-10,4}Output:- 152. Given two strings S1 and S2 find if S2 can be formed by a circular shift of S1.Example Input:- ASDF DFASOutput:- True.Example Input:- ASDF FDSAOutput:- 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 71 0 -97 8 9Output:- 252. Given a set of integers, print the powerset of the given set.Example Input:- {1,2,3}Output:-1231 21 32 31 2 33. 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:- 5I 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..