Truminds Software Systems Interview Experience For SDE 1
I interviewed at Truminds Software Systems for the role of Software Development Engineer 1 during an on-campus placement drive. The selection process included four rounds, starting with a six-month internship, followed by a potential full-time opportunity based on performance, which I successfully secured.
Round 1: Coding Assessment:
This round involved solving 2-3 problems on the HackerRank platform, ranging from easy to medium-level DSA problems. The focus was on assessing problem-solving skills and the ability to understand and devise optimized solutions. Out of 47 candidates, only 19 cleared this round, and I was among them.
Round 2: Technical Interview:
In this round, the interviewer asked questions based on my resume, discussing my projects and hackathon experiences, and the importance of participating in hackathons. I was then given a problem to solve:
Given a string like “abcaabcc”, count the occurrences of each character and output it as “3a2b3c”. The solution required an optimized approach with a time complexity of O(n) and space complexity of O(1). |
|---|
def count_characters(s):
count_dict = {}
for char in s:
if char in count_dict:
count_dict[char] += 1
else:
count_dict[char] = 1
result = ""
for char, count in count_dict.items():
result += str(count) + char
return result
input_string = "abcaabcc"
output = count_characters(input_string)
print(output)
I used a dictionary to store the counts of each character and constructed the result string accordingly. We use a dictionary count_dict to keep track of the count of each character as we iterate through the input string. We initialize an empty string result and then iterate through the dictionary items to append the count followed by the character to the result string. This method ensures that we traverse the input string only once and use constant extra space for the dictionary, making it both time and space-efficient.
Round 3: Managerial and Technical Interview
This round involved an interview with a senior executive (CEO, CTO, or CFO). It began with questions about my resume and then moved to technical topics like arrays, the difference between lists and tuples, and basic machine-learning concepts. We had an extensive discussion on recommender systems, how Amazon Marketplace recommends products and the steps involved in building a recommender system. I successfully cleared this round as well.
Round 4: HR Interview
This was the final and easiest round. The HR representative discussed the offer letter, and company requirements, and answered any questions I had. They also explained the Takshila induction program, a 14-day orientation for new interns to familiarize them with the office environment and technologies.
Overall, the interview process at Truminds Software Systems was a great experience. Everyone, including the interviewers and HR team, was supportive and helpful throughout. The HR team was prompt in their communication, ensuring a smooth process, and I was excited to have secured this job.