Forward Networks Interview Experience SSE
Summary
I interviewed for a Software Staff Engineer (SSE) role at Forward Networks. During the first Data Structures and Algorithms (DSA) round, I was asked a string searching problem similar to 'Find the Index of the First Occurrence in a String'. Although I initially struggled with the optimal algorithms like LPS or rolling hash, the interviewer provided guidance, and I was able to write the code.
Full Experience
Had an opportunity to give interview for Forward Networks Company for SSE Role.
Below question was asked in the first round in DSA:
https://leetcode.com/problems/find-the-index-of-the-first-occurrence-in-a-string/description/
Question was very similar to this. I did not remember LPS algorithm or rolling hash algorithm. The interviewer was supportive and guided me throughout the problem.
At the end was able to write the code but was not able to intuitively get the approach.
Interview Questions (1)
Find the Index of the First Occurrence in a String
I was asked a question very similar to 'Find the Index of the First Occurrence in a String'. I did not remember the LPS algorithm or rolling hash algorithm for string matching.