# Tally Solutions Interview Experience | On-Campus 2020

Tally Solutions visited our campus in online Placement Drive on 14 September 2020

**Online Coding Round: **There were different sets of questions. Few of them are:

- Find the occurrence of digit ‘3’ from 1 to n. The brute force solution was working.
- Given an array of positive integers, find the number of triplets and pairs that are divisible by 3. People who used brute force here were not shortlisted. Hashing based solution was working.
- Find the lowest common ancestor in Binary Search Tree for given two nodes.
- Pick points from array such that minimum distance is maximized
- Given a number n, find the sum of divisors of n (say it is equal to x), now find the sum of divisors of x and check whether this sum is equal to the initial number n or not.

19 students were shortlisted from 150+ students who appeared for the coding round.

**Interview Round 1: **The interview started with the introduction. Then a few questions on Data Structures –

- Reverse a string. Then a follow-up question, reverse without using extra variable. (Basically it’s the solution will be swapped two numbers without using temp variable).
- Check a loop in the linked list and if the loop is present find it’s starting node.
- Print all nodes of a tree without using recursion.

I was asked to write a rough code in notepad and share the screen. I used level order traversal and the interviewer was satisfied.

**Puzzles:**

- Given vectors of two cuboids, check if they intersect or not. It was simplified to a 2-d rectangle, then again to the cuboid, and then generalized for n-plane surface.
- Given a rod, which is to be broken into three parts, find the probability that the three parts form a triangle.
- Find values of a, b, and c that satisfy
**a!*b!=a!+b!+c!** - Find the average of salaries of 3 people such that no person knows the salary of the other.

After this, he asked me if I have any questions for him and I asked a few questions. The interview lasted for 50-60 minutes.

The interviewer was very helpful and never wanted a proper answer, he was completely watching at the way I think and approach the problems. (I did not give a complete answer to any puzzle question)

12 people were shortlisted for the next round.

**Interview Round 2 (Technical + HR round): **The interview started with the interviewer asking me if I have any question for him.

After this, I was asked to mention my technical strengths and weaknesses so that I will ask questions only on strengths.

In accordance with my response, the interviewer gave me a problem to code in c++ as:

- Given a string
**abc;55,1z,23$4**, the output should be**55,1,23,4**that is all the integer values should be printed from the given string.

15 minutes to code. After this I was asked what if whitespace is added in a string, then will **cin** still work? Then a few HR questions about strengths, weaknesses, things you regret, etc. In the end, the interviewer again asked me if I have any questions for him.

This round lasted for 40-45 minutes.

9 people including me got selected.