Agoda Bangkok - Lead Data Engineer Interview Experience (Online)

Round 1: Technical Phone Screen

Questions:

• Behavioral questions: The interviewer asked a few questions related to my resume, focusing on my experience in leading data teams and past projects involving data architecture and processing.

• Algorithm Question:

  Question

  Given a list of numbers, return all possible permutations.

  Example 1:

  Input: nums = [1, 2, 3]
  Output: [[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]]

  Example 2:

  Input: nums = [0, 1]
  Output: [[0, 1], [1, 0]]

  from typing import List
  
  def permute(nums: List[int]) -> List[List[int]]:
      result = []
      def backtrack(start):
          if start == len(nums):
              result.append(nums[:])
          for i in range(start, len(nums)):
              nums[start], nums[i] = nums[i], nums[start]
              backtrack(start + 1)
              nums[start], nums[i] = nums[i], nums[start]
      backtrack(0)
      return result