#2023_summer

1 messages · Page 144 of 1

tardy ridge
#

wait which ones lol

#

dude idk Im not getting any OAs

#

been a solid week since ive done an OA

north portal
#

I have snowflake, mathworks, instabase

#

right now

tardy ridge
#

I failed snowflake spring

#

wait if you fail an OA, and apply to another position

#

do you think youll still get an OA

north portal
north portal
tardy ridge
#

ahh makes sense

#

snowflake is 100% auto right

north portal
#

ye

tardy ridge
#

i did get mine after 5 days of applying tho

#

it was weird as hell

#

did that happen to you, i applied for spring and then a week later i got an OA for it

north portal
#

usually its same day

#

cuz Zip sent same day

tardy ridge
#

yeah

#

ok lemme apply tomathworks tho

#

is that auto OA?

#

most likely right

north portal
#

idk actually

#

i had to do a hirevue

tardy ridge
#

oh

north portal
#

and then i got an OA

#

after like 5 days

tardy ridge
#

ok that probably means that they looked at it

#

or else thats just stupid

pearl dagger
#

so is it algo qns is front-end related qns?

tardy ridge
#

backend is algos

#

its normal GCA

north portal
tardy ridge
#

front end idk nobody has taken it afaik

#

yea

north portal
#

or like UI fixing

tardy ridge
#

its some reactjs component BS

vestal musk
#

is there a link to snowflake's new grad position

north portal
#

Backend was just codesignal, i dont even remember the questions

tardy ridge
#

you gotta be like top 20 college for instabase tho right

#

isnt instabase a rly good company

north portal
#

but try looking through their site

pearl dagger
vestal musk
#

yes

tardy ridge
#

yes

north portal
north portal
#

very

#

im scared to take the OA

#

cuz im pretty sure imma fail

tardy ridge
#

oh really okay

vestal musk
#

congrats

tardy ridge
#

instabase is a good company though right

north portal
#

is it not auto OA?

tardy ridge
#

arent they like a tier 1 company in the "small tech company" list

#

arent they? idk actually i might be completely wrong

north portal
#

but they are a good company

#

especially for pay

#

Faang level basically

tardy ridge
#

ohh okay

#

nvm yea oops

#

i dont knwo much abt it

north portal
#

they got like a 150k base salary iirc

#

its like 180-190 total comp with stocks and shit

tardy ridge
#

oh wow

north portal
#

which is def good

tardy ridge
#

thats insane

#

thats high even for faang

#

right

north portal
#

its on par id say

#

Google and Amazon all pay around that level

tardy ridge
#

wait amazon pays 180k?

#

i thought their pay in different states were a lot lower than that

north portal
#

210 in cali

tardy ridge
#

maybe WA its 180k

#

oh holy shit ok

#

yea ok nvm my knowledge of all this is very poor

north portal
#

u chilling

#

its crazy how Optiver and Citadel are 100+ now

tardy ridge
#

bro yeah citadel is mad

#

but you gotta be insane tho

#

so ig it makes sense and they like milk you

north portal
tardy ridge
#

dont they pretty much only hire top 5 college tho

north portal
#

if u have FAANGs on ur resume u can also get through the screen

#

Yea, they usually look for faang level interns

#

Amazon might not work lowkey

#

so many people getting rejected with Amazon on resume

tardy ridge
#

yea i thought you need like google

#

or like smth on that tier

#

i think instabase is fine lol

vernal furnace
jaunty cove
#

you have to be cracked

tardy ridge
#

instabase, datadog, snowflake, all the crazy sillicon valley companies

north portal
#

I hope Amazon can work cuz if i get it, imma go for quants next year

tardy ridge
#

maybe 2 internships tbh

north portal
#

its negotiable to 120

vernal furnace
north portal
#

Im a sophomore so i got like 2 years to try for it

#

thats why I want Faang

jaunty cove
#

Dont just do internships

north portal
#

so i can get more time to try for quant

vernal furnace
# north portal $100 an hour or more

what sort of resume do u need to get call backs from those places? i've heard even with fang u get rejected, going to amazon next summer so will find out eventually ig but any ideas?

north portal
#

Faangs or better

#

its a lottery tbh, unless ur at a top 5 school no guarantee of a response

vernal furnace
#

what's better than faang? only quant no?

jaunty cove
#

prayge I M C prayge

north portal
#

if u got databricks or stripe or something u would def have a better chance

#

cuz those companies are insane

vernal furnace
#

oh seriously? their resume value is more than faang?

#

thats what I thought

jaunty cove
#

thats why their unicorns

north portal
#

Wait fr?

#

I thought anyone would take databricks over those

#

i know i would

vernal furnace
#

u get promoted faster at databricks no? + fast growing

north portal
#

Google has slower promotions, also im pretty sure the pay disparity is larger as u go up the ladder, databricks pays more

vernal furnace
#

what?

north portal
#

Doubt it, Databricks and some of these large ones are literally partnered with Faangs like Microsoft and all

#

they arent going anywhere

#

especially with how much talent they keep collecting

#

if anything its more about when they will actually IPO

vernal furnace
#

do stocks stay with you even after leaving a pre-ipo company or do u need to stay till ipo?

north portal
#

I just read through it regardless

#

no red flags, i just like to see everythign in the contract and if the company has any unique restrictions and stuff

#

like a lot of banks will have trading restrictions if you are in a financial sector of the company

#

vesting periods and stuff shows up on fulltime offers

oak kite
#

Amazon doesn’t negotiate and their pay is standardized

north portal
#

oh damn

oak kite
#

meta pay varies and Google negotiates

#

But Amazon has insane signing bonuses to cover their bad vesting

