I interviewed for a Software Development Engineer 2 (SDE2) position at Walmart Global Tech in India. The interview process consisted of three rounds: a technical round, a data structures and algorithms (DSA) round, and an HR round.
The technical round focused on my background and experience. The interviewer asked me to describe my internship project, which involved developing a React application. I discussed my work on the frontend and answered follow-up questions. I was then asked to solve a coding problem involving validating IPv4 addresses. I explained my logic and coded a solution, addressing potential error handling. Finally, I answered basic computer networking (CN) questions, such as explaining the process of searching for a website on a web browser. I also discussed the differences between ArrayList and LinkedList, BST and LinkedList, and abstract classes and interfaces.
The DSA round focused on my problem-solving skills. The interviewer asked me to find the count of pairs with a given sum k in a binary search tree (BST). I explained and coded two approaches: an inorder traversal with O(N) time and O(N) space complexity, and an optimized solution with O(Nh) time and O(h) space complexity. I then solved a LeetCode problem related to finding a gas station where a car can complete a circular route. I explained and coded a solution with O(n) time and O(1) space complexity.
The HR round focused on my personality and career aspirations. The interviewer asked me about my internship projects, strengths, weaknesses, and any challenges I had faced. I discussed my experience as a computer science enthusiast and how I overcame the challenge of studying electrical and computer engineering (ECE) despite my interest in computer science.
Overall, the interview process was positive. The interviewers were friendly and helpful. The technical questions were challenging but fair. The DSA questions were standard LeetCode problems. The HR round was conversational and focused on my personality and career goals. I would recommend preparing for the interview by practicing LeetCode problems and reviewing computer science fundamentals such as computer networking, database management systems (DBMS), operating systems (OS), and object-oriented programming (OOP).