At the start of the interview we all introduced ourselves. So as my introduction was over.
I was asked to go on to livecode.
1st Question was Leetcode Based Qs . I went through explaining them the question first and then telling them my approach
First we discussed the Brute force around the question, and then I later told them about monotonic stack intuition. They asked me to code it up and later asked me which stl library will I use for stack And why / why not bits/stdc++.h library ( I code in c++ btw )
We discussed the time complexity and space complexity of both the approaches and I did a small index mistake which he hinted me and I corrected it later.
Moving to 2nd Question. It was graph question from leetcode pattern .
I told them my proper intuition why I think towards BFS and then later on took them to Dijkastra approach. They asked it me to code it so I did. Later they asked me questions like time complexity of min heap operations of pop and push. Also why I used min heap there and why not other Data Structures like Queue.
I was able to answer these questions of them. And we moved onto the resume based questions.
They asked me about my questions and even shadow interviewer asked me questions upon it. Questions were mainly about which difficulty that I faced and what was my project actually how it worked and these were little behavorial questions around it maybe to test leadership principles and I did answer them in star format which I had prepared using LPs.
This round was concluded after I was allowed to ask them questions.
I introduced myself first and in this round there was no shadow interviewer.
He gave me question to find sum of array but we have multiple queries.
I discussed the Brute force approach and later on prefix sum approach with both of their time and space complexities.
Later on he moved to question from gen ai. Questions were
We discussed about my project I kept on speaking about it around 7-8 minutes. Then he asked me about generative AI that how would I actually have done it i was given more free time on project. ( I stated him that it was a hackathon project and I delivered what I was asked at that time as per requirement of hackathon )
Later he asked What is knowledge base How would I retrieve actual ai response - I told him about rag that how would we do and how we will reduce hallucination in it. What is context window What context window I used in my project
Later his questions were over he told me that I have good theory knowledge, but need more practical implementation of it.
We ended the interview on a good discussion. P.S he seemed impressed by my project story.
I followed Striver A2Z and used to give leetcode contests. So they were a great help to me.
Also the admin of this website really guided me ❤️🩹 well.