Pergunta de entrevista da empresa Apptio

Round 1: General Aptitude Test (On-site) - 45 mins (approx). Round 2: Problem Solving on Paper without panel. You will get set of problems on DS & Algorithms. Write the solution on paper. Round 3 (Continuing Round 2): Explain and optimize the code. a. String manipulation problem. b. Print Binary Tree in ZigZag manner. c. Reverse every k-nodes linkedlist. d. Provided an array find if sum of two elements in the array gives k O(n). Round 4: a. Spring related questions - DI & IOC. b. Print Inorder without recursion. c. Producer Consumer problem, wait & sleep, synchronized keyword and multiple questions. d. Provided sorted rotatated array find the smallest element. e. Difference between angular and React. f. Singleton design pattern and it's variations and synchronization issues. g. Factory design patterns.