Career Help & Jobs in India » For Software Jobs

Reliance Communications recruits engineers with Telecom background for Trivandrum

careerman77 — Thu, 24 Apr 2008 02:41:54 +0000

Reliance Communications recruits engineers with Telecom background for Trivandrum

Qualification
B Tech Electronics/ Electrical/ Mechanical (Preferably with telecom back ground) / MBA

Experience
8-12 Years in Sales in Telecom, ISP, Broadband, Office Automation, IT Experience in handling large accounts, Knowledge of IT, Telecom Technology savvy and updated with latest trends in Broadband and Telecom

Salary
As per Industry standards

Number of vacancies
2 for immediate recruitment

Nature of work
JD - Ownership of assigned Accounts.
Single point of contact of contact for RCOM products & Services

Responsible for new acquisition, Revenue maximization, Maximise realisation, Retention and Revenue collection in Named Accounts

Ensuring Customer Satisfaction

Product penetration in assigned Accounts

Updating CSM (or Enterprise Business Head) on Competitor moves and Strategies in NAs.

Working with Pre-Sales to develop Customized Solutions for NAs

Location - Trivandrum.

Candidates can email their bio-data to bejoykothari@relianceada.com

Call Er Bejoy Kothari on his mobile 00919349375475

Maples ESM Technologies Ltd recruits MainFrame Professionals

careerman77 — Wed, 23 Apr 2008 12:08:05 +0000

Company: Maples ESM Technologies Ltd
Location: Pune
No. of Vacancies: Unspecified
Experience Required: Exp(1+)
Field: IT
Salary: As per company norm
Date of Issue: 4/23/2008
Closing Date: Till Vacancy Not Filled

Experience: 1 - 4 Years

Location: Pune

Compensation: On par with industry standards

Education:
UG - Any Graduate - Any Specialization

PG - Any PG Course - Any Specialization

Industry Type: IT-Software/ Software Services

Functional Area: Application Programming, Maintenance

Job Description

Mainframe Application Developer - COBOL,JCL,VSAM,CICS with Assembler experience of atleast 1.5 years.
Pune based requirement.

Desired Candidate Profile

B.E/MCA/MCS/Any Graduate with minimum experience of 1.5 years on MAINFRAME ASSEMBLER skills.
Good communication and interpersonal skills.
Team player desired.
Pune based position.

Company Profile
Maples ESM Technologies is focused on Enterprise Solutions. Our Consulting Practice includes Enterprise Systems Management (ESM) and Enterprise Application Development and Integration.

Maples ESM is a global IT infrastructure solution consulting company. Main focus is managing IT infrastructure effectively. Our services are supported by a very strong training division which evolves professionals in mainframe application.

Our Consulting Practice includes Enterprise Systems Management (ESM) and Enterprise Application Development and Integration

For more details browse: www.maplesesm.com

Contact Details

Company Name: Maples ESM Technologies Ltd

Website: http://www.maplesesm.com

Executive Name: Pallavi Rajput

Email Address: pallavi.rajput@maplesesm.com

“Sasken” recruits Software Engineer

careerman77 — Wed, 23 Apr 2008 11:32:44 +0000

”Sasken” recruits Software Engineer

Company: Sasken
Location: Bangalore
No. of Vacancies: Unspecified
Experience Required: Exp(1+)
Field: IT
Salary: As per company norm
Date of Issue: 4/23/2008
Closing Date: Till Vacancy Not Filled

Sasken, a pioneer in telecom R&D outsourcing offers a unique combination of complementary IP software components, research and development consultancy and software services to leading semiconductor manufacturers, network equipment companies and global wireless handset developers.

As a part of Sasken, you can look forward to charting the future course of telecom technology worldwide.

Designation SE/SSE for 3G Development

Job Description:

Sasken Communication Technologies Bangalore (www.sasken.com) (A CMM Level 5 Telecom Company) looking for the following for the following positions

Position: SE/SSE/ for 3G-development

Good Design & Development in wireless Domain
Programming Skills : C /C++
OS Skills : Unix Flavours, VxWorks, UNIX

3G-dev

Mandatory Skills :
Should be proficient in C /C++.
Should know about 3GPP standards,
Worked in Callp processing.( working on NodeB in the application layer NBAP)

Desired skills:
Worked in UMTS.
Any protocol RLC/MAC/RNC/EVDO
Good analytical and debugging skills.
Work includes Sustenance/Development and Testing.
Should have very good debugging skills.

Work Location: Bangalore

Experience:1-5yrs

Education: BE/BTech/MCA/MSc/MTech/ME

If you are interested please send your updated resume with the following details to SAPna.shetty@sasken.com

Current Salary:
Expected Salary:
Notice Period:
Date of Birth:

Desired Profile
Position: SE/SSE/ for 3G-development

Good Design & Development in 3g..
Programming Skills : C /C++
OS Skills : Unix Flavours, VxWorks, UNIX

3G-dev

Mandatory Skills :
Should be proficient in C /C++.
Should know about 3GPP standards,
Worked in Callp processing.( working on NodeB in the application layer NBAP)

Desired skills:
Worked in UMTS.
Any protocol RLC/MAC/RNC/EVDO
Good analytical and debugging skills.
Work includes Sustenance/Development and Testing.
Should have very good debugging skills.

Work Location: Bangalore

Experience:1-5yrs

Education: BE/BTech/MCA/MSc/MTech/ME

Experience 1 - 5 Years

Industry Type IT-Software/ Software Services

Functional Area Telecom Software

Education
UG - B.Tech/B.E. - Any Specialization
PG - M.Tech - Any Specialization;MCA - Computers

Location Bengaluru/Bangalore

Keywords 3G , RNC , UMTS , rlc , mac , callp , evdo , w - cdma

Contact
sapna
139/25, Ring Road
Domlur
Bangalore - karnataka ,IN 560071
Telephone 91-080-5355501

TCS Campus Recruitment Question Paper

morgan — Tue, 19 Feb 2008 03:51:24 +0000

Company Profile

Tata Consultancy Services Limited (TCS) is the world-leading information technology consulting, services, and business process outsourcing organization that envisioned and pioneered the adoption of the flexible global business practices that today enable companies to operate more efficiently and produce more value.

TCS commenced operations in 1968, when the IT services industry didn’t exist as it does today. Now, with a presence in 34 countries across 6 continents, and a comprehensive range of services across diverse industries, it is one of the world’s leading Information Technology companies. Six of the Fortune Top 10 companies are among TCS’s valued customers.

TCS is a part of one of Asia’s largest conglomerates - the TATA Group - which, with its interests in Energy, Telecommunications, Financial Services, Chemicals, Engineering & Materials, provides the company with a grounded understanding of specific business challenges facing global companies.

