TCS
Company
undefined
a call center agent has a list of 305 phone numbers
of people in alphabetic order of names (but she does
not have any of the names). She needs to quickly
contact Deepak Sharma to convey a message to him.
If each call takes 2 minutes to complete, and every
call is answered, what is the minimum amount of time
in which she can guarantee to deliver the message to
Mr Sharma.
Read Solution (Total 6)
-
- Since the agent does not have any of the names, he calls all 305 numbers. Depending on the response, he divides the number into two halves 305/2 i.e. 152 or 153(choose as you like,I chose 152), if the name deepak sharma lies in first half of 152, then he calls all 152 numbers and check each time dividing by 2 until he finally connects with deepak sharma... so the sequence will be 152,76,38,19,9,4,2,1,0. since total number of tries is 9... minimum time required will be 9*2= 18minutes
- 9 years agoHelpfull: Yes(36) No(2)
- How can we divide the numbers,based on response?Plz....anyone explain......!
- 9 years agoHelpfull: Yes(5) No(1)
- the call center agent first calls 305 and asks their name(worst case) then calls the middle no. i.e. (305/2)=152.5(take 152 or 153 depends on you) and asks them their name to get an idea of whether to go to left or right side of (152 (my take)) no. directory and suppose person replies R then agent will go to left side and again call (152/2=76) and asks their name and in similar way filter the list by either going to left (or right side ) and thus the list will be shortened as 305,153,76,38,19,9,4,2,1 .So minimum time= 9*2=18 mins.
- 9 years agoHelpfull: Yes(4) No(0)
- ans 16min....0th case will not be included,bcoz 0th person will be the same person.
- 9 years agoHelpfull: Yes(1) No(0)
- It can be done by balancing method Firs split into two set of numbers
152 153 -Comparison Count -1
If you check the last person name if it is less than D then take first pair
and start splitting
76 76 -Comparison Count -2
38 38 -Comparison Count -3
19 19 -Comparison Count -4
9 10 -Comparison Count -5
4 5 -Comparison Count -6
2 2 -Comparison Count -7
1 1 -Comparison Count -8
0 Count 9 hence
9*2=18 minutes - 9 years agoHelpfull: Yes(1) No(0)
- since those are in alpha numaric order but doent have names.(like binary search algorithm).
- 9 years agoHelpfull: Yes(0) No(0)
TCS Other Question
two identical circles intersect so that their centres and the points at which they intersect form a square of side 1 cm the area in sq .cm of the portion that is commin to the two circles is
pi/2-1
4
root 2
root 5
A semicircle is drawn with AB as its diameter from c a point on AB a line perpendicluar to AB is meeting the circumference of thr semicirlce at D Given that AC =2 cm and cd=6 cm the are of th semicircle in sq.cm will be
50pi
55
31
82
what is the distance in cm between two parallel chords of lenghts 32 cm and 24 cm in a circles of radius 20 cm
4 28
3 21
2 14
1 7
Two full tanks one shaped like a cylinder and the other like a cone contain liquid fuel the cylindrical held 500 litres more than the conical tank After 200 litres of fuel is pumped out from each tank the cylindrical tank now contains twice the amount of fuel in the conical tank how many liters
of fuel did the cylindrical tank have when it was full
1200
1100
700
1000
find the number of zeroes in the experssion 15*32*25*22*4075*98*112*125
9
14
7
12
the price of a commodity (in rupees per kilogram is 100+0.1n, on the nth day of 2007 (n=1,2,,,,100),
and then remains constant,on the other hand the price of another commodity in rupees per kilogram is 89+0.15n ,on the nth day oof 2007(n=1,2,...,365)
on the which date in 2007 will the prices of the tthese two commodities be equal?
may 20
may 21
april 10
april 11
I how many ways can 7 different objects be divided among 3 persons so that either one or two of them do not get any objects?
381
84
36
180
in how manys ways can the letters of english alphabet be arranged so that there are seven letters between the Aand B and no letter is repeated?
36*24!
18*24!
24P7*2*18!
24P7*3*18!
In this question x^y means X raised to the power Y how many integer x satisfy the equation (x^2-x-1)^(x+2)=1
4
2
3
none
Three distinct single dogit numbers A,B and C Geometric Progession I abs(x) for real x is the absolute of x(x if x is positive or zero and -x if x x is negative ) then
the number of different possible values of abs(A+B-C) is
5
4
3
6
two vechicles A and B leaves from city Y to city A overtakes B at 10.30am and reaches city X at 12.00pm
It waits for 2hrs and returns to city Y.on its way it meets B at 3.00pm and reaches city Y at 5.00pm .B reaches city x waits for 1 hr
and returns to city Y after how amny hour will B reach ciy Y from the time A overtook him for the first
time?
41.5 hrs
50 hrs
37.5 hrs.
49.5hrs
two identical circles intersect so that their centres and the points at which they intersect from a square of side
1 cm the area in sq.cm of the portion that is common to the circles is
root 5
root 2-1
pi/2-1
4
what is the distance in cm between in cm two parallel chords of lenghts 32 cm and 24 cm in a circle
of radius 20cm
4 or28
1or7
2 or14
3 or21
Two consective numbers are removed from the progression 1,2,3, n the arithmetic mean of the remaining number is 26 1/1 the values of n
n is
81
60
50
Addition of 641 + 852 + 973 = 2456 is incorrect. What is the largest digit that can be changed
to make the addition correct?