Applied Research Works Interview Experience for Software Developer

Round 1: Aptitude Round(30 questions in 1 hour)

Round 2: Technical Written(Coding, DS & Algo, Puzzles 10 questions in 1 hour)

Round 3: Technical Interview

Here are all the questions asked in Technical written, coding and Interview Rounds.

1. Find kth largest element in O(n)

2. Find 5th last element in linked list in O(n)

3. Name all the stages of software development life cycle.

4.  Employee getting nth highest salary in SQL query

5. Find last index of a element in sorted list in O(log n) when duplicates are present

6.  Find presence of cycle in a linked list

7.  Find duplicates in an array in O(n)

8. Check for palindrome in a linked list

9.Database:

Transactions

SQL query

Concurrency

10.  What is a transaction

11. Transaction concurrency problems

12.  Approaches to overcome those concurrency problems

13.Java :

Exception handling

Garbage college

Why platform independent

JVM

14. Tell about use of stacks in recursion

15. And explain using  factorial of a number with recursion

16. Try catch with nested catch which exception will be executed in a program they gave.

17. Final yr project explain

18.  Mention all types of data structures you know

19.Mention the sorting algos u know

20. Which sorting has best time complexity and quick sort vs Merge sort

21. Count total no of 1 that appears in numbers from 1 to 10, 000.

22. Program on checking some special kind of number.

Sum of factors of number = k

Sum of factors of k = number

Print all those special numbers in a range.

23.Design a cab rating system for both driver and customer with code to implement it.

Flowchart design

24. Design based question means ER diagram flowchart type design asked on college exam management system.

25. And time complexity based…..

Where they would ask about the time complexity of a program and ask to implement a better solution to reduce TC

26. And puzzles were asked which you can study from geeksforgeeks puzzle section.

27. They asked about trending cutting edge technologies and then blabbed terms like big data, AI, data science, Machine learning.

They asked like what idea you have on them

28. What are the  frontend and backend technologies used.

29. Asked about what all programming languages I know and how I have worked with them

30. And since I said I was doing testing in cognizant, they asked s bit on testing, my work in Cognizant and on automation xpaths.