Qualcomm visited our campus for an internship to hire for both hardware and software profiles.

Round 1 [Written Test]:

The first round was an online MCQ test conducted by HirePro. There were three sections.

Each section consisted of 20 questions, each worth 1 mark, to be finished in 30 minutes. There was a negative marking of 0.25 per question.

Section 1 (30 mins): This section was not too tough. It contained aptitude questions along with a few quantitative, word coding, and logical reasoning questions.

Section 2 (30 mins): This section completely consisted of C output-based questions. Most of them were time-consuming bit manipulation questions (almost 70 percent).

Section 3 (30 mins): This section was based on your preference (Computer Science/Electronics). I chose Computer Science, and there were questions from Data Structures, Operating Systems, Architecture and Networking, and Digital Logic. Most questions were from C, Object-Oriented Programming, and a few from Data Structures.

Time complexity comparison of different search algorithms.

Maximum area of a histogram.

Implementation of queues using a linked list.

Difference between a single linked list and a double linked list (in-depth analysis).

Heapsort and Quicksort along with their analyses (time complexities).

Delete the nth node from the end of a linked list.

Segmentation, Paging, Demand Paging, and Swapping.

Code to traverse a binary tree in spiral form.

The producer-consumer problem.

Implement thread priority using a priority queue.

Implement Quicksort.