Infinx Senior Software Engineer Interview Questions, Process, and Tips

Q1. Related to the domain and our Skillset.
Add your answer

Q1. Related to Project, Process, and Management
Add your answer

Q1. What are your salary expectations?
Add your answer
Q2. Why are you looking for a change?
Add your answer
Q3. Why should we hire you?
Add your answer
Q4. Tell me about yourself.
Add your answer

Write a program to solve a challenging programming and algorithm problem.

Q1. Write a program to solve a challenging programming and algorithm problem.
Ans. 
Program to find the maximum subarray sum using Kadane's algorithm
• Initialize max_so_far and max_ending_here to 0

• Iterate through the array and update max_ending_here with the maximum of current element or current element + max_ending_here

• Update max_so_far with the maximum of max_so_far and max_ending_here
Answered by AI
Add your answer
Q2. Write a program to solve a second challenging programming and algorithm problem.
Ans. 
Implement a program to find the longest common subsequence of two strings.
• Use dynamic programming to solve this problem efficiently.

• Create a 2D array to store the lengths of longest common subsequences of substrings.

• Trace back the array to reconstruct the longest common subsequence.
Answered by AI
Add your answer

Q1. Topological sort to get list of operations to be performed.
Ans. 
Topological sort is used to order a directed graph's nodes in a way that all edges go from earlier to later nodes.
• Create a graph data structure to represent the dependencies between operations.

• Use a depth-first search algorithm to perform the topological sort.

• Start by selecting a node with no incoming edges as the first operation to be performed.

• Remove this node and its outgoing edges from the graph, then repeat the pr...read more
Answered by AI
Add your answer
Q2. Transliteration logic for European languages
Ans. 
Transliteration logic converts text from one script to another, typically preserving pronunciation.
• Transliteration is not the same as translation, it focuses on converting characters from one script to another.

• Commonly used for European languages like Greek, Cyrillic, and Latin scripts.

• Transliteration rules vary by language, for example, converting Cyrillic 'ш' to Latin 'sh'.
Answered by AI
Add your answer

Q1. What you do when your wifi is not connected with other device and you didn't get password
Ans. 
Try to troubleshoot the wifi connection issue by checking settings, restarting devices, and seeking help from IT support.
• Check if the wifi is turned on and the correct network is selected

• Restart the wifi router and the device

• Contact IT support for assistance in retrieving the password
Answered by AI
View 1 more answer
Q2. Find maximum value given an array with numbers and you can jump to any number and the value is jump length multiplied by value of location
Ans. 
Iterate through array, calculate value at each index, keep track of maximum value
• Iterate through the array and calculate the value at each index by multiplying jump length with value of location

• Keep track of the maximum value encountered during the iteration

• Return the maximum value found
Answered by AI
Add your answer