# Arcesium Interview Experience – Senior Software Engineer (3 years experience)

Last Updated : 18 Jun, 2019

Round 1: Online HackerRank

There were 3 questions.

1. Find the smallest positive integer value that cannot be represented as sum of any subset of a given array.Â https://www.geeksforgeeks.org/find-smallest-value-represented-sum-subset-given-array/

2. Generate two BSTs from the given array such that maximum height among them is minimum.Â https://www.geeksforgeeks.org/generate-two-bsts-from-the-given-array-such-that-maximum-height-among-them-is-minimum/

3. Given a rod of length n inches and an array of prices that contains prices of all pieces of size smaller than n.Â Determine the maximum value obtainable by cutting up the rod and selling the pieces.Â https://www.geeksforgeeks.org/cutting-a-rod-dp-13/

I solved the first 2 problems and was called for a F2F round in Hyderabad the following weekend.

F2f Round 2:

There were 3 rounds to F2f and each one was elimination based.

1. There were three questions in the first round
1. If you have a list of cups where each value represents a cups diameter, and the lower diameter cup can be put in the higher diameter cup (and cups of the same diameter cannot be stacked on top of each other), then devise a strategy to stack them. I suggested using a HashMap which would store the cup as key and value as the count. Then iterate over HashMap and decrement the count, as you iterate over the HashMap. So for cups = [1, 2, 3, 4, 6, 1, 2, 3], the hashmap would look map = {1:2, 2:2, 3:2, 4:1, 6:1}. Then you could just decrement the count on iterating over the hashmap to find the number of stacks. He asked me complexity and i answered O(n*2) as ill be iterating over the HashMap again and again and populating it too one time. Then I was asked if i can do it in one pass of HashMap. I couldnt answer this, and over discussion realized that the max of the value is the minimum number of stacks required.
2. If you have a list of prices for a day time wise and given two transaction opportunities, what two transaction would you make. I could not solve thisÂ https://www.geeksforgeeks.org/stock-buy-sell/.Â Â
3. Find intersection of two lists. I suggested hashing method first, and he asked me to improve it. So I suggested the difference in length method.Â https://www.geeksforgeeks.org/write-a-function-to-get-the-intersection-point-of-two-linked-lists/
2. There were two questions in the second round: –
1. Find next greater number. 1234 – > 1324. I could not solve this.Â https://www.geeksforgeeks.org/find-next-greater-number-set-digits/
2. Program to check if tree is BST or not.Â https://www.geeksforgeeks.org/a-program-to-check-if-a-binary-tree-is-bst-or-not/

As it was elimination round, and I could only do 1 question in second round of F2F, I was eliminated.

All in all I felt that the process got a little difficult in the second round, in terms of help and also questions. The entire process was good with the interviewer helping a lot in the first round with each question and the HR arranged all the travel tickets. Basically it is heavy on DS, Algorithms and Java.

Previous
Next