Qualcomm
Indian Railways Interview Questions and Answers
Q1. Maximal Ratio Combining in MIMO, Quantization Noise power
Maximal Ratio Combining (MRC) is a technique used in MIMO systems to improve signal quality by combining multiple received signals.
MRC combines the received signals from multiple antennas to maximize the signal-to-noise ratio (SNR)
Quantization noise power refers to the noise introduced during the process of converting analog signals to digital signals
In MIMO systems, MRC can be used to mitigate the effects of quantization noise
MRC calculates the weights for each received sign...read more
Q2. Gaussian mixture, pdf of sum of 2 RV
The question is about calculating the probability density function (pdf) of the sum of two random variables (RV) following a Gaussian mixture distribution.
A Gaussian mixture distribution is a combination of multiple Gaussian distributions.
To calculate the pdf of the sum of two RVs, convolve the pdfs of the individual RVs.
Convolution involves integrating the product of the pdfs over the entire range of possible values.
The resulting pdf will also follow a Gaussian mixture distr...read more
Q3. Implement search, insert and delete nodes in binary trees.
Implement search, insert, and delete operations in binary trees.
For search operation, start at the root and recursively search left or right subtree based on the value being searched.
For insert operation, start at the root and recursively find the correct position to insert the new node.
For delete operation, find the node to be deleted, handle different cases (no child, one child, two children) accordingly.
Q4. Define workqueues, OS related concepts etc
Workqueues are data structures used in operating systems to manage tasks and prioritize their execution.
Workqueues are used to schedule and manage tasks in an operating system.
They help in prioritizing tasks based on their importance and urgency.
Workqueues are commonly used in kernel programming to handle asynchronous tasks.
Examples of workqueues include the Linux kernel workqueue and Windows kernel workqueue.
Q5. Asymptotic bound on capacity
The asymptotic bound on capacity refers to the maximum amount of data that can be transmitted through a communication channel.
Asymptotic bound on capacity is a theoretical limit that determines the maximum data rate of a channel.
It is influenced by factors such as bandwidth, signal-to-noise ratio, and channel coding.
Shannon's capacity formula is often used to calculate the asymptotic bound on capacity.
For example, a channel with a bandwidth of 10 kHz and a signal-to-noise rat...read more
Q6. construct a tree from pre and post.
Construct a tree from pre and post order traversal arrays.
Start by creating a root node using the first element of the pre-order array.
Find the index of the root node in the post-order array to divide it into left and right subtrees.
Recursively build the left and right subtrees.
Repeat the process for each subtree until the tree is fully constructed.
Q7. cycle in linked list
A cycle in a linked list occurs when a node points to a previous node in the list, creating a loop.
Check for a cycle using two pointers - one moving one node at a time and the other moving two nodes at a time.
If the two pointers meet at any point, there is a cycle in the linked list.
Example: 1 -> 2 -> 3 -> 4 -> 2 (points back to 2), this linked list has a cycle.
More about working at Qualcomm
Top HR Questions asked in Indian Railways
Interview Process at Indian Railways
Top Associate Engineer Interview Questions from Similar Companies
Reviews
Interviews
Salaries
Users/Month