Tata Consultancy Services Sample Test#1

Note : The verbal section of TCS’s question papers contain multiple choice questions in which a word and four choices will be given. The candidates should find from the choices, the word having a similar meaning to the one given in question.

QUANTITATIVE SECTION

1. If two pencils cost 8 cents, then how much do 5 pencils cost? Ans. 20 cents

2. Some work is done by two people in 24 minutes. One of them can do this work alone in 40 minutes. How much time does the second person take to do the same work ?

Ans. 60 minutes

3. A car is filled with four and half gallons of fuel for a round trip.If the amount of fuel taken while going is 1/4 more than the amount taken for coming, what is the amount of fuel consumed while coming back? Ans.2 gallons

4. The lowest temperature in the night in a city A is 1/3 more than 1/2 the highest during the day. Sum of the lowest temperature and the highest temperature is 100 degrees. Then what is the low temp? Ans.40 degrees

5. Javagal, who decided to go to weekend trip should not exceed 8 hours driving in a day. The average speed of forward journey is 40 miles/hr. Due to traffic on Sundays, the return journey’s average speed is 30 m/h. How far he can select a picnic spot?

a) 120 miles b) between 120 and 140 miles c) 160 miles Ans. 120 miles

6. A salesperson by mistake multiplied a number and got the answer as 3, instead of dividing the number by 3.What is the answer he should have actually got? Ans. 3

7. A building with height D shadow up to G. What is the height of a neighbouring building with a shadow of C feet? Ans. (C*D)/G

8. A person was fined for exceeding the speed limit by 10 mph. Another person was also fined for exceeding the same speed limit by twice the same. If the second person was traveling at a speed of 35 mph, find the speed limit. Ans. 15 mph

9. A bus started from bus stand at 8.00am, and after staying for 30 minutes at a destination, it returned back to the bus stand. The destination is 27 miles from the bus stand. The speed of the bus is 18mph. During the return journey bus travels with 50% faster speed. At what time does it return to the bus stand? Ans. 11.00am

10. In a mixture, R is 2 parts and S is 1 part. In order to make S to 25% of the mixture, how much of R is to be added? Ans. One part of R

11. Wind flows 160 miles in 330 min, for traveling 80 miles how much time does it require? Ans. 2 hrs 45 mins

12. With a 4/5 full tank a vehicle can travel 12 miles, how far can it travel with a 1/3 full tank Ans. 5 miles

13. There are two trees in a lawn. One grows at a rate 3/5 of the other in 4 years. If the total growth of trees is 8 ft. What is the height of the smaller tree after 2 years

Ans. 1 1/2 feet

14. Refer to the figure below. A ship started from P and moves at a speed of I miles per hour and another ship starts from L and moving with H miles per hour simultaneously. Where do the two ships meet?

||—g—||—h—||—i—||—j—||—k—||—l—||

PG H I J K L are the various stops in between denoted by || . The values g, h, i, j, k, l denote the distance between the ports. Ans. Between I and J, closer to J

15. If A is traveling at 72 km per hour on a highway. B is traveling at a speed of 25 meters per second on a highway. What is the difference in their speeds in m/sec. Ans. 1 m/sec

CRITICAL REASONING SECTION

The critical reasoning section consists of some passages followed by 4 to 7 questions per passage. The questions are such that they require ability to read fast and comprehend. The questions asked in this section have three choices TRUE, FALSE, CAN’T SAY. Some examples of questions are given below. Please note that these passages are not the exact passages asked. The passages used a good deal of difficult words which have been removed in this reproduction. Also the passages appearing in the actual paper are much lengthier.

Directions: Answer the questions given below the passage or statement as true, false or can’t say.

PASSAGE A: My father has no brothers. He has three sisters who has two children each.

Answer 1-5 based on the passage A

1.My grandfather has two sons . Ans. False

2. Three of my aunts have two sons. Ans. Can’t say

3. My father is only child to his father. Ans. False

4. I have six cousins from my mother side. Ans. Can’t say

5. I have one uncle. Ans. Can’t say(uncle can be from the mother’s side as well)

PASSAGE B: Ether injected into gallbladder to dissolve cholesterol based gallstones. This type one day treatment is enough for gallstones not for calcium stones. This method is alternative to surgery for millions of people who are suffering from this disease.

6.Calcium stones can be cured in one day Ans. False

7. Hundreds of people contains calcium stones Ans. Can’t say

8. Surgery is the only treatment to calcium stones Ans. True

9. Ether will be injected into the gallbladder to cure the cholesterol based gall stones

Ans. True

PASSAGE C: Hacking is illegal entry into another computer. This happens mostly because of lack of knowledge of computer networking. With networks one machine can access to another machine. Hacking go about without knowing that each network is accredited to use network facility.

Answer questions 10-12 based on passage B

10. Hackers never break the code of the company which they work for Ans. Can’t say

11. Hacking is the only vulnerability of the computers for the usage of the data Ans. False

12.Hacking is done mostly due to the lack of computer knowledge Ans. False

PASSAGE D: Alpine tunnels are closed tunnels. In the past 30 yrs not even a single accident has been recorded for there is one accident in the rail road system. Even in case of a fire accident it is possible to shift the passengers into adjacent wagons and even the live fire can be detected and extinguished with in the duration of 30 min.

Answer questions 13-16 based on passage C

13. No accident can occur in the closed tunnels Ans. True

14. Fire is allowed to live for 30 min Ans. False

16. All the care that travel in the tunnels will be carried by rail shutters. Ans.True

PASSAGE D: In the past helicopters were forced to ground or crash because of the formation of the ice on the rotors and engines. A new electronic device has been developed which can detect the watercontent in the atmosphere and warns the pilot if the temperature is below freezing temperature about the formation of the ice on the rotors and wings.

Answer questions 17-20 based on passage D

17.The electronic device can avoid formation of the ice on the wings Ans.False

18. There will be the malfunction of rotor & engine because of formation of ice

Ans.True

19. The helicopters were to be crashed or grounded Ans.True

20. There is only one device that warn about the formation of ice Ans.True

PASSAGE E:In the survey conducted in Mumbai out of 63 newly married house wives not a single house wife felt that the husbands should take equal part in the household work as they felt they loose their power over their husbands. In spite of their careers they opt to do the kitchen work themselves after coming back to home. the wives get half as much leisure time as the husbands get at the week ends.

Answer questions 21-23 based on passage E

21.Housewives want the husbands to take part equally in the household Ans.False

22. Wives have half as much leisure time as the husbands have Ans. False

23. 39% of the men will work equally in the house in cleaning and washing Ans. False