#

on average if you’re a high performer you’ll make more at Google and meta than Amazon

soft basin
#

the real question is how soon will goku get pipped?

#

my mother is dead

north portal
#

im aiming to get a return for a FAANG or higher, and then newgrad process for negotiations and possible quants

#

pipe dream but worth a shot

soft basin
#

so u like dead bodies 🤨🤨

#

goku just like ted bundy

#

necrophile

north portal
#

how good is Apple compared to Google and Amazon?

soft basin
#

apple is one of the hardest to get

north portal
#

like would Apple be better or worse than

#

either

#

oh ok

soft basin
#

for faang

#

you’ve gotta talk to like an engineering manager to get in

north portal
#

cuz Apples super close to home, so if possible id try to get there over Google or Amazon

soft basin
#

it’s very team dependent

north portal
#

Honestly Metas that one company i forget about every time I talk about Faangs lol

#

Id lowkey remember Netflix if they accepted more than like 2 people every year

#

true

#

also they have pretty high salaries in general

#

Id rather the money come into my pocket than be translated into other things like food

#

fair enough

coarse marten
#

Free snacks in the office is overrated. It destroys ur focus.

jovial moss
#

Is there a list of the most common Amazon questions for this year?

oak kite
#

leader ship principles

#

blind 75

tawny nimbus
#

how hard is amazon final

#

help

royal sail
tawny nimbus
#

bruh

#

completely rng?

sand orbit
#

wtf Shaw interviewer don’t know about class?????

north portal
#

is know ur LPs

tawny nimbus
#

so don't do leetcode?

north portal
#

and know data structures and blind 75

tawny nimbus
#

huhh

#

what about

#

like

sand orbit
#

I’d take db over google

tawny nimbus
#

lc taged

#

tagged

north portal
sand orbit
#

Cause i don’t care about wlb lol

north portal
#

most of my knowledge is from projects and watching youtubes about leetcode lmao

tawny nimbus
#

how hard was ur interview tho

sand orbit
#

and I do think db looks better at resume than google

#

never heard ppl get 2 sum in db, but that does happen with ggl and Amazon lol

tawny nimbus
#

my final is monday

#

fuck me

sinful locust
#

Yeah I agree

#

I think it’s good to have one faang on resume

#

For clueless recruiters

tawny nimbus
#

what counts as faang

sinful locust
#

So like ideally one faanng as your first internship

#

Then startups and other stuff after

tawny nimbus
#

does twitter count as faang

sinful locust
#

Like any company w good resume value to the average person

#

Probably yeah

tawny nimbus
#

also ila have u done amazon

sinful locust
#

Nah I have no internships

#

But I’ll do amazon next summer

#

Hopefully LinkedIn or datadog next semester

sand orbit
tawny nimbus
#

like have u done amazon final

#

anyone done amazon final?

sand orbit
#

Why care about clueless recruiters lol

tawny nimbus
#

help me pls

sinful locust
#

Oh yeah I got the offer like a month ago

tawny nimbus
#

how hard is final

#

mine is in 2 days

sinful locust
#

Bro it’s amazon

#

It’s random

#

Some people get hard some don’t

tawny nimbus
#

bruh u can't tell me that

#

that doesn't help at all 😭

sinful locust
#

I got bfs and fib question

stone echo
#

well don't worry -itll take 10 years to get ur offer anyways

tawny nimbus
#

two questions?

stone echo
#

i didnt even get leetcode on my final

jaunty cove
#

consider google employs way more people lol

stone echo
#

it was system design

#

lmao

sinful locust
#

The point is the average recruiter at Google will know amazon more than databricks imo

#

If they’re not technical background

#

So like if your goal is Google junior summer

#

Then for sophomore summer

jaunty cove
#

The avg recruiter at jane street will pass you by resume screen with databricks or google and either way you’ll get shit on in the interview

sinful locust
#

Amazon might be more helpful

sand orbit
#

lol have you taken into the size and history of the company?

tawny nimbus
#

what value is cap1

#

my only offer this year so far is cap1

#

i need amazon

sinful locust
#

Good

stone echo
#

capital one is good

sinful locust
#

You’ll def get faang interviews with capital one

tawny nimbus
#

but isn't twitter -> cap1 not look too good

sinful locust
#

U have Twitter?

sand orbit
tawny nimbus
#

yeah

sinful locust
#

Then go for better this year

tawny nimbus
#

first internship

#

idk if i can get better

sinful locust
#

You can

jaunty cove
tawny nimbus
#

i should've leetcoded through the summer

#

im so washed up

#

is twitter -> amazon fine

#

like is that an upgrade

#

or at least equal

sand orbit
#

idk, I think js has the harder resume screen than competitors

#

I mean hrt or jump

vernal furnace
#

is getting a return offer from amazon hard? considering they take in so many interns?

jaunty cove
#

The resume screen is not easy im saying the interview is harder

sand orbit
#

u mean trader or swe

#

for swe I’m p sure someone can pass with the right school

#

Even no exp

jaunty cove
#

Personal experience doesnt mean nobody can pass the resume screen

#

It means you didnt pass it

sand orbit
#

lol

#

js held private sessions at my undergrad

jaunty cove
#

There r people who went to my mid school who work at jane street

sand orbit
#

and literally everyone who submits resume got a phone

#

I mean if you look at the top performer

#

ggl > db for sure

#

but they would also hire much more

sand orbit
#

like you may get 2sum at google or amazon

#

but not at db

tawny nimbus
#

@sinful locust what would u say is the best way to prep for amazon final now

#

tagged questions or leadership principels?

sand orbit
#

yeah, I mean who's better than Jeff Dean lol

