Sapient

Instruction :1. You have to write code for the following program.2. You can use any language but ( java , c++ preferable)3. Do not write any input function or main function.4.Please complete feed back form5.Make required assumption.6.Do write comment where necessary.7.Follow flowchart and algorithm if required.
Program 1.Reservation.there are 67 seats in train . there are only 5 seats in a row and in lastrow there are only 2 seats.One person can reseve only 5 seat at a time.If person reserving seat , the care is atken that he may get all in row. ifseats are not available in row then the arrangement is so that person groupget nearby seats.
the following class is givenpublic class seat{char name;int seat;boolean isSeatempty}
1.Draw require class digram and object diagram.2.Write function seatallot(int noofperson)to allocate seat with seat nuber printed for the each name.
Program 2.Stringreplace
The forum is going on and administartor find that some people use abusing orbad lnaguage in discussion.so he decided that when he uses such language itwas replacedc with beap.
likesome string is given and it contain word idiot and bla bla ba.... you have to replace the word with ###
the word is listed in some look up table.in Max_list_word
I think u got idea.
question:1. draw class digram,and use appropriate data structure.2. write function replacestring()
all questions are put in my word , so if i mistake plaese bear with me. buti tried my best to inform you guys.


1. design a class diagram or date model for this problem:
A company has some clients and some officers. Also it has some rooms to be used for meetings between client and officers. one officer is responsible for each room. and room has unique room id. a meeting will be aranged only when the officer and client are free and room is also free. the officer and clients must be registered to the system which will give them unique email ids. arrange the meetings. dont write ode.
2. write a program to find the occurance of charachers '!', '$' '?' '.' ',' etc. Also write a function to replace all odd occurance of '?' to '.'.
3. there was a given program to insert a value at the proper postion in a doubly linked list. there was some logical error in that due to which it was not working properly. find out that error. it was easy.


You have to write two programs .in any language .preferably c++ and java.
Program 1.Name : Post - mailsSome conditions are given like if you cover some distance you have to pay this amount , if postal weight is this then u have to pay this amount .Thus five to six conditions are given , you have to write the program to get the distance of post – mail / sort / print / the result .Very simple program just use if and else loop .Given : getdistance() is function which gives you the distance between two cities.
Program 2 Name : compress and decompress the string .
One string is given like : aaabbbbbcddddeeee You hav to compress the string like a3b5c1d4e4
And it may happen while transferring the compress string some non alphanumeric characters can add in compressed string so compressed string can become a@3b%5c*1d$4e4 like this you have to remove this extra characters.
Those who cleared this test hav technical interview round
Technical interview : 50 minutes technical interview .10 min:Debuggingq1 .They had given me one program for debugging. The program is in java .and don’t hav any syntax error. Just logical error.
10 min : Then told me to correct the mistake I had done in 2nd round answer paper.
10 min :About My project
10 min :curriculum /academic subjects .10 min :Extra activity – like IEEE membership / achievements / seminars / paper presentation / competitions etc.
5 min: Feedback .


TEST 1part 1. They gave a Java Program to convert the numeric to Words, and there was a bug in it. we have to solve it and give the comments. There is no Syntax error but only the logical error.The program compiles without errors and runs, but the desired output is not got. for exampleInput: 456Output : four hundred and fifty six (correct)
Input :14000Output : hundred and fourteen thousand.(wrong)Desired output : fourteen hundred thousand.
Input :235126output : hundred and two hundred and thirtyfive thousand hundred and one hundred and twenty six(wrong)
I am not much clear about the question but frame it out.(15 minutes)
part 2. you have to write a program to calculate the sales price of the product for a given conditions. it is very simple.(20 minutes)
part 3. You need to create a class diagram or data model for the given requirements. the requirement is as follows In a village there are only few families and there were only one newspaper/magazine agent. there are lot of news paper and magazine available and every month a new magazine or newspaper it introduced. Every family is getting at least one newspaper or magazine. Every month at the end the cost is calculated and collected. Suppose if a family wants to cancel the subscription, they should be able to do it at any day of the month. The family should be billed only for the days which they got the newspaper or magazine. The agent plans to buy a computer and proceed. Please create a class diagram or data model which helps him in developing a new software for it. Do not write the code or Flowchart.(25 minutes)
part 4. Please describe in 50 words. explain a situation in which you helped a person to excel in life in the field which you are more familiar and the person is nil about it.(3 minutes)


round1: write 2 programs on paper in 1 hour { .based on chair char in trains function toallot seats to people with some conditions like try togive them consecutives one etc .based on strings like give string removetoxic words like stupid etc by ### }round2: write 2 programs on paper in 1 hour { .based on postal system,how to decide the amtpayable to companies sending post everyday, sortingthem,discount and many more requirements. .to compress the data send across the companyand filter out the corrupted data. }round3: technical discussion for abt 45 mins on 2programs of round 2 additional 2 programs to seach an elementimmediately gr8r then all present in an array withoutsorting and a modified version of it to handle allerror conditions. etc what questions I haveround4: behavioual interview 1(HR) for abt 45 mins { tell abt urself strengths weaknesses describe deployment of one full project anyone why sapient what can u bring on table conflicts in team and how were they ressolved etc. what questions I have }round4: behavioual interview2(HR) for abt 30 minssimilar to round3 {one extra question based on ur technologicalskills one thing u want to do to change the nationaltogether} what questions I have round5: Director's meeting(HR) for abt 15 mins Describe abt all the ppl u have met earlier inthe process What questions I have + what I know abtsapientround6: President's meeting for abt 10 mins + close ofprocess including all negotiationsround7: final meeting where u get the offer cumjoining letter