PASSAGE F: Copernicus is the intelligent. In the days of copernicus the transport and technology development was less & it took place weeks to communicate a message at that time, wherein we can send it through satellite with in no time. Even with these fast developments it has become difficult to understand each other.

Answer questions 24-27 based on passage F

24. People were not intelligent during Copernicus days Ans.False

25. Transport facilities are very much improved in noe a days Ans.Can’t say

26. Even with the fast developments of the techonology we can’t live happily. Ans. Can’t say

27. We can understand the people very much with the development of communication

Ans. False.

PASSAGE G: Senior managers warned the workers that because of the introduction of japanese industry in the car market, there is the threat to the workers. They also said that there will be the reduction in the purchase of the sales of car in public. The interest rates of the car will be increased with the loss in demand.

Answer questions 28-31 based on passage G

28. Japanese workers are taking over the jobs of indian industry. Ans.False

29.Managers said car interests will go down after seeing the raise in interest rates. Ans.True

30. Japanese investments are ceasing to end in the car industry. Ans. False

31. People are very interested to buy the cars. Ans.False

PASSAGE H: In the totalitariturican days, the words have very much devalued. In the present day, they are becoming domestic that is the words will be much more devalued. In that days, the words will be very much effected in political area. but at present, the words came very cheap .We can say they come free at cost.

32.Totalitarian society words are devalued. Ans.False

33. Totalitarians will have to come much about words Ans.True

34. The art totalitatian society the words are used for the political speeches. Ans. False

PASSAGE I: There should be copyright for all arts. The reele has came that all the arts has come under one copy right society, they were use the money that come from the arts for the developments . There may be a lot of money will come from the Tagore works. We have to ask the benifiters from Tagore’s work to help for the development of his works.

Answer questions 35-39 based on passage I

35. Tagore works are came under this copy right rule. Ans. False

36. People are free to go to the public because of the copy right rule. Ans. Can’t say

38. People gives to theater and collect the money for development. Ans. Can’t say

39. We have ask the Tagore resedents to help for the developments of art. Ans. Can’t say

PYSCHOMETERIC TEST

You don’t need to fret much about this test. This test consists of 150 questions and is just a pyshcology test which should be answered confidently and doesn’t require any preparation. One must try being consistent while answering as the same questions are repeatedly asked in different forms. Also one must answer all questions. Questions are of yes ,no or can’t say kind.

1. Will you be interested in social activities.

2. While going upstairs do you move two steps at a time.

3. Can you make friends with people of the same sex or with opposite sex also

4. Your friends consider you as a leader in your group

5. People think that you’re serious minded.

6. There are times you feel dull without any reason.

7. You host several parties

8. When relatives come to your house do you entertain them.

9. You can work for long hours without tiredness.

10. In your company you want to lead the organisation.

Tata Consultancy Services Sample Test#2

QUANTITATIVE SECTION

1. There are 150 weights .Some are 1 kg weights and some are 2 kg weights. The sum of the weights is 260.What is the number of 1kg weights? Ans. 40

2. A is driving on a highway when the police fines him for over speeding and exceeding the limit by 10 km/hr. At the same time B is fined for over speeding by twice the amount by which A exceeded the limit. If he was driving at 35 km/hr what is the speed limit for the road? Ans. 15 kmph

3. A moves 3 kms east from his starting point . He then travels 5 kms north. From that point he moves 8 kms to the east. How far is A from his starting point? Ans. 13 kms

4. A car travels 12 kms with a 4/5th filled tank. How far will the car travel with 1/3 filled tank? Ans. 5 kms

5. The sum of the digits of a two digit number is 8. When 18 is added to the number, the digits are reversed. Find the number? Ans. 35

6. The cost of one pencil, two pens and four erasers is Rs.22 while the cost of five pencils, four pens and two erasers is Rs.32.How much will three pencils, three pens and three erasers cost? Ans. 27

7. Fathers age is 5 times his son’s age. 4 years back the father was 9 times older than son. Find the fathers’ present age. Ans. 40 years

8. What number should be added to or subtracted from each term of the ratio 17 : 24 so that it becomes equal to 1 : 2. Ans. 10 should be subtracted

9. What is the 12th term of the series 2, 5, 8, …. Ans. 35

10. If 20 men take 15 days to to complete a job, in how many days can 25 men finish that work? Ans. 12 days

11. In a fraction, if 1 is added to both the numerator at the denominator, the fraction becomes 1/2. If numerator is subtracted from the denominator, the fraction becomes 3/4. Find the fraction. Ans. 3/7

12. If Rs.1260 is divided between A, B and C in the ratio 2:3:4, what is C’s share? Ans. Rs. 560

13. A shopkeeper bought a watch for Rs.400 and sold it for Rs.500.What is his profit percentage? Ans. 25%

14. What percent of 60 is 12? Ans. 20%

15. Hansie made the following amounts in seven games of cricket in India: Rs.10, Rs.15, Rs.21, Rs.12, Rs.18, Rs.19 and Rs.17(all figures in crores of course).Find his average earnings. Ans. Rs.16 crore

PYSCHOMETERIC TEST

This test consists of 150 questions and is just a pyshcology test which should be answered confidently and doesn’t require any preparation.One must try being consistent while answering as the same questions are repeatedly asked in different forms.Also one must answer all questions.Questions are of yes or no kind.

example:

Are you sincere?

If you find a purse in the market with loads of money would you return it to the rightful owner?

While climbing up the stairs do you take two steps at a time?

Do you drink and smoke more than you think you should?

Are you the life of the party you attend?

Are you shy?

Tata Consultancy Services C Sample Test

This test consists of 50 questions.The Set Code for this paper is D.

1. The C language terminator is

(a) semicolon (b) colon (c) period (d) exclamation mark

2. What is false about the following — A compound statement is

(a) A set of simple statements (b) Demarcated on either side by curly brackets
(c) Can be used in place of simple statement (d) A C function is not a compound statement.

3. What is true about the following C Functions ?

(a) Need not return any value (b) Should always return an integer
(c) Should always return a float (d) Should always return more than one value

4. Main must be written as

(a) The first function in the program (b) Second function in the program
(c) Last function in the program (d) Any where in the program

5. Which of the following about automatic variables within a function is correct ?

(a) Its type must be declared before using the variable
(b) They are local (c) They are not initialised to zero (d) They are global

6. Write one statement equivalent to the following two statements

x=sqr(a);
return(x);

Choose from one of the alternatives

(a) return(sqr(a)); (b) printf(”sqr(a)”); (c) return(a*a*a); (d) printf(”%d”,sqr(a));
7. Which of the following about the C comments is incorrect ?

(a) C comments can go over multiple lines (b) Comments can start any where in the line
(c) A line can contain comments with out any language statements
(d) Comments can occur within comments

