### Google Campus Selection Procedure Chennai

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 Trees 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 find the output of the program and some questions are on Data Structures.

some conditions were given and we have to conlude either yes or no?

The Second Section was coding.

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

Write test cases for your 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?

### Companies List:

3i Infotech - AAI - ABACUS - ABB - Accel Frontline - Accenture - Aditi - Adobe - ADP - Agreeya - Akamai - Alcatel Lucent - Allfon - Alumnus - Amazon - Amdocs - AMI - Andhra Bank - AppLabs - Apps Associates - Aricent - Ashok Leyland - Aspire - Atos Origin - Axes - Bajaj - Bank of Maharashtra - BEL - BEML - BHEL - BirlaSoft - Blue Dart - Blue Star - BOB - BPCL - BPL - Brakes - BSNL - C-DOT - Cadence - Calsoft - Canara Bank - Canarys - Capgemini - Caritor - Caterpillar - CDAC - CGI - Changepond - Ciena - Cisco - Citicorp - CMC - Consagous - Convergys - CORDYS - Crompton - CSC - CTS - Cummins - Dell - Deloitte - Delphi-TVS - DeShaw - Deutsche - Dotcom - DRDO - EDS - EIL - ELGI - ELICO - ERICSSON - Essar - Fidelity - Flextronics - Freescale - FXLabs - GAIL - GE - Genpact - Geodesic - Geometric - Globaledge - GlobalLogic - Godrej - Google - Grapecity - HAL - HCL - Hexaware - Honeywell - HP - HPCL - HSBC - Huawei - Hughes - IBM - IBS - ICICI - iGate - Impetus - iNautix - Indian Airforce - Indian Airlines - Infosys - Infotech - Intec - Integra - Intergraph - IOCL - iSOFT - ISRO - Ittiam - JSW - Keane - Kenexa - L & T - L & T Infotech - LG Soft - Lifetree - LionBridge - Mahindra Satyam - Mastek - Maveric - McAfee - MECON - Microsoft - MindTree - Miraclesoft - Mistral - Motorola - Mphasis - MTNL - NIC - Nokia Siemens - Novell - NTPC - Nucleus - ORACLE - Patni - Perot - Polaris - Ramco - Robert Bosch - Samsung - SAP - Sapient - Sasken - SBI - Sierra Atlantic - Sonata - Sony India - Sutherland - Syntel - TCS - Tech Mahindra - VeriFone - Virtusa - Wipro - Zensar.