home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / lang / cplus / 16542 < prev    next >
Encoding:
Text File  |  1992-11-18  |  1.9 KB  |  38 lines
  1. Newsgroups: comp.lang.c++
  2. Path: sparky!uunet!charon.amdahl.com!pacbell.com!sgiblab!zaphod.mps.ohio-state.edu!caen!destroyer!gumby!yale!yale.edu!cs.yale.edu!rtnmr.chem.yale.edu!rescorla
  3. From: rescorla@rtnmr.chem.yale.edu (Eric Rescorla)
  4. Subject: Re: New Employee Test
  5. Message-ID: <1992Nov19.010534.19506@cs.yale.edu>
  6. Sender: news@cs.yale.edu (Usenet News)
  7. Nntp-Posting-Host: rtnmr.chem.yale.edu
  8. Organization: Rescorla for himself.
  9. References: <assist.721943530@orion.oac.uci.edu> <1992Nov19.002724.13837@en.ecn.purdue.edu>
  10. Date: Thu, 19 Nov 1992 01:05:34 GMT
  11. Lines: 25
  12.  
  13. In article <1992Nov19.002724.13837@en.ecn.purdue.edu> krauskop@en.ecn.purdue.edu (Curtis D Krauskopf) writes:
  14. >Suggestions that a quicksort or other algorithm be used (especially
  15. >since quicksort is a standard library function) get many bonus points.
  16. >If the candidate asks, they can have full access to the company library
  17. >of C books.  (I don't believe in closed-book tests, especially on-the-job).
  18. I know that this is nitpicking, but....
  19. I don't believe that in fact quicksort is a standard library function.
  20. You should not be fooled by the fact that the standard library function
  21. is called qsort(). K&RII certainly doesn't specify that the algorithm
  22. used to do the sort will in fact be quicksort. It could, for instance,
  23. be heapsort, as far as I can tell. 
  24.  
  25. Also, I'd note that you specified that the guy should create a bubble
  26. sort. One might believe that you had a specific reason why you wanted
  27. that. I certainly wouldn't tell someone who was writing code for me
  28. that I wanted a bubble sort unless that's what I actually wanted.
  29.  
  30. -Ekr
  31.  
  32.  
  33. -- 
  34. -------------------------------------------------------------------------------
  35. Eric Rescorla, DoD#431 (Nighthawk S)              rescorla@rtnmr.chem.yale.edu
  36. Former chemist now CM400 mechanic                 ekr@eitech.com(preferred)
  37.                 "Meet the new boss, same as the old boss."
  38.