IWETHEY v. 0.3.0 | TODO
1,095 registered users | 0 active users | 0 LpH | Statistics
Login | Create New User
IWETHEY Banner

Welcome to IWETHEY!

New What a waste of time
I can't remember how to do a qsort. I'd have to look it up. I vaguely recall finding a pivot and then recursively sorting the sublists on either side of it.

I got the same thing on an interview the other day. Wanted to know how to write a server that listened on a socket and forked requests into different threads. I said you do something like open, then select or poll or something like that to wait for the connection and I can't remember exactly but this is boilerplate code I can find on the web or in any basic unix network programming manual.

Seemed to satisfy him. After all, its true.



"One of the main causes of the fall of the Roman Empire was that,
lacking zero, they had no way to indicate successful termination
of their C programs."
-- Robert Firth
New I think qsort is a bad example.
I only now have an idea how it works because I've read that chapter in my Algorithms book several times!

Wade.

Is it enough to love
Is it enough to breathe
Somebody rip my heart out
And leave me here to bleed
 
Is it enough to die
Somebody save my life
I'd rather be Anything but Ordinary
Please

-- "Anything but Ordinary" by Avril Lavigne.

Expand Edited by static July 11, 2003, 10:25:16 AM EDT
New I'm trying hard to recall
...the last time I wrote code to sort anything. Been years now. "ORDER BY", anyone? ;)


I'm gonna go build my own theme park! With Blackjack! And hookers! In fact, forget the park!
     Another "removeSpaces" from a job candidate - (Arkadiy) - (59)
         Bleurrrgh. -NT - (admin)
         You have a *great* need for a coder! :) -NT - (a6l6e6x) - (1)
             LPRD sez: Able to chew and walk gum at the same time. :) -NT - (Arkadiy)
         Help me - (broomberg) - (30)
             You pass. - (Arkadiy) - (29)
                 Depends. - (admin) - (15)
                     Agreed. - (Yendor) - (9)
                         Not buying it... - (gdaustin) - (8)
                             And I'm not buying yours... - (Yendor) - (7)
                                 I'm saying that a Computer Science or MIS Grad Student - (gdaustin) - (6)
                                     This is not a friggin' function! - (Arkadiy) - (5)
                                         Yep, the guy doesn't understand null terminated strings. - (a6l6e6x) - (4)
                                             Is that like - (Ashton) - (3)
                                                 Nope, that's null-terminated chain. -NT - (Arkadiy)
                                                 Nope - (ben_tilly)
                                                 Oh, is THAT how you reverse-engineer Microsoft code? - (FuManChu)
                     Next time I see someone like that, - (Arkadiy) - (1)
                         Next time you see someone like that - (tuberculosis)
                     Also depends on the College - (Simon_Jester) - (2)
                         He did not use STL because of the way I posed the question - (Arkadiy) - (1)
                             ah - now I understand - (Simon_Jester)
                 Phew - (broomberg) - (12)
                     This may be too harsh - (Arkadiy) - (5)
                         Exactly - (deSitter) - (3)
                             This is not "pressure programming" - (Arkadiy) - (2)
                                 Yes, precisely - (deSitter) - (1)
                                     That particular algorithm has been really successful - (Arkadiy)
                         They did not do this to juniors - (broomberg)
                     Re: Phew - (deSitter)
                     Insertion Sort - (gdaustin) - (1)
                         Merge Sort is better - (tuberculosis)
                     What a waste of time - (tuberculosis) - (2)
                         I think qsort is a bad example. - (static) - (1)
                             I'm trying hard to recall - (FuManChu)
         Re: Another "removeSpaces" from a job candidate - (orion)
         okies yankout spaces - (boxley) - (20)
             Re: okies yankout spaces - (gdaustin) - (19)
                 In Visual BASIC 6.0 and above - (orion) - (1)
                     Nope -NT - (Arkadiy)
                 s/ //g -NT - (ben_tilly) - (6)
                     (string findTokens: ' ') inject: '' into: [:a :b | a,b] -NT - (tuberculosis) - (3)
                         beautiful :) -NT - (deSitter)
                         Doh! Better: string select: [:ea | ea ~= $ ] - (tuberculosis) - (1)
                             Or maybe (string copyWithout: $ ) - (tuberculosis)
                     Right before he left, he tried to rally in Perl - (Arkadiy) - (1)
                         He might have been better at C++ -NT - (ben_tilly)
                 Perl - (pwhysall) - (3)
                     Perl redux - (Steve Lowe) - (2)
                         sed 's/ //g' filename.txt > filename2.txt - (drewk) - (1)
                             key difference, though. - (Steve Lowe)
                 Java - (gdaustin) - (5)
                     Wow, that's a lot of typing :-P -NT - (tuberculosis)
                     n^^2 for the worst case - (Arkadiy) - (2)
                         Yes you can -NT - (Arkadiy) - (1)
                             You're looking for "best algorithm" - (gdaustin)
                     Re: Java - off the top of my head... - (Simon_Jester)
         Fun with code... - (gdaustin) - (2)
             I can tell you what will happen - (Arkadiy) - (1)
                 Will have to wait for Monday... - (gdaustin)

Yow!
137 ms