14 ms·
Ask HN: What's your speciality, and what's your "FizzBuzz" equivalent?
I was recently chatting with friends and the question came up:
When hiring a programmer, FizzBuzz is sometimes
(and controversially) used as an initial filter.
What's an equivalent filter for mathematicians?
I know that HN is filled with people who have specializations outside of programming, so I ask:
What is your specialization, and
what is your "FizzBuzz" equivalent?
Added in edit: Fascinating answers - thank you. I'd love to respond to many of them but that would probably trip the HN flame-war detector, penalise the item, and I'd get no more replies! If you want a reply, email me, or make sure your email is in your profile. And thanks again to all.
- wengzilla 13y agoI was an electrical engineer before I was a computer programmer and people liked asking questions about Ohm's law and calculating total resistance of resistors in series and parallel. EDIT: I should clarify... They weren't asking about the theory behind Ohm's law but rather to apply it to various circuits.
- ColinWright 13y agoInteresting - thanks. I was hoping for more results, but with this falling rapidly off the "newest" page, and with only one upvote, I guess we won't get (m)any more insights. Edit: Last minute surge and we're on the front page! Amazing - thanks to those who voted - I'm waiting to see if we get any more answers ...
- PaulKeeble 13y agoThat feels more like asking the difference between a class and object. Its not really asking someone to solve nearly the simplest problem to prove they can can code. Would the equivalent not be making a basic circuit to do something specific and hence a specific example that has one or two potential obvious issues?
- walshemj 13y agoSorry Ohms law is not like a class or an object in any way at all.
- walshemj 13y agoEngineer roles or Technician?
- sequoia 13y agocan you give an example? tia!
- huhtenberg 13y agoA--> +--[1 Ω]--+--[1 Ω]--+ | | | [1 Ω] [1 Ω] [1 Ω] | | | +--[1 Ω]--+--[1 Ω]--+ | | | [1 Ω] [1 Ω] [1 Ω] | | | +--[1 Ω]--+--[1 Ω]--+ <-- B Find the resistance between A and B.
- ColinWright 13y agoI'm a mathematician, and sometimes I need to assess the level at which I'll pitch an explanation. Although I don't do this in a setting where it's possible to set a test, as such, I do ask this question: An equivalence relation is reflexive, symmetric, and transitive. If E is an equivalence relation, and we know E(x,y) but we know !E(y,z), what do we know about E(x,z), and why? It seems a great filter for people who can think and reason formally, as opposed to using intuition based on their understanding of the words. Edited in response to lmm's perfectly reasonable question. In context I would see if they just assumed they knew what I meant, or asked for clarification. If they assumed they knew what I meant, it would be interesting to see what interpretation they used. This is like FizzBuzz - it shouldn't stop with the first draft of the code - it's an opening for discussion.
- lmm 13y ago"we know not" seems like an unfairly trapped way of phrasing that question; it's not entirely clear that you mean "we know !E(y,z)" rather than "we don't know anything about E(y,z)".
- darkrho 13y agoRe: E(x,z) is false (or !E(x,z)). Otherwise we would have E(y,z) given that E(y,x), that's a contradiction.
- tel 13y agoHow often do you get people who apply but cannot pass that test? I always felt that CS gets a pretty large influx of people who are very fresh to programming (as isn't everyone!) but I would have thought a math fizz buzz would need to be harder to get signal.
- aaronem 13y agoI'm not a mathematician, but it looks to me like we know E(x,z) is false. The transitive property gives us E(x,y) & E(y,z) => E(x,z) but since we know !E(y,z), we can infer !E(x,z). (I'm not a logician, either, so I hope you'll excuse what may be imprecise phrasing on my part.)
- YesThatTom2 13y agoI have been unable to think of one for Linux system administrators. :-(
- ambiate 13y agoAsk about disaster recovery, backups, penetration testing, what to do if a database/webserver breach occurs, or any form of generic networking/routing.
- bob_george33 13y agoNot sysadmin specifically, but when I was working as a computer technician, questions we would ask to scope out the skills of people were along the lines of: Q: "Something you have no experience with has broken and won't do a basic function, how will you go about fixing it?" A: Research, ask someone else etc. Q: "X is missing their password for a system we have no admin rights on. How are you going to fix this?" A: Recovery Tools. Format device and set it up again. Use JS/Developer tools to get it in plain text from the browser.
- octo_t 13y agoI've found 'list 10 two-letter linux commands and their use' They don't actually have to think of 10, but their answer can show what they've actually had to do on a *nix system. Its also lets you prod them with questions like 'how might I get disk usage' or if they mention dd, ask them how they use it, what its good for etc.
- icebraining 13y agoI was surprised I could actually think of 10. Using both dc and bc seems like cheating, though ;)
- octo_t 13y agoTo be honest, a reason I like it is that if they free-think and say 'what about sed, oh of course thats three characters', shows what they know. Also whether shell-built ins count too.
- austenallred 13y agoI'm a marketer, and have yet to find a way to judge a marketer's competence better than: "Here's this app, here's what it does. How would you increase downloads?" A quick brainstorm session shows you how they approach the situation, what tricks they have in their bag, and what methods they feel confident using (or if they're just BSing). Interestingly enough, 50% of the time people answer "SEO," which is among the worst answers you could possibly give. The best answers often involve the person playing with the app and figuring out something you could actually build into the app itself.
- snorkel 13y agoThere's a difference between marketing and product design. A marketer should know how to get qualified leads for lowest cost to your app, and then it's your product manager who should worry about making the best impression with new users.
- atroyn 13y agoThis is really a false dichotomy. Many apps can market themselves by 'baking in' sharing, and I don't mean just a 'tweet/like/pin' button on every other page. These two functions are not separate.
- ddebernardy 13y ago> There's a difference between marketing and product design. A marketer should know how to get qualified leads for lowest cost to your app, and then it's your product manager who should worry about making the best impression with new users. In my own experience the marketer's primary job is to identify how and why your end-users might use your product, i.e. understand who these qualified leads are to begin with.
- corin_ 13y agoMarketing takes all sorts - there are plenty of people who do a great job by just doing SEO, or by just buying adwords, etc.
- adventureloop 13y ago
- er35826 13y agoI'm an electrical engineer who has pared my skill list down to 'troubleshooting.' For my equivalent of a fizzbuzz, the exercise is to present someone with a potential failure (the light in the room is off) and ask them how they'd go about investigating the problem. I like to see all kinds of answers, but particularly more theories are better, especially when justified at least loosely. Things like "change the light bulb", "flick the switch", and "check the circuit breakers" are evidence that they have the right mind for breaking a situation out into many different causes. edit: I absolutely loathe 'out of the box' as a meme, but I love hearing responses like "is anything else in the room turned on?" as it shows a simpler, more direct way of assessment.
- solox3 13y agoWorking for a web company. Our favourite JS question is, "What happens if you do this?" var func = function func () { // blah };
- jbrooksuk 13y agoThe function is able to reference itself, allowing recursion. This used to cause an error in Safari though, am I right?
- aaronem 13y agoThat doesn't seem special: var foo = function (n) { return foo(n); }; foo(1); gives back "too much recursion", not "foo is not defined", in both Spidermonkey (Firefox 24) and V8 (node.js 0.10.something).
- Aaronneyer 13y agoA function can reference itself without defining the name twice. These both work just fine: var factorial1 = function(n) { return n < 1 ? 1 : n * factorial1(n-1) } function factorial2(n) { return n < 1 ? 1 : n * factorial2(n-1) }
- jrawlings 13y agoRecursive functions like this are more like closures and not pure functions. Aliasing factorial1 and reassigning it will break the recursion [1]. Maybe this is what jbrooksuk was referring to. [1] https://leanpub.com/javascript-allonge/read#recursive https://leanpub.com/javascript-allonge/read#recursive
- hacknat 13y agoThis is a bad FizzBuzz question, in my opinion.
- solox3 13y agoIt's one of those questions that provoke the most thought, allow granular benchmarking of the interviewee's knowledge, and have a valid answer, in my opinion. That is to say, this question has worked for us as a dev house, maybe not so much if you're hiring contractors, I can't say for sure.
- thearn4 13y agoApplied math/scientific computing: If hiring someone, I would describe some practical scenarios problems involving the solution of finite-dimensional linear systems, and ask to see how they would suggest solving them in each circumstance (LU, QR, SVD, iterative methods, etc). More discussion oriented than in doing rote recital of algorithm structure, probably. I would do something similar for functional characterization/pattern extraction via FFT/DCT/SVD/wavelets/ICA/etc. Finally, I would construct some problems involving appropriate selection of statistical inference models and associated tests of hypothesis (from the usual the Fisher and Neyman-Pearson perspectives). The basics of Bayesian inference is good to know as well.
- ColinWright 13y agoInteresting - this is exactly the kind of answer I'm looking to learn from. Are these really so utterly fundamental that someone could do them under pressure without thinking? Is it the case that someone who can't answer these near automatically is, in effect, incompetent (in this field)? I'm wondering if you've set the bar higher than FizzBuzz is in computing, or if this really is equivalent. Thanks!
- tel 13y agoI would agree with the op here. SVD in particular is so fundamental to the idea of data analysis I couldn't imagine talking to someone who even flinched at hearing it. Most other things fit at roughly the same level in my mind. I feel like the mechanics of test selection biases against people who've specialized in Bayesian stuff—which might be very interesting! It's definitely a make-or-break kind of thing as to whether you can correctly formulate all the various moving parts and relate them correctly.
- thearn4 13y agoFor this list, I'm basically assuming that I'm interviewing a candidate for a Ph.D. level (or equivalent) numerical analyst R&D type position. If they don't feel comfortable discussing the basics of these items, then they probably can't do too much more for us than algorithm plug&chug. Which has its value, but not what I had in mind. That said, I also wouldn't expect someone to write out implementations on a whiteboard under pressure (I'm not a Google recruiter). I'd be more interested in prodding their brain to gauge their general level of understanding, which is (I'm pretty sure) how hiring committees for mathematicians in academia operate. If they have a good foundation, I think it's less important that they've rote memorized implementation details.
- warech 13y agoNot math but could be interesting anyway: Genomics, specifically quality engineering. When hiring for my team we ask candidates to generally describe 1) DNA translation and 2) statistics for experimental design (AQL, RQL, etc).
- hacknat 13y agoI'm an SE now, but I got my degree in Northwest Semitic Literature and Linguistics: Here's a couple: Are Semitic languages VSO or SVO? What does it mean that Semitic words are triliteral?
- pliny 13y agoSVO?
- atroyn 13y agoSubject Verb Object.
- Mvandenbergh 13y agoSubject-Verb-Object word order like English or most other European languages. (I ate the apple). Classical Arabic and other semitic languages are VSO, but spoken Arabic is mostly SVO.
- ironchef 13y agoIsn't the semitic language a gotcha because of how arabic and hebrew have changed to SVO (while remainder are largely vso?) Or is that the point of asking?
- hacknat 13y agoIn this case the assumption is that we're talking about ancient languages. Edit You're right that it would be (somewhat) impressive if they knew there was a transition.
- tylerkahn 13y agoSemitic words are triliteral: http://en.wikipedia.org/wiki/Semitic_root http://en.wikipedia.org/wiki/Semitic_root
- silvertonia 13y agoA DBA I worked with had a good one-- just asked a question that was the textbook problem a left join solved.
- jseliger 13y agoI do grant writing for nonprofit and public agencies. [1] I usually ask for a couple of major commas rules. Sometimes for semi-colon rules or for a description of passive voice. Chances are good that anyone who is zero for three isn't very good. A lot of writers and would-be writers also have blogs; it only takes one to three paragraphs to figure out who can sling a coherent sentence and who can't. Like FizzBuzz, being able to sling a coherent sentence doesn't mean that one can write a coherent 50-page document, but those who can't write a coherent sentence can't write a coherent 50-page document. [1] Try http://blog.seliger.com http://blog.seliger.com if you're curious.
- gjm11 13y agoHow well does the ability to write well correlate with the ability to articulate rules for writing well? I'd have thought there are a lot of people who can write any quantity of text with impeccably placed commas (and semicolons, when the required tone permits them), but would freeze and stutter and gabble if asked for "a couple of major comma rules". I'd put myself among their number, if only because it's not clear to me what sort of thing you mean by "comma rules". Descriptions of some situations where it is appropriate to use commas? "Commas are commonly used to separate items in a list when there are more than two such items" or "commas may be used, like this, to surround interpolations -- but for all but the shortest such interpolations you should consider using parentheses or dashes, or restructuring the sentence"? Descriptions of situations where it's inappropriate to use commas? "If you have two things that can function as separate sentences, don't separate them only with a comma; use a full stop or, in some contexts, a semicolon"? Or higher-level fuzzier principles? "Stops of all kind are placed to correspond roughly with pauses in speech and boundaries of grammatical units. The comma is the 'smallest' of stops, and is generally not used where the pause would be long or where the break in grammatical structure is great." Or what? (I suspect a cultural difference at work here: I think formal analysis of grammar and punctuation may be a bigger deal in the US than it is in the UK.)
- jseliger 13y agoHow well does the ability to write well correlate with the ability to articulate rules for writing well? The short answer is "pretty well." Usually I ask specifically for major comma rules, which I'd tend to define as: * Connecting independent clauses with a conjunction * As part of a list * To offset a word or phase at the start of a sentence. * Like parentheses (or, in the lingo, an appositive phrase). If they say, "I have no idea," that's a very bad sign; if they ask questions like yours, that's a good sign. A fun, short book called Write Right! by Jan Venolia is worth reading if you're interested.
- ecopoesis 13y agoI'm a software developer, but the code I work does a lot of DB access. I always ask a "two joins and an aggregate question." Given three tables: authors books sales ---------- ---------- ---------- id id id name author_id book_id title date price find the total sales by author in November 2013. The result set should have two columns: author's name and their total sales.
- aaronem 13y agoBy "total sales", do you mean number sold or revenue?
- lportion 13y agoI wonder if that could be part of the assessment, to tell if the candidate is likely to verify uncertainties or make assumptions.
- aaronem 13y agoNow that you mention it, probably so.
- ecopoesis 13y agoI mean total revenue, but I leave it unspecified in the hope that someone will ask for clarification. Same with if they should include authors with no sales during the time period. I like this question because the base query, however you interpret the unclear parts, is easy, but it still allows candidates to impress me by asking about the "edge" cases. And even if they just makes assumptions, I can still ask them to do the other versions to see if they really know what they're talking about. I'm always amazed at how many people can't convert an inner join to a left join, or can't change a sum() to a count().
- codegeek 13y agoI would make a couple of assumptions: - price could be 0.0 for a book - Total sales means the sum and not count - Date format will be yyyymmdd (if not, assume that we converted in Oracle or Sybase) SELECT a.name, SUM(s.price) FROM authors a INNER JOIN books b ON (a.id=b.author_id) LEFT OUTER JOIN sales s ON (b.id = s.book_id) GROUP BY a.name HAVING (s.date >= '20131101' AND s.date <= '20131130')
- freehunter 13y agoInformation security. Our most basic interview demonstration question at my job is to hand the candidate a couple pages of tcpdump output and ask them to describe what was going on. We don't use tcpdump all that often as we have more advanced tools, but if you can't understand a pretty raw representation of network traffic, you're probably not qualified to administer those advanced tools.
- aegiso 13y agoOn/off producer + audio engineer. A good discriminator might be "it's squaring out; what do you do?". A good answer would lead to an argument about the compression war.
- jcutrell 13y ago10-20db cut in the lower freqs? (Depends on what the source of the track is.)
- golergka 13y agoAs a producer and non-native speaker, do you mean digital clipping?
- minikomi 13y agoAs a chip tuner ... "What do you expect?" :)
- retrogradeorbit 13y agoHow does it sound? You might want to leave it. If you want to clean it up, drive the compressors/limiters less. ie. Turn the input trim down or turn compressor input gain down. Another option is to open the compressors up. Take some (or all) of the compressors in the chain and halve their ratios. A/B and compare.
- crntaylor 13y agoI was a mathematician, and now work in finance (systematic trading). I've found a reasonable negative filter is A jar has 1000 coins, of which 999 are fair and 1 is double headed. Pick a coin at random, and toss it 10 times. Given that you see 10 heads, what is the probability that the next toss of that coin is also a head? That tests their ability to turn a problem into mathematics, and some very basic conditional probability. Another common question (that I don't use myself) is to ask what happens to bond prices if interest rates go up.
- thearn4 13y agoThe Monty Hall problem (or a subtle variant) is also great one to watch people work through. It's a chance to see if people can thing about probability in a sort of asymptotic way. Basically (if they get stuck), ask them how they would choose if there were actually a 100 doors, but the same rules apply. Obviously, everyone switches. What about 99? 98? ... turns out, 3 doors is the smallest number where the strategy is optimal. But when the number is large, the answer is much more obvious.
- crntaylor 13y agoThe problem with asking Monty Hall in an interview is that ~75% of candidates already know the answer.
- QuantumGood 13y agoAssume they already know it, and ask them to explain it. A good explanation is almost as rare as understanding it. If they don't know it, then ask to solve. The early controversy with the Monty Hall problem was that explanations left loopholes, or weren't compelling enough, and even people who who should have known better didn't understand the solution clearly enough.
- Guvante 13y agoThere are tons of variations and few people know them. For instance ask "What if the showman didn't know which door the car was behind?" IIRC even if you exclude instances where the showman shows a car, it evens out the odds.
- danso 13y agoFor news reporters, there's the AP Style test, which gives you text/headlines that you have to translate to the AP style, which is its own kind of grammar (e.g. for state abbreviations, Calif. instead of CA; always use [numerical-age]-[old] in describing ages: 15-year-old). It's a test more geared toward editors though. In terms of reporting...there's no litmus test for how well you can report an event. The education beat, however, is pretty common for new reporters (it was my first), which is ironic considering how ridiculously complicated education is as a topic (same kind of financial/budgetary documents as any business, government bureaucracy, board politics, and of course, dealing with children)
- martingoodson 13y agoFor a data scientist I ask "what's a p-value?" Both Junior and senior candidates often get this wrong. The only difference is that senior people bristle at such a simple question before also getting it wrong.
- hnriot 13y agoIt's always possible that if so many candidates get this wrong, especially senior ones that your understanding might be incomplete, or possible not understanding clearly. I often find that people get these pet questions and think they understand them when they don't really. I'm not even a data scientist or statistician and could tell you what a p-value is. I find it hard to believe experienced candidates can't.
- dmd 13y agoOk, now I'm confused, because I was under the impression that this is the first thing I ever learned in statistics - that a p value is how likely it is that a value created by chance would have been as extreme as the one the experiment gave. Is this wrong?
- trthatcher 13y agoYou have the right idea. You're assuming an underlying model for the data. You have a test statistic( that estimates a model parameter) and you have a hypothesis regarding a parameter. The p-value is the probability that you get a test statistic more extreme than the one observed assuming that your hypothesis is true. Ex. You have a sample of 1000 men's heights. You compute the sample average height as 5'9 and a sample standard deviation of 3 inches. (Unlikely) hypothesis: the average height is 4 feet. Your p-value is the probability of getting an sample average more extreme than 5'9 given that your 4 ft height hypothesis is true. Given that the sample standard deviation is 3 inches and 5'9 is 7 standard deviations from 4ft... the p-value is going to be small, so you'll reject that. Note: I'm leaving out details and assumptions
- dmd 13y agoYeah, that's what I was taught. So what are people answering instead?
- sheetjs 13y agoMy Math "FizzBuzz" question is: prove Fermat's Little Theorem and Wilson's Theorem. Even those with very rudimentary understanding of modular arithmetic (coming from non-math backgrounds) can prove both with some pointers (obviously the process is interactive)
- crntaylor 13y agoInteresting. I think the proof of Wilson's theorem is easy enough to be accessible for a non-mathematician - for non-prime n you can find a pair of numbers in the product (n-1)! that are congruent to 0 (mod n), and if n is prime then you pair up numbers in the product with their inverses until you are left with ±1. But I can't think of a similarly low-level proof of Fermat's Little Theorem. Is there an obvious one I'm missing?
- ColinWright 13y agoConsider Q to be the product (p-1)!. Then consider the product a.2a.3a.4a...(p-1)a. These are the same items rearranged, because a has an inverse. But the product is also a^(p-1).(p-1)! by commutativity. So a^(p-1)=1 (mod p). There's a clever idea in there, to consider prod(ka) for fixed a and k=1..(p-1). Not finding the clever idea means you won't prove it. Finding the clever idea is tricky. Once you know the clever idea the proof is trivial.
- vvvVVVvvv 13y agoTechnical support analyst in the online advertising biz. Our Fizzbuzz equivalent would be to mess with some HTML / JS and ask the interviewee to spot what's the issue. Or playing with a spreadsheet software to highlight stuff (pivot table, filters, duplicates, whatnot).
- talmand 13y agoI build web sites. I would ask that the person complete a series of tasks that involved using Javascript to do a bit a typical DOM manipulations and CSS changes, especially using transitions and whatnot... ...without jQuery.
- iron_ball 13y agoFollow-up question: "Should you?"
- tmcneal 13y agoJust curious, why do you not allow the interviewee to use jQuery? Do you expect the candidate to know JavaScript's DOM-level APIs without having to look them up?
- rimantas 13y agoNative API are probably easier to learn, just more cumbersome to use :)
- teebrz 13y agoHang out on forums, #javascript, etc some time and see how many people have problems because their understanding of the DOM begins and ends with the jQuery API. I see it all the time. I've seen big-name sites bug out or slow to a crawl because some dev wasn't thinking about what was going on behind their $()'s. The DOM API isn't very large/complicated, and it shouldn't be hard to MOSTLY memorize it. It isn't a "gotcha" question though, a good interviewer is not gonna ding the heck out of you if your forget bits of it (most web devs do spend most of their time with jQuery, YUI, etc after all) - it's about whether you understand what's going on behind the scenes.
- talmand 13y agoI don't mind the need to research DOM-level APIs on the fly. In fact, I'd be just as impressed that they not only know what they need to look up to refresh their memory, but where to look. Where and how they look might say things about them as well. After all, I often have to look up a rarely used method. Seems unfair to judge harshly if they do so.
- model-m 13y agoWhen I teach calculus 1, I usually put a "high discrimination" question at the beginning of every exam. Student performance on that question is usually very well correlated with the exam grade. It helps me quickly assess class performance right at the start of the grading process. Examples of such questions: Draw the graph of a function f, continuous on the reals, such that: f(x) > 0 always, f'(x) < 0 always, and f''(x) always has the same sign as x. The line y=3x-2 is tangent to the graph of y=f(x) at x=4. What is f'(4)?
- deleted 13y ago[deleted]
- deleted 13y ago[deleted]
- zdw 13y agoFor sysadmin/ops jobs, I want to see debugging ability in addition to programming skill. I usually ask about HTTP and DNS (for web-focused) or Kerberos/AD logins (for user focused). There are a lot of moving parts to either of these, so a question like: "You type a web address into a browser, it doesn't load" can turn into questions about the DNS resolver process, system and network config, split horizon, time setup, etc. Basically, I want to know if they have a grasp of how things all go together, and how to test the individual parts that make up the whole.
- c0nsumer 13y agoMore sysadmin / troubleshooter focused person here, and I love this sort of question. It also brings out people who will throw out things like "do a network capture". Then you either get the "well, send it to the network team!" answer or the (much more desirable) "look for X, Y, Z, or something weird in N...".
- nulagrithom 13y agoAre you saying "do a network capture" isn't desirable? It's not the first thing I would do, but I wouldn't get to Z before taking one.
- c0nsumer 13y agoNo, I'm saying that it's used as a blowoff answer for something that sounds important because it's outside of what one in said job would normally do, but when asked about it (to see how generalist the person is) they wave it off as something for another person to handle.
- X4 13y agoThese are questions I remember being asked. But they also asked what experience with servers I have and stuff.. * At which layer things are in the OSI model. * How to reset AD user passwords. * What different kinds of servers are for. * Access port 25 in VLAN1 but not VLAN2 using port forwarding in the firewall * What ways of securing a DMZ are available in emergencies.
- sbhere 13y agoImaging science. If I were hiring another imaging scientist: Write your own Fourier Transform. [If your FizzBuzz questions involve actually writing/coding the FizzBuzz, I'd not request actually writing it...]
- lp251 13y agoI wonder how effective of a test this would be. Are the algorithmic & implementation details of the Fourier transform that important to imaging science? I would imagine that explaining the properties of the FT, it's connection to imaging modalities, etc would be far more relevant than actually coding a DFT. How would you weight a naive implementation of the DFT vs the FFT?
- 0x09 13y ago>How would you weight a naive implementation of the DFT vs the FFT? Luckily he didn't specify the dimensional requirements, so we can get away with f^[0] = f[0].
- pawn 13y agoWhere I work, we have a 4 question SQL test where we sit you in front of a dummy database, give you 4 printed results, and say "make the queries to produce exactly these results." Very very few people get all of them, but it gives us an idea of where somebody is at in their ability and knowledge. The first is the easiest, and the second one isn't bad. The 3rd and 4th trip up most people though.
- aaronem 13y agoI'd be curious to see that test.
- pawn 13y agoThink you might be interested in applying? :-) We're hiring...
- aaronem 13y agoNo thanks; I'm happy with the job I've got right now. But I appreciate you asking! More seriously, shouldn't it be possible to post a version thoroughly enough sanitized to avoid giving the game away to your potential applicants, without losing the sense of the original? You don't identify your organization in your HN profile, so it doesn't seem terribly likely anyone who's looking for hints on your hiring process will find it. And, hey, it's entirely possible you'll get feedback which helps improve the question you're actually using in your interviews!
- hdennis 13y agoJumping onto this chain, I'd also like to take a stab at a sanitized version of your test. We often have to reverse engineer our Client's existing reports when creating new BI reports for them in Cognos, and I'm curious to see how challenging your 3rd and 4th problem sets are.
- pawn 13y ago
- barik 13y agoThis is an off-topic answer, but I see no reason why this thread shouldn't be generalized to FizzBuzz equivalents in other careers (in fact, it might be interesting to do so). Our electrical engineering FizzBuzz is an introductory, Freshman-level voltage drop problem, found within the first chapter of any Circuit Analysis textbook: R1 (N) R2 [VDD]-^^^^--*--^^^^----| Given VDD, R1, and R2, compute the voltage at node N. This works surprisingly well as a negative hiring filter. It's not intended to be a trick question at all: it can be solved with Ohm's Law: I = VDD / (R1 + R2) Vn = VDD - R1 * I or faster and more intuitively using voltage dividers: Vn = VDD * R2 / (R1 + R2). What's disappointing is that a large number of senior undergraduate students are unable to solve this problem -- which I think makes it a good EE equivalent of the FizzBuzz problem.
- raverbashing 13y ago"What's disappointing is that a large number of senior undergraduate students are unable to solve this problem " Ouch! :) I'd say it's even simpler than a regular FizzBuzz.
- aspensmonster 13y ago>What's disappointing is that a large number of senior undergraduate students are unable to solve this problem ...Wat? That's like, one of the easiest questions you could ever be asked. As a senior undergrad in his final semester for EE (Computer Engineering specialization), could you give me an idea of some of the more difficult questions you would ask?
- deleted 13y ago[deleted]
- n00bhere 13y agoI was once given a boolean function, asked to implement it using logic gates. And then asked to optimize it based on a few criteria (for example: GNDs and VDDs cost a lot, reduce the gates, etc.) The most annoying thing was, I was not expecting any gates related question so my optimizations were very... adhoc.
- ColinWright 13y agoI hesitate to say this, because it might be misconstrued. However, some people seem not to know it, so it might be of value regardless ... Once an item has more than 40 comments, if the number of comments is more than the number of points, there is a ranking penalty applied. This is because it's a good proxy fr an item being a flame-war. So if you're interested in seeing more answers to this question, or carrying on the discussion, it's worth making sure you up-vote the item to try to avoid tripping the flame-war detector. Of course, it may already be too late ...
- larrys 13y agoIs it known whether the flame war detector applies any significance to particular words appearing in the comments to determine if there is actually any war going on just because there are not enough item up votes?
- ColinWright 13y agoTo the best of my knowledge it's purely depended on number of comments and number of points. There was a submission some time ago talking about all the factors involved in getting to, or not getting to, the front page. I'll see if I can find it.
- bentoner 13y agoFor poker, I see if they understand how squeezing works.
- r-s 13y agowhen are you ever interviewing for a poker position? I think that would be a good question though. Or even something simple like "Explain how you could set-up a polarized 3bet range".
- r-s 13y agowhen are you ever interviewing for a poker position? I think that would be a good question though. Or even something simple like "Explain how you could set-up a polarized 3bet range".
- r-s 13y agowhen are you ever interviewing for a poker position? I think that would be a good question though. Or even something simple like "Explain how you could set-up a polarized 3bet range".
- smokey42 13y agoMy pet problem after FizzBuzz has been this for some time now: You are given a text in a file. Count all the words in the text and print out the words with their number of occurences in descending order. This can be depressing at times.
- ColinWright 13y agoDefine "word". However, strings separated by space: Print number of words: wc -w <filename> Print words with counts in decreasing order: cat <filename> \ | gawk '{for (i=1;i<=NF;i++) print $i}' \ | sort \ | uniq -c \ | sort -rn \ | less There are optimizations to be made, but that would be my go to solution in the first instance.
- agumonkey 13y agoThis thread makes me feel like a worthless POS but at the same times motivates me to finish learning so many pending topics properly. Nothing's better than an actual test.
- swartzrock 13y agoA worthless POS would lack to motivation to finish learning...
- agumonkey 13y agoI'm very low on motivation, but my derivative, even if small, is positive yes. But I got a college (a good public one) diploma, yet reading this I feel anything above Linux devops and FizzBuzz would be far from my reach, that's what I meant by worthless P...
- linuxlizard 13y agoYeah. ITT all sorts of vocations I'm not even remotely qualified for but want to learn anyway.
- ryanisinallofus 13y agoIf someone has UX on their resume I ask them to draw up a user flow diagram of getting groceries.
- dxbydt 13y agoBased on interviews, POMDP has become a favorite FizzBuzz question for data scientists. So make sure you have a working example for that. I usually explain the tiger pot of gold in gruesome detail. https://www.google.com/search?q=tiger+pot+of+gold+pomdp https://www.google.com/search?q=tiger+pot+of+gold+pomdp
- gallamine 13y agoAny recommendations for courses or books on Markov decision processes?
- dxbydt 13y agoFor whatever reason, pomdp has been co-opted by the AI community, so the books are pretty lousy and show-offy, often using nonstandard terms and newfangled jargon to explain what is really plain old probability theory with some state space transitions.Thrun's Probabilistic Robotics is the best one I could find. Any math professor can run circles around the material if it were treated as part of math instead of bringing AI into the mix.
- aus_ 13y agoI just saw Wolf of Wall Street this weekend. Has anyone in sales been asked "sell me this pen" in an interview?
- larrys 13y agoI'm good at sales. But I would really bristle at being given a question like that (and luckily I don't have to interview so this will not happen). For one think selling takes preparation, knowledge of the product and strategy. It also takes experience (for a particular product and buyer and situation). So in my mind I don't see what asking a question like that will prove other than that you can ad lib or bs in a way that doesn't matter. Selling also takes interpreting cues (verbal and visual) from the potential buyer. With those cues you change strategy on the spot and try to hit the right hot buttons. [1] In a hypothetical situation it's unlikely that those cues would be valid because the person you are trying to sell knows it's not a real situation. [1] As an example the strategy that you would use to sell a car to a father for his daughter is not the same as to a middle aged woman. And by listening to the father you could tell what points are resonating and try to reinforce those points more if appropriate.
- run4_too 13y agoThis explanation actually properly answers the question, in my mind. :-)
- deleted 13y ago[deleted]
- chm 13y agoA nation's newest war ship is slowly disappearing. The ship's hull is made of Aluminium while its cannon bores are made of Stainless Steel. What is happening, why, and how do you stop it? Grad school chemistry/physics candicacy exam question, sure to generate colorful answers!
- stevenrace 13y ago'Galvanic corrosion' and applying a non-metalic layer between the cannon/deck would be my first thought. Now I'm curious as to some of the more 'colorful answers'.
- chm 13y agoYes indeed: two different metals in electrical contact through an electrolyte solution (sea water). One way to stop this is to use a sacrificial anode (where the oxidation occurs) made of Magnesium, although this would probably be unpractical in salt water. A colorful answer would be to replace the water with a fluid like 3M's Fluorinert and replace the air with a nitrogen atmosphere. But that would also be unpractical.
- 0xdeadbeefbabe 13y agoMy FizzBuzz equivalent: do they say date-uh or dat-ah.
- jheriko 13y agoHi - vfx/games programmer here - I've never been given FizzBuzz - although similar problems generally appear on any programming test I've seen (reverse a string, find loop in linked list etc.) the better ones I've seen a couple of times now are: "How do you reflect a vector about a normal? Name some uses." "What is the dot product? Name some uses." These aren't just filters but an experienced real-time rendering or physics programmer is going to have quite a lot to say about the practical implementations of either in particular situations and what hardware features are available to help you with them... if there is a good theoretical understanding then they can talk a lot about what the dot product is, its relationship to matrix multiplication and tensor inner products in general. they can explain multiple approaches to the problem of reflecting the vector and derive their solutions from first principles instead of just repeating remembered knowledge. there are lots of little domain specific bits of knowledge as well e.g. the reflection question can lead to discussion of the Blinn half angle approximation - why it works and why its no longer a particularly valid optimisation on today's hardware - the dot product question can lead to discussion of how to efficiently handle solving a quadratic equation on the GPU really i expect a decent (games/vfx) programmer to run out of time whilst elaborating on answers to either of these questions (although not to the detriment of the rest of the test of course...). the best filter is a strong demo though imo. never met a bad programmer who has a decent demo... none of the average, lazy or bad programmers i've worked with have one that i couldn't have crapped out in the evening before an interview.
- linuxlizard 13y agoEmbedded systems programming (firmware). Explain the difference between interrupt context and thread context. (With Embedded Linux, also throw in kernel space and user space.) FizzBuzz coding would be showing how to safely share information between interrupt and thread context. Would be listening for message queues, locking, interrupt enable/disable. Also, if you have done a lot of programming, the term "race condition" should make the interviewee blanch in terror.
- coreyoconnor 13y agoQuality Assurance (QA) engineer. I do QA Tools specifically but still need to be on top of most QA stuff. Other QA engineers exist in the company for in depth QA. My initial question starts with: "build a function that takes a string and produces an integer". About 30% of candidates fail to get anywhere. 50% produce an incorrect implementation. 20% produce an implementation that is mostly correct. 9% produce an implementation that is mostly correct and well tested. 1% actually produce a complete and correct response. Which, as of right now, translates to exactly 1 candidate in 2 years. Who was rejected due to culture fit. A complete and correct answer is not required to pass the screen. ;-) The reason this question is so effective is due to how the question is asked and the details of the solution. There is a lot more than just the initial problem statement. The full script assess: the candidates ability to determine requirements; ability to produce complete set of unit tests; ability to handle the boundary conditions. There is a sharp division that occurs between QA engineers and non-QA engineers on the requirements gathering. All but 1 non-QA engineer I've interviewed assumed they had all the requirements before writing code. A clever solution is almost useless if it solves the wrong problem. Sometimes even worse than useless if the code adds a maintenance cost for no value. Covering all the critical cases in testing is the next part that most candidates fail at. Even if the requirements they assumed are correct, none of the non-QA engineers have succeeded in writing a complete and good set of tests. Many add too many tests. After those two the other parts are just seeing how close they can get to building the correct implementation. The candidates typically pass if they do well in all parts; perfection is not required. Still, I think it's interesting to note that almost nobody has ever written a 100% correct solution. Even if they are given all the requirements in detail. This question does not asses algorithm design ability. At all really. Well, I suppose there was somebody who immediately proposed "binary search!" and really wanted to stick with that idea. No clue why...
- collyw 13y agoThis would match your specification. def string_to_int(str): return 1
- deleted 13y ago[deleted]