Qualcomm Interview Guide

Showing 3 questions

Ranking

A question's ranking corresponds to how commonly it's asked by Qualcomm. The higher the ranking, the more likely you'll encounter it in a Qualcomm interview.

Question

Frequency

Difficulty

String Compression III

You are given a string and a budget for removing characters. Your goal is to compress the string as much as possible after removing at most k characters. Find the length of the shortest possible compressed string.

Strings

Very likely

If you have a Qualcomm interview, it's very likely that you will get this question

Medium

#1. String Compression III

Medium

Strings

This question is very likely to be asked in your Qualcomm interview

Maximum Number of Ones

You are given dimensions of a grid and constraints on the number of cells you can select and the maximum side length of a selected square. Find the maximum number of ones you can cover by selecting squares within the grid.

Greedy Algorithms

Very likely

If you have a Qualcomm interview, it's very likely that you will get this question

Hard

#2. Maximum Number of Ones

Hard

Greedy Algorithms

This question is very likely to be asked in your Qualcomm interview

Reverse Linked List

You are given the head of a singly linked list. Reverse the list and return the new head.

Linked Lists

Very likely