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 w3wiki 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.