Author |
Message |
finlay666
Spends far too much time on here
Joined: Thu Apr 23, 2009 9:40 pm Posts: 4876 Location: Newcastle
|
Well I have a (estimated) 4 hour programming exam tomorrow afternoon with a the developers of a very well known MMO for a position abroad (US, Finland or China, not sure which)
Is there anything in particular that is likely to pop up that may be confusing? I have some of my reference books with me but I think aside from 3d transformations I can manage most tasks reasonably well.
_________________TwitterCharlie Brooker: Macs are glorified Fisher-Price activity centres for adults; computers for scaredy cats too nervous to learn how proper computers work; computers for people who earnestly believe in feng shui.
|
Thu Mar 18, 2010 11:21 pm |
|
 |
finlay666
Spends far too much time on here
Joined: Thu Apr 23, 2009 9:40 pm Posts: 4876 Location: Newcastle
|
Anyone?
Got a C++ one on friday and a c one over the weekend
_________________TwitterCharlie Brooker: Macs are glorified Fisher-Price activity centres for adults; computers for scaredy cats too nervous to learn how proper computers work; computers for people who earnestly believe in feng shui.
|
Tue Mar 23, 2010 2:15 am |
|
 |
Fogmeister
I haven't seen my friends in so long
Joined: Thu Apr 23, 2009 7:35 pm Posts: 6580 Location: Getting there
|
I've never had a programming exam  only ever had coursework stuff to do. I can't imagine what kind of stuff might be on there? Maybe bug fixing small programmes? Or showing knowledge regarding various programming patterns? Sorry, not much help I know.
|
Tue Mar 23, 2010 7:43 am |
|
 |
forquare1
I haven't seen my friends in so long
Joined: Thu Apr 23, 2009 6:36 pm Posts: 5150 Location: /dev/tty0
|
Is it a written exam or a practical exam?
|
Tue Mar 23, 2010 10:16 am |
|
 |
EddArmitage
I haven't seen my friends in so long
Joined: Thu Apr 23, 2009 9:40 pm Posts: 5288 Location: ln -s /London ~
|
I've only got a few uni written programming papers I can try and dig out, but I've a feeling I just have paper copies and not the PDFs, which means they'll be in Rugby. I'll have a look, though.
|
Tue Mar 23, 2010 11:38 am |
|
 |
finlay666
Spends far too much time on here
Joined: Thu Apr 23, 2009 9:40 pm Posts: 4876 Location: Newcastle
|
Thats the thing I have no idea, based on experience at another company where it was a series of questions and hand written/typed code but not compiled for an output
_________________TwitterCharlie Brooker: Macs are glorified Fisher-Price activity centres for adults; computers for scaredy cats too nervous to learn how proper computers work; computers for people who earnestly believe in feng shui.
|
Tue Mar 23, 2010 4:50 pm |
|
 |
finlay666
Spends far too much time on here
Joined: Thu Apr 23, 2009 9:40 pm Posts: 4876 Location: Newcastle
|
Well I did the one that I wasn't interested in (Job was for a C developer in an area I have no experience and no idea what to expect) Questions were fairly generic, one was to calculating how to get an output from an input value using + or * e.g. 11111, 121 would be 1 + 11 * 11 Other was a complex one involving rotation and an algorithm for tiles and placement, really still have no idea how to do it, no point in submitting it as without both completed they won't accept my answers. Having a look at Project Euler for some common problems to get stuff under my belt before friday http://projecteuler.net/index.php?section=about
_________________TwitterCharlie Brooker: Macs are glorified Fisher-Price activity centres for adults; computers for scaredy cats too nervous to learn how proper computers work; computers for people who earnestly believe in feng shui.
|
Wed Mar 24, 2010 12:58 am |
|
 |
Fogmeister
I haven't seen my friends in so long
Joined: Thu Apr 23, 2009 7:35 pm Posts: 6580 Location: Getting there
|
Ooh! Thanks for the link! I'll be having a go at a few of those!
|
Wed Mar 24, 2010 7:49 am |
|
 |
Fogmeister
I haven't seen my friends in so long
Joined: Thu Apr 23, 2009 7:35 pm Posts: 6580 Location: Getting there
|
Done the first one  Fairly easy when you think about it 
|
Wed Mar 24, 2010 10:29 am |
|
 |
EddArmitage
I haven't seen my friends in so long
Joined: Thu Apr 23, 2009 9:40 pm Posts: 5288 Location: ln -s /London ~
|
1, 2 & 6 are trivial. Must ... Resist ... Urge ... To ... Do ... More!
|
Wed Mar 24, 2010 11:44 am |
|
 |
Fogmeister
I haven't seen my friends in so long
Joined: Thu Apr 23, 2009 7:35 pm Posts: 6580 Location: Getting there
|
Yeah, 6 seems very easy  If you look at some of the solutions though they are even easier than they first look  5 is also very easy.
|
Wed Mar 24, 2010 11:54 am |
|
 |
EddArmitage
I haven't seen my friends in so long
Joined: Thu Apr 23, 2009 9:40 pm Posts: 5288 Location: ln -s /London ~
|

For Problem1 I did the following:  |  |  |  | Code: //If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23. // //Find the sum of all the multiples of 3 or 5 below 1000.
#include <stdio.h>
int sumOfMultiple( int max, int multiple ) { int sum = 0; int i = 0; for( i = 0; i < max; i += multiple ) { sum += i; } return sum; }
int main( int argc, char* argv[] ) { int threes = sumOfMultiple(1000, 3); int fives = sumOfMultiple(1000, 5); int fifteens = sumOfMultiple(1000, 15); int sum = threes + fives - fifteens;
printf("Sum of threes: %d\n", threes); printf("Sum of fives: %d\n", fives); printf("Total sum: %d\n", sum); }
|  |  |  |  |
Now I'm trying to decide if splitting it into three smaller loops was more efficient than one large loop. Obviously I'll have fewer total iterations (for most, if not all, cases), but would this offer greater performance over the alternative big-loop-simple-computation approach: Why I'm worrying about such things that was hacked together so quickly, I don't know!
|
Wed Mar 24, 2010 12:11 pm |
|
 |
finlay666
Spends far too much time on here
Joined: Thu Apr 23, 2009 9:40 pm Posts: 4876 Location: Newcastle
|
try problem 282 (Ackermann) WITHOUT getting a stack overflow  Edd.... really? Iterative mod is your friend in that one like you did 2nd  It should be quicker as the if statement should factor quickly
_________________TwitterCharlie Brooker: Macs are glorified Fisher-Price activity centres for adults; computers for scaredy cats too nervous to learn how proper computers work; computers for people who earnestly believe in feng shui.
|
Wed Mar 24, 2010 12:52 pm |
|
 |
EddArmitage
I haven't seen my friends in so long
Joined: Thu Apr 23, 2009 9:40 pm Posts: 5288 Location: ln -s /London ~
|
That was my second suggestion. (8-p) Inititally I was trying to avoid iterating over the whole array, and wondered whether the saving there was worth the extra crap.
|
Wed Mar 24, 2010 12:55 pm |
|
 |
Fogmeister
I haven't seen my friends in so long
Joined: Thu Apr 23, 2009 7:35 pm Posts: 6580 Location: Getting there
|
ROFL, I thought I'd write out the A(2,2) on paper to work out how it flows to begin with. I gave up after a page of workings 
|
Wed Mar 24, 2010 1:43 pm |
|
|