Qualcomm interview questions

Showing 1–4 of 4 results

• Compute the Diameter of an Undirected TreeMedium

  Compute the diameter of a large undirected tree, measured by the number of edges on its longest simple path. The exercise tests adjacency construction, linear-time tree traversal, endpoint reasoning, recursion-depth awareness, and edge cases such as a single-node tree.

  QualcommSoftware EngineerCoding & AlgorithmsTechnical Screen
• Explain C++ and GPU TradeoffsMedium

  This question evaluates understanding of C++ language semantics (enum varieties, default values, aggregate initialization, implicit conversions, struct memory layout and padding), differences between preprocessing and compiled functions (macros versus inline/type-safe functions), and GPU performance trade-offs such as memory access patterns, coalescing, vectorized loads, and shared-memory staging. It is commonly asked to probe low-level reasoning about compilation versus preprocessing, type- and runtime-level trade-offs, and performance and power-efficiency in parallel kernels; it falls under Software Engineering Fundamentals and tests both conceptual understanding and practical application.

  QualcommSoftware EngineerSoftware Engineering FundamentalsTechnical Screen
• Find the First Bad Version in a Monotonic Release HistoryMedium

  Find the earliest bad entry in a monotonic release history, returning -1 when every version is good. This compact coding prompt tests boundary-safe binary search, empty and all-good inputs, first-element failures, loop invariants, and logarithmic performance on histories with up to a million versions.

  QualcommSoftware EngineerCoding & AlgorithmsTechnical Screen
• Implement A* Maze SearchMedium

  This question evaluates proficiency in informed search algorithms, heuristic design (admissibility), grid-based graph traversal, path reconstruction, and time/space complexity analysis.

  QualcommSoftware EngineerCoding & AlgorithmsTechnical Screen