8. What is the value of y in the following code?
x=7;
y=0;
if(x=6) y=7;
else y=1;

(a) 7 (b) 0 (c) 1 (d) 6

9. Read the function conv() given below
conv(int t){
int u;
u=5/9 * (t-32);
return(u);
}
What is returned

(a) 15 (b) 0 (c) 16.1 (d) 29

10. Which of the following represents true statement either x is in the range of 10 and 50 or y is zero

(a) x >= 10 && x <= 50 || y = = 0 (b) x<50
(c) y!=10 && x>=50 (d) None of these

11. Which of the following is not an infinite loop ?

(a) while(1)\{ ….}

(b) for(;;)
{
…
}

(d) # define TRUE 0
…
while(TRUE){
….}

12. What does the following function print?
func(int i)
{ if(i%2)return 0;
else return 1;}
main()
{
int =3;
i=func(i);
i=func(i);
printf(”%d”,i);
}

(a) 3 (b) 1 (c) 0 (d) 2
13. How does the C compiler interpret the following two statements
p=p+x;
q=q+y;

(a) p=p+x;
q=q+y
(b)p=p+xq=q+y
(c)p=p+xq;
q=q+y
(d)p=p+x/q=q+y

For questions 14,15,16,17 use the following alternatives

a.int b.char c.string d.float

14. ‘9′

15. “1 e 02″

16. 10e05

17. 15

18. Read the folllowing code

# define MAX 100
# define MIN 100
….
….
if(x>MAX)
x=1;
else if(x x=-1;
x=50;
if the initial value of x=200,what is the value after executing this code?

(a) 200 (b) 1 (c) -1 (d) 50

19. A memory of 20 bytes is allocated to a string declared as char *s
then the following two statements are executed:
s=”Entrance”
l=strlen(s);
what is the value of l ?

(a)20 (b)8 (c)9 (d)21

20. Given the piece of code

int a[50];
int *pa;
pa=a;

To access the 6th element of the array which of the following is incorrect?

(a) *(a+5) (b) a[5] (c) pa[5] (d) *(*pa + 5}

21. Consider the following structure:

struct num nam{
int no;
char name[25];
}

struct num nam n1[]={{12,”Fred”},{15,”Martin”},{8,”Peter”},{11,Nicholas”}};
…..
…..
printf(”%d%d”,n1[2],no,(*(n1 + 2),no) + 1);

What does the above statement print?

(a) 8,9 (b) 9,9 (c) 8,8 (d) 8,unpredictable value

22. Identify the incorrect expression

(a) a=b=3=4; (b) a=b=c=d=0;
(c)float a=int b=3.5; (d)int a; float b; a=b=3.5;

23. Regarding the scope of the varibles;identify the incorrect statement:

(a)automatic variables are automatically initialised to 0
(b)static variables are are automatically initialised to 0
(c)the address of a register variable is not accessiable
(d)static variables cannot be initialised with any expression

24. cond 1?cond 2?cond 3?:exp 1:exp 2:exp 3:exp 4;
is equivalent to which of the following?

(a)if cond 1
exp 1;
else if cond 2
exp 2;
else if cond 3
exp 3;
else exp 4;

(b) if cond 1
if cond 2
if cond 3
exp 1;
else exp 2;
else exp 3;
else exp 4;

(d) if cond 3
exp 1;
else if cond 2 exp 2;
else if cond 3 exp 3;
else exp 4;

25. The operator for exponencation is

(a) **
(b) ^
(c) %
(d) not available

26. Which of the following is invalid

(a) a+=b
(b) a*=b
(c) a>>=b
(d) a**=b

27. What is y value of the code if input x=10

y=5;
if (x==10)
else if(x==9)
else y=8;

(a)9
(b)8
(c)6
(d)7

28. What does the following code do?

fn(int n,int p,int r){
static int a=p;
switch(n){
case 4:a+=a*r;
case 3:a+=a*r;
case 2:a+=a*r;
case 1:a+=a*r;}}

(a)computes simple interest for one year
(b)computes amount on compound interest for 1 to 4 years
(c)computes simple interest for four year
(d)computes compound interest for 1 year

29. a=0;
while(a<5)
printf(”%d\\n”,a++);
How many times does the loop occurs?

(a)infinite
(b)5
(c)4
(d)6

30. How many times does the loop iterated ?

for (i=0;i=10;i+=2)
printf(”Hi\\n”);

(a)10
(b) 2
(c) 5
(d) None of these

31. What is incorrect among the following
A recursive function

(a) calls itself (b) is equivalent to a loop
(c) has a termination condition (d) does not have a return value at all

32. Which of the following go out of the loop if expn 2 becoming false

(a) while(expn 1)\{…if(expn 2)continue;}
(b) while(!expn 1)\{if(expn 2)continue;…}
(c) do{..if(expn 1)continue;..}while(expn 2);
(d) while(!expn 2)\{if(expn 1)continue;..\}

33. Consider the following program

main()
{unsigned int i=10;
while(i>=0){
printf(”%u”,i)
i–;}
}

How many times the loop will get executed

(a)10 (b)9 (c)11 (d)infinite

34.Pick out the add one out

(a) malloc() (b) calloc() (c) free() (d) realloc()

35.Consider the following program

main(){
int a[5]={1,3,6,7,0};
int *b;
b=&a[2];
}
The value of b[-1] is

(a) 1
(b) 3
(c) -6
(d) none

36. # define prod(a,b)=a*b
main(){
int x=2;
int y=3;
printf(”%d”,prod(x+2,y-10)); }

the output of the program is

(a) 8
(b) 6
(c) 7
(d) None

37.Consider the following program segment

int n,sum=1;
switch(n){
case 2:sum=sum+2;
case 3:sum*=2;
break;
default:sum=0;}

If n=2, what is the value of sum

(a) 0 (b) 6 (c) 3 (d) None of these

38. Identify the incorrect one

1.if(c=1)
2.if(c!=3)
3.if(a 4.if(c==1)

(a) 1 only (b) 1&3 (c) 3 only (d) All of the above

39. The format specified for hexa decimal is

(a) %d (b) %o (c) %x (d) %u

40. Find the output of the following program

main(){
int x=5, *p;
p=&x
printf(”%d”,++*p);
}

(a) 5 (b) 6 (c) 0 (d) none of these

41.Consider the following C code

main(){
int i=3,x;
while(i>0){
x=func(i);
i–; }

int func(int n){
static sum=0;
sum=sum+n;
return(sum);}

The final value of x is

(a) 6 (b) 8 (c) 1 (d) 3

43. Int *a[5] refers to

(a) array of pointers
(b) pointer to an array
(c) pointerto a pointer
(d) none of these

44.Which of the following statements is incorrect

(a) typedef struct new{
int n1;
char n2;
} DATA;

(b) typedef struct {
int n3;
char *n4;}ICE;

(d) #typedef union {
int n7;
float n8;} TUDAT;

CTS Questions

morgan — Mon, 18 Feb 2008 09:25:50 +0000

Headquartered in New Jersey, with more than 25,000 employees worldwide, Cognizant is a global leader in IT services and pioneered the pace setting 4th generation IT services model. Cognizant has senior executives – such as client partners, practice heads and program managers – based close to their clients in the US and Europe who are tightly integrated with their robust SEI CMMI Level V offshore capability, rated as a leader, by a leading analyst firm. Additionally, cts is constantly aspiring to become more customer-centric by creating new ways to deliver bottom-line benefits to our customers. The company measures its contributions through increased customer satisfaction, client retention rates and value delivered.

CTS Pattern Questions:

There are usually 60 questions to be answered in 60 minutes

1) In a club there are certain no. of males and females. If 15 females are absent then no. of males will be twice that of females. If 45 males are absent then female strength will be 5 times that of males. Find no. of males actually present.

2) Three men A, B, C plays Cards. If one loses the game he have to give Rs.3. If he wins the game he will gain Rs.6. If A has won 3 Games, B loses Rs.3, C wins Rs.12.What is the total no. of games played?

