Via.com Software Developer Interview Questions and Answers

Generale questions about my previous experience

Q1. Leetcode problem solving
Add your answer
Q2. Leetcode problem solving 2
Add your answer

Second number from array

LRU Cache and Basic String question.

Q1. System Design. and OS knowledge
Add your answer

Custom problem was given and asked to solve and discuss solution with the interviewer

Current project discussion with panel

Q1. Behaviour questions
Add your answer

Round duration - 75 minutes
Round difficulty - Easy

This round was conducted in Hackerrank portal for a total duration of 75 minutes and was divided into 4 sections.

1st Section : Aptitude Section : 14 questions , 28 minutes
2nd Section : Technical Section : 12 questions , 17 minutes
3rd Section :1 coding Questions : 20 minutes+30 minutes

This Round was Conducted on Hackerrank (Webcam Enabled).

Q1. Given a problem statement and a code, how would you find and correct the bugs in the code?
Ans. 
To find and correct bugs in code, analyze problem statement, review code, use debugging tools, run test cases, and make necessary changes.
• Understand the problem statement and expected output

• Review the code for syntax errors, logical errors, and potential bugs

• Use debugging tools like breakpoints, print statements, and IDE features

• Run test cases to identify the bugs and verify the corrections

• Make necessary changes to the
Answered by AI
Add your answer
Q2. 
Count Nodes within K-Distance Problem Statement
Given a connected, undirected, and acyclic graph where some nodes are marked and a positive integer 'K'. Your task is to return the count of nodes such that...read more
Ans. 
Count the number of nodes within K-distance from marked nodes in a connected, undirected, acyclic graph.
• Create a graph using the given vertices and edges.

• Perform a BFS traversal starting from each marked node to find nodes within K-distance.

• Count the nodes within K-distance from all marked nodes and return the total count.
Answered by AI
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

I was shared a link of Google Meet and the Google Docs was shared where there was 1 coding problem to be coded there and then the code was run on an IDE to check the sample tests.
Then the interview was followed by a lot of Operating System and Computer System Architecture Questions.
There were 2 Interviewers and both were helpful.
The timing was from 2:30 PM to 4:00 PM

Q1. 
Problem Statement: Largest Subarray with Equal Number of 0s and 1s
Given an array containing only 0s and 1s, determine the length of the longest contiguous subarray that has an equal number of 0s and 1s.
...read more
Ans. 
Find the length of the longest subarray with equal number of 0s and 1s in a given array of 0s and 1s.
• Iterate through the array and maintain a running count of the difference between the number of 0s and 1s encountered so far.

• Store the count values in a hashmap with the index as the key.

• If the same count is encountered again, calculate the length of the subarray between the two occurrences.

• Return the maximum length foun
Answered by AI
Add your answer
Q2. Can you explain how the file system is stored on a disk and how it works?
Ans. 
File system is stored on disk using data blocks and metadata, organized in a hierarchical structure.
• File system is stored on disk using data blocks and metadata

• Data blocks contain actual file data, while metadata stores information about files and directories

• File system is organized in a hierarchical structure with directories containing files and subdirectories

• File system uses a file allocation table (FAT) or an index
Answered by AI
Add your answer
Q3. Can you distinguish between RISC and CISC architectures?
Ans. 
RISC focuses on simplicity and efficiency, while CISC emphasizes complex instructions and flexibility.
• RISC uses a small set of simple instructions, while CISC uses a large set of complex instructions.

• RISC architectures have a uniform instruction format, while CISC architectures have variable-length instructions.

• RISC architectures rely on optimizing compilers for performance, while CISC architectures have hardware optim...read more
Answered by AI
Add your answer

Round duration - 45 minutes
Round difficulty - Easy

The round was held on Google Meet with HR from 2:30 PM to 3:15 PM.
The HR was friendly and asked the basic questions.

Round duration - 180 Minutes
Round difficulty - Medium

coding questions on DSA and MCQs on java 
timing : late night 
no camera

Q1. 
Knight Probability in Chessboard
Calculate the probability that a knight remains on an N x N chessboard after making K moves. Initially, the knight is placed at a given position on the board. It can move ...read more
Ans. 
Calculate the probability that a knight remains on an N x N chessboard after making K moves.
• Use dynamic programming to calculate the probability of the knight staying on the board after each move.

• Consider all possible moves the knight can make from its current position.

• Keep track of the probabilities at each position on the board after each move.

• Normalize the probabilities at the end to get the final result.

• Example: Fo...read more
Answered by AI
Add your answer

Round duration - 50 Minutes
Round difficulty - Medium

It was a DSA round.

Q1. 
Binary Tree to Doubly Linked List
Transform a given Binary Tree into a Doubly Linked List.
Ensure that the nodes in the Doubly Linked List follow the Inorder Traversal of the Binary Tree.
Input:
The fi...read more
Ans. 
Convert a Binary Tree into a Doubly Linked List following Inorder Traversal.
• Perform Inorder Traversal of the Binary Tree to get the nodes in order.

• Create a Doubly Linked List by connecting the nodes in the order obtained from Inorder Traversal.

• Return the head of the Doubly Linked List as the output.
Answered by AI
Add your answer
Q2. 
Find Duplicates in an Array
Given an array ARR of size 'N', where each integer is in the range from 0 to N - 1, identify all elements that appear more than once.
Return the duplicate elements in any orde...read more
Ans. 
Find duplicates in an array of integers within a specified range.
• Iterate through the array and keep track of the count of each element using a hashmap.

• Return elements with count greater than 1 as duplicates.

• Time complexity can be optimized to O(N) using a set to store duplicates.
Answered by AI
Add your answer

Round duration - 50 Minutes
Round difficulty - Medium

DSA Questions were asked.

Q1. 
Remove Character from String Problem Statement
Given a string str and a character 'X', develop a function to eliminate all instances of 'X' from str and return the resulting string.
Input:
The first lin...read more
Ans. 
Develop a function to remove all instances of a given character from a string.
• Iterate through the string character by character and skip the character to be removed.

• Build a new string by appending characters that are not equal to the given character.

• Return the final modified string.

• Handle edge cases like empty string or character not found in the string.
Answered by AI
Add your answer
Q2. 
String Rearrangement Problem Statement
You are given a string of lowercase characters. The objective is to rearrange (reorder) the string so that no two adjacent characters are identical.
Return the rear...read more
Ans. 
The objective is to rearrange a string so that no two adjacent characters are identical. Return the rearranged string or 'NO SOLUTION'.
• Iterate through the string and count the frequency of each character.

• Create two lists, one for characters with odd frequency and one for characters with even frequency.

• If the count of characters with odd frequency is greater than 1, return 'NO SOLUTION'.

• Alternate between characters with...read more
Answered by AI
Add your answer

Round duration - 50 Minutes
Round difficulty - Easy

It was a behavioural round.

It was a medium-level DSA round

This was also a DSA round

This again a DSA round

Q1. Can't disclose the question because of NDA signed but it was a design round
Add your answer

Q1. This was a project discussion round
Add your answer

All the apti tpics were asked,totally 98 questions30 apti
other related to software

Q1. Technical skills
Add your answer
Q2. Interpersonal skills
Add your answer

Q1. About yourself,
Add your answer
Q2. Expectations on salary
Add your answer