#2023_summer

1 messages · Page 66 of 1

real sedge
#

even at my current internship im using dynamo

ocean relic
#

god is here

sinful locust
#

mongodb op

real sedge
sinful locust
#

atlas

real sedge
#

i've heard its actually bad on scale

#

i kno of a few companies that had issues and moved away from it

#

yeah

#

i mean massive scale

#

i kno my company had to mov from mongo to dynamo

#

cuz mongo wasnt cutting it

#

wat do u tink abt cassandra

#

wen and y woud u use it?

#

arent those sql tho?

#

cassandra is a nosql

#

wide col db

#

yeah me too

#

but sys design is different

#

i got my first sys design 2moro

#

and im nervous

crystal agate
rustic topaz
#

pray 4 me too

fickle ivy
#

i pray

#

for all

hallow scroll
#

do I gotta study sys des for new grad

soft basin
#

prolly yeah

ivory ocean
#

Sys design for who’s new grad

#

If you get return offer from AMZ do you have to interview again

harsh jackal
#

Hi guys! I am giving my Amazon OA in few days. Any specific topics which I should emphasise more? Any suggestions?

mighty ember
#

Anyone get Amazon Bay Area offer?

ivory ocean
#

And if you fail ur fucked

grand bane
#

that is what i said

#

i'm taking a couple days to study for it as well

#

pretty nervous

#

that's what i've been told

jade star
#

I used regex for an OA and interview

#

I wasn't tested on how to specifically find a word, but it was just a shortcut

#

oh no, I don't know about amazon, this was for a mid-tier tech company in north east

grand bane
#

the regex question on the practice was like "create regex that matches a string in which the first and last character are the same"

#

it's

#

rng

uneven sand
#

wait how do you do that 💀

grand bane
#

i hope i get a regex question lol

#

that was the one from the study session yep

uneven sand
#

would you capture the first and last character and check if they’re the same?

grand bane
uneven sand
#

dw you won’t get that shit on the OA

grand bane
#

according to recruiters you can use anything that doesn't require sign in

uneven sand
#

amazon OA is usually array and string problems

#

anyone have a 1p3a account I can borrow

grand bane
#

i mean they track browser activity as well as screen record so wouldn't advise that

soft basin
#

is base level macbook air good enough for swe?

coarse marten
#

No

#

Max for pleb*

#

Like us

hallow scroll
#

boggg

#

hello mr bog

coarse marten
#

Mr juster thanospog

hallow scroll
uneven sand
#

I have an 850

rustic topaz
#

im sick and tired of griding and still bein asss 😭

rustic topaz
coarse marten
#

Show ur evidence

uneven sand
rustic topaz
#

💀

hallow scroll
#

I studied leetcode for 8 months just to fluke my amazon final

uneven sand
#

@near swallow where Kirby role sadge

rustic topaz
#

around august 30

#

i put it as such

#

but dk

#

final

#

you?

hallow scroll
#

just gotta keep grinding and pray

rustic topaz
hallow scroll
rustic topaz
#

😐

#

bro

#

how did you study for 8 months???

#

😭

hallow scroll
#

they hit the wrong button on accident

coarse marten
rustic topaz
#

Didn't you get amgonz

hallow scroll
soft basin
#

amazon = rng

hallow scroll
#

facts

uneven sand
coarse marten
#

Interviews are rng

uneven sand
#

word search 2

coarse marten
#

That's mad ez

uneven sand
#

Alien dictionary is a fairly standard problem

soft basin
#

implement merge accounts

coarse marten
#

I would love to get this q fur my amz phone

hallow scroll
#

true that

soft basin
#

just updated my linkedin title 🤩

