JobsJob TrackerJob alerts

Sophos ยท 11 questions

All 11Coding 5
  • Why Python and which is better, Python or Java
  • Priority queue, heap versus binary tree, BFS and DFS, practical use
  • Float memory size and why "float 45.4;" is illegal
  • Detect or resolve a program terminating before completion
  • Does a class with members occupy memory; static keyword
  • Print all prime numbers up to NCoding
  • Check if string is a substringCoding
  • Search a word in a 2D character gridCoding
  • Generate all rotations of a stringCoding
  • Find subarray with given sumCoding
  • Malware types and characteristics
โ† Sophos questions
  1. Interview questions
  2. Sophos
  3. Priority queue, heap versus binary tree, BFS and DFS, practical use

Priority queue, heap versus binary tree, BFS and DFS, practical use

Filed under Sophos

The question

Explain a priority queue, how a heap differs from a binary tree, BFS and DFS, what happens with data structures other than a queue, and a practical application.

No write-up yet. Related questions below have one.

Related Sophos questions

  • Why Python and which is better, Python or Java
  • Float memory size and why "float 45.4;" is illegal
  • Detect or resolve a program terminating before completion
  • Does a class with members occupy memory; static keyword
  • Print all prime numbers up to N
โ† Why Python and which is better, Python or JavaFloat memory size and why "float 45.4;" is illegal โ†’

Collected from public candidate posts and coding forums. Updated Nov 2026.