Databases
StackOverflow2013
Postsdbo
PO
 

Note that there are some explanatory texts on larger screens.

plurals
  1. PO
    primarykey
    data
    text
    <p>If you give a person a fish, they eat for a day. If you teach a person to fish...</p> <p>My measures for the quality of an implementation are:</p> <ul> <li><strong>Correctness</strong>: If you aren't getting the right answer in all cases, then it isn't ready</li> <li><strong>Readability/maintainability</strong>: Look at code repetition, understandable names, the number of lines of code per block/method (and the number of things each block does), and how difficult it is to trace the flow of your code. Look at any number of books focused on refactoring, programming best-practices, coding standards, etc, if you want more information on this.</li> <li><strong>Theoretical performance</strong> (worst-case and ammortized): <a href="http://en.wikipedia.org/wiki/Big_O_notation" rel="noreferrer">Big-O</a> is a metric you can use. CPU and memory consumption should both be measured</li> <li><strong>Complexity</strong>: Estimate how it would take an average professional programmer to implement (if they already know the algorithm). See if that is in line with how difficult the problem actually is</li> </ul> <p>As for your implementation:</p> <ul> <li><em>Correctness</em>: I suggest writing unit tests to determine this for yourself and/or debugging it (on paper) from start to finish with interesting sample/edge cases. Null, one item, two items, various numbers of duplicates, etc</li> <li><em>Readability/maintainability</em>: It looks mostly fine, though your last two comments don't add anything. It is a bit more obvious what your code does than the code in the book</li> <li><em>Performance</em>: I believe both are N-squared. Whether the amortized cost is lower on one or the other I'll let you figure out :)</li> <li><em>Time to implement</em>: An average professional should be able to code this algorithm in their sleep, so looking good</li> </ul>
    singulars
    1. This table or related slice is empty.
    1. POInterview question: remove duplicates from an unsorted linked list
      singulars
      1. PTQuestion
    1. PTAnswer
    1. USMerlyn Morgan-Graham
    1. USMerlyn Morgan-Graham
    plurals
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. POInterview question: remove duplicates from an unsorted linked list
      singulars
      1. PTQuestion
    1. This table or related slice is empty.
    1. VO
      singulars
      1. PO
      1. This table or related slice is empty.
      1. VTUpMod
    2. VO
      singulars
      1. PO
      1. This table or related slice is empty.
      1. VTUpMod
    3. VO
      singulars
      1. PO
      1. This table or related slice is empty.
      1. VTAcceptedByOriginator
    1. COVery nifty answer! :) A lot of good tips! Thanks!
      singulars
      1. PO
      1. USKiril
    2. CO@Lirik: Also, I haven't read the book you mentioned, but I have found Programming Interviews Exposed to be a good book. http://www.amazon.com/Programming-Interviews-Exposed-Secrets-Programmer/dp/047012167X/ref=dp_ob_title_bk
      singulars
      1. PO
      1. USMerlyn Morgan-Graham
    3. COI did consider both books, but after reading the reviews for both I decided to get "Cracking the Coding Interview." Note that both books have **REALLY good** ratings, so I had to decide based on the discussions about the content. It seems like Programming Interviews Exposed has a slightly more emphasis on the interview process (which I feel like I can ace easily, because I shower regularly hehe) and a little less on actual programming problems (which I tend to suffer on).
      singulars
      1. PO
      1. USKiril
 

Querying!

 
Guidance
A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload