Placement Experience

Hussam Ahmed Maria George

M Tech Communication systems 2011-13 Department of Electrical Engineering, IIT Madras

28 Apr 2013

()

Placement Experience

28 Apr 2013

1 / 10

Preparation phase

Preparation phase (Sep to Nov)

Programming concepts
C programming - Pointers Arrays, Strings, Recursive functions etc Let Us C - Yashavant P Kanetkar http://www.indiabix.com Basics of C++ - Inheritance, Data Encapsulation, Polymorphism Data structures - Linked lists, Trees etc

Aptitude
Probability and Combinatorics Puzzles http://www.techinterview.org

Technical (Company specic)

Signal Processing Digital Communication

()

Placement Experience

28 Apr 2013

2 / 10

Test and Interview phase

Broadcom

Two proles - Communication system design, VLSI chip design Test pattern ( 30 questions, 1hr 30 min)
Aptitude and puzzles - all descriptive
Probability, probability and probability !!

Tip : Use smart methods like Pigeon hole principle, Markov chain etc. Technical - all descriptive
Detection and Estimation theory, MMSE Random Variable and its transformation,Correlation co-efcient DSP

()

Placement Experience

28 Apr 2013

3 / 10

Test and Interview phase

Broadcom (Sample Problems)

Consider a 100 100 pixel image made of only three distinct colours. Is it always true that there exists at least one rectangle in the image with all its vertices to be of same colour. Justify? (Hint : use pigeon hole principle) In how many ways can the numbers from 1 to 9 be arranged on a ring in such a way that both the numbers to the left and right of a number is either greater or lesser than the number?

()

Placement Experience

28 Apr 2013

4 / 10

Test and Interview phase

Broadcom (Interview topics)

Basic wireless denitions and their proper understanding (Coherence time, Coherence BW, Doppler spread etc) Rayleigh fading, Rician fading OFDM in detail Detection theory MAP rule and MMSE DSP (mainly DFT, Down-sampling and Up-sampling) Coding theory (minimum distance, error correction, viterbi algorithm)

()

Placement Experience

28 Apr 2013

5 / 10

Test and Interview phase

Cisco

Two proles - Software Engineer, Hardware Engineer Test pattern (50+ questions, 1hr )
Aptitude and puzzles - all objective (comparatively easier)
Sets, combinatorics, Probability

Technical - all objective

Computer architecture - Pipelining, Superscalar arch Computer Networks

Interview (1 tech + 1 HR)

Networking - IP, ICMP, Fragmentation etc Analog and Digital Comm, Signal Processing Micro controllers C programming, Data structures Puzzles

()

Placement Experience

28 Apr 2013

6 / 10

Test and Interview phase

Qualcomm

3 proles - Comm, VLSI, Software Test pattern (online objective test)

Apti - sets, reasoning, basic combinatorics C programming - For loops Tech - DSP, DSP and DSP

Interview
Project Analog and Digital Comm Digital Electronics C programming, Data structures

()

Placement Experience

28 Apr 2013

7 / 10

Test and Interview phase

Nvidia

2 proles - System Software, Hardware Test pattern (objective test)

Apti - puzzles, reasoning, Programming - C, C++ Data Structures and Algorithms - Sorting, Searching Operating Systems

Interview (2 tech + 1 HR)

Project Puzzles DSP basics C programming, Data structures

()

Placement Experience

28 Apr 2013

8 / 10

Test and Interview phase

General Tips

Have an idea about the company - visit company website Prepare for typical questions like Tell about yourself, Explain your project ... Be thorough with your resume Always try to show a positive attitude while answering in interview

()

Placement Experience

28 Apr 2013

9 / 10

GOOD LUCK !!

()

Placement Experience

28 Apr 2013

10 / 10