QUALCOMM
Internship / Placement
Important Topics And Questions
2016 Batch
Ayush Agarwal ( BITS Pilani Hyderabad Campus)
Areas to concentrate:
1. Electronic Devices band energies, band diagrams, basic schematics of Three terminal
devices.
2. Digital Design Sequential logic, deriving state diagrams of flops, basic binary arithmetic,
k-maps, basic digital design knowledge.
3. Signal Processing SNR, Viterbi decoder theory and few standard values.
4. Communications Systems basics of AM,FM,PM. SNR calculations.
5. Basic C knowledge, basic DSA knowledge binary trees, basic computer science knowledge
like sort, lists.
6. Aptitude Quantitative, logical reasoning, data interpretation.
Structure:
Have to select either hardware or software profile.
Aptitude common 20 questions 30 minutes.
Core Hardware: Concentrate on points 1 to 4.
Core Software: (dont know)
Coding: Point 5. Common.
Tips:
No negatives, attempt all.
Time management for aptitude difficult to finish all questions in the limited time frame, skip lengthy
questions first you can come back to it later.
Make calculated guesses for stuff you havent yet learnt like DSP or communication systems.
No bonus for finishing faster than required, sit till the end, check questions again and again. If youre
confident about particular subjects try to answer those particular questions correctly even if it takes
an extra minute or two.
Keep your resume ready and please know whats in your resume. If selected, youll have hardly an
hour or two to get your materials ready for the interview. It is a very important tool for selection since
youve all just entered 3year and have half your course to complete. Couple of interview rounds.
Technical and HR. Technical round will not be very hard as long as you know your basics. Questions on
your resume may be asked here. HR round is general.
rd
Rohan Gupta
( BITS PIlani Hyderabad Campus )
I dont remember the exact questions but there was 3 sections each consist of 20 questions. 20min for
aptitude 30 for both hardware and mcq coding. Software round had some questions from DSA and
basic C coding. Basic C coding questions were just like the way we did in cp (finding errors, write the
correct output, etc.). DSA questions I have no idea how to solve them.
For hardware digital design concepts should be good. 5 to 7 questions were from digital design. The
other subjects to focus are control systems and microelectronic circuits. I remember 1 question from
each MOS and BJT were there. In digital design SR latch, JK flipflop, T flipflop, the concepts of
synchronous and asynchronous circuits are very important. Bode plots concepts should be thorough.
Aptitude will be relatively very easy. Speed and decent accuracy is required. I think questions were
from ratio and proportion even profit and loss questions were there. Speed distance time questions.
Shubham Maheswari
(MNNIT ALLAHABAD )
First of all written round was conducted. In written paper there were 3 sections -aptitude,basic
programming and hardware.
Aptitude -:20 questions .time given was 20 minutes. The questions were easy but since time was less
it required high speed.
Basic programming- : Although its name consists of basic but this section was consist of
everything-C,C++,DS, algorithms etc.
Hardware section-:this section was also very [Link] from analog electronics,digital
electronics,microprocessor was there.
Technical interview :Following questions were asked to me
1. How to make 2 input and 3 input xor gate and 2 i/p xnor gate using mux.
2. write verilog code for 4 to 1 mux
[Link] verilog code for j-k flip-flop with synchronous and asynchronous reset
[Link] are blocking and non-blocking [Link] with example
[Link] do you mean by function in verilog .write a function in verilog. How it is different from task?
6. Can we synthesize initial statement? If not,then what is its use ??
7. Explain set up time and hold time??
this round lasted for 20-25 minutes and since i have written verilog in my cv, main focus of
interviewer was on verilog.
HR interview :- I was asked to introduce myself,my strengths and weakness and what i do to
overcome my weakness.
I was asked to rate myself in tech interview out of [Link] was the easiest round.
Pawan Kumar Yadav (MNNIT Allahabad)
Qualcomm procedure consist of1) Written Round
2) Interview Round
1)Written Round
-Written round consist of 3 section.
a)Aptitude Section
-20 question (20 minutes) This was relatively easy section than other two
section.
A cool mind and good speed is the basic key to solve these type of [Link] section
contain
question of probability,Profit and Loss, Percentages , Ratio/Proportion, Speed Time and
Distance etc.
One of them was to find the number of triangle in a given figure .Also two comprehensive
type
question were asked both having four questions.
Arun Sharma is a good book for get command in aptitude section. Logical reasoning can be
practiced
from
[Link]
.
b)Programming Section-
20 question (25 minutes) Programming section contain a lot of output
related
questions and also some question from [Link] question from them was on finding the
complexity of a
recursive [Link] of OOPs also were [Link] question was also from
array,pointer,tree etc.
C in Depth and Data Structures through C In by Deepali Srivastav are good books for
programming section.
c)Technical Section-
20 question (30 minutes) Technical section consist of a lot of Analog
Electronics
question also few Digital Electronics [Link] of them from Analog Electronics was based
on
activation energy. Some question was from the microprocessor like which register is not
present in
8081 but present in 8085 & 8086 .
Sedra & Smith, Morris mano and R.J. Tocci are good books for technical section.
PS-there was negative marking (+1 & -0.25)
2)Interview Round-
Interview round consist of 2 section.
a)Technical Interview-
Techncial interview round was of around 15-20 [Link] frank and
Confident.
This round was very interesting and very friendly. First question was to give your
[Link] this
time interviewer saw my [Link] 2nd question was on the Verilog HDL. He asked me to
write Verilog HDL code of SR [Link] was my first interview so I was very nervous . Frankly I
told him then he gave me a glass of water and he went from interview room for 2-3 minute. In
this time I tried to settle my nurves and wrote the code of SR [Link] also asked me some
question from logic family like
1) what is the totem pole ?
2)What is the TTL logic family ? Describe it using suitable diagram.
Some question was from the communication field like
1)What is the passive filter ? Describe the HPF and LPF using suitable diagram.
2)He added one capacitor in the HPF circuit and asked now what will happen ?
One question was from puzzle
1)if parent have 2 children .one of them is boy then what is the probability that both children
are boy.
One question was from the Analog Electronics1)Make the inverter circuit.
At the time of answering be confident and do not feel [Link] last he asked any
question about [Link] prepared for this part and ask a genuine question.
I made my project on 16 bit RISC microprocessor using Verilog HDL. Althrough no question
were asked
from the project but be ready for that. Many question can be asked from project like what
difficulties
you faced in your project? How you started ? etc. Even whole interview can be based on only
project so
a good knowledge of project can be beneficial.
AOI prefferd-Digital Electronics
b)HR Round-
It was most interesting round of whole selection procedure. It was around of 10
minutes.
A very friendly environment was there. Pointer also matters..Mam was influenced with my
continuous
increasing SPI. She asked how you improved your CPI. She also asked me tell about yourself
and Why do
you want to join Qualcomm and about my family like how many sister and brother you have
and who is
more older among you. In this round they basically check your interest towards company ,your
behavior
etc.
Anurag Agarwal (MNNIT Allahabad)
First of all written round was conducted. In written paper there were 3 sections -aptitude,basic
programming and hardware.
Aptitude -:20 questions and time given was 20 minutes. The questions were easy but since time was
less it required high speed.
Basic programming- : Although its name consists of basic but this section contained questions from
C,C++,DS,CO, algorithms etc.
Hardware section-:This section was very tough compared to other 2 [Link] contained questions
from digital-(flip flops,
counter) microprocessor,verilog and analog electronics.
Its better if u have good knowledge of basic programming skills along with hardware because it was
quite tough for every individual to score marks in
hardware section. At the same time aptitude plays an important role in selection so don't neglect
this part too and practice well.
After written examination total 20 students were selected . I was one of them.
Technical interview :
Firstly he asked me to introduce myself and then he asked me expalin about the projects i had
written in my cv.
Then Following questions were asked to me
1. explain circuit for half and full adder.
2. write verilog code for encoder using case statement and if-else.
3. explain briefly priority encoder and its operation.
4. apllications of gray code.
5. why is it preferred over binary
6. why i want to join qualcomm
7. any questions about the company
this round lasted for 15-20 minutes and since i had written digital electronics as my area of interest so
his main focus was on digital electronics.
so while writing AOI in cv make a smart choice about what you know well.
HR interview :- I was asked to introduce myself,my strength and weakness and what i do to come over
my weakness.
I was asked to rate myself in tech interview out of [Link] reasons why should they select
[Link] was the easiest round.
That's all from my [Link] it will help you in your prep.....
All The Best!!!!!!!!!!
Theja Kanumury ( BITS Pilani Hyderabad Campus)
Part 1: Aptitude
Part 2: Basic Programming Skills
Asked basic questions on C. Few on algorithms.
Part 3: Core
Questions were asked mostly from Electronic Devices. A few from Digital Design and
Microprocessors. There were also a few questions from 3year topics like ADVD.
rd
Peeyush Kumar Sinha ( NIT Warangal)
Electronics:
Primary questions were from operational amplifiers, filters, equalizers.
Few questions were from boolean logic and system design
2 questions from analog electronics related to CMOS transistor
No questions from Digital signal processing, but previous batches had a lot of questions
related to DSP.
Software:
Mostly related to computer architecture and C coding
Few questions on memory allocations and data binding
Also a few were on system programming.
Interviews:
Questions from OOP concepts and
Basic electronics concepts only.
They also ask a few aptitude questions to check your problem solving abilities.
Pankhuri Jain ( NIT Allahabad )
ONLINE WRITTEN TEST:
Online test which included three Sections with 20 questions in each section. Each section had its own
timer and the section was required to be completed in the given time only.
1. Aptitude- Easy but requires managing time. Two Data Interpretation Paragraphs (3 Questions
related to each paragraph) and others included questions from profit-loss, alligation,
speed-time-distance and the next in series types of questions.
2. Software- Questions from C, networking, basics of OOPs and data structures (sorting, linked lists,
queues, tree traversal, hashing) were asked.
3. Technical Section- Questions on semiconductor physics (numericals based on fermi level, doping
and solid state), VLSI, 3-4 question on Digital Electronics (Flip Flop Conversions, Counters mainly), 2
questions from microcontroller 8051(flag structure and 8051 timer) and questions on microprocessor
8085 and semiconductor memories and computer ar.
TECHNICAL INTERVIEW:
1. What is ur project (I simulated a simple processor not pipelined one),he then asked what is
pipelining?
2. Write Verilog program for a latch and flip-flop?
3. Uses of gray code?(answhich he wants code which can be used wherever low power
consumption required)
4. One problem statement- there is a staircase ,there is 1 bulb and 2 switches (one downstairs
and one upstairs) which can change the state of the bulb so what logic will you use so that u
can get the required state(on or off) of the bulb without travelling on stairs(ans- xor gate)
5. What is the diff b/w malloc and calloc function in c?
6. Qualcomm's classical puzzle :::: :D :P one couple has two kids , one of them is girl ...what is the
probability of other one's of being a girl too......1/3
7. Anything u want to ask about the company?(please ask something ex: what topics u need to
brush up before joining)
HR
1. Introduce yourself (tell something about yourself and family) ,she asked about family
separately
2. Tell 3 benefits u will get from internship
3. Why we should hire u,tell 3 points
4. Do u want to study further ,if not then why not?
P
riyanshi Jain ( NSIT , New Delhi )
Apti: Percentages, relations
C programming: Basics: arrays, find the output, stacks, queues, oops basics, classes
Electronics: electron mobility, k-maps, deMorgan's theorem, logic families etc
In my interview, most of it was from my CV, so be thorough about your CV
Atul Acharaya ( NIT Trichy )
Apti: Questions were from probability , passage type questions , ratio and proportion , speed and
work.
In C questions from trees,heap sort , calculating time complexity and output questions on C and C++.
Tech: 1-2 questions from Electronic Devices . Calculating resistance of Diode given the amount of
current it can carry. One question on Si energy level. One question had two inverters with output of
the final inverter connected back to the input of first inverter and asked which circuit is this
( Ans: BistableMultivibrator) . One Question was from 8020 microprocessor, one on opamp , two
Questions from Static timing analysis.
Suraj ( NIT Surathkal )
Apti: Basic Questions
C: Output related questions and some basic OS based Questions .
Electronics :- Simple BJT + Mosfet questions , Digital electronics , gates etc. Also sequential logic such
as counters,fsm etc.
Meghana Ashok ( NIT Surathkal ) (SOFTWARE INTERN)
Qualcomm Questions for interviews:
1. DSA questions
Find a loop in linked list? Where is the starting node of the loop in the list
Algo to reverse the words? Ex: This is a bat
Output: bat a is This.
c. What is the diameter of the tree.
a.
#include <stdio.h>
a.
b.
int main(void) {
int x;
for(; scanf("%d",&x) > 0 && x != 42; printf("%d\n", x));
return 0;
}
a.
Memory Layout of C programs
Answer: explain text,heap,stack,2-data segments.(Try screwing them here by asking them
some code)
f. intmain()
{
FILE*fs,*ft
charc[10]
fs=fopen("[Link]","r")
c[0]=getc(fs)
fseek(fs,0,SEEK_END)
fseek(fs,3L,SEEK_CUR)
fgets(c,5,fs)
puts(c)
return0
}
Answer:C
g. Pointouterrors:
#include<stdio.h>
#include<stdlib.h>
intmain()
{
unsignedchar
FILE*fp
fp=fopen("trial","r")
if(!fp)
{
printf("Unabletoopenfile")
exit(1)
}
fclose(fp)
return0
}
Ans:Noerror
1.
a.
1.
2.
3.
4.
5.
6.
b.
1.
c.
1.
2.
d.
1.
2.
Operating System Questions
Memory management questions
What is demand paging?
What are time sharing systems?
Differentiate logical from physical address space.
How does swapping result in better memory management?
What are the primary functions of VFS?
What is spooling?
Schedulers
Explain Belady's Anomaly?
Semaphores
What is a binary semaphore? What is its use?
What is thrashing?
Mutex/critical section/deadlock
What factors determine whether a detection-algorithm must be utilized in a deadlock
avoidance system?
Differences between mutex and semphore?
MCQ
1)WhichofthefollowingpagereplacementalgorithmssuffersfromBeladysAnomaly?
a)Optimalreplacement
b)LRU
c)FIFO(Answer)
d)BothoptimalreplacementandFIFO
2) 2) A process refers to 5 pages, A, B, C, D, E in the order : A, B, C, D, A, B, E, A, B, C, D, E. If the page
replacement algorithm is FIFO, the number of page transfers with an empty internal store of 3 frames
is:
a) 8
b) 10(A)
c) 9
d) 7
5) A virtual memory system uses First In First Out (FIFO) page replacement policy and allocates a fixed
number of frames to a process. Consider the following statements :
P : Increasing the number of page frames allocated to a process sometimes increases the page fault
rate
Q : Some programs do not exhibit locality of reference
Which of the following is TRUE?
a) Both P and Q are true, and Q is the reason for P
b) Both P and Q are true, but Q is not the reason for P
c) P is false but Q is true(A)
d) Both P and Q are false
7) If no frames are free, _____ page transfer(s) is/are required.
a) one
b) two(A)
c) three
d) four
14) For 3 page frames, the following is the reference string :
70120304230321201701
i) How many page faults does the LRU page replacement algorithm produce ?
a) 10
b) 15
c) 11
d) 12(A)
15) The two methods how LRU page replacement policy can be implemented in hardware are :
(choose two)
a) Counters(A)
b) RAM
c) Stack(A)
d) Registers
15) The two methods how LRU page replacement policy can be implemented in hardware are :
(choose two)
a) Counters
b) RAM
c) Stack(A)
d) Registers
7) The wait operation of the semaphore basically works on the basic _______ system call.
a) stop()
b) block()(A)
c) hold()
d) wait()
11)[Link]
semaphoresareinitializedasS0=1,S1=0,S2=0.
ProcessP0
while(true)
{
wait(S0)
print0
release(S1)
release(S2)
}
ProcessP1
wait(S1)
release(S0)
ProcessP2
wait(S2)
release(S0)
HowmanytimeswillP0print0?
a)Atleasttwice(A)
b)Exactlytwice
c)Exactlythrice
d)Exactlyonce
ViewAnswer
12)EachprocessPi,i=0,1,2,3,,9iscodedasfollows:
repeat
P(mutex)
{CriticalSection}
V(mutex)
forever
ThecodeforP10isidenticalexceptthatitusesV(mutex)insteadofP(mutex).Whatisthe
largestnumberofprocessesthatcanbeinsidethecriticalsectionatanymoment(themutex
beinginitializedto1)?
a)1
b)2
c)3(A)
d)Noneofthese
4) With . only one process can execute at a time; meanwhile all other process are waiting
for the processor. With .. more than one process can be running simultaneously each on a
different processor.
a) Multiprocessing, Multiprogramming
b) Multiprogramming, Uniprocessing
c) Multiprogramming, Multiprocessing
d) Uniprogramming, Multiprocessing(A)
2) The following program:
main()
{
if(fork()>0)
sleep(100);
}
results in the creation of:
a) an orphan process
b) a zombie process(A)
c) a process that executes forever
d) None of these
4) The following C program :
main()
{
fork();fork();printf(yes);
}
prints yes:
a) only once
b) twice
c) four times(A)
d) eight times
DSA MCQ
[Link]
[Link](Array[5]=Base(Array)+w(5lowerbound),wherewisthenumberofwordspermemory
cellforthearray(A)
[Link](Array[5])=Base(Array[5])+(5lowerbound),wherewisthenumberofwordsper
memorycellforthearray
[Link](Array[5])=Base(Array[4])+(5Upperbound),wherewisthenumberofwordsper
memorycellforthearray
[Link]
[Link]?
[Link]
[Link]
[Link]/orinsertelementsinlist(A)
[Link]
[Link]?
[Link]
[Link]
[Link]
[Link](A)
[Link]
return
[Link]
[Link](A)
[Link]
[Link]
3. State True of False.
i) Network is a graph that has weights or costs associated with it.
ii) An undirected graph which contains no cycles is called a forest.
iii) A graph is said to be complete if there is no edge between every pair of vertices.
A) True, False, True
B) True, True, False
C) True, True, True
D) False, True, True
5. The number of comparisons done by sequential search is
A) (N/2)+1
B) (N+1)/2
C) (N-1)/2
D) (N+2)/2
20. In general, the binary search method needs no more than . comparisons.
A) [log2n]-1
B) [logn]+1
C) [log2n]
D) [log2n]+1
General Important sites and links :-
1.
2.
3.
4.
[Link]
[Link]
[Link]
[Link]
