GAC Shipping (India) Software Developer Interview Questions and Answers

Aptitude and 2 coding problems- easy to medium

Q1. Duplicate number code
Add your answer

Q1. Java oops concepts
Add your answer

Q1. Self intro for yourself
Add your answer

It is very impressive work on Josh technology assessment because we learn many new skills.

Q1. What is api and how it is work ?
Ans. 
API stands for Application Programming Interface. It is a set of rules and protocols that allows different software applications to communicate with each other.
• APIs define the methods and data formats that applications can use to request and exchange information.

• APIs can be used to access services provided by other software applications, such as retrieving data from a database or sending notifications.

• Examples of APIs ...read more
Answered by AI
Add your answer
Q2. What is software development life cycle and which steps are following?
Ans. 
Software development life cycle (SDLC) is a process used by software developers to design, develop, and test software.
• 1. Planning: Define the project scope, requirements, and objectives.

• 2. Analysis: Gather and analyze user requirements.

• 3. Design: Create a detailed design of the software.

• 4. Implementation: Develop the software based on the design.

• 5. Testing: Test the software for bugs and issues.

• 6. Deployment: Release t...read more
Answered by AI
Add your answer

Asked related to python

Q1. Tell me about yourself
Add your answer
Q2. Explain the project in resume
Add your answer

Q1. Difference between string and string builder.
Ans. 
String is immutable, while StringBuilder is mutable and more efficient for concatenating strings.
• String is immutable, meaning once created, its value cannot be changed. StringBuilder is mutable, allowing for modifications without creating new objects.

• String concatenation creates a new string object each time, while StringBuilder modifies the existing object directly.

• StringBuilder is more efficient for concatenating mul...read more
Answered by AI
Add your answer
Q2. What is async and await
Ans. 
Async and await are keywords in JavaScript used to work with asynchronous code.
• Async is used to define a function as asynchronous, allowing it to run in the background without blocking the main thread.

• Await is used to pause the execution of an async function until a Promise is settled, and then resumes the function with the resolved value.

• Async/await is a more readable and cleaner way to write asynchronous code compare...read more
Answered by AI
Add your answer

Moderate difficult challenge in control

Q1. Describe your project
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

Q1. 
Path Queries Problem Statement
Consider a weighted, undirected graph with 'V' vertices numbered from 1 to 'V' and 'E' bidirectional edges. You are tasked with handling 'Q' queries. For each query, you are...read more
Ans. Dijkstra Algorithm
We will run Dijkstra Algorithm for all vertices in this approach and store the minimum distance in an array. Then we can answer the queries using this distance array.
 
Dijkstra Algorithm is one of the most popular algorithms in graph theory. A single-source shortest path algorithm gives the shortest path length to all vertices from a given vertex known as the source vertex. It is a greedy algorith...read more
Answered Anonymously
Add your answer
Q2. 
Merge Sort Algorithm Problem Statement
Your task is to sort a sequence of numbers stored in the array ‘ARR’ in non-descending order using the Merge Sort algorithm.
Explanation:
Merge Sort is a divide-an...read more
Ans. Recursion
The basic idea is that we divide the given ‘ARR’ into two-part call them ‘leftHalves’ and ‘rightHalves’ and call the same function again with both the parts. In the end, we will get sorted ‘leftHaves’ and sorted ‘righthalves’ which we merge both of them and return a merged sorted ‘ARR’.
We implement this approach with a divide and conquer strategy.
 
Here is the algorithm : 
 
1. Divide ‘ARR’ into two-p...read more
Answered Anonymously
Add your answer
Q3. 
Rat in a Maze: All Paths Problem
You are provided with an N * N maze where a rat is positioned at starting cell MAZE[0][0]. The goal is to determine and print all possible paths that the rat can take to r...read more
Ans. Backtracking Approach
Initialize, all the cells of the solution matrix used to print the path matrix to 0. First, you cannot make use of the existing maze to print the solution maze as you have to distinguish b/w 1 of maze or 1 of ‘SOLUTION matrix.
 
Form a recursive function, which will follow a path and check if the path reaches the destination or not. If the path does not reach the destination then backtrack and t...read more
Answered Anonymously
Add your answer