rustic topaz
#
  Create a new account with another email address (e.g. "email+codesignal1@gmail.com")
  
  Take the codesignal with your newly created account
  # https://app.codesignal.com/get-certified?invite=TGy6wcugpm4LMFEQX
  
  if your score is > 800:
    link your principal email (the email u applied with) with the created account (https://app.codesignal.com/account/emails)
    make your principal email primary (click the green arrow moving upward)

Stay logged in
Click on the test invite link you have received from the company
Submit your 800+

UPDATED CODESIGNAL LINK HERE: https://app.codesignal.com/get-certified?invite=TGy6wcugpm4LMFEQX

TRICK to getting good score:
Do questions 1,2,4, don't even open Q3 for 800+ 
Do every question if you're cracked for 840+, but most companies don't care about this high of a score. 

# Credit: Bog :)
# Edits : Omarito :)
# Revised August/19/2022: SSI```
#

Nah

#

that was all me

sinful locust
coarse marten
#

Can u just post the codesignal link

hallow scroll
sinful locust
#

no way

#

he failed?

spark hearth
#

lol just do codesignal normally and retake everytime u apply

hallow scroll
#

no 🧢

#

^

sinful locust
#

brother i already have amazon OA

rustic topaz
#

I might fail

sinful locust
#

and i already passed it and got interview

rustic topaz
#

😦

#

When is it

#

🤨

sinful locust
#

and i already passed interview

rustic topaz
#

😐

#

are you serious

sinful locust
#

bro i am manifesting rn

rustic topaz
#

💀

muted summit
#

anyone else have no idea what lru_cache does

coarse marten
#

What is the company? @woven quest

muted summit
#

i watched n3 streams and every method he was putting lru_cache 😭

rustic topaz
#

I would like to know too

#

mf used lru cache and wrote a dp solution in 5 seconds

#

😐

hallow scroll
#

boggg ive been asking people this but thoughts on amazon vs slack? amazon might not let me move to winter so I might have to pick between the two

#

im leaning towards amazon

sinful locust
#

i would say amazon too

rustic topaz
#

do amagonz, it's faaaaaaaaaaaaaanaaag

#

flex faang

hallow scroll
#

uh I think its like 10-20k less then amazon

soft basin
hallow scroll
#

im not sure what I want ft Sadge

coarse marten
#

Try to get amz remote

sinful locust
#

rly good wlb apparanetly

#

^

hallow scroll
#

I dont think amazon is doing remote this year

rustic topaz
#

aint it prestiegous?

coarse marten
#

They do copium

sinful locust
#

yo if u dont rent can u still take amazon housing stipend?

soft basin
#

@hallow scroll when did u get survey after accepting offer for amz

rustic topaz
#

rlly?

#

I thought salesforce was prestegious

#

do amazon

soft basin
#

kk sounds good

#

this shit happened so fast

sinful locust
#

could slack be doing layoffs?

soft basin
#

literally got accepted the day after jesus

rustic topaz
#

jack didn't you wait like 5 days or something

#

💀

hallow scroll
#

I feel like amazon has more name value and I plan on job hopping/not sure if I would return to either full time

sinful locust
#

plus side about amazon is that they will still be actively hiring on resurrection day

#

but also pip

soft basin
#

timeline: interview aug 16th -> portal changed aug 17th -> offer letter aug 18th

#

definitely

sinful locust
hallow scroll
#

yeah true

soft basin
rustic topaz
soft basin
#

30/30 lol

#

i got an easy oa

#

and an easy final

#

im like an outlier

rustic topaz
soft basin
#

dont evaluate based on my data

hallow scroll
#

hard choiceeee hopefully amazon just lets me do winter and I dont have to think abt this

soft basin
#

one of my friends got return offer for amazon

sinful locust
#

amazon pays well for canada ng thats why i have the offer

rustic topaz
#

wym?

#

isn't that good?

#

???

sinful locust
#

bro their hiring bar can go to shit as long as they pay well

steady crow
#

i think its stripe and snap

#

or square

grand bane
#

salesforce is really big

hallow scroll
steady crow
#

i think anyone would take airbnb/uber/lyft over amazon

hushed crystal
#

Aye bet ok thanks man

hardy patrol
#

hasnt lyft been on a decline

rustic topaz
#

wym

#

I need one internship on my resume

pseudo orbit
#

gn

rustic topaz
#

🤷‍♀️

hardy patrol
#

i said the same thing but shit is still as hard

#

i think maybe my expectations are just higher this time

#

rat race with no finish line

#

honestly if i can make 50/hr ill consider it the end of my internship journey

#

i got hobbies im not like a lc goblin or anything

#

but thats true

steady crow
#

who doesnt know this though

hardy patrol
#

its a good reminder

#

yea

#

i literally can not juice cuz even creatine fucks my hairline

#

and im not gonna wear a ballcap like every other lifter

steady crow
#

lol

hardy patrol
#

cya

sinful locust
#

hit bench pr td

#

👍

hardy patrol
#

god bless

#

running one of john meadows programs and its been insane

#

arms 4x a week as weakpoint training

#

i did jim wendels 5/3/1 when i started its pretty smooth

rustic topaz
#

John Meadows 🤨

#

bro died 😭

hardy patrol
#

tragic

rustic topaz
#

hopefully i don't die from not gettting amazon offer

#

😭

hardy patrol
#

going to juice to the gills and eventually rupture my prostate killing anyone nearby

fickle ivy
#

HUH

hardy patrol
#

nsuns is great i ran it for 12 weeks

fickle ivy
#

delete that message

rustic topaz
#

you got amazon?

#

poker

sinful locust
fickle ivy
#

still under review bro its midnight lmao

rustic topaz
sinful locust
#

im sorrt man

fickle ivy
#

hopefully update tmrw

soft basin
#

the secret to getting amazon is to say fuck you to the customers

sinful locust
#

ik its getting boring

hardy patrol
#

nsuns for 2 years you must look like a d1 athlete after that

#

nice

jaunty cove
#

how long after applying to amazon did u guys get oa

#

i am in limbo

soft basin
#

alr alr my fifth time sending this but application time and oa are rng

wooden shard
#

is instabase oa auto?

hardy patrol
#

isnt amazon auto oa

soft basin
#

the timeline is gonna vary hella between ppl

jaunty cove
#

no its been a week for me

#

everyone says ah they send it to everyone

#

i dont rly understand how an internship that pays $9000 a month is handing out 17k internship offers

steady crow
#

the 17k could be all offices

#

not only US

#

And could be non software roles

#

too

jaunty cove
#

damn

#

ok well all i need is the oa the resume is the problem for me

#

hope i get it

umbral edge
#

amazon got unlimited money

steady crow
#

someone said amz sends out OAs every monday

sinful locust
steady crow
#

is this true?

#

Yeah but mostly amz warehouse

jaunty cove
#

wdym

sinful locust
steady crow
jaunty cove
#

i thought interns work on a trivial project for the summer

#

at most places

#

and it was moer about the prestige

rustic topaz
#

im tryna make amzzon money, but they might fail me

sinful locust
rustic topaz
#

he cappalot

steady crow
#

oh rip

jaunty cove
#

ok

rustic topaz
#

n3

#

i asked him to teach me dp

#

mf said lol

#

and didn't say anything else

jaunty cove
#

is a "good intern" at these big companies someone who comes up with innovative ideas or someone who falls in line

rustic topaz
#

💀

sinful locust
jaunty cove
#

inshallah

hardy patrol
#

do you have a previous internship colin

rustic topaz
sinful locust
#

my brother in christ

#

i am manfisting

rustic topaz
#

???

#

💀

jaunty cove
#

no i have nothing

rustic topaz
#

manifest it for me too

jaunty cove
#

except a bunch of projects and good leetcode skills

rustic topaz
jaunty cove
#

3

rustic topaz
#

damn

#

upcoming?

jaunty cove
#

on my resume i am graduating december 2023

sinful locust
jaunty cove
#

lol

#

in reality i can graduate this spring and go to grad school

#

but i wont pass resume screens if i say im graduating b4 internshpis start

sinful locust
jaunty cove
#

i will look it up

jaunty cove
#

i just want the money

rustic topaz
#

I pray i get amaong

jaunty cove
#

but i dont thinki would be happy there

hardy patrol
#

you guys got me actually thinking i could pull off amazon/c1 with how often yall call it easy

#

cheese as in like easy to study for or

rustic topaz
#

apparently, c1 asks leetcode, building a system, behavioral and case

#

😐

sinful locust
#

what’re you doing here

jaunty cove
hardy patrol
#

cheese in this context dont make sense to me

jaunty cove
#

for c1

rustic topaz
soft basin
#

not everyone gets system design for c1 but i got system design

rustic topaz
jaunty cove
#

im fked

soft basin
#

i got system design for case

hardy patrol
#

i heard microsoft oa is like on par with amz

jaunty cove
#

all i know is math tricks and leetcode

#

Lol

rustic topaz
hardy patrol
#

but once again its rng

rustic topaz
#

is microsoft better than amazon?

jaunty cove
#

they have better wlb apparentlty?

#

worse pay

steady crow
#

everyone seems to love microsoft wlb

rustic topaz
#

is it as prestigous?

hardy patrol
#

having better wlb than amazon is like a low bar

grand bane
#

MS definitely better than amazon

jaunty cove
#

plus u have to work with windows and write in C#

steady crow
#

idk

hardy patrol
#

bro if you have microsoft on your resume your resume will never be tossed into the bin

uneven sand
#

cap

jaunty cove
#

idk

#

sounds like super selective places toss 99% of resumes in the bin regardless of whats on it

rustic topaz
#

now it's hard?

steady crow
hardy patrol
#

oh word

#

thank god

rustic topaz
#

wym backed up to october?

hardy patrol
#

gives me more time to study

steady crow
#

how many intersn does microsoft hire ?

jaunty cove
#

this reminds me of when i was applying to college and always checking my portals for updates

soft basin
rustic topaz
#

OH. mine is on august 30

#

lol

#

Does this mean I have low chance of getting it?

#

oh

steady crow
#

4k in 2020

soft basin
hardy patrol
#

im going to apply to amz in like 2 months just so i can study lc from the ground up

rustic topaz
sinful locust
#

stop worrying

#

fucks sake

rustic topaz
#

I wish it was that easy

#

💀

sinful locust
#

just take ur time and do problems

jaunty cove
#

have u done the OA

#

and did u push ur grad date forwad

hardy patrol
#

rip like 75% of the cs students who dont even know what internships are no 🧢

soft basin
#

i always apply when shit opens up

jaunty cove
#

low key everywhere i see discussion of c1 everyone who got above a non-crap score on codesignal got contacted by a recruiter

steady crow
sinful locust
jaunty cove
#

i dont know you irl but you seem very motivated i think you will do well @honest spire

rustic topaz
#

Y'all think Union Find is important for amazon?

sinful locust
#

no

#

just do tagged bro

#

lol

uneven sand
#

very few problems require union find

jaunty cove
#

is that kruskals algorithm stuff

uneven sand
#

usually you can just dfs

sinful locust
#

should i study cyclic sort?

#

floyds cycle yes

jaunty cove
#

most lc problems ive seen that use union find have a cleaner solution using an easier algorithm

steady crow
#

ive never encountered a problem that requires you to use union find

sinful locust
#

cyclic in general is useful

rustic topaz
#

cyclic sort isn't floyd cycle

sinful locust
#

i know

#

i never said it was

rustic topaz
#

💀

sinful locust
uneven sand
#

union find is useful if you want to count connected components

sinful locust
hardy patrol
#

whats intel prestige lookin like btw

uneven sand
#

i find it way easier to set up union find than floodfill dfs

jaunty cove
#

intel is intel

rustic topaz
sinful locust
#

"most of us wont make 100k in our careers" head ass

rustic topaz
#

I have hard time understanding Union find

#

😭

sinful locust
jaunty cove
#

damn goku all u have to do is

#

find the union

steady crow
true glade
#

william fiset has very nice youtube videos! @rustic topaz

#

for graphs

sinful locust
#

when they shit on companies to cole

#

cope

uneven sand
#

union find is just a data structure

hardy patrol
jaunty cove
#

have u guys ever had to know quick select for an interview

uneven sand
#

no

sinful locust
hardy patrol
#

you only need like 50/hr to make 100k and so many internships offer that off the bat

uneven sand
#

the only sorting algorithm i've needed to know is array.sort() KEKW

jaunty cove
#

<TriggerWarning> What are some harsh truths that r/csMajors needs to hear? </TriggerWarning>
I'll start.

The vast majority of us will not get into a FAANG company

You will forget 95% of the things you learned during your degree, as they are not used in the industry.

A good chunk of us will never be able to get good at leetcode

Amazon is the easiest FAANG to get into

The vast majority will never make more than $200k salary in their entire careers unless they live in an extremely high cost of living place

steady crow
#

bruh engineering students like mechE are mega COPIUM when asked about CS pay

rustic topaz
hardy patrol
#

A good chunk of us will never be able to get good at leetcode

#

he got me he got me

rustic topaz
#

that's me

jaunty cove
#

ppl have so much self pity about leetcode

uneven sand
#

tbh a good chunk of cs majors don't really care about cs

jaunty cove
#

all u ve to do is spam the problems for a few weeks and itmakes sense

steady crow
#

theres no other field where you get to prep for a few months and make 200k/yr

sinful locust
#

bro i have seen the thickest of skulls get good at leetcode

jaunty cove
#

you dont have to be good will hunting headass u just need to recognize patterns man

uneven sand
#

a lot of faang-tier companies pay around 200k for new grads

rustic topaz
#

Woah

steady crow
rustic topaz
#

I don't got amazon?

#

wtf

#

💀

uneven sand
#

which is insane considering leetcode isn't that difficult

rustic topaz
#

mfs always cappin on my name

#

😭

sinful locust
sinful locust
#

lol

rustic topaz
sinful locust
#

goku is the epitome of cringe

#

bruh

steady crow
#

LOL

rustic topaz
#

I thought majority earned less than 100k

jaunty cove
steady crow
#

No

sinful locust
uneven sand
#

also a lot of these companies ask mediums which aren't too hard after taking a dsa class

hardy patrol
#

if you in this server the harsh truth is that your better at lc than most + have a vitamin D deficiency

rustic topaz
sinful locust
steady crow
#

all i hear about bioengineering / biomedical E is how they find out they need a masters/PhD to do well in their field

sinful locust
#

where

rustic topaz
#

mf deleted

#

😭

jaunty cove
#

ok well u can say that about other high paying industries like law and med

uneven sand
#

yea pretty much every major outside engineering requires grad school to do anything

sinful locust
#

i think lots of bias here in this server. a vast majority of cs students dont study leetcode and do internships

jaunty cove
#

the attractive thing about cs is that you can get into it just by being good at it. not as much bureaucracy with grad school and exams

rustic topaz
#

I meant its true, most cs dudes don't make more than 100k right?

uneven sand
#

also it's not like finance where you need to go to an ivy to even have a shot

hardy patrol
#

im just glad we dont have to focus on school as much as other fields while still pulling insane cash

steady crow
jaunty cove
#

Software Developers made a median salary of $110,140 in 2020

rustic topaz
jaunty cove
#

and this probably includes front end shit

rustic topaz
#

💀

steady crow
#

no u got amazon

#

wtf

#

Bro

rustic topaz
#

BRO

jaunty cove
#

average > median

rustic topaz
#

I DON'T

sinful locust
hardy patrol
uneven sand
#

keep in mind that the big bucks are usually made in tech hubs and not everyone wants to work in these cities

hardy patrol
#

do they make less

rustic topaz
steady crow
jaunty cove
#

i think they usually do

sinful locust
jaunty cove
#

but thats a huge generalizatio

hardy patrol
#

bruh im full stack

steady crow
#

No hes so ready that he got it already

rustic topaz
#

🤨

steady crow
#

theres 0% chance for @rustic topaz to not land amz cuz he's VERY WELL PREPARED

jaunty cove
#

full stack != someone who did a bootcamp cause they heard cs is cool and knows some html css and js

hardy patrol
#

hope fs dont have shit pay

rustic topaz
#

I legit haven't taken DSA and started LC a month ago

jaunty cove
#

believe in urself

steady crow
#

yes believe

prime lily
#

all i have to say is yo nice boards of canada pfp

jaunty cove
#

you are so much more passionate than so many candidates

uneven sand
#

goku when amazon final

jaunty cove
prime lily
#

yessir

rustic topaz
#

in a week or two. it's not scheduled

jaunty cove
#

fire

uneven sand
#

also for anyone taking amazon final soon, prep behavioral stories for their LPs bc amazon really cares about that

jaunty cove
#

Boards of canada x island boys collab when

prime lily
#

just be patient one day we'll get it 🤞

rustic topaz
#

Any recommendation how I should do it? @uneven sand

#

I would start rn

jaunty cove
uneven sand
#

lol

#

yea it's so fake but do what you gotta do

sinful locust
#

i am preaching LPs at my local mosque for practice

hardy patrol
#

god the amount of corporate dick sucking ill do during the amz behavioural

rustic topaz
#

Customer Obsession 🙄

hardy patrol
#

going to print out a pic of bezos and pin it on the wall behind me

rustic topaz
#

Frugality

past comet
#

many ? or atleast a few tho

jaunty cove
#

if i get an internship offer and still ahve interviews after it im going to troll

rustic topaz
#

Most people on this server aren't getting rejected. I'll be the first

uneven sand
#

yea amazon return offer isn't easy peasy

jaunty cove
#

goku they arent going to like all the self deprecation when they ask you about your leadership experience lol

sinful locust
jaunty cove
#

they wnt someone who thinks they are the shit even if they arent

soft basin
#

become a psychopath and lie in ur behavioral

past comet
jaunty cove
#

going on team blind makes me feel very incompetent

#

but also motivating

rustic topaz
#

dang that dude left me on seen

#

🙄

soft basin
#

we’ll be glad they finally shut up

rustic topaz
#

💀

soft basin
#

good luck tho

#

just grind and hope for the luck

rustic topaz
#

If I get amaong 🤷‍♀️

hardy patrol
#

do you have prior experience

rustic topaz
#

no

hardy patrol
#

bro abt to learn the hard way

rustic topaz
#

learn what 😭

#

💀

#

1%

#

😭

sinful locust
#

bro blind is something else

jaunty cove
#

this guy has serious issues if hes going to team blind before his own wife about relationship problems

rustic topaz
#

dude in geenral wildin

hardy patrol
#

i would easily sacrifice an amazon offer to avoid being that guy

rustic topaz
#

Bro it's an obvioius troll

steady crow
#

brh that has to be troll post

rustic topaz
#

😭

jaunty cove
#

ok

#

most people on that website seem a bit strange so i cant tell

hardy patrol
#

i like how youll post anything regardless if its related to tech and ppl spam your shit with "tc?"

steady crow
jaunty cove
#

its very neurotic

hardy patrol
#

could be venting abt your wife filing for divorce and taking the kids but theyll still demand your salary

rustic topaz
hardy patrol
#

funniest site

jaunty cove
#

thats insane

steady crow
#

i gues top 1% thenidk

hardy patrol
#

bro at a certain point like money doesnt buy happiness any more

#

i would probably stop at 200k

rustic topaz
jaunty cove
#

for these people its the process of earning money thats addicting

grand bane
#

money buys early retirement

hardy patrol
#

fuck that bruh even if i retire at 40 ill still be a bag of dust

rustic topaz
#

retirement sounds boring

#

😦

hardy patrol
#

ill take 150k tc if it means i get to spend most of my time how i want to

sinful locust
#

does amazon do background checks for internships?

hardy patrol
#

dont every company do background checks

grand bane
jaunty cove
#

anyone know companies besides c1 and databricks that do automated OA

#

i want practice

grand bane
#

personally i'll go for a phd and teach part-time

steady crow
rustic topaz
jaunty cove
#

ok

#

maybe i just have to be patient with acuna

#

akuna

#

or i failed to get to the automated OA 💀

grand bane
grand bane
#

the freedom to do what you want

#

time and money to do so etc

sinful locust
#

background check as in previous jobs etc.

#

im fine for the criminal record check lol

steady crow
#

Do they check incoming X ?

jaunty cove
#

i would be surprised if they did a background check before final round

#

they have so many applicants

#

it wouldnt be thorough

sinful locust
#

i have my research assistantship as a sde internship on my resume, because ive been doing full stack dev, and my manager allowed me

uneven sand
#

don't quote me on this but i think amazon background is literally just criminal history lol

sinful locust
#

this is what it seems like

grand bane
jaunty cove
#

my title is Lord Colin Davis on this internship app

sinful locust
#

good night

grand bane
#

rest well king

sinful locust
#

😘 🥰 😍 ✨

hardy patrol
#

jpm oa isnt automated i got rejected at like 1am

#

made me wake up to read that they dont want me

#

rude asf

pseudo shoal
#

they sent me hackathon inv

fleet dew
#

everybody got jp morgan hackathon invite ???

past comet
#

Anyone got Figma conformation after applying ?

#

nvm got the confirmation email just now

teal plover
#

salesforce vs microsoft vs amazon (return)?

#

my only issue with salesforce is the fact that they don't sponsor as much for international students

#

that and the fact that amazon pays better

rustic topaz
#

but haven't done it

#

do you know when it expires?

real sedge
#

seems fake 2 me

steady crow
#

how difficult is jpmorgan oa

rustic topaz
#

holy fuk

#

retool payin 75$?

#

@real sedge did you get in?

real sedge
#

i wihs

rustic topaz
#

you still intervewing with em?

rustic topaz
real sedge
rustic topaz
#

I wanna know when I can take it

real sedge
#

wich is y im askin

rustic topaz
#

"Free Breakfast, Lunch, Dinner"

#

I would apply jus for this

#

🙄

#

soulkkks

#

is their app out?

real sedge
rustic topaz
#

😦

real sedge
#

only new grads

rustic topaz
#

@real sedge I got a question

real sedge
rustic topaz
# real sedge wat

How do you figure out graph problems. Like how do you figure out how you're gonna lay it out

rustic topaz
#

like this question

real sedge
#

den u develop an intuition for it

rustic topaz
#

I legit can't think of a way to put that on a data structure

jaunty cove
#

man i have no idea what that question is asking

#

oh

real sedge
#

the way i woud do it

jaunty cove
#

flood fill ?

real sedge
#

is convert to a matrix

rustic topaz
#

it was in the

#

leetocde bot amazon tagged

real sedge
rustic topaz
#

💀

#

fllod fill qeueston

#

bfs

#

but that one is easy

#

💀

real sedge
#

oh ya thats wat i woud do

rustic topaz
#

this aint nun like flood fill

real sedge
#

convert to matrix

jaunty cove
#

like convert to matrix then bfs on each white region marking it with a new color (integer) then return how many colors u used

real sedge
#

then just find all unmarked areas

jaunty cove
#

is that too expensive

rustic topaz
#

How would you convert it into a matrix, like I can't think of a way

real sedge
#

basically convert to matrix

#

then number of islands

rustic topaz
#

Can y'all link me to a tutoril

rustic topaz
#

but I can't figure out how to turn it into a matrix

real sedge
rustic topaz
#

😭

real sedge
#

theres prob a better answer there lol

jaunty cove
#

but its hard to transform diagonal lines into a matrix

real sedge
#

but its the first thing dat came 2 my mind

jaunty cove
#

This grid input is 2 by 2 but you cant represent it with a 2 by 2 matrix

real sedge
rustic topaz
#

If i was given a matrix, that would be easier, but 🤷‍♀️

jaunty cove
#

thats the hard part of the problem

real sedge
#

apparantly optimal is union find

#

which i never learnt...

jaunty cove
#

oh

#

yeah

rustic topaz
#

but

real sedge
#

but the solution i linked works

rustic topaz
#

You still have to turn it into a matrix

real sedge
#

and is mor intuitive for me

jaunty cove
#

smth eulers formula for finding faces of a graph

rustic topaz
#

bro the math boggles my mind 😭

jaunty cove
#

Time Complexity: O(N * N * \alpha(N))O(N∗N∗α(N)), where NN is the length of the grid, and \alphaα is the Inverse-Ackermann function (if we were to use union-find by rank.)

real sedge
#

just say that you'd like to implement another one

jaunty cove
#

Lol

real sedge
#

i did that today lol

jaunty cove
#

"I think id rather not

real sedge
#

like not a lc style

#

it was a debuggin intreview

#

wher i was given a buggy codebase

jaunty cove
#

the solution says we use union find to get number of components in a graph

#

but there is 1 component

real sedge
#

there were 4, but ya

jaunty cove
#

??

real sedge
#

hoepfully i make it to next round

rustic topaz
real sedge
rustic topaz
#

Wait you're graduating 😮

#

Praying for you bro ❤️

jaunty cove
#

bro this guys solution turns every slash or empty space into a 3 by 3 grid

real sedge
jaunty cove
#

thats

rustic topaz
#

bro you're like 21 not even

jaunty cove
#

not very clean

rustic topaz
#

💀

jaunty cove
#

but i guess it works

real sedge
#

turnin 28

rustic topaz
#

CAPppp

#

CAPPP

#

CAPP

rustic topaz
real sedge
jaunty cove
#

thats so much memory

jaunty cove
#

in this solution

rustic topaz
jaunty cove
#

youre just brute forcing it basically

rustic topaz
#

lol

#

but

#

don't you need to do the same for union find

#

or is it easier

#

I am learning Union Find just for this question

#

😭

jaunty cove
#

werent u asking 2 hours ago if you should learn union find for amazon LOL

rustic topaz
#

Yea

#

💀

jaunty cove
#

yeah idk how the solution does it

#

they do something different

#

for union find

#

One "brute force" way to specify the graph is to associate each grid square with 4 nodes (north, south, west, and east), representing 4 triangles inside the square if it were to have both slashes. Then, we can connect all 4 nodes if the grid square is " ", and connect two pairs if the grid square is "/" or "". Finally, we can connect all neighboring nodes (for example, the east node of the square at grid[0][0] connects with the west node of the square at grid[0][1]).

#

i dont understand waht this mean

rustic topaz
#

😦

#

I'll just pray I don't get this bruh

jaunty cove
#

no

#

just do the bfs one

#

u got it

rustic topaz
#

by doing the matrix?

jaunty cove
#

yea

#

its janky but works

#

its better than giving up

rustic topaz
#

can you give me a problem similar to this but easier and more known?

#

you have to turn something into a matrix?

jaunty cove
#

oh

rustic topaz
#

bruh

#

I've done that before

#

it's super easy

jaunty cove
#

yes

rustic topaz
#

but the hard part is creating the matrix

jaunty cove
#

this isnt easier

#

but u have to make a matrix out of information

rustic topaz
#

Yea

#

can you tell me a question that is similar

#

but you have to make the matrix out of information

#

but it's super well known

#

maybe I can learn it from yt

#

or sometin

jaunty cove
#

on neetcode 150

rustic topaz
#

I've done that too

#

that's literally topological sort

jaunty cove
#

lol

#

why not try to implement the solution for this question

rustic topaz
#

make make a matrix?

#

I made a adjcency list

jaunty cove
#

ok

#

i mean they're all just representations of an abstract idea

#

i dont know any other problems with this criteria

#

you can seach graph on LC

rustic topaz
#

Well

#

🤷‍♀️

jaunty cove
#
class Solution:
    def regionsBySlashes(self, grid: List[str]) -> int:
        n = len(grid)
        m = [[0for i in range(3*n)] for j in range(3*n)]
        for i in range(n):
            for j in range(n):
                mi = 3*i
                mj = 3*j
                x = grid[i][j]
                if x == "/":
                    m[mi+2][mj] = 1
                    m[mi+1][mj+1] = 1
                    m[mi][mj+2] = 1
                elif x == '\\':
                    m[mi][mj] = 1
                    m[mi+1][mj+1] = 1
                    m[mi+2][mj+2] = 1
                    
        def bfs(y, x, color):
            options = ((-1, 0), (1, 0), (0, -1), (0, 1))
            q = deque()
            q.append((y, x))
            m[y][x] = color
            while len(q) > 0:
                i, j = q.popleft()
                for o in options:
                    ti = i + o[0]
                    tj = j + o[1]
                    if ti >= 0 and tj >= 0 and ti < 3*n and tj < 3*n and m[ti][tj] == 0:
                        m[ti][tj] = color
                        q.append((ti, tj))
        
        color = 2
        for i in range(3*n):
            for j in range(3*n):
                if m[i][j] == 0:
                    bfs(i, j, color)
                    color += 1
        
        return color-2
#

@rustic topaz This is my python3 code for that problem

#

~40% faster ~90% less memory

rustic topaz
#

wtf

#

is it for that problem?

#

you solved it?

jaunty cove
#

The one where u cut up the matrix with slashes

rustic topaz
#

Yea

#

so

jaunty cove
#

Its the bfs one not union find

rustic topaz
#

Yea you can use bfs and dfs

jaunty cove
#

idk how i would use dfs

rustic topaz
#

wait so how did you make the grid???

jaunty cove
#

i always use bfs

rustic topaz
#

same way as the other dude?

jaunty cove
#

each cell in the original grid gets mapped to a 3x3 area yeah

rustic topaz
#

I just need to understand how to make a adjcency matrix

jaunty cove
#

why

rustic topaz
#

Cause

#

that's the only problem I am having

jaunty cove
#

for this problem?

rustic topaz
#

I can't convert the thing into a matrix

#

yea

#

I can easily do it if I was given the matrix

#

😐

jaunty cove
#

an adjacency list is a matrix representation of a graph

rustic topaz
#

It's literally number of island with extra step which is hardest part form e

jaunty cove
#

is that needed for the union find thing

rustic topaz
#

No

jaunty cove
#

are u trying to do bfs or union find

rustic topaz
#

I am trying to do dfs

jaunty cove
#

let me draw something that will elp

rustic topaz
#

but I don't understand how to make the matrix lmao

#

😭

#

that's the only issue

jaunty cove
#

once u realize whats going on ur gonna think its janky

rustic topaz
#

Wym?

#

DOn't you literally represent hte slashes as 1

#

and then you do a dfs a

jaunty cove
#

yes

#

so where u getting stuck at?

rustic topaz
#

and find connected non 1s?

#

like

#

one set on 0s

jaunty cove
rustic topaz
#

will be one graph

#

wtf is that

jaunty cove
#

Ok

rustic topaz
#

virus 🤨

jaunty cove
#

iphone does stupid file extension by defualt

rustic topaz
#

rat 🤨

#

💀

jaunty cove
rustic topaz
#

@jaunty cove what part of the thing is janky?

#

turning the thing into a matrix or

#

???

jaunty cove
#

ok fuck

#

yes

#

its not that clever its just brute force-y

rustic topaz
#

Bro

#

Ion thing it's bruteforce

#

because

#

You would do that for union find too??

#

right?

jaunty cove
#

idk

#

anything about union find tbh

rustic topaz
#

LOL

#

Honestly

#

I'd rather do dfs/bfs on a graph problem than any other method

jaunty cove
#

same

#

i cant upload the drawing lol

#

hold on

#

why

rustic topaz
#

lmao

jaunty cove
#

can u show me what u have for converting to a matrix

rustic topaz
jaunty cove
#

you say its not working

rustic topaz
#

No

#

It's not that

#

It's that I don't understand how to

#

💀

jaunty cove
#

what

#

oh so u ahvent written the code yet

rustic topaz
#

I tried but I didn't try to convert it into a matrix

#

it' on my other computer

#

I am trying to learn backtracking rn

#

lol

jaunty cove
#

ok

#

im confused what youre asking

rustic topaz
#

It's ok

#

lol

#

You can send me the picture if you can

#

I'll def try asap

jaunty cove
#

make a new square matrix thats 3 times the width and height of the grid

rustic topaz
#

So you would do on a 6x6 matrix, but each \ would be done on 3x3?

jaunty cove
#

if the original is 2x2 yes

#

original grid

rustic topaz
#

Oh

#

Are there other questions like these that you have to convert something into an matrix?

jaunty cove
#

then you iterate over all the elements in the original matrix. you convert the coordinates in the grid to the coordinates in your new matrix and go from there

rustic topaz
#

?

jaunty cove
#

same complexity?

#

time yes memory dfs usually better

#

afaik

rustic topaz
#

dfs better for memory?

jaunty cove
#

look imagine ur doing a flood fill on a huge island

#

you have a shit ton of coordinates in your q

#

in bfs

rustic topaz
#

did you solve it?

jaunty cove
#

but with dfs all you need is X elements in your stack at a given time where X is the distance from the middle of the island to the edge

rustic topaz
#

same 😭

#

I couldn't find a neetcode video

jaunty cove
#

we r represnting slash in a matrix where we have up down lef tright no diagonals

#

idk how i would implement dfs here honestly

#

im talking more generally

rustic topaz
#

?

#

for stack?

jaunty cove
#

but when u add to end of deque then next iteration youre instantly poping right and checking those children

#

so you will hit the edge of the island in that direction and then not have a bunch of crap in your deque

rustic topaz
#

@queen raven yo have you done dp, backtracking and greedy?

jaunty cove
#

but in bfs you have a whole ring of stuff on each iteration

#

hm

#

maybe youre right

#

im having a lot of trouble visualizing the difference

#

if any

rustic topaz
#

visualizing difference between dfs and bfs?

jaunty cove
#

visualizing how many elements would be in our queue/stack at a given point in time

#

and how that gives us our memory complexity

#

no

#

i want to be

#

but i am not very good

#

which naming conventions, in my code?

rustic topaz
#

what percentage of neetcode/blind 75 have you finished?

jaunty cove
#

al i can say is i like to choose really short variable names

#

which means i look back at my old solutions and dont know what it means lol

#

yes cause

rustic topaz
#

So you just do tagged right?

jaunty cove
#

matrix[0] gets a "higher up row" on the y axis than matrix[1] in my head

astral dew
rustic topaz
#

You haven't done bit manipulation and math???

#

i need to become like orangepeeler 🐐

slow quarry
jaunty cove
#

matrix[0][0] top left matrix[n][n] bottom right so first index is vertical which to me correlates with Y

rustic topaz
#

even sean prashad

#

😭

slow quarry
#

i did sean prashad b4 neetccode/grind dropped

jaunty cove
#

yea

rustic topaz
#

what about math

jaunty cove
#

i got shit on by a bitmask question last week

rustic topaz
#

I am trying to get prepped as possible for my amazon final

#

I am guessnig you're good at modified binary search????

jaunty cove
#

the idea wasnt too hard but i just have no idea what im doing

rustic topaz
#

True

jaunty cove
#

some companies like math a lot tho

rustic topaz
jaunty cove
#

im confused

#

y and x can be swapped and it works cause theyre just variable names

#

but in my head it makes more sense for y to be vertical and x horizontal

rustic topaz
#

True, but you just do tagged then?

slow quarry
rustic topaz
#

dracos cracked asf

slow quarry
lethal badger
rustic topaz
#

I am trying to get the grasp of dp and backtracking. I have a interview in few weeks

jaunty cove
#

yes

rustic topaz
jaunty cove
#

where are we hypothetically switching x and y

slow quarry
jaunty cove
#

in the parameters?

#

of bfs

jaunty cove
#

yes

slow quarry
rustic topaz
#

isn't sushi a troll?

jaunty cove
#

huh

#

matrix[y][x] != matrix[x][y] unless its symmetric

#
      m[y][x] = color
#

this line i cant just say m[x][y]

#

yes

#

i chose to do two for loops, i representing which row we're at and j repesenting which index in that row

#

therefore it makes sense to me to associate i with y and j with x

#

if i chose to go down columns one by one which would prob be slightly less efficient i think, i would do xy

jaunty cove
#

i dont understand what youre asking

#

i is the row index and j is the column index

#

row index represents vertical movement

#

y is traditionally "up down" axis

#

i guess this is why i should use more descriptive variable names

coarse marten
#

We are in Zurich bois thanospog

honest aspen
#

BOGGERS

sinful locust
sinful locust
coarse marten
#

Swiss bros are so tall

#

It seems taller than germans

sinful locust
coarse marten
next mountain
#

Somebody did HRT TEST /

#

I've 720scores

versed spade
#

Hey! Looking for an outside opinion rq - if I’ve sign an offer for google next summer is it still worth applying to other places like cit, js, etc? I’m not sure if google blacklists or anything I’d you reneg so idk if I’d even take any other offers

jaunty cove
#

i keep getting bit questions on the OAs

#

lowkey i crushed the Jp morgan oa

#

wonder if my resume will get by tho

ember bison
#

you should try to move it tho

#

if u bag cit or js

#

actually cit does off season so u can just move that instead

ivory ocean
#

guys

#

Is this offer?

#

or could it maybe be a rejection still

#

yeaaaaaaa

soft basin
ivory ocean
#

She goatedf

soft basin
#

when did u interview btw?