#

give, but pretty rare

#

years ago, maybe just rumor

#

but google do give ez sometimes

jaunty cove
#

Clement mijalehsuehxu

sand orbit
#

lol

livid atlas
#

LOL

#

also, do y'all know how hard is the Chase OA?

jaunty cove
#

Yes but i m not telling

livid atlas
#

...

tawny nimbus
#

wait so amazon is harder based on grad date?

stone echo
#

Did this happen last year where it takes years

#

To get back Amazon response

keen phoenix
#

na JS has lower bar for resume screen than other quant firms

sinful locust
#

or feeder

keen phoenix
#

they give out first phone a lot more leniently

lofty bluff
#

all i know is im struggling with easies cause im dumb lol

sinful locust
#

but yeah they do give it out more

sinful locust
lofty bluff
#

respect to the people with wrinkled brains here

lofty bluff
#

in an hour

jaunty cove
#

yeah there is

sand orbit
keen phoenix
sand orbit
#

but I'd def not say their resume bar is lower

lofty bluff
keen phoenix
#

basically

lofty bluff
#

oh

sand orbit
#

I'm p sure last year, more ppl passed hrt screen than js

keen phoenix
#

ur friends aren't the only ones getting js interviews tho 🤣

jaunty cove
#

u should brush up on probability and independence

keen phoenix
#

compared to places like citadel deshaw and five rings, js has easier resume screen id say

sand orbit
#

omg def harder than citadel

keen phoenix
#

i guess everyone's experience differs lol

sand orbit
#

maybe

#

but for my exp, citadel pay is goat, but the bar is def not

keen phoenix
#

are we talking swe?

sand orbit
#

ofc

sand orbit
jaunty cove
sand orbit
#

I think citadel bar is kinda similar to google/db

#

with >> pay and >> hours

lofty bluff
#

what do they do in finals

tawny nimbus
#

how hard is amazon behavioral

#

its only 10 min so

sand orbit
#

lol apple recruiting is also kinda random

#

if you have the right skillset the team wants, usually not that hard

#

but if you don't, probably no way to get in

lofty bluff
#

what is a final

#

like is it OA combined with behavioral?

jaunty cove
#

its an interview

lofty bluff
#

oh

#

thanks

#

im gonna attempt capital one OA later today

jaunty cove
#

didnt you already take the roblox codesignal? @lofty bluff

#

your gonna have to use the score again unless you use another account

lofty bluff
#

.......

#

....................................

#

that's so stupid... why!?

sand orbit
#

oh got it

lofty bluff
#

noooooooooooooooooooo

#

im never gonna get an internship now

jaunty cove
#

after two weeks you can

#

do it again

#

or use another email

#

Sorry to hear that

#

what are you gonna do in finance?

lofty bluff
#

you get free diversity points

#

i should turn trans briefly until a company accepts me

sand orbit
#

Is grace hopper that useful?

#

I mean do major companies give offer on-site?

#

I know some guys coming to ghc

#

knida cringe

sand orbit
jaunty cove
#

you have to be a phd right

sand orbit
#

kinda understand, it's not ez to land jobs these days

#

so ppl might desperately try anything

sinful locust
#

Most schools have ghc scholarships. My schools women in cs club afaik like guarantees ghc cover

worn bear
#

i dont want to be paid in loonies and toonies anymore

#

plz

#

just waiting for one company to come along and raise the bar for all other companies

#

it be like that sometimes

jaunty cove
#

How hrd is it to immigrate to america from canada

drifting wharf
#

Oh hey

#

Fellow UW student

worn bear
#

if you've got a good job i dont think its too difficult

drifting wharf
#

Isn't that a mood

jaunty cove
#

how long until big tech companies realize there are cracked ppl internationally who can do better work than americans and outsource everything

drifting wharf
#

That's literally what's happening already

jaunty cove
#

Not at big companies yet rught

spice jetty
#

nvidia, google, microsoft etc

worn bear
#

for swe???

#

o

#

how much does your position pay at a us office?

#

dayum

lost path
#

I'm on the 6th rn, expecting to go over 100

worn bear
#

noice

jaunty cove
#

no

worn bear
#

grass touching

#

in this economy

coarse vigil
#

Today is The weekly grass visit

#

Go touch grass

jaunty cove
#

or they are not that bad the field is just saturated

sinful locust
worn bear
#

o nvm i see

#

would be good practice

#

doesn't hurt

drifting wharf
#

See, I sometimes can't tell who's bad and who's not, or if I'm just in a bubble of really high-functioning people

#

Yeah, Microsoft fucking sucks

#

Honestly, working for US startups is the strat

#

What year are you in rn?

lofty bluff
drifting wharf
#

Pay is about the same as big tech

#

Not as many benefits, of course

#

But yes, usually easier to break into

#

And will give you more responsibilities than big tech does

hollow sorrel
#

Canadan citizen?

#

European?

lofty bluff
#

i graduare as a junior tho

#

and just switched to CS this summer

jaunty cove
#

make alts until you get a cracked codesignal score then do c1 @lofty bluff

#

I dont condone this

#

Btw

lost path
#

capital 1

hardy patrol
#

forgot how to clone a graph this is annoying

#

like memorizing a billion different algos

#

i know your supposed to use a dictionary with a modified dfs but i think i should slow down

#

to process every question

hardy patrol
lofty bluff
jaunty cove
#

your brain is a hashmap and if you put the solution to every leetcode problem in it you will get a lot of hash collisions @hardy patrol

hardy patrol
#

whats the organic way to do it

jaunty cove
#

dont memorize the algorithms but memorize the patterns

#

