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.
For those of you worried about whether or not you can store the counter, check the range of characters you're expecting. If it's just 'A' through 'Z', that's 26 characters so you only need 4 bits to represent them Just subtract 'A' from each incoming character. If our buffer is an 8 bit char, that gives us an extra 4 bits to use as a counter.
- vt_mruhlin December 08, 2007Of course that makes our counters max value 31, so if the stream has 32 characters, we'll reliably pick the very last one. Would there be any huge problem with just keeping the counter at 31 once it gets there?
But the 1/n probability wouldn't be even though, either way. As the counter grows, it gets less and less likely that the current number will be picked, so we end up favoring the earlier numbers, right?