Admin/developer job

[Rajinder Yadav]

off the top of my head, I would have said in-place quick sort, don't
need extra memory

O(n log n) for sorting
then linear probe list in O(n) time

but a good bucket sort (hashing) with equal distribution is probably
faster in actual use. it's a divide and conqueror algorithm.

questions like this, they doesn't expect you to get right, they expect
you can think your way through it, even if its not the best answer,
they are looking for someone who can break down a problem

next time try to stay loose =)


On Mon, Jan 10, 2011 at 8:25 PM, Alex Volkov <avolkov-Re5JQEeQqe8AvxtiuMwx3w at public.gmane.org> wrote:
> Hello Everyone,
>
> Uken games -- a social game studio is looking for sysadmin/web engineer
> (someone who knows a bit of linux and programming).
>
> http://jobs.davidcrow.ca/job/web-engineer-toronto-on-canada-uken-games-d1361b02b8/?d=1&source=site_home
> http://jobs.davidcrow.ca/job/linux-system-administrator-toronto-on-canada-uken-games-f76b4e7f46/?d=1&source=site_home
>
>
> They apparently taking their time and going over every resume, what the
> ad doesn't say, they want someone not only to manage their MySQL servers
> but also to optimize their queries, still give it a shot -- even I got
> an interview this morning, which then proceeded to royally screw up, the
> icing on the cake was a stupidly simple programming question which of
> course I got wrong. Let's just say sorting huge array is not the most
> efficient way of finding duplicate elements, and I gave that answer in
> the most dickish way possible.
>
> Dear God, I have become a PHP programmer. Please, mock me tomorrow or
> I'll never learn.
>
> Alex.
>
> --
> The Toronto Linux Users Group.      Meetings: http://gtalug.org/
> TLUG requests: Linux topics, No HTML, wrap text below 80 columns
> How to UNSUBSCRIBE: http://gtalug.org/wiki/Mailing_lists
>



-- 
Kind Regards,
Rajinder Yadav | DevMentor.org | Do Good! ~ Share Freely

GNU/Linux: 2.6.35-22-generic
Kubuntu x86_64 10.10 | KDE 4.5.1
Ruby 1.9.2p0 | Rails 3.0.1
--
The Toronto Linux Users Group.      Meetings: http://gtalug.org/
TLUG requests: Linux topics, No HTML, wrap text below 80 columns
How to UNSUBSCRIBE: http://gtalug.org/wiki/Mailing_lists