I interviewed for ServiceNow for the position of Senior Software Engineer(IC3). Applied via Employee referal.
The whole process took around 1 month to complete.
YOE: 5+
Round1 : 60min
- [DSA] Number of sub arrays whose sum = K. Variation of https://leetcode.com/problems/subarray-sum-equals-k/
Provided O(N^3), O(N^2), O(N) solution
- LLD design of JDBC type of service, SOLID Principles, Design patterns.
Round 2: 120min
- [DSA] Matrix based problem. We have to find the row with least number of ones. Provided O(NlogN) solution.
- [DSA] Math based problem. Provided O(N^2) solution. Few test cases failed.
- Discussion on Java, Spring internals, Db Internals, Resume
Round 3: 60min
- Discussion on Work experience
- DB design for Restaturent booking apps.
Round 4: 60min
- Discussion on Work experience
- Discussion on Different programming languguges pros, cons
- Discussion on Mongo vs postgresql, Consistent Hashings, Scaling issues, Resume.
- [DSA] Customized sorting algorithm(Couldn't find the question anywhere). Able to provide solution using Top-Down DP with O(N^2) solution.
Result: SELECTED