is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.
CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.
Most engineers make critical mistakes on their resumes -- we can fix your resume with our custom resume review service. And, we use fellow engineers as our resume reviewers, so you can be sure that we "get" what you're saying.
Our Mock Interviews will be conducted "in character" just like a real interview, and can focus on whatever topics you want. All our interviewers have worked for Microsoft, Google or Amazon, you know you'll get a true-to-life experience.
An improvement on Flux's solution:
- yechiel.bardov April 17, 2017In each step only calculate the hash of half the sequence, not both halves. If the half isn't equal, then the is in that half, otherwise it is in the other one.
Another improvement would be to keep the values of the first half calculations on the half been calculated, and if the change is in this half, then you already have the calculation of one of the lesser halves.
I.e.:
We want to calculate on the first half of 1 billion, 500 mil.
so we can already stop the hashes for the first halves in the 250 mil, 125 mil, 64.5 mil etc, since we are already calculating the whole hash.
If the difference isn't in this half, no harm done, since we didn't add to the calculations.