Uber SDE II Interview Experience | Motivational
ฝัง
- เผยแพร่เมื่อ 12 ก.ค. 2019
- ✅New TH-cam Account - Developer Bhaiya 👉🏻bit.ly/developer-bhaiya-youtube 🔥 System Design Course: Educative
➡ www.educative.io/collection/5...
💰First 100 Users can use "Rachit" as coupon code to get 10% off.
In this video, we talk about the process of Uber Interviews from Phone Rounds to Onsite to Bar Raiser rounds.
At end, we discuss the lessons learnt and I offer few tips/advices that you can follow for a successful Software Engineer.
🔥rachitiitr.com - My Personal Portfolio and things I recommend for Coding Interviews.
🔥 AlgoExpert: Master DS and Algorithms
➡ algoexpert.io/rachit
💰Use "rachit" as coupon code to get 30% off.
AlgoExpert has video solutions to 70 coding problems, covering all the important topics generally asked in Coding Interviews.
🔥 DailyCodingProblem: Access to Facebook, Google Interview Questions
➡ dailycodingproblem.com/rachit
💰Use "rachit" as coupon code to get 10$ off.
SUBSCRIBE AND HIT BELL ICON TO CHECK MORE OF MY CONTENT
th-cam.com/users/RachitJain?sub_con...
Social Profiles -
👀rachitiitr.com
👀 / rachitjain2095
👀 / rachitiitr
👀 AlgorithmsWithRachitJain
👀 / rachitiitr
================
Important Playlists:
================
🔥 30 Days of Interview Prep ➡ • Day 1: Interview Prep ...
🔥 Software Interview Experiences ➡ • CureFit Interview Expe...
🔥 Life Lessons I learnt for Success ➡ • How To Rock Your Softw...
MyProgrammingBlog
===============
Programming Blog ► rachitiitr.blogspot.com
Github ► github.com/rachitiitr/DataStr...
MyProgrammingProfiles:
===================
CodeForces ► www.codeforces.com/profile/rac...
CodeChef ► www.codechef.com/users/rachitiitr
![ทัศนศึกษาโรงงานผลิตโค้ก [THAI/ENG SUB]](http://i.ytimg.com/vi/M9y-TJBNem0/mqdefault.jpg)
![CAMPปลิ้น | EP.76[2/2] เดินมาสิบกว่าป่า วันนี้รู้แล้วว่าโจโฉกลัวอะไร!](http://i.ytimg.com/vi/R7Yor-t2Au0/mqdefault.jpg)
"Hiring is professional, emotions are not".
Visit rachitiitr.com to know more about my work or things I recommend for Coding Interviews.
Sir in the first coding question of largest valid bracket sequence sir,I have found out a solution.
Sir plz reply if it is correct.
The solution goes as:
We are counting the number of brackets.
Let no of (=x and )be y.
Whichever among x or y is minimum that is the length of maximum Possible valid sequence.
@@prodoshcmitter1120 for this sequence what is your answer
)(
@@RomanReigns-ds8hs good one
@@RomanReigns-ds8hs is the substring should be in order given or can it be manipulated
Then can this be the approach that first we find all substrings and then check if they are bracket balanced.
The longest substring to be bracket balanced is the answer
life of a programmer -
step 1 - learn most efficient sorting algorithm
step 2 - learn most efficient tree traversing algorithm
step 3-write brute force method in interview
And then create a video and post on youtube
lol - dude, you are a rare find !
You mean they select you even if you write force method??
This happens because of lack of practice (happened to me lol)
one of ur best videos. liked it much !
Please also share your interview experience at Tower Research.
Thanks Rachit for sharing your experience. It teaches a lot of thing than just questions and processes. I really liked it.
Really appreciate your conclusion part at the last. Thank you it's means a lot.
Thanks rachit. This was the exact same experience i had with my amazon sde2 interview back in 2016 and i was heartbroken. After that i never really tried in other product companies. But now i think i am slowly coming out of that depression. thanks for this.
The first question - finding the longest valid parentheses substring - it's a hard question with 40% acceptance on leetcode and you are saying it's quite trivial question :)
Really appreciate what you are doing brother. Thank you.
thank you so much for sharing the interview. :)
All the points mentioned are so true and very very important. Regarding the HR part, yes, they do that often, but unfortunate that companies like Uber also do the same.
You inspire me 😊. keep up the good work. thanks
Thanks man! Helpful video
Thanks a lot for sharing this experience.
You have also shared one of your setbacks (not a bad one though), but this helped me alot in understanding how things go on in real interviews. Thank you.
Awesome video like always.
Your videos are priceless!!
Glad to hear it
Amazing Content . Thank you So much
Even I prepared System Design from Educative.Undoubtedly the best available source to excel in System Design.
Thanks bro. This video is very helpful
This is really helpful, sir can u share your tower research interview experience and how to prepare for such hft companies. Regards
Hello Rachit!
If possible can you make a video on how you tackle system design problems.
Our plaacement is starting soon. It will help us a lot!
Informative content.
Hi rachit, Can you make video on handling transaction while iteracting with multiple request. For example: e- commerce system order booking.
And thankyou very much for your knowledgeful videos, i have learned a lot from your videos. Thanks
Hiring is 70% luck, 30% knowledge you have.
Is luck just getting asked questions you know the answers to?
Here in BITS Pilani, One of the recruiter said you did well on interview and 3 hours later they said you are rejected !!
I was like WTF !!
This is a lot more common than you think!
Often they reject if they feel you'll leave the company etc. Just keep trying.
Vamp why?
Opinions change after discussing woth fellow interviewers
Hey...Rachit you are doing a great job your videos are very helpful. please make videos on how to get internship in companies like microsoft,google ,goldmansachs etc. What are the process ,what are there expectations from interns ,how there resume should look like..
Hey Rachit,
Nice video. I was wondering if the algo ds round has the same level of difficulty for even more senior roles eg Sr. SDE II or architect level at Uber?
can anyone suggest me how to find max of (a[i]-a[j]+a[k]) i
Can you please make a video on salaries given by these companies and what to expect per level in India as it's difficult to compare due to less data availability compared to other countries. Thanks
Thanks a lot for sharing :)
Excellent breakdown.
After watching this I don’t think I’m ready for SDE II
That was a great experience to share. Honestly, at first when you went through the coding problems and described them all as "easy dynamic programming stuff" I thought to myself, "wow, this guy is so arrogant", but I'm glad I watched until the end. The way you handled the rejection and the fact that you learned from it show a lot of grace and humbleness.
Thank you.
Maybe you are new to this channel. I have been solving and teaching algorithm based problems for years now.
@@RachitJain Yes I am new here, and I'm really impressed. Keep posting such valuable content please.
8:05 Motivation request - Not necessarily yours but please share with us an idea of an SDE1 and SDE2 salary range at big companies for a slightly experienced person. Thank you!
I found the systems design course amazing!
Send resources please
The happiest person in Uber is the CEO.
Did you use java or c++ for low level design in the the final round?
For (onsite)round 1 third question u can use Catalan numbers...
Can you please share the solution?
What if they ask proof
catalan numbers can be solved using DP
Sir im beginner in this fild...but I like your video ....please do something for beginner, that we easyly understand
why are 80% questions for SDE 2 are DSA?
It would have been really great if you had added problems in the description.
is this for Uber India or US ? Its very hard to get an offer in India compared to US
Such a depressing video for me. I know less than 1% of what they asked and I call myself graduated software engineer. 😔
Hey that's okay. Relax, you probably didn't invest your time in Competitive Programming Or Coding Interview Prep. You can do that even now if you need a good job. You can take help of AlgoExpert for that algoexpert.io/rachit
@@RachitJain What is prerequisite for AlgoExpert?
@@amanprasad1293 For beginners, its very useful as they have video explanations which are really detailed. If you really struggle with such problems, you should definitely go for it. There is also 30% off as for now with "rachit" as coupon.
As you have felt that none of the product has professional level content for system design. Could you please create some system design videos to help others
I think another tutorial on data structures and algorithms video because the prev video was very vague and didnt explain in detail
You need to update linkedIn link in the description.
I am 12th Student but watching the video, nothing understanding but very enjoyable
For round2, suffixMax question
Maintain a set "s1", and keep inserting the element as you traverse the array.
Maintain a suffmax array "suff" such that suff[i] gives the max element from i to n - 1.
Now traverse the array, and for each element arr[i], binary search for the "largest element in s1 less than arr[i], call it X".
So at each iteration our candidate for max would be X - arr[i] + suff[i + 1].
Time complexity (O(nlogn))
You can maintain a prefix min array and bring it down to O(n)
@@arjanbal3972 You cannot use prefix min array, since we have to maximize the sum too.
Can you provide good resources for system design apart from educative?
doing question number 1 with stack will be more effiecient here rather than going for dp
I thought the same.
How many interviews do you give in a month?
Appreciate video content! Sorry for butting in, I am interested in your thoughts. Have you heard about - Schallingora Information Investigation Scheme (search on google)? It is a good exclusive guide for learning what you need to say to get hired in a job interview minus the normal expense. Ive heard some decent things about it and my close friend Aubrey got astronomical success with it.
Pretty cool 👍😎
Please make a video on SOS DP
Hey Rachit please share your tower Research interview experience
This is business!! Keep urself help up!!
@rachit jainWhich middle recruiting consultancy you would suggest to use ?
"best at lowest cost".. I see this mostly in india...
That's why it's still a shithole outsourcing hub
from where can i learn low level design, interface class and their interaction /?please help
For round2 1st question just preco pute for each array element minimum and maximum to it's right ..and keep on comparing for maximum
We can store left Max and right Max for every element and for every index starting from 1 to ar.lenth-2 acting as j after make sure of ai
sir
please guide me i'm fresher so how much will be enough for coding interview and topic also??
hiring is professional IF it's really on *professional* level.
When they mess with candidates and don't give any feedback, don't reply to emails then it becomes unprofessional as they should always care about employer branding which is one of trends in HR management, marketing etc.
You had to write programs for all this problems like coding in a PC? or just explaining the algorithm or only the answer?
Yeah I wrote the program.
Hi Rachit, Can we solve the longest parenthesis substring by using Stack ? Pushing open string and popping if found the pair and thus coutng the length of pair?
That’s what I was thinking as well 😅 DP on that seems like overkill
Hey. 1st question 1st round could be solved by using stack right?
+1
Why would we need stack as we have to calculate the length, not the exact combination?
Length would be
2 * Math.min(leftParCount, rightParCount)
right?
Can you discuss the approach for this one an array find maximum value of a[i] - a[j] + a[k]? Thanks.
This will take two iterations: In the first iteration from right to left, create the suffix max array, where suffixmax[i]=max(a[i], a[i+1], ..., a[n-1]) for i = 0,...,n-1. Then use a set data structure and iterate from left to right, storing all the visited/seen elements. In this iteration: when we're at index j>=0, find the largest element (say a[i]) in the set smaller than a[j] (using equivalent of lower_bound() in c++) and check if suffixmax[i+1]>a[j]. If yes, and calculate a[i]-a[j]+suffixmax[j+1] and update the answer as maximum of answer and this value.
hey rachit nice content. Do you think you struggled in system design because of your non CS branch?
Lol no. System design concepts can be mastered in two ways as mentioned in the video
Hi Rachit, Logest Valid Parentheses String questions does not sound like DP. I tried solving it and even i googled solutions to this prob and no solution looks like DP. Can you please help me understand how this belongs to DP category
Can someone provide solutions to the programming problems mentioned in the video
Looking at constraints I
Hii...I am a beginner at coding ...I do coding on hackerrank and started solving problems on string and knows sorting little.I do not have much knowledge about DS...Is there any chance for me in uber interview??
Can anyone suggest the constraints for 1,2,3 qns in video??
Bhaiya when i solve leetcode medium level question i don't find it easy after several attempts i just gave up and how to cope up with this especially topics like dp,sorting,bfs,dfs
12:40 why was this happening? it's all coz of the employer market in general or within some branch ... then sh*t happens, they don't care too much and stop thinking about so-called _employer branding_ .
Do u have to make app in system design
out-of- three in know the two questions both perenthesis stack based problem 😂
Was it for fresher or for experienced person
Is there any special need for written feedback?
I can't seem to figure out how to solve Round 1, 3rd question. Can someone discuss it here?
Things haven’t been going so hot for Uber either.
Yep it's totally sad that the Hr dont give feedback. I gave 9 rounds of GS and even after requesting multiple times for feedback, I did not get one. I invested so much time for them and they cant provide a feedback which they must have compiled. :(
It's a really sad thing by the Hr of Goldman Sachs.
@@kushagrapande7910 in India HR is bullshit and lame.
I am not sure why you thought of using DP for solving the telephonic round 1st question ( parenthesis one). It can be simply solved using Stack by just pushing index when "(" and poping when ")" appears and tracking max length .
Can You tell me how much is your gpa matter if you are a fresher?
how to code system design problems?
How to start with competitive programming
Have'nt Covered the edge cases but this is how we can find longest perfect paranthesis
a="())"
count=0
flag=0
for i in a:
if i=="(":
break
count+=1
for i in range(count,len(a)-1):
if a[i]==")":
last=i
flag+=1
print(flag)
Wtf they did not offer after such a performance ... Crazy
This interview was as a fresher or experienced?
Do they expect from a fresher to do well in these types of questions?
Or they lower down the difficulty level for fresher?
This was for SDE 2, he must be having 2-4 years of SDE 1 experience
How much salary do you expect if you get selected?
Educative vs system expert?
How did you get an interview call?
It's so difficult! I believe many professional developers can't crack this interview!
What are you doing these days
Given Length N, find the number of valid balanced strings possible
Approach :
N=(N>>1)1) (with j+=2)
dp[i]-=dp[j]*dp[N-2*j]*dp[j];
I'm not sure but i don't think you need dp for 1st round 1st question.
Yes can be solved without DP but that's ok since there are multiple ways of solving it.
Make a course for DTS and algorithms for beginners
I have graduated this year and i have multiple job offers under 8 lpa. Can you suggest me some good ways to get a chance for an interview in some good companies.
yes
I mean I like the video but please think before using words like "simple", "trivial" when telling how you solved them. Many of these questions here are Leetcode hard and you say they are "trivial". Maybe for a genius like you
If you are applying for front end role or mobile dev role. What could be asked in system design?
In general, if you’re targeting an entry level position, be prepared to design at a high level some product/ company. Be able to have an intelligent discussion on what components you’d use and why you’re using one approach over another (what kind of servers you’ll use, load balancers, database types, etc). Also be prepared to implement some objects that represent different items in your system (like a theater/ movies/ showroom classes for a Cinema Company). Also be prepared to write out what kind of API requests you can expect your system to make between different servers and databases.
Pls send! The solutions pls
what was the system design question in the barraiser round ?
Designing zoomcar.
really really * 1000