#How’d it go?

1 messages · Page 1 of 1 (latest)

random trout
#

I remember you posting about having to do it Monday lol and now redo 😅 got me scared ngl

hexed smelt
#

I was 98% of the way there for question 2 but I ran out of time

#

I spent like 10 minutes trying to fix a bug that I couldn’t figure out

#

The interviewer was no help either he was like oh there’s probably just a problem in the recursion like no shit Sherlock

random trout
#

Damn dude, I’ve heard they’re no use but really??

hexed smelt
#

Yeah

#

I fixed it afterwards on my own

random trout
#

These are usually like FT engineers tho wtf

hexed smelt
#

I had a for loop going through an array and doing a recursive call on each element right

#

But I was doing return rec() directly

random trout
#

Sheesh

hexed smelt
#

But I should’ve been doing if rec() == True: return True

#

Literally that one tiny changed fixed everything

random trout
#

Did U prep with karat tagged?

#

Trying to see what I could do last minute other than my b75 prep

hexed smelt
#

The reason is because if the recursion ever returned false, it would just die instead of continuing through the whole graph

hexed smelt
#

My questions weren’t tagged I don’t think

random trout
#

Rip 🫡

#

Doing mine later lol, wish me luck

hexed smelt
#

Good luck dude you got this

#

He starts with runtime analysis questions btw

#

10 minutes of that

random trout
#

Straightforward or curveballs

hexed smelt
#

Where it’s like here’s some pseudo code what’s the runtime, or here’s 2 functions that do the same thing, which is better time complexity, what’s a case where the worse one would be better

random trout
#

Ahhh I see

#

Not to bad then

hexed smelt
#

For me the first question of that was a bit wacky

random trout
#

Shìt

hexed smelt
#

It was a function that chopped off the last digit of an integer

#

Until it reached 0

#

I didn’t know how to formalize that runtime@because it’s basically O(length of digit)

random trout
#

Like n/=10 each time

hexed smelt
#

Yes

#

Wait

#

Would it be log base 10

#

Of the input

#

Now that I think about it that would make sense

random trout
#

Dude you’re killing it outside interview 😂😂

#

So just checked LC similar question

#

Run time is log(x) as there are log10x digits

hexed smelt
#

yeahhh

#

im an idiot lol

#

that was my first interview in like 6 months