3) A can swim & cross 50m(the length of swimming pool) in 2 min. B can swim & cross 50m in 2min 15sec. Every time when they meet a bell gong is struck. For 2000m how many bell sounds might be produced?

4) When I was married 10 years ago my wife is the 6^th member of the family. Today my father died and a baby born to me. The average age of my family during my marriage is same as today. What is the age of Father when he died?

Ans:70.

5) There are 9 balls of equal size and same weight (they look similar) except 1. How may weighs required to find the dissimilar ball using a weighing balance?

6) Product of Prime no. between 1 and 20 ?

7) Find out the total numbers between 1 to 999 that are neither divisible by 8 nor by 12?

Find out the distinct numbers that can be formed by 2, 3, 7, 6(don’t now exactly) that should be divided by 4?

9) Two trains at speed 60 km/hr comes in the opposite direction. At a particular time the distance between the two trains is 18km. A shuttle flies between the trains at the speed of 80 km/hr. At the time the two trains crashes what is the distance traveled by shuttle?

10) There are n urns and m balls. If we put 3 balls in each urn 3 balls will be excess. If we put 4 balls in each urn 1 urn will be excess. Find no. of Urns (or) Balls?

11) Find the area not occupied by circles:

Given length =y breadth =x

the various degrees of the vertices are marked in the dig. Find y.

27)if 4 circles of equal radius are drawn with vertices of a square as the centre , the side of the square being 7 cm, find the area of the circles outside the square?

28) A bus has 40 seats and the passengers agree to share the total bus fare among themselves equally. If the total fair is 80.67, find the total no of the seats unoccupied.

29) A 4 digit no may consist of the digits 6,2,7,5 where none of the nos are repeated. Find the possible no of combinations divisible by 36?

30) if u r traveling from Mumbai to Bangalore and return back .To find the speed of the car which of the following r needed.

a) The distance between them.

b) Time taken

c) Average speed towards Mumbai and the average speed towards Bangalore.

Choices:

1) a only. 2) a and b 3) a,b,c 4)b only 5) c only ( ans not in order)

31)

( Diagram drawn approximate not to scale.)

if all the blocks are squares and the complete fig is also a square and the area of the a is 1 cm²,b=81 cm2what is the area of i ?

32) A secret can be told only 2 persons in 5 minutes .the same person tells to 2 more persons and so on . How long will take to tell it to 768 persons?

a)47.5 min b)50 min c) 500 min d)….

Ans: 47.5 min

33) Three birds cross a point in a same st. line and of that 2 fly in opposite directions. If a triangle is formed with the position of the birds what kind of the triangle will be formed?

a)isosceles b)right angle c)equilateral d)right angle and isosceles.

34) when the angle a, b, c, d are given find x.

35) One question is given for explaining the working of cornea (in eyes) & the window

ans: drawing analogy

36) m

a)m-n < x-y b)m+n < x+y

c)&d) Similar options using all 4 variables

37) Four circles are drawn from the corners of a square of area 49 cm². Find the area of 4 circles outside the square

(they didn’t mention that circles have radius=1/2 side of a square)

ans: intermediate

38) In a pond ecosystem, large fishes and small fishes will be there. If we want to remove small amount of pollutants, small fishes are to be employed. In a food-chain food passes through a number of mouths and en route the mouth of the super feeder-the eagle. The size of the ecosystem is determined by its population. But this has been proved false.

What can you infer from above?

(4 choices)

39)In Bangalore, during income tax deduction for a single person, the percentage increased by 3% and for middle house-holders, it decreased by 3%.What can you infer?

40) In China, Mao-Tse –Tung was responsible for organizing its people and taking China into success path. It evolved into a great economic power by improved industrial and economical statistics. China prospered in those years, but_________________

Which of the following best completes the sentence? (4 choices)

41)A ridge formed over Pacific Ocean was because of the intersection of two volcanoes. But in history it was written that it was not due to those volcanoes. It proves a contradictory to form the view that history will be proved wrong in the future.

Inference?

42) In a poultry form because of cloning, a large breed of hens was produced. This increased the production but the maintenance was very difficult because of the large number. This does not mean that cloning is a disaster in the scientific world but it is a tool which in some ways is constructive but in other ways, it is destructive. Inference?

(The remaining verbal questions are easy and they can be answered by seeing the question carefully)

Product of prime number between 1 and 20.
Number of terms between 1 and 999 not divisible by 8 or 12.
There are number of hours on both sides of a road. On one side houses are numbered in increasing order (1, 2, 3…). On other sides houses are numbered in down order. It house number 10, opposite house is house no.23. Find no of houses (Even number of houses are provided).;
What is the area of the shaded region?

Ans.3*x*X (1-(pi/4)).

An apple seller is having some apples. He is selling half of the apple what he has plus half the apple to the first customer. In the same way he sells the remaining apple to 7 customers. After selling to 7 customers, he has no apples with him.

Ans.127

In the combinations of 2,3,6,7 how many possible combinations divisible by 4?

Ans. 8

If x>y & n>m which of the following data is false.
There are no of urns &no of balls. If three balls are placed in each urn then 3 balls is left. If 4 balls are placed in each urn then 1 urn is left. What is the total no of balls?

Ans. None of these.

