questions for programmers interview

category: code [glöplog]

Code:

<?php
$fizz = file_get_contents('http://www.pouet.net/topic.php?which=8881&page=6');
echo str_replace('&quot;<br />     &quot;', '', substr($fizz, strpos($fizz, 'puts(<br') + 23, 554));

added on the 2012-07-02 21:58:38 by Saga Musix

@tomaes: It's under the WTFPL.

added on the 2012-07-02 22:59:10 by rrrola

Tried to do something interesting with your version, but ended up with an unwieldy mess :P

I also updated fizzbuzz.c with 2 new versions, one based on yours.

added on the 2012-07-03 10:08:52 by tomaes

Earx, the LINQ pretend-SQL is confusing. You can write the same in more standard C-pound syntax (which I prefer):

Code:


Enumerable.Range(1, 100).GroupJoin(
	Enumerable.Range(1, 100).SelectMany(
		j=>new[] {                 
			new { k = j, v = j.ToString() }, 
			new { k = j * 3, v = "Fizz"},
			new { k = j * 5, v = "Buzz"},
			new { k = j * 15, v = "FizzBuzz"},
		}
	), i=>i, e=>e.k, (i, l)=>l.First().v);

added on the 2012-07-03 10:16:55 by 216

216 sees right through me. in fact, i started with roughly that :-)

#ponce, nice. what language is that?

added on the 2012-07-03 11:29:51 by skrebbel

skrebbel: Looks like D.

added on the 2012-07-03 11:38:11 by kusma

Here's an approach that I've not seen yet. :)

Code:


#define T .999
#define F float
char n[8] = {0}; 
char *s[] = { "fizz","buzz","fizzbuzz" };

for( i = 0; i++ < range; ){               
 itoa(i,n,10);
 printf("%s:",cos((i/15.-(F)(i/15)))>T?s[2]:cos((i/5.-(F)(i/5)))>T?s[1]:cos((i/3.-(F)(i/3)))>T?*s:n);
}

added on the 2012-07-03 12:02:39 by tomaes

Code:

#include <stdio.h>
#define _USE_MATH_DEFINES
#include <math.h>

void main()
{
  char* words[] = { "Buzz", "Fizz", "Fizz", "FizzBuzz" };
  for(int i = 1; i <= 100; i++)
  {
    int k = (int)floor((2*cos(i*M_PI/1.5) + cos(i*M_PI/2.5))+0.5);
    if(k >= 0) printf("%s\n", words[k]);
    else printf("%d\n", i);
  }
}

added on the 2012-07-03 12:17:42 by skrebbel

wow. eh. great minds think alike, i guess :-)

added on the 2012-07-03 12:18:32 by skrebbel

skrebbel: Since timing. :D ("fizz" twice? Mhmm? :P)

Also, I'm done. Not gonna do a whitespace, piet or brainfuck version any time soon. :)

added on the 2012-07-03 12:21:37 by tomaes

Eh, Since=Nice. Brainfart.

added on the 2012-07-03 12:37:57 by tomaes

I wonder whether the program would run faster if the modulo operations were replaced by something else, as modulo usually requires division and division is slow.

e.g.

Code:

#include <stdio.h>

void main()
{
  int i, c3, c5;
  for (i = 1, c3 = 2, c5 = 4; i <= 100; i++, c3--, c5--)
  {
    if (!c5)
    {
      if (!c3)
      {
        printf ("Fizz");
        c3 = 3;
      }
      printf ("Buzz\n");
      c5 = 5;
    }
    else if (!c3)
    {
      printf ("Fizz\n");
      c3 = 3;
    }
    else
      printf ("%d\n", i);
  }
}

added on the 2012-07-03 16:12:35 by Adok

Division/modulor by a constant can be optimized by a compiler which had some love behind it (like icc, gcc, vcc, clang). Also, modern desktop CPU are no 386 or Z80 :p

added on the 2012-07-03 16:17:56 by marmakoide

meh, 5 s. of googling and voila http://stackoverflow.com/questions/171301/whats-the-fastest-way-to-divide-an-integer-by-3

added on the 2012-07-03 16:21:02 by marmakoide

Oh, I've noticed BarZoule has already posted a version based on the same idea as mine.

added on the 2012-07-03 16:21:52 by Adok

Python 2.x, the idiomatic edition

Quote:

