FizzBuzz: One Simple Interview Question

Sdílet
Vložit
  • čas přidán 30. 07. 2017
  • There are a lot of opinions on how to hire coders, and most of them are terrible. The opinions, that is, not the coders. But a basic filter test to make sure someone can do what they say they can: that seems reasonable, and FizzBuzz is one of the more common tests. Even now, interviewers use it. Let's talk about why it's tricky, and how to solve it.
    Imran's blog post: imranontech.com/2007/01/24/us...
    Other approaches for pretty much every language: rosettacode.org/wiki/FizzBuzz
    Thanks to the Cambridge Centre for Computing History: www.computinghistory.org.uk/
    The thing behind me is their Megaprocessor: • The MegaProcessor
    And thanks to my proofreading team!
    🟥 MORE FROM TOM: www.tomscott.com/
    (you can find contact details and social links there too)
    📰 WEEKLY NEWSLETTER with good stuff from the rest of the internet: www.tomscott.com/newsletter/
    ❓ LATERAL, free weekly podcast: lateralcast.com/ / lateralcast
    ➕ TOM SCOTT PLUS: / tomscottplus
    👥 THE TECHNICAL DIFFICULTIES: / techdif

Komentáře • 7K

  • @michaelgray9112
    @michaelgray9112 Před 6 lety +13956

    I'm a bit late but I'll post my Python solution:
    import fizzbuzz

    • @Trekeyus
      @Trekeyus Před 4 lety +500

      I like the way you think

    • @waynezor
      @waynezor Před 4 lety +641

      import fizzbuzz
      fizzy = fizzbuzz.Fizzbuzz()
      fizz = fizzy. fizzbuzz(start=1, stop=11)
      print(fizz)
      1, 2, fizz, 4, buzz, fizz, 7, 8, fizz, buzz, 11
      easy :-)

    • @Kamel419
      @Kamel419 Před 4 lety +209

      lmao painfully accurate

    • @videopsybeam7220
      @videopsybeam7220 Před 4 lety +301

      I kept looking for that "Read More" button and never found it.

    • @razordu30
      @razordu30 Před 4 lety +119

      FYI - I've chuckled at this joke every so often for at least a year.

  • @jamesthompson2065
    @jamesthompson2065 Před 3 lety +8711

    "Repeating yourself like this is a sign of dodgy code."
    This is a personal and unwarranted attack on my way of life sir.

    • @jamesfoo8999
      @jamesfoo8999 Před 3 lety +315

      "Repeating yourself like this is a sign of dodgy code."
      This is a personal and unwarranted attack on my way of life sir.

    • @ejgoldlust
      @ejgoldlust Před 3 lety +168

      @@jamesfoo8999 "Repeating yourself is a si

    • @nbee4981
      @nbee4981 Před 3 lety +41

      @@ejgoldlust @UC1OdUjZdTpo85Umes5LMVkg^^^^^^^ What they said.
      Hey, repeating what someone else did is just efficient.

    • @yeshesdevi
      @yeshesdevi Před 3 lety +45

      A little DRY humor?
      (OK, I'll be quiet now.)

    • @MoMoneyMoritz
      @MoMoneyMoritz Před 3 lety +19

      never before have i so been so deeply offended by something is entirely agree with XD

  • @Jams848484
    @Jams848484 Před 2 lety +5785

    "I'll leave fixing that as a problem for someone else"
    Yep Tom is definitely a programmer.

    • @aurelia8028
      @aurelia8028 Před 2 lety +175

      Or a proffessor at a university...: "The verification of this proof is left up to the reader"

    • @KF-zb6gi
      @KF-zb6gi Před 2 lety +1

      @@aurelia8028 🤣🤣🤣👍🏻

    • @Hdbdbdby
      @Hdbdbdby Před 2 lety +5

      @@aurelia8028 trivial

    • @deathZor42
      @deathZor42 Před rokem +43

      Not really a JavaScript programmer at all but to save on if statements:
      for (var i = 1; i < 100;i++)
      {
      var output = "";
      var division_test = {3: "Fizz", 5: "Buzz"};
      for(var key in division_test){ if (i % key == 0) output += division_test[key]; }
      if (output == ""){ output = i; }
      console.log(output);
      }
      it's relatively trivial to fix, there is likely a more elegant solution for the whole problem, but meh it works and solves the repeating code problem.

    • @lucusekali5767
      @lucusekali5767 Před rokem +1

      @@deathZor42 nice

  • @78-h
    @78-h Před 2 lety +2575

    "whoever comes along to maintain your code once you're done with it"
    AKA: future you in 6 months

    • @zainmushtaq4347
      @zainmushtaq4347 Před 2 lety +260

      "When I wrote this code, only God and I understood what it did."
      "Now... only God knows."

    • @Chicken.
      @Chicken. Před 2 lety +19

      @@zainmushtaq4347 That's me after I come back to an old project.

    • @drsch
      @drsch Před 2 lety +29

      That scene from LOTR comes to mind in Moria, "I have no memory of this place...."

    • @vitus4514
      @vitus4514 Před 2 lety +21

      "What moron wrote this??" -> sees it's you on git blame -> "Oh.."

    • @zenpharaohs
      @zenpharaohs Před 2 lety +20

      It sound extravagant to write code that defends against a determined opponent who knows everything about your code and how best to conceal errors from you; until you realize that opponent is you six months ago....

  • @Enke796
    @Enke796 Před 6 lety +5606

    6:32 "But I'll leave fixing that is a problem for someone else."
    This guy codes.

  • @ashleygchannel
    @ashleygchannel Před 4 lety +6776

    I watched this video a day before my interview... This question came up... I got the job. Felt like I cheated 😂

    • @anneaunyme
      @anneaunyme Před 4 lety +1690

      The quickest way to code something is often to look up on the Internet if someone already did it. You managed to have already done that before you were asked the problem, so really you are more than qualified for the job.

    • @VolkanKorki
      @VolkanKorki Před 4 lety +133

      Anne Aunyme Papa Bless CZcams recommendations... (for today)

    • @JonasHamill
      @JonasHamill Před 4 lety +280

      I saw this video a couple weeks after my interview, this questions came up.. I didn't get the job. Wish I'd cheated

    • @timchanux
      @timchanux Před 4 lety +157

      In real life everybody looks up stack-overflow anyways

    • @roguishpaladin
      @roguishpaladin Před 4 lety +69

      So, has your ability for code prognostication extended into the tasks you've been asked to do? There's a huge market for people who know what to look up on Stack Overflow before they're even given a task.

  • @dotanoob466
    @dotanoob466 Před 3 lety +597

    Code is read way more often than it’s written. And it’s often read by people other than the original writer of said code. Which is one reason why writing clean code is so important.

    • @NmaeUnavailablesigh
      @NmaeUnavailablesigh Před rokem +41

      And it's often read by the original writer long after they've forgotten about how they wrote it

    • @azuralmusic
      @azuralmusic Před rokem +2

      Yep, I think the person who wrote the code reads it more times than anyone else, at least in my industry.

    • @kacpero02
      @kacpero02 Před rokem

      If your code doesn't look like deranged notes of a schizophrenic cultist can you even call yourself a programmer

    • @eTiMaGo
      @eTiMaGo Před rokem +6

      Yep, I'd rather write code spread over a few lines, with each one doing a clear function, than doing some fancy operation all in one line then trying to figure it out 3 months later :D

    • @tomsterbg8130
      @tomsterbg8130 Před rokem +1

      @@azuralmusic Messy code takes your mind away in the matter of hours. You write something, you write something else, come back, AAAAH WHAT IN THE WORLD WHO WROTE THAT (me)

  • @markreynolds5384
    @markreynolds5384 Před rokem +371

    The use of “i” as the index for loops is historical. In the 1960s and 1970s Fortran was the dominate programming language. It is the precursor of most languages today. Fortran used variables that started with i,j,k,l,m and n as default integer variables. Programmers got into the habit of using these single letter variables as simple integer variables in loops so they did not have to go back and add them to their integer declarations. Over time this became so widely used that everyone started assuming that if they saw these single character variables then they were index variables in loops. That coding habit moved with the programmer as they moved to new languages.

    • @jackismname
      @jackismname Před rokem +52

      This itself comes from mathematics, where sums over numbers is done with regards to the INDEX number, hence i.

    • @eTiMaGo
      @eTiMaGo Před rokem +19

      @@jackismname That's how I learned it as well, and x,y,z are just brought over from mathematics. "foo" and "bar" are fascinating, though :D

    • @julianbrown1331
      @julianbrown1331 Před rokem +3

      @@jackismname The origins go back to Arabic algebra (as opposed to Greek), i has nothing to do with index, at least not in the way you're thinking

    • @jackismname
      @jackismname Před rokem +3

      @@julianbrown1331 Got it, I realize I made a big/ erroneous assumption here!

    • @saccerzd
      @saccerzd Před 8 měsíci +3

      I always assumed - probably incorrectly - that i meant integer.

  • @MrTrees
    @MrTrees Před 4 lety +6881

    Interviewer: “write this code for us”
    Me, a professional software developer: *googles the code because someone out there has already done it in a better way than you ever will*

    • @fieldmarshal7298
      @fieldmarshal7298 Před 4 lety +630

      Work smart; not hard.

    • @yugimumoto1
      @yugimumoto1 Před 4 lety +285

      @@WinterSnowism very true. Don't copy paste deep learning AI code and then expect people to just not talk to you about it.

    • @jamesmurphy7193
      @jamesmurphy7193 Před 4 lety +54

      I recommend you avoid the field of quantum computing then

    • @Puerco-Potter
      @Puerco-Potter Před 4 lety +155

      Most of the time I can write a solution as good as that, but would take me hours of fine tuning. Or I can read one solution online, say "that makes sense to me" and go on with my life. I copy the solution, not the code itself, even if I copy the code.

    • @teemuleppa3347
      @teemuleppa3347 Před 4 lety +6

      @@fieldmarshal7298 i dont think you understand the word "smart"...

  • @Am-Not-Jarvis
    @Am-Not-Jarvis Před 4 lety +2386

    "I'll leave fixing that as a problem for someone else"
    This proof is left as an exercise for the reader

    • @0colorad0
      @0colorad0 Před 4 lety +40

      Using a hash/dictionary/js object/map/whatever it might be called
      ```
      (1..100).each do |number|
      options = { 3 => "Fizz", 5 => "Buzz", 7 => "Whatever" }
      output = " "
      options.each do |factor, word|
      output += word if number % factor == 0
      end
      output = number if output == " "
      puts output
      end
      ```

    • @victoriencornet5714
      @victoriencornet5714 Před 3 lety +14

      ​@@0colorad0 Here, I guess the answer to "I'll leave fixing that problem to someone else" is:
      function replace(double number, double divisor, String replacer){
      if (number%divisor=0) return replacer;
      return "";
      }
      function fizzbuzz(int end){
      for (i in 1 to end){
      String output=replace(i,3,"Fizz");
      output+=replace(i,5,"Buzz);
      if (output=="") output=i;
      print(output)
      }
      }

    • @ananttiwari1337
      @ananttiwari1337 Před 3 lety +4

      @@0colorad0 what is that programming language? Ada? C?

    • @deleteduser84
      @deleteduser84 Před 3 lety +1

      @@ananttiwari1337 looks like ruby

    • @integralboi2900
      @integralboi2900 Před 3 lety +7

      Math textbooks in a nutshell.

  • @ciknay547
    @ciknay547 Před 2 lety +599

    It's funny how programmers have different priorities in terms of what they see is important. You saw it more important to avoid repeating the magic number 5, however my immediate thought was to avoid adding string concatenation, as in most languages you've increased your memory overhead.

    • @Ben--Nay
      @Ben--Nay Před 2 lety +47

      especially considering that you can use a logger that just wont go to the line except if told to.

    • @sploofmcsterra4786
      @sploofmcsterra4786 Před 2 lety +42

      Also what if the interviewer asked them to change it so it said "Pop" on multiples of both? Then you're back to that repeat.

    • @Miscio94
      @Miscio94 Před 2 lety +23

      @@sploofmcsterra4786 Can't you add an exception that if the print is "FizzBuzz" change it to whatever or something?

    • @milkflys
      @milkflys Před 2 lety +17

      @@Miscio94 sure, but then you're running the same tests again on the output, which was the original problem with the if else statements

    • @doomse150
      @doomse150 Před 2 lety +33

      @@sploofmcsterra4786 I'd say that diverges far enough from the initial assigment that it can require redoing the code. Since combining words on multiples of more than one "key number" is an integral part of the game

  • @danielsummers1973
    @danielsummers1973 Před 3 lety +1418

    From what I've heard anecdotally, the "otherwise, print the number" is the part that new programmers often leave out. The problem isn't presented in as nearly much detail as it is in the video, and the developers get so caught up in the Fizz/Buzz/FizzBuzz thing that they forget the last part. It's not only a programming question, it's an "attention to detail" question.

    • @thepalelady
      @thepalelady Před 2 lety +107

      That's scarily accurate considering I did the entire problem and forgot about printing the leftover numbers

    • @xyyx1001
      @xyyx1001 Před 2 lety +27

      I'd blame the interviewer for not giving me clear requirements and ask if they are in charge of hiring BAs?

    • @michaelforis2713
      @michaelforis2713 Před 2 lety +5

      That's a very interesting anecdote. I'm the kind of person that enjoys interviewing for a job and I'm always a tiny bit excited when I come across challenges like that
      Thanks for the insight!

    • @michaeltan7625
      @michaeltan7625 Před 2 lety +54

      I don’t get it. It’d be obvious you did things wrong when you just see fizz and buzz on screen. The interviewer would be a real jerk if they don’t let me compile and debug (which is a huge part of programming), and then blame me for making that type of mistake

    • @michaelforis2713
      @michaelforis2713 Před 2 lety +7

      @@michaeltan7625 Are interviewers meant to accommodate?
      No.

  • @Conycon
    @Conycon Před 4 lety +3274

    I made this in the only language I know, Scratch.

    • @CookieTheSmolFox
      @CookieTheSmolFox Před 3 lety +265

      True legends code only in scratch ✌️

    • @indigoziona
      @indigoziona Před 3 lety +39

      I was wondering if there's a good way to do it on the Micro:bit :)

    • @KingKamal47
      @KingKamal47 Před 3 lety +11

      Tynker all the way

    • @Pyranders
      @Pyranders Před 3 lety +18

      I learned python so that I could code my own macros.

    • @bragapedro
      @bragapedro Před 3 lety +61

      Y'all using scratch? Noobs. Real legends know that logic gates are the master coding system

  • @willjones8849
    @willjones8849 Před 6 lety +3133

    I do
    Print: (“1,2,fizz,4,buzz,fizz,7,8,fizz...buzz)

    • @HandledToaster2
      @HandledToaster2 Před 5 lety +76

      But what if you want 1000?

    • @saldor0108
      @saldor0108 Před 4 lety +375

      @@HandledToaster2 must.. copy.. and paste.. HARDER!

    • @GameCyborgCh
      @GameCyborgCh Před 4 lety +91

      Interviewer: "no do it for 1 to 10 million

    • @commenturthegreat2915
      @commenturthegreat2915 Před 4 lety +244

      @@GameCyborgCh THIS IS GOING TO TAKE SOME MORE COFFEEEEEE

    • @gameriffy2458
      @gameriffy2458 Před 4 lety +46

      now instead of 5 and 3... make it 12 and 10 :)
      i think coffee wont be enough anymore

  • @moonlifeSW
    @moonlifeSW Před rokem +62

    I used fizz buzz to hire my test engineers. One time I interviewed a dozen engineers only 2 passed. Some that failed had degrees from Stanford, Yale etc.

    • @MrJuzzi3
      @MrJuzzi3 Před 6 měsíci +2

      Do you mean failed as programmed it the not optimal way or did not manage to even give a working solution?

    • @moonlifeSW
      @moonlifeSW Před 6 měsíci +7

      @@MrJuzzi3 I mean failed to give a working solution at all.
      Interestingly one candidate from UCSD solved it in like one minute. It just demonstrates to me that programming is about problem solving and having only knowledge won't get you very far.

    • @MrJuzzi3
      @MrJuzzi3 Před 6 měsíci +2

      @@moonlifeSW Wow, that is surprising, well this does give me some confidence in my own skillset!

  • @spitalhelles3380
    @spitalhelles3380 Před 3 lety +548

    dodgelord me:
    "put all numbers in a list, then change every third entry to Fizz, every fifth entry to Buzz, every fiteenth entry to Fizzbuzz, output the list"

    • @Nagol93
      @Nagol93 Před 2 lety +131

      Id just generate a list from 1 to 100 and replace random numbers with "Fizz", "Buzz", or "Fizzbuzz" and tell them to run it until its correct :D

    • @spitalhelles3380
      @spitalhelles3380 Před 2 lety +8

      @@Nagol93 how does your program know when that is?

    • @Nagol93
      @Nagol93 Před 2 lety +183

      @@spitalhelles3380 Thats the user's job

    • @sebgamingkid
      @sebgamingkid Před 2 lety +12

      that actually isn't _too_ bad of a solution

    • @eamonearl6935
      @eamonearl6935 Před 2 lety +11

      @@sebgamingkid i guess it’s kind of dependent on what the OS is optimized for but i feel like usually writing to arrays is a significant bit slower than integer division

  • @5Zacc
    @5Zacc Před 4 lety +2208

    “Have a go at making fizzbuzz yourself”
    Me

    • @1414fritz
      @1414fritz Před 4 lety +46

      const numbersToReplace = [ [3,'Fizz'], [5,'Buzz'] ]
      for(i=1;i !(i % replacement[0]))
      console.log( r.length ? r.map(result => result[1]).join('') : i )
      }

    • @MrOod67
      @MrOod67 Před 4 lety +96

      @@1414fritz you have misunderstood the problem. It's multiples of 3&5 (so 6,9 etc) not simply replacing 3 or 5

    • @existence.5806
      @existence.5806 Před 4 lety +81

      @@1414fritz tf is this 😵

    • @ivanomatrisciano3828
      @ivanomatrisciano3828 Před 4 lety +69

      @@1414fritz you need an exorcism

    • @-.---.-.-.-
      @-.---.-.-.- Před 4 lety +76

      @@MrOod67 you have misunderstood his code, that is what it does, just not in a very clean way.

  • @dragmire3D
    @dragmire3D Před 4 lety +3425

    I remember trying to make a tic-tac-toe game in the 'Introduction to Programming' class in high school.
    It ended up as something like 88 pages of if/else statements.
    I was just happy it worked...

    • @FinnishArmy
      @FinnishArmy Před 4 lety +77

      dragmire3D I had to code a shift-tac-toe instead of tic-tac-toe. Try doing that with if/else statements...

    • @masoodjalal1152
      @masoodjalal1152 Před 4 lety +237

      We got a project to make a simple atm machine as a freshman and I made it in around 600 lines of code. It did work then, but now I don't even understand what the hell I did and how tf it worked. Later when I got some good understanding of the language(C++), I decided to do it again and this time it took about 200lines of code to do it. and most of the lines were just empty lines with braces to keep a clean readable code.

    • @ignaciosavi7739
      @ignaciosavi7739 Před 4 lety +29

      I wanna see that code

    • @anushakabber2709
      @anushakabber2709 Před 4 lety +49

      I am a freshman and I'm basically at the stage you guys are describing. I bodged my way through converting simple C code to python in around 700 lines of code and it hardly works 😓 we were asked to write it in C.

    • @nerze3157
      @nerze3157 Před 4 lety +64

      @@anushakabber2709 C as a freshman ? Your teacher is a sadist, or do you mean C++ ?

  • @Minimax04
    @Minimax04 Před 2 lety +1072

    Tom: ‘Don’t leave things in such a mess for someone else.’
    Also Tom: I’ll leave that for someone else to fix’
    Tom absolutely nailing your everyday dev, there.

  • @ianrasmussen5380
    @ianrasmussen5380 Před 2 lety +776

    "If you want, pause the video now and have a go at it"
    Me: "Good idea, let's write it in C, it's been a while."
    Me 5 hours later: "Alright I finally got a C compiler installed on Windows. What was I doing again?"

    • @ianrasmussen5380
      @ianrasmussen5380 Před 2 lety +27

      @@inigo8740 I cannot consider an OS with a kernel created by the person who thought git had a sensible user interface.
      And really the issue was trying to get clang to work. Basic GCC I got to install with mingw super easy. Windows feels very much not a priority for the clang project

    • @JonatasAdoM
      @JonatasAdoM Před 2 lety +20

      @@inigo8740 From my point of view Windows is the dark side!

    • @kg4wwn
      @kg4wwn Před 2 lety +4

      @@inigo8740 I'm running Gentoo, so it was kinda important for the compiler to already be installed.

    • @geezgus
      @geezgus Před 2 lety +3

      sudo apt install build-essentials :)

    • @the.parks.of.no.return
      @the.parks.of.no.return Před 2 lety

      You could probably just use arduino C

  • @Dumdumshum
    @Dumdumshum Před 4 lety +1749

    Bodging like that in techie environs is called spaghetti code. It can sometimes be useful to prevent your company deciding you're redundant if you're the only one who can easily figure out what you've done.

    • @DrPumpkinz
      @DrPumpkinz Před 4 lety +216

      ​@Shreyash Adappanavar If you're the only person who knows what your code says, if your company wants to fire you, whoever they get to replace you will have to figure out your garbled mess.

    • @nagitokomaeda3237
      @nagitokomaeda3237 Před 4 lety +14

      Spaghetti code can easily be avoided by rewriting it and using comments.

    • @DrinkCoffeeRun
      @DrinkCoffeeRun Před 4 lety +146

      I swear the whole "I'm the only one who can read this" doesn't ever work out. Most companies will just hire a contractor to rewrite your code, but with comments. Companies don't care about you or your code, they just want the end product to work.

    • @stevenhart6788
      @stevenhart6788 Před 4 lety +42

      I was working in a relatively new position at a company and their database was total crap so I built them a new on and transferred all the data over.
      I'm kind of worried about what it looks like now since it's been 3 years since I left and I think I was the only one in my office who knew how to design a database in Access.

    • @RWBHere
      @RWBHere Před 4 lety +126

      @@stevenhart6788 I did something similar with a recurring seasonal job. Their detailed data on over 12,000 people was in one humongous, messy spreadsheet, which was almost impossible to search or query quickly, and full of repeats and errors, whereas my replacement database was a fraction of the size and fully relational. It looked almost identical to the old spreadsheet to users, but was far quicker, more intuitive, and above all, more reliable.
      Every time I returned, after 5 months' absence, someone in the IT Department had reverted it back to a huge, messy spreadsheet which I had to sort out before I could do my job. This went on for several years, after which I discovered that the problem was that nobody in IT really understood the advantages of databases. I expressed my incredulity in clear and succinct terms, then left them to their own devices.
      Turns out that after 6 or 7 months, their 'improved' spreadsheet had been deleting data during each save, until, finally, someone noticed that there was something wrong. They lost almost half of their data, because a mistake in their spreadsheet, which I had pointed out at the beginning, had been re-introduced. It cost them a lot of money. Only then did they decide that a database would be better than a spreadsheet.
      In fairness, they did apologise to me when I was doing an unrelated job for them, several years later.
      Sometimes you cannot teach people; they have to learn for themselves, and, all too often, they learn things the hard way.

  • @MsAnonymousFangirl
    @MsAnonymousFangirl Před 4 lety +1358

    So I know it's been 3 years and you'll probably never see this, but I just wanted you to know that this video inspired me to start coding again. I'm a very, very beginner programmer. I learned a tiny bit of JavaScript from Khan Academy a few years ago. I saw this video and went "HEY, WAIT! I could do that!" and then I paused the video and I went to Khan academy's program editor. Albeit using the println command because I can't use console.log there, I wrote your second actually successful program (the one with the else statements), exactly, line for line. And of course, as you said, it was still dodgy, but coming back to the video and seeing it listed as the slightly better solution than the worst one was invigorating. I wrote this! I made it work! and I didn't do it in the worst way either! Then, immediately, you gave me steps and strategies to improve, so now I'm inspired to continue. Thank you for making this video!

    • @raptora60
      @raptora60 Před 4 lety +35

      Just Monika.

    • @flockenlp1
      @flockenlp1 Před 4 lety +53

      Thats the beauty of coding, when you figure something out and it works. That's why I do it too.

    • @uzidayo
      @uzidayo Před 4 lety +5

      Nice

    • @juanma9868
      @juanma9868 Před 3 lety +12

      So? How are you doing 3 months later?

    • @--.._
      @--.._ Před 3 lety +6

      Monika, are you scheming something?

  • @jordnisse
    @jordnisse Před 3 lety +1357

    Programmers use "i" instead of other letters simply for the fact that "i" corresponds to ASCII Hex 69, nice

    • @Palewhitegamer
      @Palewhitegamer Před 3 lety +95

      Not... Integer?

    • @TrenteR_TR
      @TrenteR_TR Před 3 lety +282

      @@Palewhitegamer Actually because in the earliest programming languages it was called an iterator. Short i

    • @Palewhitegamer
      @Palewhitegamer Před 3 lety +67

      @@TrenteR_TR this makes _way_ more sense than 'hex 69'... Thank you!

    • @JuampyRabino
      @JuampyRabino Před 3 lety +69

      Usually in mathematics you use i as the index in an addition

    • @thesapphiredragon8568
      @thesapphiredragon8568 Před 3 lety +42

      I've always thought it was short for "index"

  • @lilellia
    @lilellia Před 2 lety +281

    A Python solution that's arguably too short for clarity.
    rules = {3: 'Fizz', 5: 'Buzz'}
    for i in range(1, 101):
    output = ''.join(repl for val, repl in rules.items() if i % val == 0)
    print(output or i)

    • @oundhakar
      @oundhakar Před 2 lety +72

      It took me a good 15 minutes to read and understand that.

    • @vikumwijekoon3166
      @vikumwijekoon3166 Před 2 lety +8

      That's a good one.

    • @Rgriffproductions
      @Rgriffproductions Před 2 lety +111

      @tr3v0r Line 1: Dictionary containing the word for each multiple
      Line 2: Start of for loop
      Line 3: Uses a set comprehension to create a tuple that contains whichever part evaluated as true. For any i in the iteration it will check if i%val == 0 is true for either val = 3 or val = 5 (the two keys in the dictionary), and if so it will put the corresponding 'Fizz' or 'Buzz' in the set. From there whatever is in the set (could be either 'Fizz', 'Buzz', both, or nothing) is joined with the empty string that was initialized right before the .join
      Line 4: If the string created in line 3 is an empty string that evaluates to false so it will output the number i, otherwise it will output whatever output string was created in the previous line

    • @WDCallahan
      @WDCallahan Před 2 lety +12

      @@Rgriffproductions You took the time. You are commendable, friend.

    • @kacperroszczak6127
      @kacperroszczak6127 Před 2 lety +1

      good one bro

  • @ChevronTango
    @ChevronTango Před 6 lety +681

    I was always taught to code as if the person who had to maintain it after you was a bloodthirsty axe-wielding murder who knew where you lived.

    • @BrightBlueJim
      @BrightBlueJim Před 6 lety +128

      Or an older you, but in my case I guess that's the same thing.

    • @acgandhi
      @acgandhi Před 6 lety +13

      ChevronTango They probably are.

    • @xFuaZe
      @xFuaZe Před 6 lety +7

      They will become so

    • @Firem1nded
      @Firem1nded Před 6 lety +9

      It's funny, they often are.

    • @infectedp9419
      @infectedp9419 Před 6 lety +8

      It's "murderer".

  • @sourcererseven3858
    @sourcererseven3858 Před 4 lety +941

    Remember: The poor sod coming along in a couple years to modify that code might. be. you!

    • @daveh7720
      @daveh7720 Před 4 lety +81

      It's true. I've had to go back and change my code just a few months later and I sit there, scratching my head and wondering, "what was I thinking?"

    • @tsuchan
      @tsuchan Před 4 lety +47

      If you want an easy life, always work on new projects.

    • @minhamsoo
      @minhamsoo Před 4 lety +28

      I've had this nightmare of an experience as the poor sod fixing bugs in 10,000 lines of repetitive code. And not just one source code, but multiple 10,000-lines of repetitive sources. A simple bug fix would take days to accomplish because the variables were scattered absolutely everywhere, in multiple huge files. Ended up just refactoring everything as I went along. Eventually having to take just 5 minutes to fix a bug with the newly refactored code because the fix would require me to just change ONE thing instead of HUNDREDS.

    • @brendanpospischil3871
      @brendanpospischil3871 Před 4 lety +4

      Well you will probably have to modify others code, so show some courtesy and do what you expect of others.

    • @RedwoodGeorge
      @RedwoodGeorge Před 4 lety +9

      There are those rare times when I come across a piece of five year old code and think "Past me was a genius!" Not all the time, mind you, but I like it when I used to be smart...

  • @torthejackal8579
    @torthejackal8579 Před 2 lety +24

    I'm taking an AP computer science course, and I was so proud of my self when I went and coded a working program that played fizzbuzz before you said how to.

  • @puntherline
    @puntherline Před rokem +2

    When I watched this video about 2 years ago I couldn't understand any of the code shown in the video.
    I just happened to remember it while coding in my spare time and though I'll give it a shot now. Paused the video at 1:11 and got to work in Lua. Once I finished, I kept watching and found out that my code is essentially the same as what Tom has shown at 6:05.
    And after 6:35, leaving the problem to fix for someone else, it barely took me a minute to actually fix it. I can't tell you how good it feels to finally have a comparison between my old knowledge and my current knowledge.

  • @carb0nxl
    @carb0nxl Před 6 lety +1555

    Thank you for captioning your videos!
    -a Deaf subscriber

  • @dongzhuhuang6972
    @dongzhuhuang6972 Před 6 lety +1241

    Easy, just hard code every number & fizz buzz

    • @user-mx4ok5me5x
      @user-mx4ok5me5x Před 6 lety +84

      Dong Huang now do it for 1-1million

    • @MrLife4sin
      @MrLife4sin Před 6 lety +25

      Duh! Obviously!

    • @Mikehikegaming
      @Mikehikegaming Před 6 lety +9

      Dong Huang i hope you are joking

    • @satibel
      @satibel Před 6 lety +80

      @Exter It's easy, make a program that writes each line of code for you.

    • @Gamez4eveR
      @Gamez4eveR Před 6 lety +6

      That's a pretty girly way to do it

  • @sgbirch
    @sgbirch Před 2 lety +5

    Oh God, I really am old. I was already a professional programmer in the eighties when i became the a popular choice for int. FORTRAN used the variables I to N as integers. I was used most often, a habit that persists to this day.

  • @MonsPubis7
    @MonsPubis7 Před 2 lety +66

    4 years of programming in college, and youve explained it better than 90% of tutorials and all my college professors combined. Thats actually hilarious, maybe you should make a separate channel dedicated to teaching people, obviously you are, youre teaching solutions, problems, and everything really with the world. Id sub to that channel in a heartbeat(yes ik how to code, but seeing another perspective and showing it and explaining it better is always a priority to me) i never like youtube videos, but im givin this vid a like

    • @jd-zr3vk
      @jd-zr3vk Před rokem +3

      You are hearing this again and it is just now clicking. You understand because of our college professors.

    • @KidsLearnHTML
      @KidsLearnHTML Před rokem +2

      I know you're telling the truth. I feel sad and angry about this! This is from an online article about James Altucher (chess master and best selling author) . It said: Altucher says he ended up taking on "massive" debt to go to Cornell, where he majored in computer science. He then attended graduate school, though he dropped out before finishing the degree. He says he still didn't have the skills needed to enter the workforce.
      *"When I finally got a job, I was so bad at computer programming they had to send me to remedial classes for two months so I could be good enough to do the minimum required at my job," he explains. "So I'm not sure what I went to college for."*

    • @user-fr2fm3ri3w
      @user-fr2fm3ri3w Před rokem +2

      He taught you how to make a hello
      World loop your professors taught you more important stuff I’d hope

  • @ijustfelldown
    @ijustfelldown Před 4 lety +483

    I'm a Civil Engineering student, have never coded anything except "Hello World" in highschool and still understood what was going on. Felt awesome.

    • @olliefischer
      @olliefischer Před 4 lety +29

      tom's just that good at teaching m8 😊

    • @snickerdoooodle
      @snickerdoooodle Před 3 lety +7

      I'm a computer science major. I wound up getting a job in civil engineering
      pls help

  • @sablesoul
    @sablesoul Před 6 lety +674

    I love how his programming reflects his nature as a linguist. He approached the problem from the "word" side instead of the algo side.

    • @jsonkody
      @jsonkody Před 5 lety +25

      I would do it exactly same and I am not linguist. This problem is about words not so much about algorithms.

    • @nekogod
      @nekogod Před 5 lety +11

      When I was learning programming we were taught to always start with suedo code in plain english as it made it much easier to understand what the code was supposed to be doing
      For example if I've written "When count is greater than 7 output a message box saying limit reached" and then I write "if varx

    • @michaelscofield2652
      @michaelscofield2652 Před 5 lety +7

      Do you even know what ur saying or just picked something up from a lecture at school?

    • @nekogod
      @nekogod Před 5 lety +1

      @@michaelscofield2652 yes I know what I'm saying

    • @daydodog
      @daydodog Před 5 lety +18

      Yeah we were told to pseudocode but I've found it's largely a waste of time for most problems. The only time I ever really bother is with recursive algorithms

  • @AndyZE123
    @AndyZE123 Před 2 lety +4

    Probably the most consistently interesting CZcams channel there is. Thanks for your efforts.

  • @farkler4785
    @farkler4785 Před 3 lety +13

    to fix the repetition part you could make the if statements a function, something like
    function isMultiple(number, multiple, result) {
    if (number % multiple == 0) { return result }
    else {return " "}
    }
    And then in the loop do:
    output += isMultiple(i, 3, "Fizz")
    output += isMultiple(i, 5, "Buzz")

    • @Misteribel
      @Misteribel Před rokem +3

      But now you’re still repeating yourself. Instead, consider putting the ‘3’, ‘5’ etc rules in a little list, with their expected outcome, and you get a generic solution, without repetition. Make those rules an argument to the function, and it becomes composable.

  • @givrally7634
    @givrally7634 Před 3 lety +586

    Had a question like that in an interview. I asked for specifics. Does it need to be fast ? Or short and efficient ? Does it need to use as little memory as possible ? I already had a few ideas how to do it, but only after those questions had been answered did I know what the best one was. In your job and even more importantly in your job interview, you don't want to just give an answer, you want to give the best answer, and that needs knowledge of the problem.

    • @MunyuShizumi
      @MunyuShizumi Před 2 lety +50

      Maintainability also becomes a thing, especially when it comes to potential future changes. Will multiple matches always append words or is FizzBuzz for 3&5 actually a special case where appending just incidentally works? Should conditions be evaluated in a specific order? Will there be negative conditions (like with leap years)? Non-modulo conditions? Etc.
      There's at least a dozen good solutions depending on what the goals are, which makes this problem a lot more profound than it initially seems.

    • @carnap355
      @carnap355 Před rokem +6

      Its mod 3*5 elseif mod 3 elseif mod5 else i

    • @toxic_narcissist
      @toxic_narcissist Před rokem +3

      totally wrong. If they ask you to do it you do it. I wouldn't hire you

    • @X3zbeth
      @X3zbeth Před rokem

      @@toxic_narcissist I wouldn't work for you then

    • @tomsterbg8130
      @tomsterbg8130 Před rokem +28

      @@toxic_narcissist good luck hiring someone nice and competent (username checks out)

  • @zombieallen
    @zombieallen Před 3 lety +1040

    I've been learning C++ for just under a month and decided to take this on as soon as I learned about for loops. I managed to figure it out using those nested if-else statements, and I'm absolutely thrilled that I was even able to get it to work. I see now that my code is dodgy, but that's okay! My goal was for it to work, and that was hard enough. I hope in time I learn to think ahead and code clean, but for now I will take the win :)

    • @RutgerOlthuis
      @RutgerOlthuis Před 2 lety +26

      I try to avoid else as much as you can. Using break/return statements to bail out of nested places when possible.

    • @LRM12o8
      @LRM12o8 Před 2 lety +35

      In C++, why not use SWITCH? Way easier to understand and expand.
      IF should only be used for decisions with two possible outcomes.
      (yes, they compile to the same, but a bunch of IFs stringed together gets confusing fast)

    • @WyvernYT
      @WyvernYT Před 2 lety +34

      Agreed. At a month into learning programming you're just fine playing with loops and if-then-else statements. You're doing great; don't worry about the advanced stuff.

    • @KF-zb6gi
      @KF-zb6gi Před 2 lety +1

      Hello if else fellow, I did it too👋🏻👋🏻

    • @nikkiofthevalley
      @nikkiofthevalley Před 2 lety

      @@LRM12o8 You also can get stuff too long for a switch statement, in which case you probably want to do it dynamically if you can

  • @ahreuwu
    @ahreuwu Před 2 lety +4

    I recently took a quick js course and I can proudly say that I recognize all the code in here. I haven't put any mental effort on trying to solve the problem, but I now understand exactly what's going on where and why the last code is much better than the other!

  • @gavros9636
    @gavros9636 Před 21 dnem +1

    I raise you my habit of making every single thing a function. Functions that call functions that call more functions, functions that call themselves recursively in one case.

  • @edgeeffect
    @edgeeffect Před 6 lety +729

    using "i" as a loop variable dates back to ForTran. In ForTran, variables were one letter and most were automatically real/float but a few (I don't remember how many) starting at "i" for "Integer" were automatically integers (and ideal candidates for loop indexes). ForTran was a diabolical language. I always like to use "c" for loop counters 'cus I still get a pathetic geeky thrill out of writing "C++" and it being valid code.

    • @mspenrice
      @mspenrice Před 6 lety +16

      That probably explains why my dad used to write Sinclair BASIC progs with i and j (and occasionally k or even l) as the variables for his FOR-NEXT loops... before he ended up in management his gruntwork was a string of programming gigs on industrial mainframes that used that kind of hoary old language. Always thought it was a bit odd, and that maybe he was "leaving space" to use the lower letters for other purposes or something... (hey, I was like five years old, I knew nothing)

    • @glorylyfe8314
      @glorylyfe8314 Před 5 lety +67

      i stands for index.

    • @MideoKuze
      @MideoKuze Před 5 lety +38

      ^"i for index" comes from math, as do j and k. Current Fortran specs implicitly type variables starting with various initial letters, but you can disable them.
      Fortran is still in extensive use because of its performance in vector arithmetic, interestingly enough. It's not particularly hard to write in, once you get the hang of it.

    • @albertbatfinder5240
      @albertbatfinder5240 Před 5 lety +12

      The implicit integer variable names in fortran were those that started with i j k l m n. Or i to n, or the “in” crowd as I used to remember them. “In” for integer if you prefer. As a default I preferred “k”, because it doesn’t look like the numeral 1 or the lower case L. K was my kounter. This habit has persisted for 40 years.

    • @dasemmiyogurt6288
      @dasemmiyogurt6288 Před 5 lety

      For some reason I use k. And if I have a second for loop in a loop then I use c.

  • @nelimalu601
    @nelimalu601 Před 3 lety +640

    After reading some comments I came to the conclusion that "i" means one of the following:
    - index
    - iteration
    - iterator
    - increment
    - integer

    • @jackk3094
      @jackk3094 Před 3 lety +43

      Iterator although it could be index if you are working on arrays or something

    • @DBZM1k3
      @DBZM1k3 Před 3 lety +8

      Iota is another meaning. In fact languages like c++ have a function called iota which will fill array with sequentially increasing values starting from a value you decide.

    • @sn0wgleb
      @sn0wgleb Před 3 lety +16

      Index is the best way to think about it. There are iterators in other languages and they are a bit different.

    • @MrKogarou
      @MrKogarou Před 3 lety +21

      I assume it's originally from math... xyz and ijk are common variable/dimension names. When not using xyz coordinates, ijk is the more available set of short variable names, and thus eventually became the convention.

    • @darshan5044
      @darshan5044 Před 3 lety +8

      Integer best suited

  • @thomashanson6603
    @thomashanson6603 Před 2 lety +3

    Thanks for making this, I haven't done any coding in a few months since my last class, it was nice to brush off the dust on it.

  • @madmanwithaplan1826
    @madmanwithaplan1826 Před 5 měsíci +3

    no matter your level of coding we all agree the biggest sin in this code is no one left any notes.

  • @theodorechandra8450
    @theodorechandra8450 Před 4 lety +2659

    "Im writing in JS, it's not the best language, but it is one of the easiest"
    Me coding in python : what?

    • @Flackon
      @Flackon Před 4 lety +314

      Python is both an easy language to start with and a good one. JS is not.

    • @jujuProductions
      @jujuProductions Před 4 lety +16

      actl with py experience its p ez to start basic js because its almost the same just with slightly different syntax

    • @Flackon
      @Flackon Před 4 lety +130

      @@jujuProductions python has radically different syntax to JS

    • @jujuProductions
      @jujuProductions Před 4 lety +4

      @@Flackon like basic basic js

    • @chrispo7610
      @chrispo7610 Před 4 lety +44

      Imo js is the worst beginner language

  • @howmuchbeforechamp
    @howmuchbeforechamp Před 4 lety +721

    This has taught me more about code than 2 hours of tutorials

    • @berkgaffaroglu8614
      @berkgaffaroglu8614 Před 3 lety +3

      bruh

    • @ammyvl1
      @ammyvl1 Před 3 lety +2

      @@arlingtonhynes how do you propose someone learns to code, if tutorials are not allowed

    • @arlingtonhynes
      @arlingtonhynes Před 3 lety +3

      @@ammyvl1 Programming tutorials are usually written by bad programmers who don’t understand the material.
      Learning something wrong is not the same as learning it right. If you can’t grasp that, go away.
      Then again, if you didn’t understand my comment, you’re a hopeless idiot.

    • @mohit_panjwani
      @mohit_panjwani Před 3 lety +2

      @@arlingtonhynes snob.

    • @arlingtonhynes
      @arlingtonhynes Před 3 lety

      @@mohit_panjwani Getting it right actually matters. Clown.

  • @nazifahamid6587
    @nazifahamid6587 Před 2 lety +3

    Please post more videos about coding tom! I feel like i learn more from this 7 min videos than hours of other tutorials.

  • @TypicallyThomas
    @TypicallyThomas Před 2 lety +34

    I made a solution in Python. I'm quite proud of it:
    rules = [[3, "Fizz"], [5, "Buzz"]]
    for i in range(1, 101):
    output = ""
    for rule in rules:
    if i % rule[0] == 0:
    output += rule[1]
    if output == "":
    output = i
    print(output)

    • @JonMW
      @JonMW Před 2 lety +11

      Son, that should be a dict.
      rules = {3: "Fizz", 5: "Buzz"}
      for i in range(1, 101):
      output = ""
      for divisor, word in rules.items():
      if i % divisor == 0:
      output += word
      if output == "":
      output = i
      print(output)

    • @TypicallyThomas
      @TypicallyThomas Před 2 lety +1

      @@JonMW That's also an option

    • @sohummohare6364
      @sohummohare6364 Před 2 lety

      Very cool

    • @yeetdeets
      @yeetdeets Před 2 lety +1

      ​@@JonMW The results should be pre-calculated and put into a dict as well. Takes less time to multiply the special cases than to check every number against a logic statement with division in it.
      -----------------
      low, high = (1, 101)
      # if you don't understand the following two lines, look up "list comprehension"
      fizz = {i*3: "Fizz" for i in range(low//3, high//3)}
      buzz = {i*5: "Buzz" for i in range(low//5, high//5)}
      for i in range(low, high):
      # dict.get defaults to returning None if key doesn't exist
      # None checks as False in an if-statement
      if fizz.get(i) or buzz.get(i):
      # The default return value from dict.get can be changed with a second argument
      print(fizz.get(i, "")+buzz.get(i, ""))
      else: print(i)
      ----------------
      Trying to add the idea of a rules dict makes it into list/dict comprehension city!
      -----------------
      low, high = (1, 101)
      rules = {3: "Fizz", 5: "Buzz", 7: "Duzz"}
      results = {rk: {i*rk: rv for i in range(low//rk, high//rk)} for rk, rv in rules.items()}
      for i in range(low, high):
      # if the key doesn't exist, no list index is created. Meaning the list length will equal the number of keys found.
      resultList = [results.get(r).get(i) for r in rules if results.get(r).get(i)]
      # an empty list checks as False
      if resultList:
      # join is a string method which joins all strings in an iterable with the target string
      print("".join(resultList))
      else: print(i)
      ----------------
      This code can then be wrapped in a while loop where low and high is increased by 100 to make the game work infinitely.

    • @RideByAquib
      @RideByAquib Před 2 lety

      mine is quite traditional :
      for i in range(1, 101):
      if (i % 3 == 0) & (i % 5 == 0): print(i, ": FizzBuzz")
      elif i % 3 == 0: print(i, ": Fizz")
      elif i % 5 == 0: print(i, ": Buzz")
      else: print(i)

  • @railgap
    @railgap Před 4 lety +219

    from TimDay on StackOverflow: "Mathematicians were using i,j,k to designate integers in algebra (subscripts, series, summations etc) long before (e.g 1836 or 1816) computers were around (this is the origin of the FORTRAN variable type defaults). The habit of using letters from the end of the alphabet (...,x,y,z) for unknown variables and from the beginning (a,b,c...) for constants is generally attributed to Rene Descartes, (see also here) so I assume i,j,k...n (in the middle of the alphabet) for integers is likely due to him too."
    There you go.

    • @davidelrizzo
      @davidelrizzo Před 4 lety +3

      I just learnt something

    • @NOTNOTJON
      @NOTNOTJON Před 4 lety +1

      i is for integer
      'nuff said.

    • @QqJcrsStbt
      @QqJcrsStbt Před 3 lety +2

      This would help understanding how FORTRAN ended up with i to n as integer naming initials, so far great. I was not aware of of 19th C conventions. My guess is that engineering/scientific programmers of my generation brought up on 14" Winchesters, punched tape, music ruled paper and teletype terminals developed some rigid habits through the use of FORTRAN. IBM FORTRAN was '56 maybe, I cut my teeth on FORTRAN 77 on a Perkin-Elmer, K&R came out '78? My money goes on FORTAN for 'popularising' it and their fore fathers for insping/informing them.

    • @psyarts8687
      @psyarts8687 Před 3 lety +2

      I j k and are actually used in linear algebra to denote the values of a vector so it’s still very common

    • @mrosskne
      @mrosskne Před 3 lety

      i means iterator. this isn't a mystery. it's common knowledge.

  • @unit0007
    @unit0007 Před 6 lety +277

    I learned to code C from an old book from the 80s, and the book said that 'i' stands for iteration. And that's the way I have been thinking about it ever since. And a quick google search told me that convention of using 'i' to mark iterations has deep roots in mathematics, reaching way back to the pre-digital age.

    • @launchsquid
      @launchsquid Před 6 lety +7

      sounds right to me, I was told it stood for integer but I believe your explanation more.

    • @Roxor128
      @Roxor128 Před 6 lety +10

      I thought of it as "iteration", "index" or "increment" depending on what the loop was doing.

    • @senorpoodles1755
      @senorpoodles1755 Před 5 lety

      "i" for iterator.

    • @experimentators8699
      @experimentators8699 Před 5 lety +1

      I just used i because it had no meaning, because i is a temporary variable

    • @uchihasurvival
      @uchihasurvival Před 5 lety +3

      @@launchsquid n stands for integer in general. i, j and k are used for iteration. Sounds familiar? It's also used to represent vectors in math, but in C, it's arrays.

  • @bestcreations4703
    @bestcreations4703 Před rokem +5

    When I was making a slideshow for a programming workshop I had to present I included fizz buzz on it, and I wanted to write it in a way that was both the most simplistic and yet readable that you could since I was fitting it on a slideshow. I ended up using a string to hold my output, do the check for the fizz and buzz and if it were true I would simply append the text. Then I check if the string was empty, if so I added the number to it. Then I added a new line character and printed it. Very simple, no complicated if-else if-else or anything of the sort. Computationally it’s not doing anything super laborious either. Obviously it is not the best in any way, but it wasn’t designed to be it was designed to be compact yet digestible to starting programmers while still showing the unique ways you can solve a problem and I think I did that.

  • @sofiaknyazeva
    @sofiaknyazeva Před rokem +13

    Few notes and if you do it in C
    1. You can break after matching last modulo which will remove the overhead of having another if statement at the end
    2. For more efficiency, you can remove modulo checking since it's a O(n) algorithm, a larger value would significantly decrease the performance on low end systems. Computers are slower at division, especially floating point.
    3. JS console.log(...) always adds a newline at the end. If you use nodejs you can use process.stdout.write(...) which directly calls write(...) syscall without overheading of having a newline. Of course, it still buffer.
    4. C doesn't have this, so FizzBuzz will he printed on that same line.
    :)

    • @antonhelsgaun
      @antonhelsgaun Před 7 měsíci +2

      What would you do instead of modulo?

    • @InstaFall
      @InstaFall Před 6 měsíci

      Yea FizzBuzz would be printed but also all the other numbers that comes after a "Fizz" because you didn't add a "
      " so not a correct solution

  • @widjadija
    @widjadija Před 3 lety +194

    This was so easy to understand even though I have almost zero coding experience. I wish I had you as a professor

    • @KingUnity22
      @KingUnity22 Před 2 lety +22

      Programming is just putting logic into words and symbols. So long as you can think, you can code.

    • @christopheraplin
      @christopheraplin Před 2 lety +9

      @@KingUnity22 Not to mention, once you can speak the 'language' all you're doing is googling your problems.

  • @agg4000
    @agg4000 Před 4 lety +553

    1:59 “that’s not instantly translatable into code”
    [laughs in Haskell pattern matching]

    • @humm535
      @humm535 Před 4 lety +23

      [laughs in Go’s switch-statements]

    • @isweartofuckinggod
      @isweartofuckinggod Před 4 lety +84

      [laughs in LittleBigPlanet2 selector blocks]

    • @cryotheus115
      @cryotheus115 Před 4 lety +8

      [laughs in Scrap Mechanic logic blocks]

    • @igornowicki29
      @igornowicki29 Před 4 lety +32

      [laughs in Minecraft Command Blocks]

    • @Kevin-kb
      @Kevin-kb Před 4 lety +7

      [laughs in OCaml almighty pattern matching]

  • @snjert8406
    @snjert8406 Před 3 lety

    I am now fricken pondering on this for more than half an hour and I'm mad at you for bringing this into my head

  • @juandelacroix7419
    @juandelacroix7419 Před 2 lety +3

    Great explanation! I'm just learning how to code in Javascript and this has been very helpful. Thanks!

  • @TomScottGo
    @TomScottGo  Před 6 lety +876

    The second in the three "Basics" videos: this one's about code, not opinions, so let's see what people think! I think I've managed to remove all the typos from my code. And if you're wondering about the blinkenlights behind me, that's the Centre for Computing History's Megaprocessor: pull down the description for a link to more details!

    • @TheWaWPRO
      @TheWaWPRO Před 6 lety +5

      Love this.

    • @anxplodinturtle7928
      @anxplodinturtle7928 Před 6 lety +4

      Tom Scott this was cool! Quick question: I could have easily solved this with my single semester of Python coding that I took in college this year. Is that normal? It seems this test is a bit easy...

    • @OrigamiMarie
      @OrigamiMarie Před 6 lety +26

      Tom Scott Always assume that the person who will maintain your code after you has violent tendencies and knows where you live.

    • @OrigamiMarie
      @OrigamiMarie Před 6 lety +13

      AnXplodinTurtle Yes this test is easy. I've only seen it as a warm-up question before moving on to harder questions, usually as a quick filter when it's suspected that the interviewee can't code their way out of a paper bag. It's super useful for that!

    • @PMakerYT
      @PMakerYT Před 6 lety +11

      AnXplodinTurtle It's supposed to be easy. It's not just about "Can you solve it?" (if you cannot, why are you applying for a coding job?), but also about *how* you approach the problem. Are you writing something that works and calling it a day? Or are you planning, weighing pros and cons, preparing for future needs?

  • @PhilThomas
    @PhilThomas Před 6 lety +217

    Something else to think about, the "Pretty up later" style of coding does run into an issue with my old boss's idea of "what if you get hit by a bus" theory. IE there may not be a "later" that you can use to pretty up the code, and therefore you should make sure that if it must be ugly, that there are at least notes or comments explaining what is going on.

    • @toutlemonde5017
      @toutlemonde5017 Před 6 lety +65

      I don't think it's just about someone else taking over your code, though... I've definitely looked back at code I wrote six months ago and had no idea what the hell I was doing.

    • @fnorgen
      @fnorgen Před 6 lety +20

      These function names made sense at the time, but what the hell does preArgCheck do? Or initSetFolow? What was I thinking?

    • @ObjectsInMotion
      @ObjectsInMotion Před 6 lety +33

      If you get hit by a bus tomorrow better to have messy code that works than pretty code thats unfinished.

    • @draxiss1577
      @draxiss1577 Před 6 lety +6

      My Algorithms and ADT's professor told the class if that they got nothing else out of her class, at least make sure to provide documentation.

    • @AOEOt31os
      @AOEOt31os Před 6 lety +2

      There's always someone else to pick up the slack and finish the work though, that's a great deal easier if the code is easy to follow and continue than it is to work through a spaghetti of mess. Bigger picture and future planning vs more immediate results.

  • @KanpachiGaming
    @KanpachiGaming Před rokem +2

    Good point about not leaving too much of a mess for those tasked to maintain your code in the future, I've been on the receiving end of such a mess and it is an absolutely hellish experience.

  • @aes0p895
    @aes0p895 Před rokem +6

    you don't really do different things if the number is divisible by both, you just do both things (assuming you're doing a concat which you should) . :) thanks for the fun video, tom!

  • @Blabla130
    @Blabla130 Před 6 lety +115

    Now I want a video of Tom playing FizzBuzzFuzzBizzBiff

  • @adambruzon8339
    @adambruzon8339 Před 3 lety +669

    Depending on who you ask, "I" could stand for iterator, integer or index...

    • @milankowww
      @milankowww Před 3 lety +57

      Or iguana for that matter. But the only correct answer is integer. Learn your Fortran already

    • @alexwales8914
      @alexwales8914 Před 3 lety +37

      Or the square root of -1

    • @looserty819
      @looserty819 Před 3 lety +14

      I use x, I feel like I'm weird

    • @edbarnard6429
      @edbarnard6429 Před 3 lety +14

      @@looserty819 simple algebra thought process, it's not weird. you just thought, "well i need a letter to represent a number, and everyone just uses "x" for that"

    • @DarthGTB
      @DarthGTB Před 3 lety +11

      I usually use a word. in this case could be "index" or "iteration" (instead of iterator) because sometimes you are going to use that variable inside the loop, so I do that for the sake of readability

  • @XamiNaxamis
    @XamiNaxamis Před 3 lety +3

    Tried this in C++, went with a modular but super front-loaded solution by declaring two arrays with the divisible numbers to use and the strings to look for, then used pointer arithmetic to auto-calculate the length of the arrays in a nested loop that runs thru both arrays to check the counter of the bigger loop. Sightly unwieldy and I probably didn't explain it well, but it worked okay!

  • @twokegs1
    @twokegs1 Před 2 lety

    Genuinely happy to see your uploads 😁

  • @deanmoncaster
    @deanmoncaster Před 4 lety +180

    I'd just post on stack overflow and disguise it as a game of code golf and then hand in what they gave me.

    • @groszak1
      @groszak1 Před 4 lety +13

      then you find out it is a duplicate

  • @mg5347
    @mg5347 Před 4 lety +91

    'pause the video and have a go at it'
    When I did my GCSEs 12 years ago my IT teacher told me it would be a waste of money to even put me in the exam

    • @PrimeGamator
      @PrimeGamator Před 4 lety +15

      What a nice teacher...

    • @brooksgunn5235
      @brooksgunn5235 Před 4 lety +7

      Did you prove him wrong?

    • @mg5347
      @mg5347 Před 4 lety +13

      @@brooksgunn5235 nope, can't use a computer for anything other than word and video games...to be fair there's not much need of a smith who codes

    • @dustinandrews89019
      @dustinandrews89019 Před 3 lety +1

      I had a similar experience with, but I did end up as a computer programmer.

  • @pavelcistjakov243
    @pavelcistjakov243 Před rokem

    Hi Tom! 5 years on, this is still relevant. I was told if I get to my final stage of interviews fizzbuzz would be the challenge

  • @trens1005
    @trens1005 Před 2 lety +6

    I always thought the reason "i" was used to demonstrate loops was because the word iterate begins with the letter "i". The reason for j,k etc... is because they're next in the alphabet.

  • @Ken.-
    @Ken.- Před 4 lety +962

    "We like to see how well you can program. Can you write a program that writes out FizzBuzz one hundred times?"
    "Uh, what will this job be for?"
    "Lead Programmer for Windows 10."

    • @bramkivenko9912
      @bramkivenko9912 Před 4 lety +24

      Quite rare a comment makes me laugh hard!

    • @zach7482
      @zach7482 Před 4 lety +91

      Go full programmer on them. Print fizzbuzz 100 times, like they said.

    • @sergey1519
      @sergey1519 Před 4 lety +29

      @@zach7482 python 3
      print ("FizzBuzz
      "*100)

    • @superhavi
      @superhavi Před 4 lety +37

      Print "FizzBuzz one hundred times?"

    • @drklimbal
      @drklimbal Před 4 lety +4

      100.times { puts "fizzbuzz" }

  • @samuelljacksondacoolest
    @samuelljacksondacoolest Před 3 lety +712

    Way 3:
    print ("1")
    print ("2")
    print ("Fizz")
    print ("4")
    print ("Buzz")
    print ("Fizz")
    ..and so on

    • @ZeldagigafanMatthew
      @ZeldagigafanMatthew Před 3 lety +62

      Make it work on 7s instead of fives, and run it out to 500! You've got one minute to make the edits.

    • @Ezekia
      @Ezekia Před 3 lety +2

      @@1ax i mean, no

    • @tomlamba6207
      @tomlamba6207 Před 3 lety +3

      @@1ax oof

    • @mootwo_
      @mootwo_ Před 3 lety +16

      Zeldagigafan let me just pull out this random flash drive I have that coincidentally has the file for that

    • @clock4883
      @clock4883 Před 3 lety +26

      @@1ax This is super true, I used to be an active roblox developer using proper programming techniques, and... To say the least, HOLY CRAP ROBLOX LUA DEVELOPERS ARE SO TERRIBLE 99.99% OF THE TIME, People would get me to work on a project because they couldn't find someone else to do it, so I'd help them out just to see that another dev had been there, only just to dump thousands of lines of spaghetti and garbled bad techniques. I'd just delete all of their code and script objects and do my job after that had been revealed to me.
      So glad I don't work with roblox development anymore.
      Apologies for any grammar errors, im too lazy to fix em

  • @H4KnSL4K
    @H4KnSL4K Před 24 dny

    Nicely animated! And great solution - Thanks

  • @LV-ii7bi
    @LV-ii7bi Před 2 lety +4

    6:32 You would create an array with the divisors, and a function that takes 3 params, i, divisor and output, an optional function parameter too if you want to process the output.

  • @overlordsweg8399
    @overlordsweg8399 Před 6 lety +296

    the true java way would be to have a service provider bundle with a factory for creating AbstractTransliterationFunctor's and another bundle for sending the results to any one of our 15 output formats which are specifiable through a simple eclipse rcp ui with an extendable antlr grammar

    • @lionkor98
      @lionkor98 Před 6 lety +97

      get well soon

    • @DreadKyller
      @DreadKyller Před 6 lety +28

      JavaScript != Java he was using JavaScript, not Java, they are very different, the only similarity being part of their name...

    • @terimarymags
      @terimarymags Před 6 lety +4

      Overlord Sweg dude you're melting my pathetic little brain

    • @overlordsweg8399
      @overlordsweg8399 Před 6 lety +19

      DreadKyller I was joking about how to implement it in an oo language like java

    • @whuzzzup
      @whuzzzup Před 6 lety +25

      google FizzBuzz Enterprise.

  • @hendriks_kevin
    @hendriks_kevin Před 5 lety +231

    Always program so the next person can understand what you ment to do, because it could be you in 5 years (or later).

    • @sergeant5848
      @sergeant5848 Před 5 lety +36

      5 years? A couple of weeks is all it takes me to forget nowadays!

    • @JNelson_
      @JNelson_ Před 4 lety

      Try 40 years.

    • @julianmeier5235
      @julianmeier5235 Před 4 lety +23

      If you want to keep your job, you have to write code that noone else understands. This way they can t replace you cause you re the only one who can maintain the code ;)

    • @zain4019
      @zain4019 Před 4 lety +4

      Julian Meier :(

    • @vishakapajapaksha4784
      @vishakapajapaksha4784 Před 4 lety

      @@julianmeier5235 i had a co worker who does that

  • @vigormortishs
    @vigormortishs Před rokem +1

    Damn, I wanted to implement this point of view while I was teaching. Your resources are so good for education. I know it's an old video, I discovered you recently, just keep up, you are awesome :)

  • @4thalt
    @4thalt Před 8 měsíci +1

    As someone who doesn't even code, I noticed a flaw.
    Instead of checking if the number is a multiple of 3 and 5 at the same time, you could check if it's a multiple of 15 instead. All multiples of 15 are also multiples of both 3 and 5, and now you need only one check instead of 2.
    Then you could also set the multiple of 15 to the string "FizzBuzz", so that you don't get the answers showing up in two lines thing.

  • @jellie4295
    @jellie4295 Před 6 lety +242

    I love this video. I actually paused and got up from my lazy ass and programmed something! And after an embarassingly long period of time it worked! Yaaaay! Thank you Tom, I'd love to watch more videos like this, and my programming teacher will be glad that I didn't forget _everything_ in the holidays :)

    • @noboilfrog9431
      @noboilfrog9431 Před 5 lety +2

      Yes it made my fingers twitch too.

    • @pravinrao3669
      @pravinrao3669 Před 5 lety

      it took me 3 minutes.I am not even in college just in school. class IX

    • @asgeiralbretsen
      @asgeiralbretsen Před 5 lety +38

      @@pravinrao3669 You are blissfully unaware of how you are the butt of many jokes. It's easy to tell from your narcissistic and braggy comment.

    • @Die-Coughman
      @Die-Coughman Před 5 lety +1

      same dude

    • @jamestanis3274
      @jamestanis3274 Před 4 lety

      @@pravinrao3669 Doesn't count without source :-)

  • @chrisb9319
    @chrisb9319 Před 4 lety +951

    You need an "i"terator for your loop. That's why you use i.

    • @dorijancirkveni
      @dorijancirkveni Před 4 lety +44

      *mind blown*

    • @alexkantor8238
      @alexkantor8238 Před 4 lety +213

      it's also the "i"ndex

    • @luckymouse1988
      @luckymouse1988 Před 4 lety +43

      When I was a youngin', I associated the i with the practice of "i"ncrementing

    • @RandomTomatoSoup
      @RandomTomatoSoup Před 4 lety +11

      nah it's from integer

    • @jlc5639
      @jlc5639 Před 4 lety +3

      No it was because really old machines needed to be as efficient (short) as possible. I believe it started with machines that used punch cards as storage. Proper physical memory

  • @akni3547
    @akni3547 Před 2 lety

    I knew nothing about coding prior to this video. And that was so satisfying, him making the code more compact, bit by bit.

  • @maddy3852
    @maddy3852 Před rokem +1

    I used to watch these when I was younger and I didn't understand them at all because I knew nothing about coding. Now I am taking a programming class and these vids are starting to make a lot more sense.

  • @antontimeboy6094
    @antontimeboy6094 Před 6 lety +123

    I think you made a (small) mistake when explaining for-loops. You explained it like the condition is checked after each execution of the block, but it's actually BEFORE.
    Makes some difference.
    Other than that, great video!

    • @jamesmnguyen
      @jamesmnguyen Před 6 lety +9

      In other words here's the breakdown:
      int i=0;
      while(i

    • @CasualCoreK
      @CasualCoreK Před 6 lety +27

      Frustratingly, this can depend on the programming language.

    • @turun_ambartanen
      @turun_ambartanen Před 6 lety +1

      +James Nguyen
      not if you use continue!!!
      +CasualCoreK
      Interesting. do you know any examples?

    • @hellterminator
      @hellterminator Před 6 lety +4

      +CasualCoreK He specified he's using JavaScript. The condition is definitely checked at the beginning of each cycle in JavaScript.

    • @lawrivanbuel7047
      @lawrivanbuel7047 Před 6 lety +1

      Actually this is highly dependant on what language you use. in most ANSI C compilers you are correct. in Java its dependant on you JVM (for example on some JAVACard implementations this check is indeed the last call of a loop, in the form of a JMPNZ [Jump if not zero] instruction).
      Javacript its dependant on your ECMAScript implementaion so basically you do not know.
      But in Embedded C (or in optimised C) you simply do not know where the instruction is in the loop. All you know is that its called before the next iteration starts.

  • @WilliamBoothClibborn
    @WilliamBoothClibborn Před 6 lety +101

    This is useful to know for even people looking for work experience. I had to do this exact task to apply for work experience in an IT company.
    Another good demo program to learn how to write is one to calculate a factorial of a given number.

    • @koushuu
      @koushuu Před 6 lety +1

      Isn't this pretty basic? The easier way can be done by an amateur programmer (Me included). But it's the multiple quicker approaches that make me rethink about how us as IT developer should code: both nicer-looking, smarter and more ergonomic, which is harder than it looks.

    • @deathbower
      @deathbower Před 6 lety +2

      So can FizzBuzz. As Tom said, it's about getting a feel for the programmer's style more than whether they could figure out if P = NP or something else horrendously complicated.

    • @Nathanza
      @Nathanza Před 6 lety +2

      Yes, but it's not about how difficult the task is per se. It's about how you think about the problem and how you would go about doing it. Which language you would do it in and what your code will look like. Like explained in the video, there are multiple ways it can be done and each way would show something different about the interviewee, so that's why it would be a good interview task, not because of its difficulty but of what it can show about the candidate as an exhibition of their skill and not just saying they can code.

    • @placeholdername5559
      @placeholdername5559 Před 6 lety +1

      Factorial can be done like this in Java
      public static int factorial(int x)
      {
      if(x==1){return 1}
      else{return x*factorial(x-1)}
      }

    • @IonutLala
      @IonutLala Před 6 lety +7

      Calculating factorial recursively is very simple but it uses up the stack very fast.

  • @StraveTube
    @StraveTube Před 2 lety +3

    6:18 That's why 15015 is my favorite number.
    FizzBuzzFuzzBizzBiff

  • @Th3F4i1Ur3
    @Th3F4i1Ur3 Před rokem +2

    I used a switch statement and a case variable inside the loop that would change based on whether divisible by 3, 5, or both. Then the switch does the output. Easy to add modifications and quite simple to read. Total line count is a bit higher though

  • @PGReviews
    @PGReviews Před 6 lety +1524

    Or just abuse the hell out of JS:
    for(i=0;i

    • @BrianFrichette
      @BrianFrichette Před 6 lety +84

      Kreditworks 😂 I love it.

    • @Roxor128
      @Roxor128 Před 6 lety +134

      Is there a JavaScript version of the Obfuscated C Contest? That looks like it would belong in it.

    • @philadams9254
      @philadams9254 Před 6 lety +194

      I think that's certainly the shortest way. I think this would win in "Code Golf" but it's not easy to read.

    • @MsHojat
      @MsHojat Před 6 lety +58

      That's nice. At least for "code golf".

    • @DaRealMaus
      @DaRealMaus Před 6 lety +35

      Very nice job, only complaint would be that it starts at 0 and goes to 99 instead of start at 1 and go to 100 :)

  • @config2000
    @config2000 Před 4 lety +85

    Console.log("Virus detected. Switch off immediately!");
    Phew .. Dodged a bullet there.

  • @joshuan.
    @joshuan. Před 2 lety

    I finally got around to following along with this after putting it off for 3 years.

  • @baldeepbirak
    @baldeepbirak Před rokem +2

    You can store the numbers as variables to declare once.
    Also you can use switch statement.

    • @martinpaulsen1592
      @martinpaulsen1592 Před 8 měsíci +1

      No, you can't use a switch statement, because you're not testing the same value against multiple possibilities where it can only be one of the possible values. A switch would be for something like "press 1 for English, press 2 for Spanish, press 3 for Sindarin..." In this code, you only test each value (i mod 3, i mod 5...) against one possibility.

  • @dunebasher1971
    @dunebasher1971 Před 6 lety +24

    That Megaprocessor is the most sci-fi-looking thing EVER.
    It ought to be making noises thought. Beeps, ticks, whirrs. Like a proper 60s or 70s fictional TV computer.

    • @jacobhuckins494
      @jacobhuckins494 Před 6 lety +2

      would be cool to stick a little clicker on each of the LEDs and let it run

    • @bbdawise
      @bbdawise Před 6 lety +1

      I'm also imagining it running a bicycle wheel somewhere with a card in the spokes.

    • @mspenrice
      @mspenrice Před 6 lety

      attach a piezo buzzer and a couple of 555s plus the appropriate discrete components (one set for a short duration one-shot pulse, the other tuned to oscillate at a certain frequency different from all the other nearby ones) to each one? Beepboop city.

  • @possiblykale
    @possiblykale Před 3 lety +33

    I remember doing this in a computer science class, and I took the time to set up the string to add everything too, made a careful plan for my method, and my final code just ended up looking like the truly bodged code.

  • @gaoindustries8013
    @gaoindustries8013 Před 2 lety

    Since I code in C++, I would have just done "cout

  • @justd1zzy383
    @justd1zzy383 Před rokem

    Thanks for this, Sir Tom!

  • @ndxdirectorscut
    @ndxdirectorscut Před 4 lety +73

    i like to call my Programming style "versatile Bodge"
    basically i bodge things together, however I use alot of variables to let me edit the code later without editing the logic. i like to believe it makes it easy to edit for non-programmers as i have all the variables properly named at the top

    • @lucky-segfault4219
      @lucky-segfault4219 Před 3 lety +1

      Honestly id rather work on code like this than just about any other, assuming you put some comments in to explain the weird or difficult to understand bits of logic

    • @StilvurBee
      @StilvurBee Před 3 lety

      amen

    • @MazeFrame
      @MazeFrame Před 3 lety +1

      That is how I do it for uControllers, Arduino or when doing a quick proof of concept in Processing.

  • @JacobAlbano
    @JacobAlbano Před 6 lety +57

    Thanks to Javascript truthiness, you can skip the last check and do
    console.log(output || i);
    If output is still an empty string, it'll go for the "truthier" value of i -- even if i would evaluate to 0 it'll still be chosen by default by virtue of coming second.

    • @SergeofBIBEK
      @SergeofBIBEK Před 6 lety +2

      Yeah, and then you can also chain it.
      console.log(output || i || "Zero");

    • @BrienMalone
      @BrienMalone Před 6 lety +2

      This needs more likes.

    • @MsHojat
      @MsHojat Před 6 lety +1

      cool

    • @robertlinke2666
      @robertlinke2666 Před 6 lety

      you sir, are a genius!
      thats efficient code!

    • @dob1997
      @dob1997 Před 6 lety

      is truthiness a technical term? (i hope it is)

  • @corrupt1921
    @corrupt1921 Před 2 lety +5

    a good way to have expandability is have 2 parameters to the functions (inputs) one with a list (array) of objects each one with the number and outputted word, then have your function create the tests for each of them itself, thatway instead of changing the function you merely change the inputs too it and get the results you want

  • @HiHelloHi
    @HiHelloHi Před 3 lety

    Asking for the type of solution before attempting the question would probably be worth while. A one liner for space that's more unreadable vs a function called in a loop that takes in the values to look for, returns a value and abstracts unecessary details when used by others

  • @huntmich
    @huntmich Před 3 lety +73

    I feel like Tom Scott is somewhere between 25 and 50.

    • @ivan-1876
      @ivan-1876 Před 2 lety +6

      if "Tom Scott" > 25 and "Tom Scott" < 50:
      print("True. Tom Scott is {} age".format("unknown"))

    • @TypicallyThomas
      @TypicallyThomas Před 2 lety +2

      @@ivan-1876 Yes, except... Why are your variables strings?

    • @ivan-1876
      @ivan-1876 Před 2 lety +1

      @@TypicallyThomas I'm not creating a Tom Scott variable because then I would need to add a _ in place of the spaces and it would look bad haha that's the whole reason

    • @wateryagarvideos5186
      @wateryagarvideos5186 Před 2 lety

      @@ivan-1876 Python I see?

    • @ivan-1876
      @ivan-1876 Před 2 lety

      @@wateryagarvideos5186 It's the only language I've learnt if you don't count scratch

  • @Jabrils
    @Jabrils Před 6 lety +120

    Tom, that backdrop 😍

    • @Codingale
      @Codingale Před 6 lety +7

      Oh it's Jabrils! Cool!
      I'd say Tom should do a video on machine learning but that's more your style!

  • @greg5929
    @greg5929 Před rokem

    nice. ironically you've displayed a key concept that's typically missing from the arsenal of a newbie - iterative optimization. brilliant.

  • @glenmonks4489
    @glenmonks4489 Před 8 měsíci

    I think I commented to this effect five years ago, but I want to do so again: This interview question has saved my company thousands of points and tens of thousands of hours. Before we did this test, we employed two programmers who quite simply couldn't program anything beyond what I'd call "scripts" that executed lineally from top to bottom with no internal logic.
    What's more, the "feel" we get from a programmer as they do this test has turned out to reflect their real-life practices for years to come. The diligent perfectionists and the "just get it done" types show up, and our company benefited from having a balance of each of those types. We have a programmer who totally aced this test, and he continued to be the star programmer for many years.