There are 1997 doors in the courts. 1997 people came out from each door. One door is closed. That many people came out from each door. This continues till a single person come out of the single open door. Find the no of people inside the court?

There dare four teams A,B,C, D playing game. If any one team loses, it will play twice the money to all other teams. They play 3 games B,C,D loses one game each in the order. Finally A& B has Rs. 40 each & C has Rs. 80 & D has Rs. 16.

Which team has started with minimum money?

i) A ii) B iii) C iv) D

ans. I) A

Which team has started with maximum money?

i) A ii) B iii) C iv) D

Ans. ii) B

Two trains are traveling in 60 kmph on same trace, towards each other. When the distance between them is 18 km, a fly is going to start, flying between them in 80 kmph speed. Find the traveling path distance of the fly up to when it is going to crush by the 2 trains?

Ans. 12 km

A batsman outs for 23 runs in one inning which increases his average 15 to 16. If he has to got 18 as average, what score is to made by him in the same innings?

Ans. 39

There are 4 numbers as 5,8,2,1

Form 4, four digit numbers as A ,B and find the sum?

A,B,C,D,E,F,G,H,I are all of squares which are combined in a square. Area of B is 81 cm2.Side of A is 1 cm. Then find area of ‘I’?

Ans. 324 cm2.

Death rate in a village (drought ridden ) decreases. Naidu Govt claims it free health camps. This goes in valid when

Ans. i. Two water supply tanks were built supplying clean water.

In 1996, income after tax deduction of upper classes increases by 3% than in 1995.

Choices:

1) No of upper class population increases

2) ,, ,, decreases

A Man gets x/y of Rs. 10 & y/x of Rs. 10, He gives out Rs. 20.

i) He loses always ii) May or may not less

iii) Cannot always lose.

Petrol prices increased by 40% expected hike in taxi & auto charges so, people may use public transport systems. What do you infer?
All people use a bus paid equalty. 40 seats in the bus.Bus charge is Rs. 70.37How

many seats we left unfilled.

4 men can cross a bridge in 3,7,13, 17 minutes. Only two can cross the bridge at a time. The time taken by the two to cross the bridge is equal to the time taken by the slowest person of the two. Find the mininmum time to all of them cross the bridge.

Ans. 47

1000 doors

I man open all

II man 2 multiples close

III man 3 multiples open

IV man 4 multiples close

How many doors are open?

I was married 10 years before my wife was sixth member of my family and now I have a baby and today father died and the average age of my family was same as it was 10 years before. Find my fathers age when I was married.

Ans. 60

Square side 7 cm

Find the area 4 equal circles of the circle lying drawn at the …….

It takes five minutes to pass a rumour from one person to two other persons. The tree of rumour continues. Find how many minutes does it take spread the rumour to 768 persons.
There are 9 coins. One of 9 is less weighted and others have equal weight. Find the minimum no of balances to find the defective coin?

Ans. 2

2500 km distance between Mumbai & Calcutta, Calculate the average speed. 1) from Mumbai to calculate 25 hrs 2) speed during the return journey was 150 km/hr. 3) speed during the forward journey is 100 km/hr. a) if it can be answered using each of the given above . Mark b) if it can be answered using two of them . Mark c) If it can be answered using non of them. Mark d) if non of them is required to answer.

Ans. (b)

Three birds cross a point at the same instant with equal speed. Two of the birds fly exactly in opposite direction. After they cross the point at any instant of time. The tree birds are joined by straight lines to form a triangle. The nature of the triangle is

i) Isosceles ii) equilateral iii) Right angled iv”) right angle isosceles

There are two parallel streets in North-South direction. A lives in street 1, B lives in street 2, A goes 10 km north and B goes south 8 km to meet the east – west road. A moves 4 km east and B moves 6 km west to meet each other. Find distance between houses owned by A & B.
A question on eco system.

Inference: Food energy in the eco system depends on the type of population.

CTS Sample Test Paper#1

SECTION-1:
Find the next in the sequence:
1. BC CE EG GK ?
a)KN
b)KU
c)KM
d)None
2. AA AB BC CE?
a)EG
b)EH
c)EI
d)None

3. AB EF JK QR ?
a)YZ
b)ZA
c)AB
d)None

4.ACD EGL IKT MOB?
a)QST
b)QSZ
c)QSY
d)None

5.AC CG GO OE?
a)EJ
b)EI
c)EL
d)None

6.AE BH CM DU?
a)EH
b)EZ
c) EB
d)None

7. AD DP PL LV
a)VS
b)VK
c)VI
d)None

8. SE QU EN TI?
a)CN
b)BM
c)AI or AZ
d)None

SECTION-II:

Find the values for the following problem:
f(X)= 2X-1 + f(X-1) if X is not equal to zero and if f(X=0)=0

9. Value of f(5)
a)15
b)24
c)22
d)None

10. Value of f(f(2))

11. Value of f(16)- f(15)

12. Value of f(16)+f(15)-480

13. If f(f(X))=81 then the value of X=?

14. If f(X)=4f(X-1) then the value of X=?

15.If f(X)= f(X-1)+f(X-2) for X>1 then X= ?

16. If f(X)-f(X-1)=f(X-8) for X>5 then X=

SECTION -III:
In the following questions a ‘word’ is given which may not have any meaning. Find different possible words or palindromes for the word as per the question.
For the following find no of distinct words that can be formed.
17. TYGHHTT
a).420
b)1540
c)840
d)None

18. TYGHHTY 19. TYGHHTT 20. TYGHHTT 21. TYGHASD 22. TYGHHTY

Find the number of possible palindromes for following

23. TYGHHTY 24. TYHHHTYH.

SECTION-IV:
25 to 32 are based on the figures. You have to analyse them and find the odd one out.
Five figures will be given out of which one is not correct.Refer R.S Agarwal’s book on Analytical Reasoning & TMHs Quantitative ability book by Edgar Thorpe.

SECTION -V:

For following first find out the anagram and then note the corresponding meaning.

33. TABLET
Hint: anagram means first you arrange the letters in correct order like TABLET===BATTLE. So ans is FIGHT

34.RUGGED 35. GORE. 36. STASSI.

For all above choices are.

a)resentment
b)fight
c)help
d)monster

37. ENFOLD 38. LAMB 39. RECEDE. 40. PLEASE.

For all the above 4 choices are same

a)cuddle
b)sleeping
c)proclamination
d)ointment.

Other FAQs

2)40 shots taken.50p for a hit.10p for a miss.(he have to give).Finally he has Rs.5.How many hits.? Ans 15

19) Solid cube of 6 * 6 * 6. This cube is cut into to 216 small cubes.(1 * 1 * 1).the big cube is painted in all its faces. Then how many of cubes are painted at least 2 sides. (Ans 56)