for i in xrange(1, 101):
if i % 3 == 0:
s = ' fizz'
elif i % 5 == 0:
s = ' buzz'
else:
s = ''

print '%d%s' % (i, s)

Python 2.x, "WTF" edition

Quote:

print ''.join(['%d buzz\n' % (i+1) if (i+1) % 5 == 0 else '%s\n' % x for i, x in enumerate(['%d fizz' % x if x % 3 == 0 else x for x in xrange(1, 101)])])

added on the 2012-07-03 16:56:35 by marmakoide

Adok: Optimizing compilers turn modulo with constant values into long multiplies these days, and multiplies are just as fast as other ops. So no.

added on the 2012-07-03 19:28:52 by kusma

Quote:

int main(int argc, char** argv)
{
char i, j;
signed char buffer[9];
int fizz = 2054842694;
int buzz = 2054845762;

buffer[9] ^= buffer[9];

for (i = 1; i <= 100; i++)
{
buffer[4] = i;
do
{
sprintf(buffer, "%d", buffer[4]);
if (buffer[4] == i)
{
memcpy(buffer + 5, buffer, 3);
buffer[8] = 255;
}

buffer[4] = buffer[9];
for (j = 0; buffer[j] != 0; j++)
{
buffer[4] += buffer[j];
}

buffer[4] -= 3 * j << 4;

if (buffer[4] != i)
{
memcpy(buffer, buffer + 5, 3);
}

if(buffer[8] < 0) {
buffer[8] = j - 1;
}
}
while(buffer[4] >= 10);

switch(buffer[4])
{
case 0:
case 3:
case 6:
case 9:
memcpy(buffer, &fizz, 4);
buffer[8] += 5;
}

buffer[4] = buffer[9];

if (buffer[buffer[8]] == 53
|| buffer[buffer[8]] == 48
)
{
if (strlen(buffer) > 3) {
memcpy(buffer + 4, &buzz, 4);
} else {
memcpy(buffer, &buzz, 4);
buffer[4] = buffer[9];
}
}

puts(buffer);
}

return 0;
}

added on the 2012-07-03 19:34:06 by PulkoMandy

Guys, please use the [code] tag, not the [quote] one. Quote will eat leading tabs and spaces and you miss out on the monospaced font too.

added on the 2012-07-03 19:59:21 by tomaes

Actually I think the combination of using proportional fonts and shunning indentation - both of which are not unheard of - suit these programs nicely.

added on the 2012-07-03 20:32:18 by Moerder

@Optimus: your problem is communication.

1/ your sentences are too long and too complex.

Few people will take the time to understand them as we are in a rat race world.

2/ you don't use paragraphs either.

They are required to structure your thoughts correctly.

3/ If I were you, I would:

a. stop using the 'dirty minds' group name: it makes your mind dirty and so your thoughts

b. spend a lot of time using alternative OS: Linux, Mac OS X, Open Solaris

Use them, to get used to something different than Windows and its mess of interface.

Read their respective documentation.

Read well written books: short books and apply what they say so it'll not stay theory.

What you read and how it is structured, has an impact on your thinking.

Practicing clear your thoughts of doubts: books are full of mistakes,

by practicing your find them and go past them.

c. watch carefully what you eat: mens sana in corpore sano.

Read this and you can find it in Greek of course:

http://www.greekmedicine.net/whos_who/Hippocrates.html

d. challenge yourself to walk 1 hour a day at least.

Walking is the exercise which move the most blood inside your body

and

blood brings nutrients to your cells.

e. Then you'll get confident and will then be able to talk without stress.

If you do all this, and continue doing it, I guarantee you, you'll be soon very confident and will get a job.

added on the 2012-07-03 20:42:04 by alter-native

My try the Python way :

Code:


print list(map((lambda x: "fizz" if x%3==0 else "buzz" if x%5==0 else "fizzbuzz" if x%15==0 else x),range(1,100)))

added on the 2012-07-03 21:25:09 by flure

As usual, this question is better solved with HQ9F+ : http://cfs.maxn.jp/neta/HQ9F+.en.html

added on the 2012-07-03 21:32:30 by PulkoMandy

Alter-native: context?

added on the 2012-07-03 21:57:05 by TLM

Alter-native = EP?

added on the 2012-07-03 23:42:51 by Adok

pouët.net

questions for programmers interview

login