Appdynamics On Campus Internship Interview Experience
There were 9 MCQs and 3 Coding Problems in Coding Round. Most of the MCQs were on basic Data Structures, Algorithms and 2 MCQs were on DBMS.
Coding Problems :
Question 2: You are given an array of n integers. You can perform the following operation k times.
a[i] = ceil(a[i]/2)
You can perform this operation on the same number multiple times. You need to minimise the sum of the array after k operations.
Question-3: https://leetcode.com/discuss/interview-question/202553/Traveling-is-Fun/Question 3
This was a technical round in which interviewer asked me questions about my project and then asked me some SQL queries. Then he asked me to code given problems on pen and paper
Question 1: Given a bracketing sequence. You can replace open bracket with close bracket and also close with open bracket. You need to make given bracket a regular bracket sequence.
This was also a technical round. The interviewer asked me questions on my project, and then he asked me to code the following task keeping Object-Oriented Programming paradigm in mind.
You are given a binary search tree, and you need to make a function named next_successor which should print next successor of inorder traversal in O(log n) space and O(1) time.
Then he asked me to create a data structure which should perform the following functions in O(1) time
3. Contains (return True if the given value is present)
4. get random (return any random value from available values)
(I was not supposed to code this instead explain my approach)
Hey geek! It’s time to become a success story instead of reading them. Check out our most renowned DSA Self Paced Course, now at a student-friendly price and become industry ready. And if you are looking for a more complete interview preparation resource, check out Complete Interview Preparation Course that will prepare you for the SDE role of your dreams!
Feeling prepared enough for your interview? Test your skills with our Test Series that will help you prepare for top companies like Amazon, Microsoft, TCS, Wipro, Google and many more!