Zopsmart Technology Java Developer Interview Questions and Answers

Medium to hard questions based on arrays, dp

Q1. Quick sort algorithm
Ans. 
Quick sort is a popular sorting algorithm that uses divide and conquer strategy.
• Divides array into smaller sub-arrays based on a pivot element

• Recursively sorts sub-arrays

• Combines sorted sub-arrays to get final sorted array

• Time complexity: O(n log n) on average, O(n^2) worst case

• Example: [3, 6, 8, 10, 1, 2, 1] -> [1, 1, 2, 3, 6, 8, 10]
Answered by AI
Add your answer
Q2. Modified rotate a matrix
Ans. 
Rotate a matrix by 90 degrees in place
• Transpose the matrix

• Reverse each row of the transposed matrix
Answered by AI
Add your answer

Q1. JavaScript based, reduce, map, Database indexing
Add your answer

Q1. Question around priority queue
Add your answer
Q2. Decode strings leetcode
Ans. 
Decode strings involves interpreting encoded patterns like '3[a2[c]]' to produce 'accaccacc'.
• Use a stack to handle nested structures. Example: For '2[abc]', push '2' and 'abc' onto the stack.

• Iterate through the string, building numbers and characters. Example: '3[a2[c]]' becomes '3', 'a', '2', 'c'.

• When encountering ']', pop from the stack until '[' is found, then repeat the string as per the number. Example: '2[c]' bec...read more
Answered by AI
Add your answer

Q1. System design questions scenario based
Add your answer

Q1. Questions on multidimensional tree
Add your answer

Divisibility, LCM, HCF.
Numbers, Decimals, Fractions, Powers.
Profit, Loss.
Simple interest and Compound interest.
Speed, Distance, Time.
Work and wages.
Trains, Boats, Streams-upstream/downstream, Circular track questions.
Cistern and pipes.

Coding interviews test candidates' technical knowledge, coding ability, problem solving skills, and creativity, typically on a whiteboard.

Choose a topic based on the assignment.
2 Conduct research.
3 Write a thesis statement

Q1. Data Structures & Algorithms
Add your answer
Q2. Recursion, Dynamic Programming, C++ STL. Multithreading
Add your answer

2 DSA questions Both are from DP

Q1. 2 Questions , 1 is DSA
Add your answer
Q2. Second question is Puzzle
Add your answer

Questions trees and graphs.

60 Minute Duration on 3 topics, including logical, oop and mathematical