20) A bag contains 3 balls of 11 different colors each. Find the min no of chances to find at least 3 balls of same color?

Ans : 23

21) If x² < 4 then 100/x is….? Ans : 100/x > 50 & 100/x < -50.

22) A work in 12 days b in 15 days. Find the no of days if they work on alternate days.

Ans 13 ¼

23) A,B,C r positive integers. Out of them 2 r odd. Then 5²^a+ ( b-5)³ (c-3)² = ?

Ans : always odd.

Google Interview Questions

morgan — Sat, 15 Dec 2007 09:01:00 +0000

Google operates as one of the most popular, and powerful, search engines, offering targeted search results from more than 8 billion Web pages. The site, which ranks results based on a proprietary algorithm, attracts an audience of more than 80 million people in English-speaking markets; Google also offers search results in about 35 other languages.

The company generates revenue through ads that are targeted by keywords. Google also sells ads across a network of more than 200,000 affiliated Web sites.

Test Paper :1

The selection process is grueling—multiple rounds of phone interviews where they ask you (depending on the fields of expertise you claim) everything from what’s 210, to how you would tweak bits in C to find out if a machine’s stack grows up or down in memory, all the way to having you “program on the phone”… then all of a sudden they rush you to Silicon Valley and you get a long full day of nonstop interviewing.

Google interview questions at Gamedev:

Q: “Explain a database in three sentences to your eight-year-old nephew.”
(my answer): A database is a way of organizing information. It’s like a genie who knows where every toy in your room is. Instead of hunting for certain toys yourself and searching the whole room, you can ask the genie to find all your toy soldiers, or only X-Men action figures, or only race cars — anything you want.

Test Paper :2

Paper Type : General - other

Test Date : 25 November 2007

Test Location : Hyderabad

GOOGLE PAPER ON 25th NOVEMBER AT HYDERABAD

The online test consists of 4 modules.
For each module a timer is set (at the right hand side bottom of the screen).Total time given is 40 minutes.

Module 1:English (duration 5 min).
It consists of a single passage followed by 5 questions.

Module 2:General aptitude(duration 10 min)
It consists of 6 questions based on simple logics. For eg:1)’Z’ was invited by his brother ‘A’ to attend his daughter ‘B’s birthday party who was busy dancing with her brother ‘C’.
What is ‘Z’ to ‘C’?
a)Uncle
b)Nephew
c)Cousin
d)No relation at all
ANS:- a, Uncle.
In a similar way questions based on relations,cost etc etc were asked.

Module 3:-Technical questions(duration 15 min)
It consists of 15 questions where some are web based, html, protocals etc etc.
For this section going through COMPUTER NETWORKS subject will be helpful to a great extent.

Module 4:-Test on Analysis(duration 10 min)
This section is the most time consuming one.Here we are asked to Rate certain sites along with an explanation. The images of these sites are also provided to us for a clear view and better understanding.
The completion of this section(on time)is entirely based on your typing speed and at the same time you have to be good at assesing.

Wishing u all luck……………………………..

Bye
Sona

Test Paper :3

Paper Type : General - other

Test Date : 3 September 2006

Test Location : chennai

google placement paper

Hello Everyone,

Google has conducted recruitment process in our collage.The criteria was first 30% topper

in the class.So around 40 student has attended the test & only 4 could clear the test.

Test consist of 15 question based on c,c++,and data structure.and two c programs.

So i am listing some of the question as i remembered.

Q1)

What is the value of i after execution of the following program.

void main()

{

long l=1024;

int i=1;

while(l>=1)

{ l=l/2;

i=i+1;

}

a)8 b)11 c)10 d)100 ans:b

Q2)

This question is based on the complexity …

Q3)

s->AB

A->a

B->bbA

Which one is false for above grammer..

Q3)

Some Tree were given & the question is to fine preorder traversal.

Q4)

One c++ program,to find output of the program..

Q5)

If the mean faliure hour is 10,000 and 20 is the mean repair hour.If the printer is used by

100 customer,then find the availability.

1)80% 2)90% 3)98% 4)99.8% 5)100%

Q6)One question on probability…

Q7)In a singly linked list if there is a pointer S on the first element and pointer L is on the last element.Then which operation will take more time based on the lenght of the list.

1)Adding element at the first.

2)adding element at the end of the list.

3)To exchange the fisrt 2 element.

4)Deleting the element from the end of the list.

ans:2 check it!

3 more question to fine the output of the program.

and rest of the question was based on data structure,

some condition where given and we have to conlude either y or n

The second section was coding…

1)Write a fucntion to multiply 2 N*N matrix

Write test cases for ur code.

2)S contains the set of positive integer.Find the largest number c such that c=a+b where a,b,c are distict number of the set.

Paper Type : Aptitude - General

Test Date : 1 January 2005

Google Placement Paper and Sample Paper

1. Solve this cryptic equation, realizing of course that values for M and E could be interchanged. No leading zeros are allowed.

WWWDOT - GOOGLE = DOTCOM

This can be solved through systematic application of logic. For example, cannot be equal to 0, since . That would make , but , which is not possible.

Here is a slow brute-force method of solution that takes a few minutes on a relatively fast machine:

This gives the two solutions

777589 - 188106 == 589483
777589 - 188103 == 589486

Here is another solution using Mathematica’s Reduce command:

A faster (but slightly more obscure) piece of code is the following:

Faster still using the same approach (and requiring ~300 MB of memory):

Even faster using the same approach (that does not exclude leading zeros in the solution, but that can easily be weeded out at the end):

Here is an independent solution method that uses branch-and-prune techniques:

And the winner for overall fastest:

2. Write a haiku describing possible methods for predicting search traffic seasonality.

3. 1
1 1
2 1
1 2 1 1
1 1 1 2 2 1
What’s the next line?

312211. This is the “look and say” sequence in which each term after the first describes the previous term: one 1 (11); two 1s (21); one 2 and one 1 (1211); one 1, one 2, and two 1’s (111221); and so on. See the look and say sequence entry on MathWorld for a complete write-up and the algebraic form of a fascinating related quantity known as Conway’s constant.

4. You are in a maze of twisty little passages, all alike. There is a dusty laptop here with a weak wireless connection. There are dull, lifeless gnomes strolling around. What dost thou do?

A) Wander aimlessly, bumping into obstacles until you are eaten by a grue.
B) Use the laptop as a digging device to tunnel to the next level.
C) Play MPoRPG until the battery dies along with your hopes.
D) Use the computer to map the nodes of the maze and discover an exit path.
E) Email your resume to Google, tell the lead gnome you quit and find yourself in whole different world [sic].

