Junior Software Engineer

Design a text editor with a cursor that can do the following:

• Add text to where the cursor is.
• Delete text from where the cursor is (simulating the backspace key).
• Move the cursor either left or right.
• When deleting text, only characters to the left of the cursor will be deleted. The cursor will also remain within the actual text and cannot be moved beyond it. More formally, we have that 0 <= cursor.position <= currentText.length always holds.

You are given an array “A” of N integers. Your task is to find the maximum element in all K sized contiguous subarrays from left to right.

For Example:

If A = [3, 2, 3], and K = 2.
Then max of [3, 2] = 3 and max of [2, 3] = 3
So, the answer will be [3, 3]

If A = [3, 2, 3, 5, 1, 7] and K = 3.
Then max of [3, 2, 3] = 3 
Then max of [2, 3, 5] = 5 
Then max of [3, 5, 1] = 5 
Then max of [5, 1, 7] = 7 
So  the answer will be [3, 5, 5, 7]

Follow Up :

Can you solve the problem in O(N) time complexity and O(K) space complexity?

A thief is robbing a store and can carry a maximal weight of W into his knapsack. There are N items and the ith item weighs wi and is of value vi. Considering the constraints of the maximum weight that a knapsack can carry, you have to find and return the maximum value that a thief can generate by stealing items.

What do you think of the Effect of Artificial Intelligence on Employment?

1. Your fav programming language? Why?
2. Explain OOPS concepts
3. Write coding implementation of abstraction and polymorphism.
4. What are the types of inheritance.
5. Java do not support multiple inheritance. Why?
6. What is Interface?
7. What are the use of static keyword?
8. What is the final keyword?
9. Explain Access modifiers
10. What is Overloading and Overriding?
11. What is Constructor? Explain the types of constructors
12. Define Exception handling
13. Define Collection Frameworks
14. What do you mean by Synchronised?
15. Define HashMap implementation
16. Explain different Data Structures
17. Explain the difference between singly linked list and circular linked list.
18. Explain Normalization with its types.
19. Explain Join
     

1. Introduce yourself.
2. Tell me about your projects, whether it was a team project or individual.
3. Which one is better, individual project or Team project? Why?
4. Why do you want to join EPAM.
5. What if you will get into a conflict with one of your female team-member.
6. What are the leadership skills you think you have?
7. Suppose you with your one colleague working on a project with equal participation, and you will not get credits and recognition, In this situation what will you do?
8. Tell me something that you have achieved apart from academics.
9. What are your hobbies and interests.