Admin/developer job

[E K]

However, if I get the question right, it is how to find duplicate in MySQL database. In that case, the best way is to write an SQL query with a WHERE clause and let MySQL do it. Wheather MySQL do sorting or hashing or whatever magic, it is internal to MySQL. If it is simple query, then the only thing I can think of is identify the key fields to include in the WHERE clause.

Query optimization is a question that arise when there is multiple JOIN involved and it is more about which JOIN to run first. I try to deal with that at set operations level rather than from under the database engine.

I had to deal with hash tables when I had to write my own database engine back in the 80's.


EK

--- On Wed, 1/12/11, Rajinder Yadav <devguy.ca-Re5JQEeQqe8AvxtiuMwx3w at public.gmane.org> wrote:

> From: Rajinder Yadav <devguy.ca at gmail.com>
> Subject: Re: [TLUG]: Admin/developer job
> To: tlug-lxSQFCZeNF4 at public.gmane.org
> Received: Wednesday, January 12, 2011, 4:40 PM
> 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
> 


--
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