- 18
- 9 337
Kaustav Sarkar
India
Registrace 13. 02. 2021
I am an Application Engineer working at Google, previously worked in Oracle and TCS.
My irony is that I never liked computers and biology in my school life. But I am a B.Tech in Biotech from NIT Durgapur and have chosen software engineering as a profession! Now I have fallen in love with software engineering.
I am here to make other people fall in love with Software Engineering as well and collaborate to make this world a better place than yesterday.
Want to collaborate? Check out my GitHub (github.com/kaustavsarkar).
My irony is that I never liked computers and biology in my school life. But I am a B.Tech in Biotech from NIT Durgapur and have chosen software engineering as a profession! Now I have fallen in love with software engineering.
I am here to make other people fall in love with Software Engineering as well and collaborate to make this world a better place than yesterday.
Want to collaborate? Check out my GitHub (github.com/kaustavsarkar).
Determine Valid Binary Search Tree
We do a mock interview like the ones done in Big Tech Companies. This time we try to perform wild card pattern matching.
Do let me know your feedback in the comments.
Do let me know your feedback in the comments.
zhlédnutí: 159
Video
Meeting Room Problem (Mock Interview)
zhlédnutí 165Před 3 lety
We do a mock interview like the ones done in Big Tech Companies. This time we try to tackle the meeting room problem. Anmol trumped me in most of the questions as he was aware of most of the questions I asked them. Check out his resume: drive.google.com/file/d/1ztFnkJrjjnHFuvcMgli7MsKJw16uWg6d/view?usp=sharing
Wild Card Pattern Matching (Mock Interview)
zhlédnutí 89Před 3 lety
We do a mock interview like the ones done in Big Tech Companies. This time we try to perform wild card pattern matching. Ruchir's Resume: drive.google.com/file/d/1WaGEwYyT35-E0OXyHTZ5l7gkJZNQbHKD/view Solution: github.com/kaustavsarkar/giveback/blob/main/java/src/main/java/org/giveback/problems/WildCardMatching.java Test: github.com/kaustavsarkar/giveback/blob/main/java/src/test/java/org/giveba...
Graphs: Alien Dictionary
zhlédnutí 73Před 3 lety
This is an excerpt from a session conducted with GDSC Banasthali University. Code: github.com/kaustavsarkar/giveback/blob/main/java/src/main/java/org/giveback/dscbanasthali/graph/ Complete Video: czcams.com/video/LBMEQfwLan0/video.html
Graph Traversals (BFS/DFS)
zhlédnutí 53Před 3 lety
This is an excerpt from a session conducted with GDSC Banasthali University. Code: github.com/kaustavsarkar/giveback/blob/main/java/src/main/java/org/giveback/dscbanasthali/graph/ Complete Video: czcams.com/video/LBMEQfwLan0/video.html
Abstract Graph (Representation)
zhlédnutí 89Před 3 lety
This is an excerpt from a session conducted with GDSC Banasthali University. Code: github.com/kaustavsarkar/giveback/tree/main/java/src/main/java/org/giveback/dscbanasthali/graph Complete Video: czcams.com/video/LBMEQfwLan0/video.html
Adjacency List (Representation)
zhlédnutí 49Před 3 lety
This is an excerpt from a session conducted with GDSC Banasthali University. Code: github.com/kaustavsarkar/giveback/blob/main/java/src/main/java/org/giveback/dscbanasthali/graph/AdjListGraph.java Complete Video: czcams.com/video/LBMEQfwLan0/video.html
Adjacency Matrix (Representation)
zhlédnutí 366Před 3 lety
This is an excerpt from a session conducted with GDSC Banasthali University. Code: github.com/kaustavsarkar/giveback/blob/main/java/src/main/java/org/giveback/dscbanasthali/graph/AdjMatrixGraph.java Complete Video: czcams.com/video/LBMEQfwLan0/video.html
Least Common Ancestor In a BST - Mock Interview (GiveBack)
zhlédnutí 120Před 3 lety
We do a mock interview like the ones done in Big Tech Companies. This time we try to find The Least Common Ancestor in a BST. Solution: github.com/kaustavsarkar/giveback/blob/main/java/src/main/java/org/giveback/problems/LcaBst.java Tests: github.com/kaustavsarkar/giveback/blob/main/java/src/test/java/org/giveback/problems/LcaBstTest.java Do let me know your feedback in the comments #GiveBack I...
Concurrent/Multi-threaded BFS in Java
zhlédnutí 890Před 3 lety
There is a root directory and you need to traverse the entire directory and read CSV files and save their content on a remote server. Depth from root to the last directory is maxed 500. Any directory may have 10^5 directories inside it. Assume: File I/O interfaces. HTTP I/O interfaces. Http url: host/directorypath/csvname Method: POST { CSV content } Solution: github.com/kaustavsarkar/giveback/...
Wild Card Pattern Matching - GiveBack
zhlédnutí 104Před 3 lety
We do a mock interview like the ones done in Big Tech Companies. This time we try to perform pattern matching using Wild Cards. Solution: github.com/kaustavsarkar/giveback/blob/main/java/src/main/java/org/giveback/problems/WildCardMatching.java Test: github.com/kaustavsarkar/giveback/blob/main/java/src/test/java/org/giveback/problems/WildCardMatchingTest.java Do let me know your feedback in the...
Longest Consecutive Sequence (Mock Interview)
zhlédnutí 197Před 3 lety
Longest Consecutive Sequence (Mock Interview)
Vikas d Mock Interview (Search Words in a Matrix)
zhlédnutí 796Před 3 lety
Vikas d Mock Interview (Search Words in a Matrix)
Kth Largest Element in BST - Mock Interview
zhlédnutí 333Před 3 lety
Kth Largest Element in BST - Mock Interview
This is really helpful!
I am glad you found it helpful. I wasn't sure people are still watching these videos
How can i send my resume ?
Would do it again in some time. :)
Great work🔥🔥. Always get inspiration from you.
Thanks mate!
How is application engineer different from software engineer at Google?
Application engineering is a wide field covering general app enggs like me. Then there are Salesforce AE, SAP AE, Data application Engineer etc. They are expected to solve specific business problems... I think there is video recently launched about AE from Google
Cool. Thanks buddy
Great work, Kaus! 🤘🏻
Thanks!
How tough is L4 to L5 promotion in Google?
Pretty tough. But not much. It gets really something post L5
Hi Kaustav, I am currently working in a support role in a service based company from 2 years which is kind of a non technical role( I have not written a single line of production code ) but I am interested in software development. So, I have started preparing for interviews and have done some side projects as well. Will the product companies consider me for SDE1 role as I am neither a fresher nor have relevant experience?
Since it has been two years.. it may be difficult... But can be done
@@kaustavsarkar5134 Thanks for the reply :)
I was in the same place as you bro. I taught myself DSA and leetcoded everyday for a year. Now I am at FAANG.
@@ggwp7745 That's really inspiring! Even with preparation, will the companies consider me as I don't have relevant experience?
F i missed it Still I have a question How a college student can learn system design ? Also Happy to see you in the youtube channel, All the best sir
Read books about different technologies. And complement it with CZcams tech talks
@@kaustavsarkar5134 Thank YOU will check that
One of the very best solution, after searching it to 10 videos , found this video and this made my doubt clear. Thanks bhai😘
Thanks!!
A better solution would be to use a Max Heap using PriorityQueue and use PreOrder traversal to add data into the pq.Once BST traversal is done, the heap will have all the elements in the descending order.then just use a while loop and and poll the heap elements and use a check to see if it's the kth largest element.
We don't need to use another ds for storing data in sorted manner. We may use an array... Though that will add to space complexity. Even better would be to avoid using that space
Kaustav da is 🔥
Bhiay mera resume reh gaya review ke liya?
aap baki resumes dekh k inspration lo. kuch questions ho to puch lo.
Please teach students like me we also want a good job from tier 3 college Dada 🔥🙏🏻
Happy to help
@@kaustavsarkar5134 will be waiting for you to teach students like me dada
Dada amakeo train koro Ami bangali
sobai k help kora hobe
@@kaustavsarkar5134 😂🔥
Thanks a lot kaustav for your kind help for everything you are doing.
It's my pleasure
17:00
Dada tumi bangali
hain
Thank you ❤
Welcome!
Hey Kaustav, it would be great guidance if you could share your journey from TCS to Google. If possible please guide juniors like us to prepare for switch
I am planning to do an AMA. If you have questions, feel free to connect with me on linkedin.
Thanks for these videos!!
My pleasure!
Hi kaustav, can we have just one thread to traverse the whole structure and it's job is to just traverse. And then there is another function where we have implemented threads so the basic idea is. The main thread will traverse the structure and will just find the location of csv files and add this location in a queue to be parsed by a thread . So we will have some finite number of thread and if a thread is free it will check the queue and pop that file name from queue and process that file and send it to the remote server. I don't know if all this makes sense as I have very little experience just 1 year approx. And starting to learn multithreading. So please let me know if I am thinking in the right direction or not.
Hi Abhishek... You are on right track. Check the solution in the description. It has a GitHub link to it.
great one, you're cool. Love from Nepal
I am glad you found it useful
Hi Kaustav,great video as always, I got one doubt if some one is from python background ,do they get asked multithreading questions with ds and if yes ,how to implement it
Hey Anil, it is completely subjective to the person taking interview. These kind of questions may be asked for folks with more experience, since they are expected to have proper oops knowledge and good LLD skills. However, for less experienced folks it might not be the case. This question in particular is very difficult for a less experienced person IMO, but good for someone with 10-12+ YOE.
Kaustav Da. I tried to connect with you via linkedin with a few queries. You never responded.
Hey... Sorry for not responding Though I tend to ignore any open ended messages in the interest of responding to most. Try to phrase a specific question and I shall definitely answer.😊
Great interview 😁
thanks!
Thanks for such insightful video Kaustav!
Thanks
45:11 it should be : int n = sizeof(arr)/sizeof(arr[0]);
okay, u gave the better approach to this.
Also, I wanted to ask in your Github repo., can I add CPP solutions to These Questions.?
yes sure! i would apprecite that! please add to the test cases as well if possible..
29:30 Can we Use unordered_set here?
okay, u gave the correct ans. thanks <3
I am loving this mock interview series. ❤
Let us get more eyes on this value adding content. If this works, it would be wonderful curating content for you.
And this the official account for the content curation
Hi Kaustav, really like the video. btw what would ideally be the time complexity for trie solution?
Length of word array: l Max/Avg Word Length: w Array Dimensions: m X n Time Complexity: O((l + m*n)*w) Reason: We have to traverse entire length of array and for each and every word we would need to traverse all characters of that word. While doing this we are also traversing all coords of the matrix for each word. Space Complexity: O(l * w) Reason: We are saving all the characters present in the list in a Trie. There is some memory overhead for Recursion as well which can be avoided. Let me know if it helps.
Great initiative. 🙏🙏 Candidates can get some ideas💡 about coding questions in real interview.
Thanks!
Great
Great insights
❤🙌
Thanks <3
You can do a live stream about how to crack job at google? Any courses or technologies to learn?
May be. But how to crack interview videos seem highly bogus to me. I am working on an idea where I share the practices one may do to crack interviews
@@kaustavsarkar5134 waiting for it
You may check the interview series... where i am taking mocks. I try to upload every week.
Great stuff.. Thanks for the recommendations. 😀
Great stuff Kaustav!! Way to go!
Any ideas about the next live stream?
Can you do on this topic - General Application engineer vs SDE - Backend role at Google? There are very few, almost negligible resources on application engineer role available online. Maybe you can cover below points - 1.Interview experience 2. Work role and expectations 3. How to decide which role is suitable for experienced candidates
@@aayushshah8994 there is actually a video on CZcams on it. Shall find and post it on LinkedIn.
Oh is it? Please do share. I couldn't find any video other than 'Life at Google' channel on CZcams which describes about application engineer role
@@aayushshah8994 that video is also from Google. We talk about ae roles at length
www.linkedin.com/feed/update/urn:li:activity:6812336660865527808/
Do more of these live streams..👍🏻
Any ideas for topics?
Thanks a lot for guiding.
Glad it was helpful!