What are good interview questions to ask new CS grads?
Why are you posting females in this board?
>do you like vidya?
>what websites do you visit?
>what would your ideal PC build be like?
Filter out any gaymer trash
>write me a short poem about anything you like
Make them sweat
>>51631733
>what websites do you visit?
>Make them sweat
You already did
>>51631727
She's not even animated either!
>>51631705
Ask them what their text editor of choice is.
Reverse a string in place
Print a BST level by level
Something with dynamic programming
Explain how you would sort 1 terabyte of integers (it won't fit into RAM obviously)
Explain why Dijkstra's algorithm always gives you the shortest path (mathematical induction)
What's your favorite data structure? Why?
What experience do you have with functional programming?
Why is Quicksort often preferable over Mergesort?
What's the difference between the stack and the heap?
How would you implement malloc() and free()?
Invert a binary tree
>>51631727
>he doesn't like 3d
Do you browse /g/?
What's your favorite videogame? And then kick them out if they respond with anything other than "I don't play them".
>>51631917
>Explain how you would sort 1 terabyte of integers (it won't fit into RAM obviously)
hmmm, hints ?
>>51632087
If you have to ask for hints, you won't get hired.
>>51631917
>>51631917
>Reverse a string in place
easy with swapping
>Print a BST level by level
preOrder();
>Explain how you would sort 1 terabyte of integers (it won't fit into RAM obviously)
bubble sort. You only have to store three ints in ram (slow but who cares).
>>51631917
>Explain why Dijkstra's algorithm always gives you the shortest path (mathematical induction)
no idea, not a math major
>What's your favorite data structure? Why?
AVL trees to use (not to implement). Worst case scenario is bst like best case scenario (when you need to search a lot of time but never change the data).
>What experience do you have with functional programming?
I can fizzbuzz
>Why is Quicksort often preferable over Mergesort?
Better space complexity
>What's the difference between the stack and the heap?
no idea
>How would you implement malloc() and free()?
no idea
>Invert a binary tree
no idea
>>51632087
Not him
I'm a 3rd year CE student
I'd likely use C and load it by parts, though it would depend a lot where/how those integers are stored for access. If it's a local file, it shouldn't be too hard, it'll just take long as fuck, though that's to be expect when parsing 1TB worth of stuff.
>>51631705
what sex do you sexually identify as? would you be comfortable with wearing a skirt and pantiehose to work daily? if we double your salary, would you mind getting breast implants?
>>51632129
>dijkstra's
>math major
Do you even graph bro
>stack and heap
>no idea
ok get out
>invert binary tree
>no idea
god damn it how do you navigate the internet
>>51632087
merge sort. sort 16GB chunks (or whatever your ram can fit) and write to file then merge using the file pointers.
>>51632087
Radix baby
>>51632179
>Do you even graph bro
Sure, I can explain you how djikstra's works. Hell, I can even convert the algorithm into code. I have no idea what (mathematical induction) is or what you even need that for.
>>invert binary tree
>>no idea
>god damn it how do you navigate the internet
That makes no sense at all.
>>51632253
You have no idea how to show Dijkstra is correct?
>>51632284
No, he has no idea what a mathematical induction is. You need to work on your reading comprehension, anon.
>>51631727
She's cute
>>51632304
Okay then, can he show it without using induction?
LU-factorize this matrix
Explain issues relating to numerical cancellation when doing elimination with floating point
What is the null-space of this matrix?
Calculate the Manhattan norm of this vector
What should you consider when you pick step size h for numerical derivatives? Is smaller better?
>>51631733
I hate the botnet
What is the solution here?
GNU plus Linux
Here's a toaster.
Please install gentoo on it.
>>51631733
How does liking games preclude programming prowess?
>>51632450
>LU-factorization
>Null-space
>Manhattan norm
This isn't Linear Algebra 101
>>51631705
>What are good interview questions to ask new CS grads?
>Have you actually made anything of practical value?
>>51632177
my kind of work place.
Have you ever gotten laid?
>>51632581
>Have you actually made anything of practical value?
>implying any company gives a fuck about that
All the people who have been to my uni representing some big company told us that personal projects or programming skills are pretty much irrelevant.
>>51631705
>do you listen to coder radio and techsnap?
>>51632568
You should know linear algebra 101 if you want a job.
It's the new fizzbuzz
>>51632630
Those are all the companies that are hiring on diversity, I'm sure.
>>51632630
I have always wondered who has the time to check all those Githubs?
>>51631705
>what is a good interview qurstion to ask cs grads.
To you have any prior experience at a McDonalds Franchise?
>>51632663
No one. You can just make up projects. Just be sure to be ready to talk about what you "did".
>>51632647
>It's the new fizzbuzz
No, it isn't. At least fizzbuzz has its use.
Do you have a college degree?
>Yes
Welcome to the team!
>No.
Sorry, but you aren't what we're looking for.
Do you have an engineering degree?
>Yes
Welcome to the team!
>No.
Sorry, but you aren't what we're looking for.
>>51631705
how to fizz buzz irl, go.
>>51632783
>>51632762
le degree meme xd
>>51632783
>>51632762
>Did you spend 5 years of your life and couple thousands of dolaroos on a useless piece of paper?
Congratz, you're just what we need! Now remember to be a team player and do your mandatory 20 hours of overtime a week.
sucker.
>>51632844
>>51632853
>they didn't go to college
now you know why you still bag groceries.
>>51631705
Why are you in my bedroom?
..You...you have a CS degree?
What the fuck do I care?
Get the fuck out of my house.
>tfw work from home in my boxers all day.
>>51632528
It doesn't, he's baiting.
>>51632783
Do you have an engineering degree?
>No.
Welcome on the team!
>Yes
Sorry, we're looking for people who'll spend their time working, not sucking dick
>>51632179
Riding into the sunset on the back of a unicorn.
>>51632906
I asked something similar, but it was some Somalian and I didn't believe they had a CS degree.
>>51632867
try harder mate
>>51631917
>Reverse a string in place
string[::-1]
>Print a BST level by level
for level in bst
>Something with dynamic programming
import dynamic
>Explain how you would sort 1 terabyte of integers (it won't fit into RAM obviously)
data.sort()
>Explain why Dijkstra's algorithm always gives you the shortest path (mathematical induction)
its mathematically proven
>What's your favorite data structure? Why?
i like them all so much its hard to choose a favorite ;)
>What experience do you have with functional programming?
all of my programs are functional, even if i do run into errors sometimes. i once wrote a 3k+ single python file that ran flawlessly on the first try.
>Why is Quicksort often preferable over Mergesort?
its quicker, hence the name 'quick'sort, but merge is better for merging
>What's the difference between the stack and the heap?
the stack is stacked data the heap is just a pile and is rarely used in operating systems anymore except for antiquated ones like linux
>How would you implement malloc() and free()?
no one manages memory manually unless youre trying to make a file system
>Invert a binary tree
why would i ever need to do that?
>Have you MADE anything that other people care about?
>Do you only know theory?
>Do you think >>51631917 is important with stackoverflow and the internet?
>Have you made anything of value?
>>51633072
>>Invert a binary tree
>why would i ever need to do that?
Point. Unless you wanna work at Google.
>>51633072
Well we have a quota to fill. Are you black or female?
>>51633120
polish actually
>>51633120
Native American. This land is my land.
>>51633158
You're hired.
>>51633133
go clean toilet kurwa
>mfw people expect cs grads to have made significant programs/contributions to other programs prior to even getting a job
fuck
right
off
>>51631705
>What are good interview questions to ask new CS grads?
As a company director I consider the positives of bringing someone aboard with the costs. Does my team want to help you get started and work with you? Do you bring new skills or capabilities to my group? Am I comfortable with you representing my group to other parts of the company or the public?
You need a compelling story (under five minutes) of why you're a good hire.
A laundry list of classes you've taken won't cut it.
You'll meet my other engineers and my hiring decisions are almost always aligned with their feedback. They will do some combination of interviews and lab problems.
>>51633184
a Cs degree is a piece of a paper, making a good product is what separates the wheat from the chaff.
>>51632762
Most CS majors don't know shit about CS
>>51632517
Underrated post
>>51633065
Seriously, why do you faggots think that you can just "self-learn" and get a good job?
>>51633205
>companies expect you to obtain experience independently
This is how you can tell CS is a bloated shitty field in 2015.
>>51633242
because the internet exists and its not 1970. Make a good product or contribute to one and get hired. Degrees in CS are worthless
>>51633268
>Make a good product or contribute to one and get hired.
that wishful thinking is why you're still bagging groceries. If you would just take out a loan and go to school, withing the next 6 years you'd be making 6 figures.
how does it feel to know that your below math majors?
how does it feel to know that youll be replaced by an indian in india who will do the job for $1.50 an hour?
>>51633184
If you're actually interested you are contributing to open source software in your free time
>>51633242
because guess what, your mileage may vary
I know some stupid guys who don't have a degree and can barely code a foobar
I know some amazing guys without degrees who write good, critical code
I know some cool guys with degrees who really know how to organize and architect stuff so it works perfectly
And I also know one guys with TWO degrees who I wouldn't fucking trust with swiping the floor, let alone writing code
>>51633281
I double majored so whatever
>>51633280
>take out a loan
bank jew pls go
>you'd be making 6 figures
I thought this was 4chan, not reddit/csCareerCirclejerk
>>51633315
read the op faggot. Get a fucking job loser
How would you build a search engine?
>>51633357
but I already have one.
granted, it's shitty webdev, but the salary is still quite comfortable.
>>51633404
and let me guess, you think your degree had nothing to do with your employment.
>>51633423
He's doing webdev. A summer coding camp is enough.
>>51633423
who said I have any kind of degree?
>>51633470
You implied it
>>51633495
whut
Will you work for less than this H1B chinaman?
>>51633507
>salary is quite comfortable
you don't make 60k+ without a degree
>>51633530
>60k
>not comfortable
I'm not in the US, so I don't know two shits about the salaries there.
>in b4 DESIGNATED
yurop
>>51633511
I have two masters, one in math and one in CS. I look forward to seeing him work on new algorithms in artificial intelligence.
>>51633595
60K is comfortable. what I mean is that you can't make that without a degree.
even in europoor you need a degree to live comfortably
>>51633626
Here's a protip: no artifical intelligence has worked that isn't basically completely retarded. AI is a hilarious "field" to be in desu
>>51631727
It's click bait. Only reason I click on these threads so it works.
>>51633653
you don't need a degree m8, you need good work that you can show. A good 'folio' if you will. 60k is small, small time, too.
>>51631903
Text editor fuck off m8, IDE or gtfo
>>51633681
>handwriting recognition is a meme
>speech recognition is a meme
>self-driving cars are memes
>spam filters are memes
>machine translation is a meme
>facial recognition is a meme
>reverse image search is a meme
>OCR is a meme
>>51633626
Are you a disabled trans black female?
>>51633742
They're not, though. In the business, those are the ideas that generate money.
>60k
>six digit
Filthy second worlder here, just to check - those numbers are "USD per year brutto"?
>>51631917
These are pretty good classical questions usually used for c programing. May not at all be relevant for the position though. It's certainly zero to do with sys admin or networking
>>51633681
classic Symbolic HAL9000-type AIs have been completely disproven and abandoned, yes (along with brain uploading and whatnot), but that doesn't mean AI is a worthless field.
>>51633742
Those aren't what people think of as AI. When people think of AI they think of the turing test, not a self driving car. Every AI movie you see will confirm this.
>tfw you think reverse image search and spam filters is AI
Get a real job idiot
>>51633760
All of those are based on research in artificial intelligence
>>51633701
i know, it's not really fair. in the united states, just to get by you're going to need at least 50k and to get that, you need to take out debit inducing loans and go to college.
>>51633788
>implying laymen know anything about anything whatsoever
>>51633802
They're not connected in any way into overall human intelligence. You don't need someone to know how to drive or read or write to have human intelligence and that's the problem with classifying these "areas" such as self-driving cars with AI.
>>51633530
>you don't make 60k+ without a degree
My uncle does
>>51633863
Any AI book classifies those as AI though. Your brain has been rotten by popsci.
>>51633912
>books on a subject where no one who has ever been successful
>>51632649
You sound butthurt for no good reason.
>>51633290
>Free time
In the middle of taking 19 credits a semester?
>>51633912
Well the last time I checked there isn't universally accepted and clearly established definition what exactly Artificial Intelligence is and what isn't.
>>51633959
Instead of shitposting on 4chan
>>51633959
>taking 19 credits a semester?
You study while in fulltime employ?
>>51633976
When I was an undergrad, I barely had free time to shitpost on here. Class from 10 am - 8 pm. Get home, do homework, study for weekly tests and quizzes, then repeat the whole process.
>>51632087
sort what fits in memory proceed to the next part etc. once you did a full pass merge parts until you have everything sorted.
>>51634030
Was it worth it m8? I remember my undergrad, I was having so much sex like 24/7. I was in my prime
>>51633863
>You don't need someone to know how to drive or read or write to have human intelligence and that's the problem with classifying these "areas" such as self-driving cars with AI.
A human that can't learn those definitely is not intelligent ;^)
>>51634062
It's not about "cant", its about "not necessary"
>>51634055
It was an average experience. Should have been involved in clubs more, waited till my senior year to join them and met some cool people when it was too late, but it is what it is.
>>51633907
your uncle doesn't work in our industry
>>51634176
And what industry would that be? System admin for Starbuck's wifi at a rest stop?
>>51633530
>what is porn
>>51633530
Lol what? I make 95k, and I just work at Rackspace doing customer support for managed cloud. No degree, but I'm bustin' my ass trying to learn all CS I can so I can make 6 figures before I'm 28.
>>51634307
Will 6 figures buy you a bigger clit?
>>51634307
You will earn 6 figures in a few years due to inflation index adjustments
>>51634307
you're a liar or you don't live in us.
>>51634373
Nope, they pay very well. I probably do more networking/sysadmin shit than most, so that would attribute to why I make so much. Ask me anything. Computer Science is where I lack, but I make it for it with my SysAdmin background (networking is still a bit lacking, taking some CCNA courses right now).
>>51634521
>Ask me anything.
who's dick did you suck
>>51634521
Most CS seems useless for sysadmining to me. I guess some networking stuff and basic programming is the same but what do sysadmins do with algorithms and formal verification?
None, job interviews are fucking stupid. Both sides know the interviewee is lying and kissing ass to get the job, neither side is getting any genuine information, it's a waste of time.
>>51634595
You're moms
>>51634660
>You're
lol you expect me to beliebe YOU make 95k? ha
>>51633863
2/10
>>51631917
>Explain how you would sort 1 terabyte of integers (it won't fit into RAM obviously)
Give me an example of this being a valid problem at the job I'm being interviewed for.
>Explain why Dijkstra's algorithm always gives you the shortest path (mathematical induction)
LOL
>What experience do you have with functional programming?
LOL
>Why is Quicksort often preferable over Mergesort?
LOL
>Invert a binary tree
My favorite. A tree can't be inverted. It doesn't have direction.
Most of the questions you listed indicate that you're looking to hire your clone, not that you're looking for insights into a person's ability to perform the job at hand.
Saw this on/g/ a while so and most got it wrong. Write a program that calculates the shortest angle between the minute hand and hour hand on an analog click, given an hour and minute.
This is hilarious how defensive everyone gets here.
>>51634884
(Hour|1-12| * 30)-(Minute/60)
I don't know how to program
>>51632517
/thread
>>51631705
Ask them something relevant to what you usually do for your projects, how would they do it?
Don't ask them fizzbuzz or sorting shit, they're memes
>>51631917
Functional programming is the only relevant question, the rest is useless shit for most recent grads
>>51635269
>Don't ask them fizzbuzz or sorting shit, they're memes
I interviewed an experienced contractor who didn't understand for loops.
For example:for (i = 0; i < 100; i++)
{
printf("%d\n", i); // <== this line
}
He thought that every mention of 'i' within the loop body would increment 'i'. So, that loop would print out:0
2
4
6
...
This guy made it past the guy who was -- for reasons I still don't understand -- put in charge of outreach and 1st tier filtering, past HR, and past a phone screening, and past at least one prior in-person interview.
He kept wanting to change the subject onto really vague concepts. We tried asking him specifics about how he implemented something on his resume, but it was like he was only capable of repeating the summary statement. It was really weird.
Then the loop thing came up (probably in a string reversal question) and my coworker and I gave each other the WTF look.
This guy had like 15 years of experience and was a seemingly successful C++ contract programmer.
>>51633268
Try landing a job abroad with no degree with no meme degree.
>inb4 not leaving Mommy's basement
>>51631705
If the zombie apocalypse started right now in this, out of the staff you have met today and other interviewees also waiting, which would be the most effective in establishing a strong group...and details you have gathered to why? Ensure to exclude yourself as an option as for just being bit or the cause. This will show what details they have mentally acquired and the logic behind it. See if they go for potential skills based off short meetings. It will also cut out uptight shitwads who are too serious and at least help some people relax, laugh, and attempt to have fun with an interview response.
>>51634884def f(hour, minute):
# convert hour to minute equivalent
hour = (hour % 12) * 60
diff = abs(minute - hour)
if diff > 30:
# greatest distance is 30 minutes
# if greater, take composite.
diff = 60 - diff
# 6 degrees in a minute
return diff * 6
>>51635461
Messed up the hour calculation:def f(hour, minute):
# convert hour to minute equivalent
hour = (hour % 12) * 5
diff = abs(minute - hour)
if diff > 30:
# greatest distance is 30 minutes
# if greater, take composite.
diff = 60 - diff
# 6 degrees in a minute
return diff * 6
>>51635380
If your application is truely useful you'll either 1) have companies emailing you and BEGGING you to work for them or 2) you'll be NEET
What'll it be?
>>51635654
>>51635461
Never never never NEVER write comments that say what your code does. Write code that says what your code does.
Comments communicate WHY you wrote the code, not HOW you wrote the code.
>>51635797
thank you based adolf
>>51635797
that was meant to be a line-by-line explaination during the interview... which I think makes sense.
they usually expect you to explain as you code anyway, which is probably what the quotes will be.
invert a binary tree on a whiteboard
>>51635461
>>51635654
>>51635797
Here's the correct way to write that code.def shorted_angle_between_hands(hour, minute):
hour_in_minutes = (hour % 12) * 5
difference_between_hands = math.abs(minute - hour_in_minutes)
if difference_between_hands > 30:
difference_between_hands = 60 - difference_between_hands
degrees_between_hands = difference_between_hands * 6
return degrees_between_hands
Now, if you or someone else changes or adds to the code in the future, the code will still tell the truth. If the same thing happened with your comments, and no one updated the comments, then the comments would lie.
>>51635888
The comments are supposed to reflect the current code. If the comment is lying, then the person who made the change is bad and should feel bad.
>>51635888
sure, but I wouldn't necessary *fire* someone for doing this. If it's readable and the purpose is clear, it's good IMO.
long_variable_names are worse IMO.
>>51635956
I think this is just fine. Do you prefer to arbitrarily shorten the names?def shrt_abh(hour, minute):
h_in_m = (hour % 12) * 5
diff = math.abs(minute - h_in_m)
if diff > 30:
diff = 60 - diff
deg_bet_hands = diff * 6
return deg_bet_hands
>>51635888
Let me clean that up for you, anon.int GetAngleBetweenHands(int hour, int minute)
{
int iMinutes = (hour % 12) * 5,
iAngleOfDangle = abs(minute - iMinutes);
if (iAngleOfDangle > MAX_DANGLE_ANGLE)
{
iAngleOfDangle = 60 - iAngleOfDangle;
}
iAngleOfDangle = iAngleOfDangle * 6;
return iAngleOfDangle;
}
>>51631917
I can reverse a linked list, no idea about a string further than str[::-1]
When you say level by level, youre not talking about inorder are you.
>dynamic programming
No idea. Like programs that write my programs. I might learn that in a bit
Bubblesort. Im actually confused about why the Ram matters. I just assume you want it done in place.
Because every path is tested
hashtable because I like coming up with algorithms
I took a class on it. Can use racket
Mergesort is slow in practice and takes up too much space
Is this even a real question. A heap is a type of tree. a stack is a list.
dont know what malloc and free do. But if its about dynamically allocating memory, Id use a linked llst for the heap because I have know idea really how its done.
I dont know what you mean by invert
>>51636609
The logic is the same but it's less literate. Don Knuth would have a word with you.
>>51635654
You have to account for the movement of the hour hand too:def f(hour, minute):
# convert hour to minute equivalent
hour = 5*((hour % 12) + minute/60)
diff = abs(minute - hour)
if diff > 30:
# greatest distance is 30 minutes
# if greater, take composite.
diff = 60 - diff
# 6 degrees in a minute
return diff * 6
>>51635797
The comments are fine
>>51637518
ah, right.
>>51636656
>>dynamic programming
>No idea. Like programs that write my programs. I might learn that in a bit
Look it up. It's a basic algorithm design technique.
>Bubblesort.
No.
>Im actually confused about why the Ram matters. I just assume you want it done in place.
You have to read parts of it from disk, solve the subproblems and write it back to disk etc. You can't keep all the data in memory.
>Because every path is tested
No. In that case you would have complexity equal to travelling salesman.
>Mergesort is slow in practice and takes up too much space
would be good to expand on "in practice" (caching etc.). Mergesort can be written in place IIRC though the pseudocode in most algo books isn't.
>Is this even a real question. A heap is a type of tree. a stack is a list.
Means a different thing in this context. Heap has dynamically allocated storage and the stack contains local function variables.
>dont know what malloc and free do. But if its about dynamically allocating memory, Id use a linked llst for the heap because I have know idea really how its done.
That's a bad solution. You should take an OS class.
>I dont know what you mean by invert
Basically mirror it so that if your leaves are A B C D E F in that order you get the leaves F E D C B A
>>51631873
ayy
>>51636140strncpy
strxfrm
strpbrk
strspn
strrchr
Good 'ol string dot hay
>>51638588
lmao
>>51635728
The government issues your working visa, not the company. Most of the time, if not all, they will ask for a bachelor's degree at the minimum.
You are the first person of the city Tecno to have a car. Now you need to get a license plate. So you go to the license plate broker, and they tell you that license plates follow the following format: (LETTER)(LETTER)(LETTER)-(NUMBER)(NUMBER)(NUMBER). The only constraint is that you can't reuse a letter or number. So ABC-123 is valid, but AAB-123 is not valid, nor is ABC-112, nor is AAB-112. Since you are the first customer, you are allowed to choose your license plate, as long as it is a valid one according to the constraint above.
Task 1: How many different valid license plates are available?
Task 2: Write a program (pseudocode preferred) that prints a list of the valid license plates.
Task 3: State the running time of your program.
Now suppose that the license plates are printed, and then stored into a queue-like storage in lexicographic order.
Task 4: What would be output license plates if you call the dequeue() operation three times?
Unfortunately, over thanksgiving, a bunch of pranksters vandalised the office and changed the internals of the storage to resemble two stacks.
Task 5: Implement the queue using two stacks.
Task 6: Provide the amortized cost for the enqueue(x) and dequeue() operations.
If they get task 1, 2, and 3 correct, i'd give them an offer.
Correct answers for task 4, 5, and 6 determines how much their salary is increased by.
>>51638886
Work online. You not good enough?
Can you do this job?
Are you an insufferable asshole?
Any other questions are jerking yourself off, and are better for test questions than interview questions.
>>51634606
You're right. As a SysAdmin, it blows my mind with all the crap I have to clean up by these proclaimed CS graduates, who write the most inefficient, un-maintainable programs.
>Oh, I thought it would be fun to write all files in one folder, and never clean up after myself.
>Oh, I thought 5,000,000 queries would scale well.
>Oh, I shouldn't remove an index the day before black friday, thus causing scatter-gather operations for all my shards and losing tons of money?
bla bla bla it's all nonsense. I couldn't answer most of the CS questions in this thread, but none of that shit will help you keep a system running once your application implodes in on itself.
>>51631705
> are you a catcher or a pitcher?
> I'll be in contact
>>51631917
People. To reverse a string in place, swap the characters two at a time using the null character at the end as temporary space. Don't forget to change the last character back to null.
>>51638944
>Task 1: How many different valid license plates are available?
(26*25*24)(9*8*7)
>Task 2: Write a program (pseudocode preferred) that prints a list of the valid license plates.
i'm gonna be lazy and say six for loops (starting at the last character of the plate to create in lexicographical order) and remove the previous chosen element from the current set, but that sounds very bad
>Task 3: State the running time of your program.
O(n) ? Go through the for loops once for each plate you want
>Task 4: What would be output license plates if you call the dequeue() operation three times?
ABC123
ABC124
ABC125
>Task 5: Implement the queue using two stacks.
Generate the plates and push them in the first stack, then pop each element and push that into the second stack to reverse the order to FIFO. They're already in lexicographical order because that's how we generated them in (3)
>Task 6: Provide the amortized cost for the enqueue(x) and dequeue() operations.
I'm not sure what amortized cost means in this context but if you mean the running time to put an arbitrary place in the queue, then we need to sort the queue again, so we'd need to do the two-stack thing but this time check it's in the right order. That means in the first stack, we pop each element and check if it's ABC123. If it is we push it in the second stack; if it's not we push it in the first stack. We do this for ABC124, and so on. That means O(n!)
>>51639939
Show pseudocode
>>51640027
> this company is a autist only club
>>51634774
>I'm a retard so I'll just say LOL and hope they don't notice
>>51640027
You forgot that zero is a number
>>51640559
this interview takes place before zero was invented
>>51640637
My mistake
>tfw getting a cs degree
>no interest in cs
such a waste of time
>>51638681
Those are standard functions that have utility in pretty much all programs. I'm fine for such functions to have these abbreviated names because everybody will easily find documentation about it and get familiar with it. I'm more concerned about having self documenting code for functions that are not supposed to be general library functions.
>>51631705
Do you have any dank maymays you want to share?
If they answer this you disqualify them
>>51633530
i make 125k in dc with no degree. have my oscp and can sling everything from assembly to css. you just need to 1) prove you can do the things you say you can do 2) not be a pussy
>>51636695
Bah! You just don't know readable code when you see it.
BTW I'm disappointed that you didn't even comment on my use of numeric constants in several places, but a named constant in one place.
>>51638944
>Task 5: Implement the queue using two stacks.
This shit is fucking retarded. Stop asking these kinds of questions.
You're just testing inane cleverness for the sake of cleverness. I was asked this in the form of "implement a queue without using a linked list" or some nonsense like that, where I was supposed to put together the notion of using a stack on my own, then figure out all the idiotic logic required to abuse stacks in this way.
Seriously, this kind of fucking retarded question is hurting the industry.
>>51640310
Nope. Those are literally laughable questions.
The one and only thing those question establish is "do you have EXACTLY the same exposure to EXACTLY the same minutia as I do".
Not a single fucking one of those tested actual software engineering ability. Those questions are 100% masturbation.
>>51633232
Underrated toast
>>51631705
Three arguments for and against teaching an OO heavy first language to CS students.
Why an RPN calculator is easier to write, and what data structures they would use to implement one.
Given the task of making an employee database application, how would they structure the employee record? What would they store it in, and why? What about edge cases? Give them a few. Whatever there answers are for this aren't the important part, it's how they defend, update, or change their choices as you throw more edge cases at them. Obviously if they say write it in node.js and store the data in mongo-db, because they're web-scale, state-of-the-art, common, or what everybody uses, you end the interview there.
>>51641391
No, those are really __really__ easy questions. A bit past fizz-buzz. Sallary based on that is silly, and making sure they're 100% correct is silly, but you're not watching them for 100% accuracy. You're watching to make sure they're not idiots, and how they react while solving it.
>>51641900
>Three arguments for and against teaching an OO heavy first language to CS students.
A recent grad would have no meaningful answer for this.
>Why an RPN calculator is easier to write, and what data structures they would use to implement one.
This is a ridiculously school-ish question. I mean, at least *try* to ask question that seem applicable to the job, rather than stinking of CS 101 homework.
>Given the task of making an employee database application, how would they structure the employee record?
This is by far the best question in the entire thread.
>No, those are really __really__ easy questions
No, they're dumb questions that are really easy if you've worked through them before. They have precisely zero relevance to actual programming, and they indicate nothing.
The whole license plate thing is just silly. It reads like something between 12th grade computer class and the ACM programming competition. Purely academic and silly.
> Sallary based on that is silly,
I have no idea what you're even trying to say. Learn English.
>You're watching to make sure they're not idiots, and how they react while solving it.
No, what you're doing is trying to rationalize the impression you had of them from the get-go.
There's a reason that software is a monoculture. Nobody has ever objectively evaluated interviewing practices. It is 100% cargo cult based. You can watch the interviewing trends spread. In the late 1990s and early 2000s it was all about the puzzle question. "Why are manhole covers round?" The promoted answer wasn't even correct! (there are infinitely many shapes that won't fall through the hole). And guess what EVERY FUCKING COMPANY was asking in interviews by the time the early 2000s rolled around? Yep. The same shit Microsoft started in the 1990s.
Grow up. Learn to be objective and stop feeding off your own bullshit.
>>51641415
You see this is the problem. You go to school, take the core subjects, learn a language or two, graduate then you go apply for a job and some asshole says:
Okay you need to know all these 10 frameworks that our company works with, you need to have 2 years experience working with this hipster language, and you need to have made 5 projects that are comparable to what we work with...and it's this same asshole who gets mad when he applies to a big 4 company and gets new grad questions instead of what he's used to at his super important work.
>>51633256
It's what github is for
>>51631705
Ask them what steps they are taking to avoid the botnet.
>>51642084
>Okay you need to know all these 10 frameworks that our company works with, you need to have 2 years experience working with this hipster language, and you need to have made 5 projects that are comparable to what we work with
That's just a lazy employer with unrealistic and nit-picky expectations. That's the type to say "we need someone who can hit the ground running" even though that is exactly the entire job of a software engineer. I, for one, have never received any sort of training in any of the new languages and platforms I've been required to work with over the years. I'm simply told "we need X" and I make it happen.
>it's this same asshole who gets mad when he applies to a big 4 company and gets new grad questions instead of what he's used to at his super important work.
That's just another form of ageism. Ask the hot new questions from the five-years-experienced CS grads and you weed out all the old farts who "stopped learning" because they're not aware of some completely arbitrary concept that's become popular in schools recently.
>>51642185
>That's just a lazy employer with unrealistic and nit-picky expectations
Yes this is a huge issue. I've applied to tons of "entry level" places cause I was encouraged to do so by people cause, "Oh you don't have to be fully qualified for everything" then guess what? I don't hear from them because they are super specific about they want even though the job they advertised for is incredibly specific.
Either way both parties are getting screwed.
>>51640126
This actually sounds like stuff interviewers ask
>>51642302
For what it's worth, I've only interviewed one recent grad. There was literally nothing for me to ask him about. He couldn't answer anything relevant to the position, and he demonstrated no particular abilities in the educational information provided on his resume.
Granted, this was a long time ago. These days access to information and tools is WAY better. You'd have to actually be trying to make it to graduating without having written a few web apps you could throw up on a random site for demonstration.
But by the time I'd graduated, a few years before this guy, I'd already worked writing software, learned the Win32 API in decent depth, understood multithreading, etc. I entered the workforce with real, practical knowledge. I still was a retard compared to what I knew after just one year of full-time professional work, but holy shit, it's hard to see *any* value in a fresh grad.
I'm not saying that's a good way for things to be, but I think schools maybe need to put in way more effort to create some real-world value in their CS grads, unless they're on a grad school track. At my college we had to form teams and go out in the community, looking for companies that needed software written. We created the specs, wrote the software, and presented the product to our classmates. Seems like the grad I interviewed hadn't done any of those things.
>>51642410
>literally paying to work
Kek
>>51642484
> >literally paying to work
What?
>>51642410
When you're in college, you're not thinking, "Which open source project can I contribute to?" You're thinking, "How can I find a way not to fail this linear algebra test so that I don't lose my scholarship as well as maintain my sanity?"
>tfw programming was always a hobby
>never even thought of considering it a career because I didn't go to college
>random thread on /g/ gives me hope
>>51631733
>poetry
>implying that I would not walk about of the interview immeadiately upon hearing that shit
I studied a STEM subject to escape the idiocy that is liberal arts. If a company wants me to know that shit it can hand out job applications to the thousands of art history majors working for starbucks.
>>51631705
Just ask them to average 2 ints in C.
>>51633072
Is this bait? I surely hope it's bait.
>>51634774
> My favorite. A tree can't be inverted. It doesn't have direction.
> Most of the questions you listed indicate that you're looking to hire your clone, not that you're looking for insights into a person's ability to perform the job at hand.
Do you even have an idea what you are talking about?
>>51645663
Which average?
>>51645663
I get that question on an interview, I'll turn 360 degrees and walk away
