3 ms·
You don't need mod, loops or recursion to solve it. For instance: local remove = table.remove local insert = table.insert local print = print
by spc476 10y ago
You don't need mod, loops or recursion to solve it. For instance:
local remove = table.remove
local insert = table.insert
local print = print
local sequence = {
false , false , 'Fizz' , false , 'Buzz',
'Fizz' , false , false , 'Fizz' , 'Buzz' ,
false , 'Fizz' , false , false , 'FizzBuzz'
}
local function o(v)
local name = remove(sequence,1)
insert(sequence,name)
print(name or v)
return v + 1
end
local function t(v)
return o(o(o(o(o(o(o(o(o(o(v))))))))))
end
local function h(v)
t(t(t(t(t(t(t(t(t(t(v))))))))))
end
h(1)
It does rely upon state (the sequence table) but even that could probably be worked around if Lua had a slice syntax.
- jedberg 10y agoYou're right, it doesn't (clever solution BTW). Although we could debate that the way you call o and t is just you manually expanding a loop. In which case I would question why you didn't just use a loop. :) I could also debate with you that you had to at least understand what mod is to build the sequence. I would also give you bonus points for detecting that it is a repeating pattern. But the point is, you solved it, you wrote code that could solve it. So now I know that you're at least capable of writing basic code, and we've got a couple of things to talk about!
- xyience 10y agoMy team isn't exactly doing "top-tier CS work", so if someone "showed off" how far above the average they are with a Coq solution or the quirky GP you replied to or the OP's neural net I'd be delighted and want to skip the rest of the interview, recommending an immediate hire (or at least a go-to-next-stage since I only give these questions over phone screens). The question is beneath them and they have demonstrated that, our team's work is also probably beneath them. We just use that question to filter out the totally unqualified. Their potential value is high because they are overqualified -- they didn't just pass it, they passed it with style. Most dev work at large companies is dull and doesn't require much knowledge that e.g. a CS degree supposedly gives, which is part of why it's amusing/frustrating we have such a bad whiteboard hazing culture insisting candidates can invert a tree or whatever. I head the "what if they do it this other weird way?" question off by giving them a simple problem, having them solve it (or at least convince me their solution solves it), and then asking them to solve it a different way. My screens mostly follow the ideas from https://sites.google.com/site/steveyegge2/five-essential-phone-screen-questions https://sites.google.com/site/steveyegge2/five-essential-pho... I allocate about 10 minutes max for "basic coding" where I just ask them (lately) to write a function that returns true if the given input int (which is assumed to be > 0) is even and false if odd. Then I ask them to do it in different ways. If they use bit-and, I figure they know enough about the "bits and bytes" section too for my team's purposes. Last time someone couldn't recall using bit-and but surprised me with a way I didn't consider, which was convert to string and check the last character. I'm sure there are other ways to do it I haven't considered either. Maybe someone will give me a solution with tensorflow someday, but what would be really impressive is if they bust that out within a few minutes. :) All I'm really after is "can you write code?", if the answer is no then very little time was wasted, if the answer was yes we can go into variations and other questions to rank the other yeses / find other red flags.
- Pharylon 10y agoNo loops, no sequence, one horrific line. :) Console.Write(String.Join("\r\n", Enumerable.Range(1, 100).Select(x => x % 15 == 0 ? "FizzBuzz" : x % 5 == 0 ? "Buzz" : x % 3 == 0 ? "Fizz" : x.ToString())));
- spc476 10y agoThere's a hidden loop in Enumerable.Range(), and quite possibly another one in String.Join(). Just because you avoided an explicit loop doesn't mean there isn't one (for example, an "if" statements has an implicit GOTO).
- davidy123 10y agoTernaries aren't super readable. Array.from(Array(100).keys()).map(k => k + 1).map(i => !(i % 15) && 'fizbizz' || !(i % 5) && 'buzz' || !(i % 3) && 'fizz' || i)
- ingenter 10y agoNo need for ternaries! Array.from(Array(100).keys()).map(k => k + 1).map(i => [i,'Fizz','Buzz','FizzBuzz'][!(i%3)+2*!(i%5)])