you dont need to memorize an algorithm to clone a graph

hardy patrol
#

can you give me an example cause so far ive been attaching a mental picture to each question

jaunty cove
#

you can clone all the nodes then you clone all the edges

safe minnow
#

Fumbling a bag feels terrible sadge

jaunty cove
lofty bluff
#

i dont even know what a graph is lol

hardy patrol
#

oh so like understand what theyre asking you algorithmically under the word problem and solve

agile yew
#

bombachicky maybe worth doing algoexpert

#

i think im gonna just bite the bullet and do the same

jaunty cove
#

does your school offer a graph theory class

lofty bluff
#

algoexpert?

#

whats that

hardy patrol
#

ill try reframing the questions then

lofty bluff
agile yew
#

i think i need it because i can solve the questions, but never without a debugger

#

someone on here recommended it to me

jaunty cove
#

like you dont need to memorize the code for the problem to solve both of them. with practice you can develop intuition that leads you to the idea that both are very similar ideas, and use your coding skills to develop the actual algorithm from the common pattern. in that way you dont memorize two solutions, you memorize one pattern that provides the skeleton for both solutions

lofty bluff
#

only thing is i got my OAs due in like 5-10 days

#

i doubt i'll get good enough to do it by then

#

what is blind 75?

#

oh

#

and neetcode is answers to leetcode?

#

I see, thanks Mikan.

#

if i dont get in any i will buy algoexpert and grind till july

#

next year

#

oh ok

static spindle
jaunty cove
#

you can think of it like dynamic programming. medium leetcode problems have common patterns a lot of the time. they have overlapping subproblems. If you make your brain memorize the individual solutions like in the bottom right, you will waste time and wont be able to remember everything. If you notice the common subproblem and memorize(memoize) it, you can just do a minimal amount of work to develop a solution to each problem that uses this pattern on the fly

lofty bluff
#

is this blind 75

#

or this

tardy ridge
#

yes

#

just use neetcode 150 website

#

i think neetcode 150 is also better, more problems and his solutions are always good imo

hardy patrol
#

reducing it down to like the base case algo makes more sense

#

your thighs are forever immortalized in my camera roll cause i need to keep this as a reminder on how to parse leetcode problems effectively

sullen pelican
lost path
#

is blind 75 enough to help you pass the technical interview though?

#

oh wow, thanks for the info man

agile yew
hushed tide
#

I have an interview w citadel coming up has anyone heard anything about what they ask?

sullen pelican
jaunty cove
#

what does neetcode pro offer

#

the courses he put on youtube are just compilations of already available videos

#

is there something rlse

dense silo
#

anyone going for riot intern wanna work together

sinful locust
#

hi is anyone willing to give me a job for next semester

devout jewel
#

hi is anyone willing to give me money for next semester

sinful locust
#

hi is anyone willing to give me money for next semester

white urchin
#

is there something wrong with word search?

#

i tried 3 solutions and all are TLE

#

they worked like a month before

lost path
#

I think leetcode added more test case

white urchin
#

their own solution TLE lmao

#

pain

sinful locust
versed kestrel
agile yew
#

n3 tutoring is $150/hr 😦

sinful locust
#

maybe my code is slow in other areas

hearty river
#

stop asking

safe minnow
versed kestrel
lost path
#

what programming language are you using?

versed kestrel
#

cpp

lost path
#

I passed it yesterday with cpp, I'll try it now

lost path
#

but my solution is very slow

versed kestrel
#

did you use a c array?

lost path
#

no I did not

#

I just use regular dfs algo and mark it as I go

versed kestrel
#

strange

opaque void
#

the roblox OA is so fun wtf

#

you guys got me scared

sinful locust
safe minnow
lofty bluff
#

hey guys

#

is cisco OA auto?

novel lily
#

had my phonescreen with linkedin the otherday and i think it went well, do you guys think I should send a thank you email.

#

I know many of you have tons of interview etiquette and expertise from your experiences, would like some genuine advice.

turbid marten
#

are you talking about the cognitive skills thing

opaque void
#

yea the robot building one was dope

sinful locust
novel lily
#

yeah ive never sent one before, but i heard that some others do. So i wasn't sure if that was the common courtesy

sand orbit
#

generally can send thank you to recruiter, but not to interviewer

tardy orbit
#

Did anyone actually do McKinsey oa

versed kestrel
tawny nimbus
#

is it worth learning lru cache

jaunty cove
#

the problem or the functools decoratorin python

sinful locust
#

are cpaital one summer internships closed or is the application link broken

north portal
#

lru is apparently common on amazon

north portal
muted summit
hardy patrol
#

they halted powerdays rn they might have stopped taking apps

tawny nimbus
#

lru cache leetcode

muted summit
#

ah

tawny nimbus
#

im grinding for amazon rn

muted summit
#

ye

tawny nimbus
#

bruh

muted summit
#

memorize is and code it like 5 times

tawny nimbus
#

lru cache is so verbose tho

north portal
muted summit
#

then you'll be good

north portal
#

i havent gotten a response from recruiter

versed kestrel
#

isn't it just linked list + hash map?

north portal
#

tho

tawny nimbus
#

yes

muted summit
#

you gotta make your own linked list tho right

tawny nimbus
#

think so

muted summit
#

and implement it through that

uneven sand
#

you can do it in python without a linked list lol

tawny nimbus
#

true

#

im doing it in cpp

#

its worth doing tho?

#

it feels not like

#

a lc question

uneven sand
#

id do it

#

it's not very difficult

tawny nimbus
#

it looks kinda difficult

#

the discuss is so long

#

the solution uses splice

#

i've never used splice b4

#

in c++

