|
gently caress them posted:So nobody in the workplace ever does their own dynamic programming you just see someone else's implementation who is still in school or doing a thesis? if theres only a few cases it'd literally be faster to brute force it than come up with a proper algorithm
|
# ? Oct 30, 2014 03:26 |
|
|
# ? May 13, 2024 08:00 |
|
gently caress them posted:So nobody in the workplace ever does their own dynamic programming you just see someone else's implementation who is still in school or doing a thesis? for this small set of numbers it would be cheapest to brute force it, as it wouldnt take much of your time to come up with a way to do that. if you;re just doing some boring old enterprise development you;re not going to have to go into hard out computer science every day, no. it takes skill to understand and produce a scalable algorithm for this kind of thing, equally it takes some amount of skill to know when its not going to matter and you should just brute force it also, though people will bitch over the term but i think that it can be good to think of software development as "engineering" in the sense that it is an application of the "science" of computer science so you might use quicksort but you don't have to come up with it.
|
# ? Oct 30, 2014 03:34 |
|
i do real computer science almost never at work. im either calling out to a library or doing bit-level janitoring (which occasionally involves heavy optimization but its more comp/elec eng at that point than cs)
|
# ? Oct 30, 2014 03:38 |
|
Bloody posted:bit-level janitoring
|
# ? Oct 30, 2014 03:50 |
|
bobbilljim posted:also, though people will bitch over the term but i think that it can be good to think of software development as "engineering" in the sense that it is an application of the "science" of computer science so you might use quicksort but you don't have to come up with it. WELP. I mean to be fair 99% of the optimization I look at comes down to "SQL query" or "list or tree or hash or whatever". I'm just excited since I "really" programmed for the first time in a while, when just wiring poo poo to a database and putting in biz rules and jQuery/ko.js gets dreary.
|
# ? Oct 30, 2014 03:50 |
|
if you like algorithms can i interest you in some "big data"
|
# ? Oct 30, 2014 04:00 |
|
do you know what a quadtree is
|
# ? Oct 30, 2014 04:01 |
|
Bloody posted:i do real computer science almost never at work. im either calling out to a library or doing bit-level janitoring (which occasionally involves heavy optimization but its more comp/elec eng at that point than cs) love bitbanging but usually i shouldnt be doing it
|
# ? Oct 30, 2014 04:01 |
|
FamDav posted:do you know what a quadtree is A tree with four children? With 1 or 12 (there is no negative 1 or 12 as far as I can know in this problem) I will then go to +2, -2, +23, or -23 for 1, and for 23 it's +4, -4, +45, or -45. Four children. Quad tree. Right?
|
# ? Oct 30, 2014 04:05 |
|
FamDav posted:do you know what a quadtree is something half as cool as a octtree
|
# ? Oct 30, 2014 04:08 |
|
bobbilljim posted:love bitbanging but usually i shouldnt be doing it bitbanging isnt quite the same as bit janitoring but ya bitbanging both owns and sucks dilz
|
# ? Oct 30, 2014 04:11 |
|
yeah lemme just implement a fuckin uart rx in software *faaaarrtz*
|
# ? Oct 30, 2014 04:11 |
|
gently caress them posted:A tree with four children? youre not gaining anything here tho over straight up recursion. there's no context that lets you decide which branch to take.
|
# ? Oct 30, 2014 04:24 |
|
Bloody posted:yeah lemme just implement a fuckin uart rx in software *faaaarrtz* wish u felt teh same way about implementing posts
|
# ? Oct 30, 2014 04:30 |
|
VLADIMIR GLUTEN posted:wish u felt teh same way about implementing posts xsd
|
# ? Oct 30, 2014 04:30 |
|
FamDav posted:youre not gaining anything here tho over straight up recursion. there's no context that lets you decide which branch to take. I was thinking I could do partial sums of the left side and the right side of the 1,2,...,9 sequence and then sorta match them together and see if the two sum to 100 (or whatever). Then it's just 2sum
|
# ? Oct 30, 2014 04:56 |
|
gently caress them posted:A tree with four children?
|
# ? Oct 30, 2014 12:04 |
|
so, it looks like you want to generate a bunch of sequences so let's define our little language. i've taken the liberty of assuming add, sub and concat are left associative, and concat has a higher binding than add/sub code:
then we'll have to evaluate it code:
code:
code:
ok, let's ask it to generate all the sequence which ends in 100 code:
1 + 2 + 3 - 4 + 5 + 6 + 7&8 + 9 1 + 2 + 3&4 - 5 + 6&7 - 8 + 9 1 + 2&3 - 4 + 5 + 6 + 7&8 - 9 1 + 2&3 - 4 + 5&6 + 7 + 8 + 9 1&2 + 3 + 4 + 5 - 6 - 7 + 8&9 1&2 + 3 - 4 + 5 + 6&7 + 8 + 9 1&2 - 3 - 4 + 5 - 6 + 7 + 8&9 1&2&3 + 4 - 5 + 6&7 - 8&9 1&2&3 + 4&5 - 6&7 + 8 - 9 1&2&3 - 4 - 5 - 6 - 7 + 8 - 9 1&2&3 - 4&5 - 6&7 + 8&9
|
# ? Oct 30, 2014 13:38 |
|
yeah I went prolog too but a little more pedestrian. I don't think clpfd is needed but ehcode:
code:
|
# ? Oct 30, 2014 14:35 |
|
|
# ? Oct 30, 2014 14:53 |
|
yeah, i was going to just apply concat before applying sub/add but uh i like the shunting yard algorithm
|
# ? Oct 30, 2014 15:03 |
|
prolog is coolgently caress them posted:So nobody in the workplace ever does their own dynamic programming you just see someone else's implementation who is still in school or doing a thesis? sometimes I'm impressed by 2banks' talent to sound insufferable
|
# ? Oct 30, 2014 16:22 |
|
Symbolic Butt posted:prolog is cool Sarcasm must just not carry over well I guess.
|
# ? Oct 30, 2014 16:37 |
|
prolog is cool
|
# ? Oct 30, 2014 16:53 |
|
rotor posted:pretty much this unless you want to work with the kind of insufferable shitbag who thinks this is a reasonable interview question I feel like the company that doesn't do this or some variation is a myth. What should the interview process be like?
|
# ? Oct 31, 2014 02:02 |
|
syntaxrigger posted:I feel like the company that doesn't do this or some variation is a myth. I try to ask questions that don't sound like they came out of a math book. then I'll ask em to write some simple text based game or something simple like that while I watch over the shoulder or screen share or whatever.
|
# ? Oct 31, 2014 03:23 |
|
syntaxrigger posted:What should the interview process be like? posting
|
# ? Oct 31, 2014 03:31 |
|
do you have stackoverflow set to go to Goatse in the computer's hosts file
|
# ? Oct 31, 2014 03:33 |
|
Luigi Thirty posted:do you have stackoverflow set to go to Goatse in the computer's hosts file lol
|
# ? Oct 31, 2014 03:34 |
|
Luigi Thirty posted:do you have stackoverflow set to go to Goatse in the computer's hosts file holy poo poo
|
# ? Oct 31, 2014 04:16 |
|
Luigi Thirty posted:do you have stackoverflow set to go to Goatse in the computer's hosts file Lmbo! rotor posted:I try to ask questions that don't sound like they came out of a math book. then I'll ask em to write some simple text based game or something simple like that while I watch over the shoulder or screen share or whatever. Cool
|
# ? Oct 31, 2014 13:57 |
|
Luigi Thirty posted:do you have stackoverflow set to go to Goatse in the computer's hosts file
|
# ? Oct 31, 2014 19:40 |
|
for coding competency i like these two questions: 1) you're given a set containing a dictionary of words, starting word, and an ending word. provide me a word ladder from the starting word to the ending word. a word ladder in this case is a a sequence of words that transforms the starting word into the ending word by only changing one character at a time. for example, if start is head and end is tail head heal teal tell tall tail if they do one method of solving this quickly, i ask them if they can come up with another. if they use a queue, do it with recursion; recursion, use queue. if they do both, talk about how to make the queue version faster (2-sided bfs, a*). 2) implement a basic regular expression handler. you should be able to handle regular expressions that match combinations of the following rules. assume all regular expressions passed are well formed and all strings passed contain 0 or more literals. - a literal (a-zA-Z0-9) - a literal followed by a *, that takes 0 or more instances of the literal - a literal followed by a +, that takes 1 or more instances of the literal - a literal followed by a | followed by another literal, indicating that one of the two literals must match. - a [ followed by a sequence of literals followed by ], indicating a set of literals that can be matched. should be treated as a literal for all other operators. a []-set cannot be inside another []-set. i give out the first two rules and then add on as time permits. I like to ask about test cases, see what they think about how * and + should work, see how they handle refactoring for the the new rules, and also talk about what kind of bugs would occur if the regular expressions werent well-formed. rotor posted:I try to ask questions that don't sound like they came out of a math book. then I'll ask em to write some simple text based game or something simple like that while I watch over the shoulder or screen share or whatever. are these good or bad questions rotor i need your validation
|
# ? Oct 31, 2014 20:43 |
|
FamDav posted:for coding competency i like these two questions: Scuse me while I walk out
|
# ? Oct 31, 2014 20:54 |
|
when did technical interviews become 8 hour gauntlets of random algo programming, gotcha questions, and brain teasers.
|
# ? Oct 31, 2014 21:03 |
|
MeruFM posted:when did technical interviews become 8 hour gauntlets of random algo programming, gotcha questions, and brain teasers. when interviewers decided it was more important to make themselves feel smart than to accurately gauge how competent a candidate was
|
# ? Oct 31, 2014 21:06 |
|
you see a frog on its back in a blender. what color do you feel?
|
# ? Oct 31, 2014 21:07 |
|
rememberquote:In a surprising June 19th interview with the New York Times, Laszlo Bock, Google’s senior V.P. of “people operations,” explained why: the company discovered these brainteasers are “a complete waste of time,” and “don’t predict anything” when it comes to job success. Google shouldn’t be shocked. A psychologist would have known at the outset that tests of this nature hardly ever work, and that there are much better predictors of who will get hired and how they will perform.
|
# ? Oct 31, 2014 21:07 |
|
quote:Not only are they relatively brief but also, over the past twenty years, psychologists have repeatedly found that few of a candidate’s responses matter. What is significant is the personal impression that the interviewer forms within the first minute (and sometimes less) of meeting the prospective hire. In one study, students were recorded as they took part in mock on-campus recruiting interviews that lasted from eight to thirty minutes. The interviewers evaluated them based on eleven factors, such as over-all employability, professional competency, and interpersonal skills. The experimenters then showed the first twenty or so seconds of each interview to untrained observers—the initial meet-and-greet, starting with the interviewee’s knock on the door and ending ten seconds after he was seated, before any questions—and asked them to rate the candidates on the same dimensions. What the researchers found was a high correlation between judgments made by the untrained eye in a matter of seconds and those made by trained interviewers after going through the whole process. On nine of the eleven factors, there was a resounding agreement between the two groups. lol reminder, death to all hr people
|
# ? Oct 31, 2014 21:09 |
|
|
# ? May 13, 2024 08:00 |
|
FamDav posted:for coding competency i like these two questions: like i mean this is probably a great test if your day-to-day work is going to be string janitoring but if it is then loving l m a o get a real job
|
# ? Oct 31, 2014 21:19 |