Skip to content

Latest commit

 

History

History
15 lines (14 loc) · 1.29 KB

File metadata and controls

15 lines (14 loc) · 1.29 KB

Questions about logic and algorithms

  • Make a FIFO Queue using only LIFO Stacks. Then build a LIFO Stack using only FIFO Queues.
  • Write a snippet of code affected by a Stack Overflow
  • Write a tail-recursive version of the factorial function. [A]
  • Using your preferred language, write a REPL that echoes your inputs. Evolve it to make it an RPN calculator.
  • How would you design a "defragger" utility?
  • Write a program that builds random mazes. [A]
  • Write a sample code that produces a memory leak [A]
  • Generate a sequence of unique random numbers
  • Write a simple Garbage collection system [A]
  • Write a basic message broker, using whatever language you like.
  • Write a very basic web server. Draw a road map for features to be implemented in the future.
  • How would you sort a 10GB file? How would your approach change with a 10TB one? [A]
  • How would you programmatically detect file duplicates? [A]