Summary
I encountered these Data Structures and Algorithms questions during my interview process at Alteryx. The problems focused on finding specific subarrays and geometric calculations.
Full Experience
During my interview at Alteryx, I was presented with the following challenging Data Structures and Algorithms problems. The first question involved counting subarrays with a specific ratio of ones to zeros, which required careful array manipulation. The second problem was a geometry-based challenge, asking to count right-angled triangles formed by given coordinate points. I focused on detailing the problem statements as accurately as possible for future reference.
Interview Questions (2)
You are given a binary array nums and two positive integers x and y.
Your task is to count the number of contiguous subarrays of nums in which the number of 1s and 0s is in the exact ratio of x : y.
Definition
A subarray satisfies the ratio x : y if:count(1s) / count(0s) == x / y
Inputnums: an array of integers of length n (1 <= n <= 10^5), where each element is either 0 or 1.x: an integer (1 <= x <= 10)y: an integer (1 <= y <= 10)
Output
Return a single integer — the number of contiguous subarrays that satisfy the ratio condition x : y.
Given an array of xCordinates and yCordinates, get the count of right-angled triangles formed using those points.
Summary
I had an interview at Alteryx for the SDE 1 role, which included problem-solving, data structures, and a low-level design round. I was asked specific LeetCode problems and a system design question.
Full Experience
Round 1: PS/DS
- https://leetcode.com/problems/find-median-from-data-stream/description/
- https://leetcode.com/problems/house-robber/description/
- https://leetcode.com/problems/house-robber-ii/description/
Round 2: LLD
Design of Snake and Ladders game
Interview Questions (4)
Design of Snake and Ladders game.
Summary
I went through multiple interview rounds for an SDE1 position at Alteryx, including coding assessments, low-level design, and high-level design. Despite successfully clearing the technical rounds, the initial position was closed, and I ultimately received a rejection after a final managerial interview for an ASE role.
Full Experience
I initiated contact with HR via LinkedIn DM and subsequently received an assessment link. I successfully cleared the assessment which included two coding questions, one focusing on graphs and another on binary search. Following this, I was invited for an SDE1 interview primarily focused on binary search and dynamic programming, which I also successfully cleared.
The next stage was an SDE1 interview on low-level design, where I was asked to design an elevator system. After successfully clearing that, I proceeded to an SDE1 interview on high-level design, which involved designing a voting system. This round was also cleared.
Despite successfully navigating these technical interviews, the position was unexpectedly closed without further updates. A month later, I received a call for a final round Technical & Managerial interview for an ASE role. Unfortunately, after this final round, I received no feedback and was informed by HR of a no-go decision.
Interview Questions (2)
Design a low-level system for an elevator.
Design a high-level system for voting.