uneven sand
#

python implementation is just a hashmap KEKW

tawny nimbus
#

for which company

muted summit
#

how'd you implement it @sinful locust

tawny nimbus
#

o

#

it doesn't look too hard tho

#

its actually rly easy

#

u just need to know how to do it 😎

#

amazon rly likes tries and stacks

#

holy

uneven sand
#
class LRUCache:
    def __init__(self, capacity: int):
        self.cache = dict()
        self.capacity = capacity
    def get(self, key: int) -> int:
        self._refresh(key)
        return self.cache[key] if key in self.cache else -1
    def put(self, key: int, value: int) -> None:
        if key not in self.cache and len(self.cache) + 1 > self.capacity:
            del self.cache[next(iter(self.cache.keys()))]
        self._refresh(key)
        self.cache[key] = value
    def _refresh(self, key: int) -> None:
        if key in self.cache:
            val = self.cache[key]
            del self.cache[key]
            self.cache[key] = val
muted summit
#

that looks p clean

royal pagoda
#

got that on my amazon final

north portal
#

my friend got it too

royal pagoda
#

had no idea how to do the optimized / doubly linked list one

#

interviewer said i got my bruteforce O(n) solution correct

#

but he wanted O(1)

jaunty cove
#

how do you solve lru cache without a doubly linked list

muted summit
#

damn a lot of ppl fr getting lru cache on amazon final?

jaunty cove
#

ordered as in sorting or as in ordered by time of insertion @safe elbow

#

oh so then its kind of trivial

#

what sthe syntax for iterating over a dict in this order

#
class Solution:
    def wordBreak(self, s: str, wordDict: List[str]) -> bool:
        dp = [False for i in range(len(s) + 1)]
        dp[0] = True
        for i in range(len(s)):
            if dp[i] == False:
                continue
            for word in wordDict:
                if i + len(word) <= len(s) and s[i:i+len(word)] == word:
                    dp[i+len(word)] = True
                    if i+len(word) == len(s):
                        return True
            
        return dp[len(s)]

bro this problem was so hard for me the first time now its trivial

#

Lol

#

ok

#

im confused where

#

ooh

#

thats pretty cool

#

so that would be the same runtime but a lot easier to type out

#

a queue is usually implemented as a DLL

#

a deque

#

right

#

i dont think you can just use a queue. you wouldnt be able to get next and prev with just a singly linked list

#

in order to splice your queue

slow quarry
# tawny nimbus https://leetcode.com/problems/lru-cache/discuss/792449/Simple-C%2B%2B-Solution-w...
#define MAX_CITEMS 3192

typedef struct LRUCache {
    int val;
    bool valid;
    struct LRUCache *prev;
    struct LRUCache *next;
} LRUCache;

struct cdata {
    int capacity;
    int size;
    struct LRUCache *cache;
    struct LRUCache *head;
    struct LRUCache *tail;
};

inline void *alloc_cache(size_t capacity){
    struct cdata *cdata = calloc(1, sizeof *cdata);
    cdata->cache = calloc(1, sizeof(struct LRUCache [MAX_CITEMS]));
    cdata->capacity = capacity;
    return cdata;
}

inline void dealloc_cache(void *obj){
    free(((struct cdata *)obj)->cache);
    free(obj);
}

inline void refresh_cache(struct LRUCache *item, struct cdata *cdata, bool front){
    struct LRUCache **prev = &item->prev, **next = &item->next;
    struct LRUCache **head = &cdata->head, **tail = &cdata->tail;
    if (item->valid) { // Remove node 
        *prev ? (*prev)->next = *next : 0;
        *next ? (*next)->prev = *prev : 0;
    }
    item == *tail ? *tail = *prev : 0;// Fix tail
    item->valid = front;    
    if (front) { // Move front
        *prev = NULL;                       
        *next = cdata->head;
        *head ? (*head)->prev = item : 0;
        *head = item; // Fix head
        !*tail ? *tail = *head : 0; // First entry
    }
}

LRUCache* lRUCacheCreate(int capacity){
    return alloc_cache(capacity);
}

int lRUCacheGet(LRUCache* obj, int key){
    struct cdata *cdata = (void *)obj;
    struct LRUCache *item = &cdata->cache[key];    
    if (!cdata->size || !item->valid)
        return -1;
    if (item == cdata->head)
        return item->val; // Already at front 
    refresh_cache(item, cdata, true); // Move front
    return item->val;
}

void lRUCachePut(LRUCache* obj, int key, int value){
    struct cdata *cdata = (void *)obj;
    struct LRUCache *item = &cdata->cache[key];
    if (item == cdata->head)
        return item->val = value, (void)0; // Already at front
    if (!item->valid)
        if (cdata->size == cdata->capacity)
            refresh_cache(cdata->tail, cdata, false); // Evict
        else
            cdata->size++;
    refresh_cache(item, cdata, true); // Move/add front
    item->val = value;            
}

void lRUCacheFree(LRUCache* obj){
    dealloc_cache(obj);
}
tawny nimbus
#

theres literally the discuss i can look at

jaunty cove
#

how do you move a value to the end of the queue when you use it

tawny nimbus
#

also thats way too long

quaint bolt
#

It’s C

#

It has to be

tawny nimbus
#

its C

#

he grabbed it off somewhere

jaunty cove
#

two star programming

quaint bolt
tawny nimbus
#

true