In general, make a state diagram . However, this method would not work in certain pathological cases such as, say, a fractal maze. For an example of this and commentary, see Ed Pegg’s column about state diagrams and mazes .

5. What’s broken with Unix?

Their reproductive capabilities.

How would you fix it?

[This exercise is left to the reader.]

6. On your first day at Google, you discover that your cubicle mate wrote the textbook you used as a primary resource in your first year of graduate school. Do you:

A) Fawn obsequiously and ask if you can have an autograph.
B) Sit perfectly still and use only soft keystrokes to avoid disturbing her concentration
C) Leave her daily offerings of granola and English toffee from the food bins.
D) Quote your favorite formula from the textbook and explain how it’s now your mantra.
E) Show her how example 17b could have been solved with 34 fewer lines of code.

[This exercise is left to the reader.]

7. Which of the following expresses Google’s over-arching philosophy?

A) “I’m feeling lucky”
B) “Don’t be evil”
C) “Oh, I already fixed that”
D) “You should never be more than 50 feet from food”
E) All of the above

[This exercise is left to the reader.]

8. How many different ways can you color an icosahedron with one of three colors on each face?

For an asymmetric 20-sided solid, there are possible 3-colorings . For a symmetric 20-sided object, the Polya enumeration theorem can be used to obtain the number of distinct colorings. Here is a concise Mathematica implementation:

What colors would you choose?

[This exercise is left to the reader.]

9. This space left intentionally blank. Please fill it with something that improves upon emptiness.

For nearly 10,000 images of mathematical functions, see The Wolfram Functions Site visualization gallery .

10. On an infinite, two-dimensional, rectangular lattice of 1-ohm resistors, what is the resistance between two nodes that are a knight’s move away?

This problem is discussed in J. Cserti’s 1999 arXiv preprint . It is also discussed in The Mathematica GuideBook for Symbolics, the forthcoming fourth volume in Michael Trott’s GuideBook series, the first two of which were published just last week by Springer-Verlag. The contents for all four GuideBooks, including the two not yet published, are available on the DVD distributed with the first two GuideBooks.

11. It’s 2PM on a sunny Sunday afternoon in the Bay Area. You’re minutes from the Pacific Ocean, redwood forest hiking trails and world class cultural attractions. What do you do?

[This exercise is left to the reader.]

12. In your opinion, what is the most beautiful math equation ever derived?

There are obviously many candidates. The following list gives ten of the authors’ favorites:

1. Archimedes’ recurrence formula : , , ,
2. Euler formula :
3. Euler-Mascheroni constant :
4. Riemann hypothesis: and implies
5. Gaussian integral :
6. Ramanujan’s prime product formula:
7. Zeta-regularized product :
8. Mandelbrot set recursion:
9. BBP formula :
10. Cauchy integral formula:

An excellent paper discussing the most beautiful equations in physics is Daniel Z. Freedman’s ” Some beautiful equations of mathematical physics .” Note that the physics view on beauty in equations is less uniform than the mathematical one. To quote the not-necessarily-standard view of theoretical physicist P.A.M. Dirac, “It is more important to have beauty in one’s equations than to have them fit experiment.”

13. Which of the following is NOT an actual interest group formed by Google employees?

A. Women’s basketball
B. Buffy fans
C. Cricketeers
D. Nobel winners
E. Wine club

[This exercise is left to the reader.]

14. What will be the next great improvement in search technology?

Semantic searching of mathematical formulas. See http://functions.wolfram.com/About/ourvision.html for work currently underway at Wolfram Research that will be made available in the near future.

15. What is the optimal size of a project team, above which additional members do not contribute productivity equivalent to the percentage increase in the staff size?

A) 1
B) 3
C) 5
D) 11
E) 24

[This exercise is left to the reader.]

16. Given a triangle ABC, how would you use only a compass and straight edge to find a point P such that triangles ABP, ACP and BCP have equal perimeters? (Assume that ABC is constructed so that a solution does exist.)
This is the isoperimetric point , which is at the center of the larger Soddy circle. It is related to Apollonius’ problem . The three tangent circles are easy to construct: The circle around has diameter , which gives the other two circles. A summary of compass and straightedge constructions for the outer Soddy circle can be found in ” Apollonius’ Problem: A Study of Solutions and Their Connections” by David Gisch and Jason M. Ribando.

17. Consider a function which, for a given whole number n, returns the number of ones required when writing out all numbers between 0 and n. For example, f(13)=6. Notice that f(1)=1. What is the next largest n such that f(n)=n?

The following Mathematica code computes the difference between [the cumulative number of 1s in the positive integers up to n] and [the value of n itself] as n ranges from 1 to 500,000:

The solution to the problem is then the first position greater than the first at which data equals 0:

which are the first few terms of sequence A014778 in the On-Line Encyclopedia of Integer Sequences.

Checking by hand confirms that the numbers from 1 to 199981 contain a total of 199981 1s:

18. What is the coolest hack you’ve ever written?

While there is no “correct” answer, a nice hack for solving the first problem in the SIAM hundred-dollar, hundred-digit challenge can be achieved by converting the limit into the strongly divergent series:

and then using Mathematica’s numerical function SequenceLimit to trivially get the correct answer (to six digits),

You must tweak parameters a bit or write your own sequence limit to get all 10 digits.

[Other hacks are left to the reader.]

19. ‘Tis known in refined company, that choosing K things out of N can be done in ways as many as choosing N minus K from N: I pick K, you the remaining.

This simply states the binomial coefficient identity .

Find though a cooler bijection, where you show a knack uncanny, of making your choices contain all K of mine. Oh, for pedantry: let K be no more than half N.

‘Tis more problematic to disentangle semantic meaning precise from the this paragraph of verbiage peculiar.

20. What number comes next in the sequence: 10, 9, 60, 90, 70, 66, ?

A) 96
B) 1000000000000000000000000000000000\
0000000000000000000000000000000000\
000000000000000000000000000000000
C) Either of the above
D) None of the above

This can be looked up and found to be sequence A052196 in the On-Line Encyclopedia of Integer Sequences, which gives the largest positive integer whose English name has n letters. For example, the first few terms are ten, nine, sixty, ninety, seventy, sixty-six, ninety-six, …. A more correct sequence might be ten, nine, sixty, googol, seventy, sixty-six, ninety-six, googolplex. And also note, incidentally, that the correct spelling of the mathematical term ” googol” differs from the name of the company that made up this aptitude test.

The first few can be computed using the NumberName function in Eric Weisstein’s MathWorld packages:

A mathematical solution could also be found by fitting a Lagrange interpolating polynomial to the six known terms and extrapolating:

21. In 29 words or fewer, describe what you would strive to accomplish if you worked at Google Labs.

[This exercise is left to the reader.]