3 ms·
Added in edit below - I do like the write-up and have up-voted it! Another edit: Did you get the job? Or the next interview? Another post about an old friend.
by ColinWright 13y ago
Added in edit below - I do like the write-up and have up-voted it!
Another edit: Did you get the job? Or the next interview?
Another post about an old friend. Note that this version is the more common Tortoise and Hare, rather than the Teleporting Turtle[0] version (also known as Brent's Algorithm[1]) that, under some distributions, can be faster.
[0] https://news.ycombinator.com/item?id=1068715 https://news.ycombinator.com/item?id=1068715
[1] http://en.wikipedia.org/wiki/Cycle_detection#Brent.27s_algorithm http://en.wikipedia.org/wiki/Cycle_detection#Brent.27s_algor...
- CoryG89 13y agoYeah, I wish I had been reading HN back 1,429 days ago.
- ColinWright 13y agoIndeed, if you had been reading HN back then you would have known the algorithm. Not sure if that would have been a good thing or not for the interview. If you aced that part they may have given you something harder. Besides, I did actually like your write-up. Also, to some extent the point is more that there is substantial discussion back there, and some of it is interesting and useful. For those who think HN is in decline, one would therefore expect that the discussion from back then would be of high quality. Even so, discussion there is closed, so for people who have something new to say, this would be the place. I look forward to seeing if anyone has got something new to add. Actually, here is a serious question. Would there be value in collecting, indexing, and cross-referencing all the classics from HN? Edited to try to clarify various points.
- CoryG89 13y agoI agree. > Actually, here is a serious question. Would there be value in collecting, indexing, and cross-referencing all the classics from HN? Sounds like a decent idea to me. Seems like searching is the only way to get at the old stuff. If you can come up with something better than that then I'm sure you'd have something.
- CoryG89 13y agoI am not sure about the job yet. I did get another interview on Skype. I had to do coding in a shared text editor while two interviewers watched me through a web cam. Puts someone looking over your shoulder to shame as far as pressure goes. I felt like I was much slower at everything because of how nervous I was. Other than that I feel it went okay. Hopefully I'll know more before too long.