#
class LRUCache
{
    public:
        list<pair<int,int>> l;
        unordered_map<int,list<pair<int, int>>::iterator> m;
        int size;
        LRUCache(int capacity)
        {
            size=capacity;
        }
        int get(int key)
        {
            if(m.find(key)==m.end())
                return -1;
            l.splice(l.begin(),l,m[key]);
            return m[key]->second;
        }
        void put(int key, int value)
        {
            if(m.find(key)!=m.end())
            {
                l.splice(l.begin(),l,m[key]);
                m[key]->second=value;
                return;
            }
            if(l.size()==size)
            {
                auto d_key=l.back().first;
                l.pop_back();
                m.erase(d_key);
            }
            l.push_front({key,value});
            m[key]=l.begin();
        }
};
#

i coded this in the 2 min that i spent googling

slow quarry
#

lru cache in assembly

jaunty cove
#

💀

tawny nimbus
#

touch grass

#

please

slow quarry
#

alsmost 400 lines

jaunty cove
#

i feel like once you can do that in assmebly everything else is easy

#

that would be space efficient but slower runtime

#

the repeatedly popping elements part

sand orbit
#

lol seen lru cache in verilog

#

insane

jaunty cove
#

with a dll you only need to splice from where the node is and put it at the end

#

you have a hashmap for random access in o1 amortized

sand orbit
jaunty cove
#

you can basically index into the dll in constant time and splice it in constant time

#

explain how its O(n) with the process i described though

#

you get the node you want in O1 time. you take it out and put it at the end and seal up the splice in O1 time

#

then you return it in O1 time

#

at any given time the front of your queue represents the LRU key value pair

#

so you just have to pop once

#

i thought you were saying O(n) per query

earnest coral
#

Did anyone get a riot oa yesterday or today

jaunty cove
#

i see

#

cause if you have a query that requires you to pop a lot of nodes youre making it take less time for future queries

keen phoenix
#

did twitch OA expire for anyone else?

#

didn't even give a deadline and it expired within 5 days 🤡

jaunty cove
#

if carbon does what it says it does its going to be pog

uneven sand
jaunty cove
#

tf

#

i need to write this down on paper to visualize it

#

if thats true then that solution is more cool

#

why is this a hard

#

word break is a med

#

its the same thing

#

dp is the key to successs

#

bc so much of writing good code is avoiding repeated or unnecessary operations

tawny nimbus
#

word break 2 is the same thing as concatenated word

#

just trie

jaunty cove
#

im doing concatenated word now

#

i didnt use a trie for word break 2

#

and my solution was 95% faster

#

but its rng

#

how does trie work

#

trie but the nodes are words instead of characters?

#

unironically

#

not a god

#

but so much better

tawny nimbus
#

u just uh

jaunty cove
#

would recommend n3 tutoring

tawny nimbus
#

for word break 2 u just put the words into trie

#

and then u use s and look through

jaunty cove
#

oh

tawny nimbus
#

once u find a word, u make a recursive call to restart

#

if u dont find it

prime lily
#

Wuts n3

jaunty cove
#

very similar process but different way of visualizing the solution

tawny nimbus
#

then ur initial call will move on

jaunty cove
#

interesting

tawny nimbus
#

@sinful locust can u tutor me

#

im guessing its not free

#

oh sheesh

#

150 per hour

jaunty cove
#

i timed out when i copy pasted my bottom up word break solution into a for loop for concatenated words

#

Rip

tawny nimbus
#

how many ppl do u tutor n3

#

i think i'm good enough at lc to not have to need personal tutoring lol

jaunty cove
#

oh so even if you cant reach a word. you put it in your word bank

#

for the overal problem

#

i see

#

im restarting the memoization every time in the outer loop

#

nah thats going to explode

#

i just dont wnt to use a tire

tawny nimbus
#

ye

lofty bluff
#

im still learning how to use hash tables

jaunty cove
#

it takes a while 👍

lofty bluff
#

thanks for the encouragement colin

#

prob gonna take capital one OA tonight or tommorow

jaunty cove
#

youll get there for sure

#

you seem really dedicated

uneven sand
#

have good resume and luck

earnest hatch
lofty bluff
#

only thing i learned about those was in C and that too we didn't have enough time to learn all of it cause summer semester so I had to learn about them for a final exam problem 😂

jaunty cove
#

@inner kernel

#

you should tell them that in a cover letter

south oak
#

anyone finished the instabase oa yet

tawny nimbus
#

cap1 oa is easy

lofty bluff
#

really?

tawny nimbus
#

yes

#

ur putting urself at a disadvantage by waiting

jaunty cove
#

did you make another codesignal accont

lofty bluff
#

well, im waiting for my friend so we can go to gym together, but right after that sure

tawny nimbus
#

ye take it sooner than later

jaunty cove
#

prob dont wanna put this out publicly

tawny nimbus
#

yeah

grand bane
#

Y

jaunty cove
#

it says dont share this with anyone in the email

sinful locust
#

im gonna report you 😠

grand bane
sinful locust
#

grad date

#

probably

#

bc theres no way LOL

north portal
#

wait what

#

maybe no internship experience?

#

oh then idk

lilac blaze
#

I got resume rejected from c1 last year, lol

It was literally instant, got the automated oa and then 2 minutes later the rejection

#

because I wasn't a junior

#

They will also auto-reject you if you say "yes" to needing sponsorship at any point

#

my friend got hit with that one today in literally 5 minutes, lol

#

Sucks but what can you do but move on to somewhere else

jaunty cove
#

weird criteria

sinful locust
#

not that weird

#

if they want internship to be direct pipeline to full time

lofty bluff
#

anyone here taken valkyrie OA?

jaunty cove
#

ig

#

but thats how you gt not very high quality candidtes

#

actually dont listen to me im just malding bc i applied too late

lofty bluff
lilac blaze
#

Pretty sure their criteria filters by graduation date so you're fine

