Interview Experience of Software Engineer - 2 @ Alphasense

alphasense logo
alphasense
software engineerRejected
August 20, 202517 reads

Summary

Applied for a Software Engineer position at Alphasense. The interview process included a DSA round with a specific problem. Despite solving the problem, I was rejected.

Full Experience

I recently went through an interview for a Software Engineer role at Alphasense. The interview consisted of a DSA round where I was given a problem related to evaluating multi-level boolean queries and determining the level of a given term. The problem had several test cases, including scenarios where the term appeared multiple times and required considering the deepest level. I worked through the examples and provided an explanation for the output, but ultimately, I was rejected.

Interview Questions (1)

Q1
Find Level of Term in Multi-Level Boolean Query
Data Structures & Algorithms

Given a multi-level boolean query, find the level of a given term. The boolean operators are AND and OR, and operands can be strings with spaces. The input consists of a query string and a term string, and the output is the level of the term. If the term is not present, return -1.

Examples:

  • Input: query = A AND (B OR C), term = B → Output: 1
  • Input: query = A AND (B OR C), term = A → Output: 0
  • Input: query = A AND (B OR C), term = D → Output: -1
  • Input: query = B AND ((A AND B)), term = B → Output: 1 (Explanation: if operand occurs multiple times, consider the deepest level)
  • Input: query = A AND B OR C, term = B → Output: 0
  • Input: query = ((A)), term = A → Output: 0
Discussion (0)

Share your thoughts and ask questions

Join the Discussion

Sign in with Google to share your thoughts and ask questions

No comments yet

Be the first to share your thoughts and start the discussion!