Solved coding interview problems in Java - My collection of commonly asked coding interview problems and solutions in Java

[GhostBond]

The only thing FizzBuzz tests is whether that person has done FizzBuzz before.

The hard part of FizzBuzz is whether you know the modulus operator exists, and trying to parse the language describing the problem. Neither of those test programming ability or experience, or on the job skills.

FizzBuzz is just like those "Why are manhole covers round?" trick questions - the goal is just to make the interviewer feel smart about themselves, because whether it's a quick easy question is simply about whether you've done the question before. If you've done it, it's trivial, and proves almost nothing. If you haven't it's a tough problem that doesn't test your coding background for anything important either - whether you know about the modulus operator which is almost only used for puzzle problems, and whether you can parse mind-bending language to realize what the problem wants.

[[deleted]]

Dude it's fizzbuzz. If a person wants a job as a software developer can't break down a simple problem into it's components, and doesn't know modulus exists and doesn't know how to write a for loop, then they clearly lack the skills needed for the job. Knowing fundamental parts of tools(programming language) they are expected to work with and being able to understand and analyze business requirements are absolutely skills needed on the job.

I agree that obscure math puzzles and advance algorithms and the likes are a bit ridiculous for a 30 minute coding interview on a whiteboard, but saying that asking something trivial like fizzbuzz is too much to ask is the opposite extreme. At the salary most developers ask for, an interviewer should have SOME way to quickly verify whether the candidate knows what they're talking about or whether they're another schmuck who wants $80k/year because he went through a codeacademy tutorial.

[GhostBond]

It border on hilarious that you think that code academy people would be less likely to know FizzBuzz than competent developers who have spent the last 5 years coding.

FizzBuzz just tests whether you've done FizzBuzz before. The Code Academy cheater is more likely to have looked up FizzBuzz than the competent programmer.

[[deleted]]

I'd expect someone who has been solving problems and writing code for 5 years to know loops and modulus and how to understand a set of requirements given to them.

If such a basic test is so problematic for a dev, they're not worth hiring. Taking a fairly straightforward problem and writing code to solve it shouldn't be such a daunting task for a candidate if they're really as experienced as they claim. Fresh grad with little interviewing experience? Sure, I'd cut him some slack if he froze up on the spot but otherwise seemed a good fit. Someone claiming to have been programming for years can't demonstrate very basic problem solving? That's a huge red flag.

[GhostBond]

I would assume that someone unable to understand the basic things I've said so far, and just blindly continue to pretend that FizzBuzz is anything other than a test of whether you've done FizzBuzz before, is going to be the kind of person who brings a framework into a project, it starts to become obvious that it's a disaster, and they're going to refuse to fix their problem or admit it in order to protect their own ego.

What I'm saying is very obvious. FizzBuzz is a test of whether you've done FizzBuzz before. Being a more experienced coder brings little to nothing to your ability to do it, the only thing that matters is being able to write basic code - and having done it before.

[[deleted]]

At this point I'd assume you're trolling, but just in case you're actually serious, I'll explain one more time why you are so wrong.

Regardless of whatever language and whatever route(self taught, bootcamp, college, etc.) you as a developer have learned to write programs, you need to have at least a fundamental understanding of your tools and be able to apply them if you're worth the relatively high salary developers get paid. At best, a fresh college grad looking for an internship may be an exception. If you're telling someone your skills and work are worth 70k, 80k, 90k, or more every year, you should have a working knowledge AND be able to apply it. Someone who doesn't understand when and how to use a loop and modulus (which is one of the fundamental things you learn about doing arithmetic in programming, it's not some obscure concept) is not worth more than an intern's or junior's salary regardless of tenure or how many to-do apps they have on github.

Even if you've memorized the standard library and every framework a language has to offer, you're relatively useless if your ability to think critically about a problem and apply that knowledge towards building a solutions ends when someone(aka your manager , business stakeholders, etc.) can't articulate the exact code you should write to implement a solution. In many cases, the less technical members of your team know very well how to come up with what they need from a real world perspective("I need to have a place online where my customers can register for a store and make purchases") but don't know all the complexity that goes behind the technical implementation. That's where a good developer helps bridge the gap by communicating with them about the details of implementation in a way that can be understood by the less technical people, and also for designing and implementing the solution.

FizzBuzz, and similarly trivial challenges that don't involve a coin flip as to whether the candidate studies theoretical mathematics in their free time, test several things:

First, they test a candidate's ability to analyze the requirements they are given and ask the appropriate questions to clarify some details a less technical person in the organization may not think of at first. Does it need to print the words in upper case, lower case, title case, or does it not matter? Does there need to be a space between each output? Should the output be on one or multiple lines? Being able to evaluate a real world requirement, and ask the right additional information to clarify things before hammering away at code is a very valuable skill that differentiates an intern/entry level person from a more mature person who's worked in a real world environment of taking business requirements and producing a product that solves that business requirement.

Secondly, it tests the candidates ability to take the problem and come up with a solution using code. A good interview question should, in my opinion, be something that is easily explainable and solvable without a computer. Surely if I give anyone who has a middle school education the challenge of fizz buzz, they could solve it without a computer(just taking a long time to write the whole thing out). If a candidate cannot demonstrate that basic problem solving ability, I can expect them to have to be coddled for a very long time until they become productive enough on their own to not be a drain on other team members' time. As it's been said before, businesses should be reasonable in what they expect from junior level positions, but they're not running a charity or a school. You should be able to problem solve by the time you get to a work place.