lofty bluff
#

ok good

#

just gotta pass this test

lilac blaze
#

Graduation date >>> actual class standing on resume anyway

sinful locust
#

bro thought that that was a banger

jaunty cove
#

guys there was a mistake and gap hasnt sent me a phone interview invitation yet copium

north portal
#

did u apply for the data engineering role

#

cuz im pretty sure thats cancelled

jaunty cove
#

no

north portal
#

oh ok

jaunty cove
#

rip bozo to everyone who applied there

soft basin
#

gap is so picky

jaunty cove
#

how are you supposed to do the "return answer mod 10^9 + 7" in a language where you actually have integer bounds unlike python

#

i just return ans mod that numbrer with python lol

oak kite
#

in java you make the number a long and then cast it as an int after moding

jaunty cove
#

whats the point

#

why not just return a long

oak kite
#

do you mean for the question?

jaunty cove
#

yea

oak kite
#

yeah idk bro

static spindle
#

the g in faang stands for gap B)

jaunty cove
white urchin
#

epic systems?

earnest hatch
#

I knew 1 dollar coins existed, but never knew about 50 cent coins

true glade
#

they do indeed

#

jfk coin

uneven sand
#

the answer is a dollar coin and a negative 45 cent coin

#

^

#

also even tho python can support arbitrarily large numbers, that comes with a big performance hit

dark jungle
#

Just quit the assesment once I saw it had 50 mcq

#

And wierd language

jaunty cove
#

dp moment

#

actually 2 of these arent dp

dusk kayak
#

dp ass

jaunty cove
#

i am supposed to be studying stats

#

i cant stop doing leetcode

#

😐

dusk kayak
#

i feel like im the opposite rn

#

i am studying and doing other shit to avoid leetcode

#

lmao

jaunty cove
#

lets trade

dusk kayak
#

🤝

#

ive been organizing my card collection for the last hour

jaunty cove
#

what kind of cards

dark jungle
#

They make up a language

#

Not hard just annoying

#

Btw epic wlb is unbelievably shitt

jaunty cove
#

is epic the healthcare company or the videogame company

dusk kayak
safe minnow
#

Sounds like a perfect fit for citadel

dark jungle
#

Tell me how long it takes you I'm curious

jaunty cove
#

yea

#

me too

#

i dont rly understand the binary search LIS solution yet

#

but i think its a cool problem

#

i read it and i dont get it lol

#

it doesnt make sense to me that the subsequence you generate with this isnt actually increasing sometimes but all that matters is its the right length

#

yea you should try it

#

not really i just spend my whole summer doing it

#

the other guy is cracked tho

#

he is two years younger thanm e too

static spindle
#

it reruns automatically im pretty sure

rapid swan
#

FOR WHAT

bold eagle
rapid swan
#

thats insane

#

why is there a line

#

cant they just walk between all the booths

bold eagle
#

Ye

bold eagle
#

It was for TikTok, ByteDance, ServiceNow, Applied Intuition

#

yeah utd

rapid swan
#

are those even worth the wait

#

breh

bold eagle
#

Not rly, but NG is tough

carmine aurora
#

yea at our school its a big deal lol

rapid swan
#

couldve used those hours to grind ur skills and get reachouts

bold eagle
#

And yeah at our school it's crazy

carmine aurora
#

for some cs majors

bold eagle
#

Oh def

carmine aurora
#

meta line they were pushing and shoving people to get in omegalul

bold eagle
#

Yeah fr

#

I felt really bad for the person who was letting others in

carmine aurora
#

ut meta PepeLaugh

bold eagle
#

Yeah the event was poorly logistified but some of those students were straight up disrespectful

bold eagle
carmine aurora
#

i didnt bother waiting in line lol

bold eagle
#

I gave up 2 hours in

carmine aurora
#

people acting too crazy over the first FAANG company to recruit on campus KEKW

rapid swan
#

how desperate are they

carmine aurora
#

since covid im guessing idk

rapid swan
#

skill issue

bold eagle
#

extremely

carmine aurora
#

^

bold eagle
#

literally they were shoving and shouting

rapid swan
#

average faang incel

bold eagle
#

faangcel

rapid swan
#

literally

bold eagle
#

You're not even wrong

rapid swan
#

"sent u my resume plz respondMikeStare"

carmine aurora
#

i dont understand the entire cs community showing up to hand them manual resume copy lmao

rapid swan
carmine aurora
#

like they're really gonna read all those manually KEKW

rapid swan
carmine aurora
#

tbf it was

#

really poorly orgaanized

rapid swan
#

these days ppl usually submit resumes online

carmine aurora
#

tru

agile yew
#

My school isn't doing in person ocr for faang

rapid swan
#

and any in person resumes get scanned to the same db

bold eagle
#

But no. They decided to do it in the health center floor

#

Honestly it's both the school and the school body's fault that the event was disastrous. Who in their right mind would wanna recruit after that

bold eagle
agile yew
#

Wdym

bold eagle
#

ik it sounds hella dramatic but u should've seen the people shoving

agile yew
#

What school do u go to

bold eagle
#

UTD

agile yew
#

I don't see faang actually ever reading any of those resumes

#

So it's dumb to make urself look like a cunt in front of them

bold eagle
#

It wasn't tiktok

#

it was Meta

soft basin
#

itll be out whenever u die

bold eagle
#

I don't go to a top school lol

#

It was the first time they came to ours

soft basin
#

thats a bold assumption

jaunty cove
#

mods

#

im sending this to citadel and imc

soft basin
#

citadel and imc recruiters look at this message and blacklist

#

im not the only one tho

sinful locust
#

what

uneven sand
#

