home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / lang / cplus / 16615 < prev    next >
Encoding:
Text File  |  1992-11-19  |  1.8 KB  |  43 lines
  1. Newsgroups: comp.lang.c++
  2. Path: sparky!uunet!haven.umd.edu!purdue!mentor.cc.purdue.edu!noose.ecn.purdue.edu!en.ecn.purdue.edu!krauskop
  3. From: krauskop@en.ecn.purdue.edu (Curtis D Krauskopf)
  4. Subject: Re: New Employee Test
  5. Message-ID: <1992Nov20.032227.16407@en.ecn.purdue.edu>
  6. Organization: Purdue University Engineering Computer Network
  7. Date: Fri, 20 Nov 92 03:22:27 GMT
  8. Lines: 33
  9.  
  10. (Eric Rescorla) writes:
  11. >I don't believe that in fact quicksort is a standard library function.
  12. >You should not be fooled by the fact that the standard library function
  13. >is called qsort(). K&RII certainly doesn't specify that the algorithm
  14. >used to do the sort will in fact be quicksort. It could, for instance,
  15. >be heapsort, as far as I can tell. 
  16. >
  17.  
  18. The idea behind suggesting quicksort (or qsort) shows that the
  19. applicant is aware of functions in a standard commercial C library
  20. and will not attempt to reinvent the wheel.  I _did_ interview one
  21. fellow that admitted he didn't use the library functions 'because he
  22. didn't trust them'.  *shrug*  Good thing I found that out before
  23. he was on my payrole.
  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. I try to make it clear to the candidate that they are free to make
  31. suggestions, but you are correct that I do not specifically tell them
  32. that.  I will try doing that for the next few interviewees to see how
  33. that works out.  I do not want a 'yes-man' working for me and I like to
  34. see creativity in an applicant's ideas.  On the other hand, I do not want
  35. to eliminate a potentially excellent employee simply because they were
  36. intimidated by the interviewing process.
  37.  
  38. Good points.
  39.  
  40. Curtis
  41.  
  42.  
  43.