MosChip Technologies Software Engineer Interview Questions and Answers

Q1. Write your own stack?
Ans. 
A stack is a linear data structure that follows the Last In First Out (LIFO) principle.
• Implement using an array or linked list

• Push operation adds element to top of stack

• Pop operation removes element from top of stack

• Peek operation returns top element without removing it
Answered by AI
Add your answer
Q2. How to find intersection happened between two linked list?
Ans. 
To find intersection of two linked lists, traverse both lists and compare each node.
• Traverse both linked lists and compare each node

• Use two pointers, one for each linked list

• If a node is common, return the node

• If both pointers reach the end, return null
Answered by AI
Add your answer

Q1. Basic questions around testing.
Add your answer

Here they asked lots of logical reasoning questions and checked on how you approached different situations

Q1. Explained package and other details
Add your answer

Q1. Add two linked list
Ans. 
To add two linked lists, iterate through both lists simultaneously and add corresponding nodes, considering carry from previous addition.
• Create a dummy node to hold the result.

• Initialize current node to dummy node.

• Iterate through both lists, adding values and carry from previous addition.

• Move to next nodes in both lists.

• Handle cases where one list is longer than the other.

• Handle final carry if present.
Answered by AI
Add your answer
Q2. Find shortest path in graph
Ans. 
Use Dijkstra's algorithm to find the shortest path in a graph
• Implement Dijkstra's algorithm to find the shortest path between two nodes in a graph

• Maintain a priority queue to keep track of the shortest distance to each node

• Update the shortest distance to each node as you traverse the graph

• Track the path by storing the previous node for each node visited
Answered by AI
Add your answer

Q1. Check tree is BST
Ans. 
Check if a binary tree is a Binary Search Tree (BST)
• Perform an in-order traversal of the tree and check if the resulting array is sorted

• Keep track of the previous node value during traversal to compare with the current node value

• Ensure that each node's value is greater than the previous node's value in the in-order traversal
Answered by AI
Add your answer
Q2. Check substring palindrome or not
Ans. 
Check if a substring in an array of strings is a palindrome or not.
• Iterate through each string in the array

• For each string, check if any of its substrings are palindromes

• Return true if a palindrome substring is found, false otherwise
Answered by AI
Add your answer

Q1. Reverse linked list recursively
Ans. 
Reverse a linked list recursively
• Create a recursive function to reverse the linked list

• Pass the current node and its next node as parameters

• Update the next pointer of the current node to point to the previous node
Answered by AI
Add your answer
Q2. Check if two stacks are equal
Ans. 
Check if two stacks are equal by comparing each element in the stacks
• Pop elements from both stacks and compare them one by one

• If the sizes of the stacks are different, they are not equal

• If any element in the stacks is different, they are not equal
Answered by AI
Add your answer

1 easy, 1 medium and 1 hard LC

Q1. 1. How will access files in a different server? 2. There are several files all containing similar key value pairs. The values differ in all files. How will you identify all the values that are same and ot...read more
Ans. 
To access files in a different server, use protocols like FTP or SSH. To identify similar key value pairs in multiple files, compare values using a script or tool.
• Use FTP or SSH protocols to access files in a different server

• Write a script or use a tool to compare key value pairs in multiple files

• Identify values that are the same and different across files

• Example: Use Python script to read files and compare key value p
Answered by AI
Add your answer

Q1. Tell me about your Protect?
Add your answer
Q2. Questions on C++
Add your answer

Q1. Day to day tasks
Ans. 
Day to day tasks involve coding, debugging, testing, and collaborating with team members.
• Writing code for new features or fixing bugs

• Debugging and troubleshooting issues

• Testing code to ensure quality and functionality

• Collaborating with team members on projects

• Participating in code reviews and providing feedback
Answered by AI
Add your answer
Q2. Team management questions
Add your answer

Q1. Salary negotiations
Add your answer
Q2. Bahaviour questions
Add your answer