20+ Alteus Biogenics Interview Questions and Answers

Q1. Largest subarray with equal number of 0s and 1s

You are given an array consisting of 0s and 1s. You need to find the length of the largest subarray with an equal number of 0s and 1s.

For example:

If the given a...read more

Q2. Maximum sum two non-overlapping subarrays of given size

You are given an array/list ARR of integers and a positive integer ‘K’. Your task is to find two non-overlapping subarrays (contiguous) each of length ‘K’ ...read more

Q3. Knight Probability in Chessboard

You are given an N x N chessboard and a knight. On a chessboard, the knight can supposedly move in 8 different positions from its original position i.e. if the knight is original...read more

Q4. Cycle Detection in a Singly Linked List

You have given a Singly Linked List of integers, determine if it forms a cycle or not.

A cycle occurs when a node's next points back to a previous node in the list. The li...read more

Q5. Gas Tank

You have a car with a gas tank of infinite capacity. There are ‘N’ gas stations along a circular route. Gas stations are numbered from 0 to N - 1. You begin the journey with an empty tank at one of the ...read more

Q6. Remove character

For a given string(str) and a character X, write a function to remove all the occurrences of X from the given string and return it.

The input string will remain unchanged if the given character(...read more

Q7. Rearrange string

You are given a string of lowercase characters. Your task is to rearrange (reorder) the string in such a way that no two adjacent characters are the same.

You have to return the rearranged strin...read more

Q8. LRU Cache Implementation

Design and implement a data structure for Least Recently Used (LRU) cache to support the following operations:

1. get(key) - Return the value of the key if the key exists in the cache, o...read more

Q9. Anagram Difference

You have been given two strings, let's say 'STR1' and 'STR2' of equal lengths. You are supposed to return the minimum number of manipulations required to make the two strings anagrams.

Note:

A...read more

Q10. Convert A Given Binary Tree To Doubly Linked List

Given a Binary Tree, convert this binary tree to a Doubly Linked List.

A Binary Tree (BT) is a data structure in which each node has at most two children.

A Doub...read more

Q11. Find Duplicates In Array

You are given an array/list 'ARR' consisting of N integers, which contains elements only in the range 0 to N - 1. Some of the elements may be repeated in 'ARR'. Your task is to find all ...read more

Q12. Count nodes within K-distance

You are given a connected, undirected and acyclic graph with some of the nodes as marked and a positive number 'K'. You need to return the count of all such nodes which have a dista...read more

Q13. Deletion In Circular Linked List

You are given a Circular Linked List of integers, and an integer, 'key'.

You have to write a function that finds the given key in the list and deletes it. If no such key is prese...read more

Q14. Page Faults

In computing, a page fault is an exception for the memory management unit (MMU) when a process accesses a memory page without proper preparations. - Page Fault

Page replacement algorithm is needed to...read more

Q15. Closest Sum

Given an array 'ARR'' of 'N' integers and an integer 'target', your task is to find three integers in 'ARR' such that the sum is closest to the target.

Note

In the case of two closest sums, print the...read more

Q16. Boundary Traversal of Binary Tree

You have been given a binary tree of integers. Your task is to print the boundary nodes of this binary tree in Anti-Clockwise direction starting from the root node.

NOTE:

The bo...read more

Q17. DBMS

Write a query that prints a list of employee names (i.e.: the name attribute) for employees in Employee having a salary greater than $2000 per month who have been employees for less than months. Sort your r...read more

Q18. Deletion In Circular Linked List

You are given a Circular Singly Linked List of integers. Given a value ‘VAL’, delete the first occurrence of this value in the linked list. If the given value is not present, ret...read more

Q19. Computer System Architecture

What is TLB? Why is it used? What are huge pages and their advantages? Which is accessed first TLB or cache? Can we access TLB and cache in parallel?

Q20. You are given 2 points A(x1,y1) and B(x2,y2) we have to reach from point A to B, but we can move in 2 ways either from A(x1,y1) to (x1,x1+y1) or (x1+y1,y1). We had to return “Yes” or “No” whether it is possible...read more

Q21. System Architecture

How are system calls made at assembly level? How are IO operations like cout translated at low level?

Q22. Computer System Architecture

Discussion about how the file system is stored on disk and how it works.

Q23. Find Bugs in Code

Given a Problem Statement and a Code we need to find the bug in the code and correct the given code.