Interview Experience 19

The company got in contact after I participated in ACM ICPC regionals.

##Online coding round on CodeChef

After the online round there was supposed to be three Algorithmic rounds (on skype), out of which one was supposed to clear two.

##Algo Round - I

• Approximate the value of pi using random number generator.
• Bubble sort using recursion
• Print a matrix in spiral order There were a few other questions as well.

3. Algo Round - II

• Two players A and B are playing a game. Some white and some black plates are lying on the top of a table. A and B move alternatively. In one move A/B can do one of the following:
  • remove some white plates
  • remove some black plates
  • remove equal number of white and black plates The player unable to make any move loses. Given the starting number of plates, determine who wins. If A and B are allowed to skip k1 and k2 moves respectively, determine who wins.

After clearing two Algo rounds there was a final round of interview(on skype). ##Final Round

• Write a code in cpp to parse HTML text.