i = std::move(you)

versed kestrel
dark jungle
#

U still on it?

#

Wow

versed kestrel
#

What oa is it?

dark jungle
#

thats an hour and a half too much

safe minnow
#

We’re all gonna make ithugs

slow quarry
glad garnet
#

approximately what percent of amazon final interviewees receive an offer?

#

recruiter at meta ghosted me HideThePain

#

he said nah after seeing my resume

spice edge
#

did any1 get a reply from microsoft?

#

after i applied, it just says application transferred

south oak
#

just finished instabase codesignal

#

for front end

#

react component building was easy as long as you know usestate, css, html

#

2nd question was lc med/hard

tulip aspen
#

is it ok to give a company 2 different grad dates for 2 different positions?

slow quarry
#

its been shit rn

#

14% interview rate with meta + rippling compared to 7% last year

lofty bluff
#

seeing peoples resumes makes me feel insecure

slow quarry
#

before this year i remb a reddit post going from 7% 2020to 80% 2021 pre and post meta

lofty bluff
#

im so behind

slow quarry
lofty bluff
#

alright guys

#

im gonna take c1 OA hoping for 700+ wish me luck

#

i hope im not totally screwed

north portal
#

good luck man!

#

tbh tho if u focus on 1,3,4

#

u can get it

#

easily

crisp peak
#

but then why am i not getting anything sadge

slow quarry
#

im just hhoping duolingo pulls in clutch after 17 fucking days after final

crisp peak
north portal
#

Man I think im repping a 10% response rate rn

crisp peak
#

same

north portal
#

uhhh not sure

jaunty cove
north portal
#

lemme check

slow quarry
north portal
#

oh nvm

slow quarry
#

ive failed more onsites this month than the entirety of last year

north portal
#

oh nice

#

yea i need to just apply more

#

oh

#

yea half of mine arent auto

#

im just trying to get more Autos

slow quarry
#

i didnt even choke except for instabase ; pltr and imc went well and just fucking shafted for some reason

north portal
#

but I have 2 final interviews, and 3 phone interviews

crisp peak
#

i want linkedin for the food PepeLaugh

north portal
#

the rest im just waiting for next steps

jaunty cove
jaunty cove
#

dude that sucks

#

sorry to hear that

slow quarry
#

yea jsut gotta pick it back up and start applying

jaunty cove
#

ya not much else you can do

slow quarry
#

thought i was gonna recruiting stop guess im not

dark jungle
#

So like ace 124 in the 70 min is 800?

jaunty cove
#

but the fact that youre making it through very far at these companies is a good sign

slow quarry
north portal
#

yea

slow quarry
#

this happened to a friend

jaunty cove
#

ive heard imc is picky with behavioral for some reason

slow quarry
#

1-2 days idr

soft mist
#

😭

slow quarry
#

but short

dark jungle
#

But u did it fast right

slow quarry
#

thats not possible

jaunty cove
#

its probably a good ide to do q3

north portal
jaunty cove
#

most of the time q3 is very doable sometimes its a pain in the ass tho

slow quarry
dark jungle
#

Bro sig sent me an email after I did the oa about how they don't accept 2025

#

Then why did they give me oa...

north portal
north portal
jaunty cove
#

they dont even glance at your resume before giving you oa at must hft firms

#

most

slow quarry
#

yea trhats diff

north portal
#

Actually sig doesnt auto OA

slow quarry
#

u did partially on 3

north portal
#

cuz I got rejected without OA

dark jungle
jaunty cove
#

maybe + for code quality

slow quarry
#

thats different, if u dont attempt 3 the max bound is 825

jaunty cove
#

the ideal if you cant solve q3 and its a boolean problem just return True and submit

#

lol

dark jungle
#

Told me to reapply next year oh well

slow quarry
#

no

#

i said 124 is 825 max

dark jungle
#

In like 25 sec

jaunty cove
#

or if they rview and ding you

#

for that

safe minnow
#

Idt that’s cheating

jaunty cove
#

ya true

#

very diminishing returns past 800

#

ive never gotten above 823 for just speed running 124

dark jungle
#

For like q4 if u pass like half cases bc of tle does it even help

jaunty cove
#

partial credit is really low weighted

dark jungle
#

I wish the formula was more straight forward

dark jungle
jaunty cove
#

idk i think they tried to make it less straightforward so its harder to reverse engineer

#

but still its pretty easy to reverse engineer in general

#

implementation is a function of q3 and problem solving is a function of q4

#

bc q3 is annoying to implement and q4 is hard to get optimal

#

[redacted]

dark jungle
#

What was total time spent

#

But like reading the question I mean

#

All togethor

jaunty cove
#

the numbers dont add up

#

i did 1 min 7 min 7 min 9 min for my most recent score yet i actually took a total of 38 min. it only counts when your typing is what ive heard

#

like i was on this the whole time

#

i think the red is only when your typing

brisk forge
#

LC count?

jaunty cove
#

xd

dark jungle
#

Wtf

#

How 12

jaunty cove
#

idk if time matters that much tbh

#

im not saying its not impressive sorry

#

im talking about in terms of whether you need to rush to get a good score

north portal
#

wait so what does the orange bars mean?

jaunty cove
#

not just sitting there

north portal
#

ah gotcha

jaunty cove
#

idk why they would have it like that

north portal
#

so the duration

#

is total time spent

#

and the orange is like just typing time?

jaunty cove
#

yea i think so

north portal
#

ok

jaunty cove
#

how much was that

#

btw

#

weird

tardy ridge
#

anyone here have datadog phone

clever grail
#

lmao that q4

jaunty cove
#

tiger hunts. rod fishes