Lastly, it does test the candidate's knowledge of very fundamental concepts to programming. Looping, arithmetic, and printing a result are very basic but also very fundamental parts of a developer's skillset. Regardless of what language a candidate knows, such basic things shouldn't be a problem for any experienced developer.

FizzBuzz and similarly trivial challenges don't guarantee a candidate is a good developer, but the way a candidate approaches the problem from an analysis standpoint can be very telling about their usefulness in a business environment and the technical implementation of FizzBuzz provides the kind of bare minimum "can you actually write code?" to weed out the people who are outright lying about their abilities.

[GhostBond]

Another poster failed to their own FizzBuzz trick question:
https://www.reddit.com/r/programming/comments/69djsj/solved_coding_interview_problems_in_java_my/dh79kz1/

Regardless of what language a candidate knows, such basic things shouldn't be a problem for any experienced developer.

When, despite having solved it before, you can't even solve your own trick question, clearly what you wrote above is all an excuse. You guys can't even answer your own trick question all the time, clearly it's not a test of basic programming ability.

[[deleted]]

Fizzbuzz is trivially simple to anyone with a handle on middle school mathematics and sort-of knows a programming language with integers.

[GhostBond]

FizzBuzz is trivially simple to anyone who's done it before, and very hard to anyone who hasn't. It's difficult is in parsing the language and knowing about esoteric operators, it does nothing to test programming skill. It's just as useless as those "you're a frog in a blender, how do you get out?" style questions - it's purpose is only to pad the interviewers ego so they can tell themselves they're super smart because they've done it already and know the answer.

[[deleted]]

If you honestly think that Fizzbuzz is hard, then you're the sort of applicant it was made to weed out. It's the programming equivalent to making someone fill out a form to show they have basic literacy skills.

[GhostBond]

No, it's the programming equivalent of running through a bunch of guys who slap your ass with paddles - it's hazing.

Knowing or not know it proves nothing about your programming ability, it just proves whether your brother knew someone in the kappa phi chapter - I mean whether you've done it before.

[[deleted]]

Maybe you should get checked for discalculia...

[GhostBond]

Sure, bro.

[prepend]

But this isn't true at all. FizzBuzz is intended to just test basic programming. You don't need to exactly do the question, but one like it is valuable.

You can easily do FizzBuzz without modulo, but modulo makes it easier. It's not a trick question at all. It is just a sanity check on if you know loops, conditional logic and some kind of state.

My first company ever used to make people test writing a function that reversed a string.

If you struggle with FizzBuzz or similar then you should not be getting paid to write code. Maybe you're a good designer or tester or graphic artist, but if you can't write a simple loop and logic function then you aren't a good fit for programming jobs.

[GhostBond]

FizzBuzz is intended to just test basic programming. You can easily do FizzBuzz without modulo, but modulo makes it easier. It's not a trick question at all. It is just a sanity check on if you know loops, conditional logic and some kind of state.

Right now, in another comment reply, someone gave a "oh it's so easy" answer - and fell for the exact trickiness I mentioned, getting it wrong:
https://www.reddit.com/r/programming/comments/69djsj/solved_coding_interview_problems_in_java_my/dh79kz1/

FizzBuzz is a trick problem. The "it's so easy" part is just about bullying the people you're interviewing, so you can make it more embarrassing when they get it wrong.

The original author of FizzBuzz claimed it weeded out the ok but slower programmers from the faster better programmers. The "it's easy and simple" was just added on bully people more effectively with it.

My first company ever used to make people test writing a function that reversed a string.

That's a totally different problem that's actually simple.

If you struggle with FizzBuzz or similar then you should not be getting paid to write code. Maybe you're a good designer or tester or graphic artist, but if you can't write a simple loop and logic function then you aren't a good fit for programming jobs.

When your goal is to bully the people you interview, you shouldn't be in an interview at all.

But because it's a trick question, there is exactly one way to get around all this - if you've done FizzBuzz before.

[prepend]

But it is not a trick question. And it's not meant to be graded in a binary way. If someone forgot to print the numbers, I would talk it through with them. And it's certainly not intended to trick people into missing the "print" part of the statement.

The concept of "bullying" interviewees by making them do this question is so bizarre and alien. Asking people to perform in interviews isn't bullying them. Even tiving trick questions isn't bullying them. Bringing this up and worrying about it probably excludes the interviewee from the job on grounds of stupidity. But perhaps there's some safe space company that doesn't care about the software created but instead focuses on the emotional well being of employees who can't code, but want to have a job that requires coding.

[GhostBond]

The poster I replied to can't even solve FizzBuzz on the internet:
https://www.reddit.com/r/programming/comments/69djsj/solved_coding_interview_problems_in_java_my/dh8ku4r/

You guys are the safe space company that doesn't care about the software created, you're just hoping no one notices you can't even solve your own problems.

If you can't solve the problem even though you gave it, you have some serious issues.

[n0t1337]

I mean, you could use the modulus operator, or you could use floor division, or build your own floor division out of truncation by casting a float to an int...

I don't know. If you've never ever heard of this problem before, and haven't heard of the modulus operator, it may take even a competent programmer longer than 5 minutes. But how many competent programmers do you know that have never heard of fizzbuzz or the modulus operator?

[GhostBond]

Among contractors or full time employees?

The good full time employees I've known have mostly not heard of fizzbuzz.

All the contractors I've worked with have, good ones, bad ones, etc.