AlphaSense Software Engineer2 Interview Questions and Answers

The interviewer was a team Lead Engineer. He first asked me a few questions about database fundamentals (Cluster Index, Composite Index, ACID, etc). Then he presented me with a coding question on codility (LC Hard String question). He was very helpful during the interview and nudged me towards the right direction when I got stuck.

Data Structures and Algorithms - Easy

Code a chineese pebble game

Q1. 2 Entities for cross site sale promotion.
Ans. 
Two entities for cross site sale promotion are affiliate marketing platform and customer loyalty program.
• Affiliate marketing platform: Allows businesses to partner with affiliates who promote their products on their own websites in exchange for a commission.

• Customer loyalty program: Rewards customers for repeat purchases or other actions, encouraging them to continue shopping with the brand.
Answered by AI
Add your answer
Q2. Grill on Q1 with questions on security and loop holes. List SPOF and how to fix it.
Add your answer

Q1. Do you want to do a Puzzle round?
Add your answer
Q2. Then asks Celebrity problem which I obviously didn't know at that time.
Add your answer

Codility Test - 2 Medium LC type questions

Q1. DS Algo based round with 2 medium LC types questions on string
Add your answer

Usually medium LC questions

Q1. Design Snakes and Ladder
Ans. 
Design a snakes and ladder game with a board, dice, and player pieces.
• Create a game board with squares numbered from 1 to 100.

• Place snakes and ladders on specific squares to move players up or down.

• Players roll a dice to move their pieces on the board.

• The first player to reach square 100 wins the game.
Answered by AI
Add your answer

Q1. Was asked a simple question based on recursion
Add your answer

Q1. System Design Concepts. Discussion about day to day work on my current job
Add your answer

Q1. Detailed system design interview. Was asked a lots of questions about design of current project
Add your answer

Q1. It was more about day to day work responsibilities. Whether I was willing to relocate. And some questions around strengths and weakness
Add your answer

Q1. Q1 was about ds algo
Add your answer

Q1. Q2 was about lld
Add your answer

Q1. Q3 was about lld too
Add your answer

Q1. Q4 was about hiring manager round, from resume basically
Add your answer

You need to write code as algorithm for the given problem

You will need a end to end architecture and details , along with problem solving skillset

Q1. Techno managerial Round
Add your answer

Q1. Senior manager round or as called AA round
Add your answer

Round duration - 45 minutes
Round difficulty - Medium

Technical Interview round with questions on DSA.

Q1. 
Reverse Words in a String: Problem Statement
You are given a string of length N. Your task is to reverse the string word by word. The input may contain multiple spaces between words and may have leading o...read more
Ans. 
Reverse words in a string while handling leading, trailing, and multiple spaces.
• Split the input string by spaces to get individual words

• Reverse the order of the words

• Join the reversed words with a single space in between

• Handle leading, trailing, and multiple spaces appropriately
Answered by AI
Add your answer
Q2. 
Reverse a Stack Using Recursion
You are given a stack of integers. Your task is to reverse the stack using recursion without using any extra space other than the internal stack space used due to recursion...read more
Ans. 
Reverse a stack using recursion without using any extra space other than the internal stack space.
• Use recursion to pop all elements from the original stack and store them in function call stack.

• Once the stack is empty, push the elements back in reverse order.

• Base case of recursion should be when the original stack is empty.
Answered by AI
Add your answer

Round duration - 45 minutes
Round difficulty - Medium

Technical Interview round with questions on DSA.

Q1. 
Convert a Binary Tree to its Mirror Tree
Given a binary tree, convert this binary tree into its mirror tree. A binary tree is a tree in which each parent node has at most two children. The mirror of a bin...read more
Ans. 
Convert a binary tree to its mirror tree by interchanging left and right children of all non-leaf nodes.
• Traverse the binary tree in a recursive manner.

• Swap the left and right children of each non-leaf node.

• Continue this process until all nodes have been processed.
Answered by AI
Add your answer
Q2. 
Remove Nth Node from End of Linked List
You are given a singly linked list with 'N' nodes, each containing integer data, and an integer 'K'. Your goal is to remove the 'K'th node counting from the end of ...read more
Ans. 
Remove the Kth node from the end of a singly linked list.
• Use two pointers approach to find the Kth node from the end.

• Handle edge cases like removing the head node or removing the last node.

• Update the pointers to remove the Kth node and reconnect the list.
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

Typical Managerial round.