These questions are way too basic- the first 4 can be answered directly from the definition of each term, and there is no thinking involved. The 5th question can be answered with knowledge from 1 lesson in graph theory.
The first two questions I knew the answer immediately because I've read about asymptotics and runtime analysis.
Questions 3 and 4 I simply don't have the background (I've never heard of a B-tree, and I've heard of heap sort but I don't know the algorithm).
Question 5 I'd not seen before, but an algorithm was quite obvious because I've taken a course on graph theory (of course, my answer could easily be wrong).
My tentative position is that these questions are easy if you've covered the relevant material before, and very hard to impossible if not.
Disclaimer 1: my degree was mathematics, not computer science, and I don't work as a software developer (though I do write code every day).
Disclaimer 2: one of the questions I "knew" the answer to, I got wrong!
That's interesting. I would expect you not to get many submissions from people who would expect themselves to do poorly on your exam. But, if it turns out that a sizable portion of people who expect to do well do not, that's indeed interesting.
Given the selection bias we would expect among respondents, have you thought about how you will interpret the responses?
which is exactly the point why this type of question is useless
I will always reference other sources (google,book,peer) if I am not sure and I am not sure for anything that I am not using frequently
Real test is how many people will get it wrong using all resources usually available in working environment
http://freddy1990.com/scar.php - Is a similar tool for Windows. It was originally built, and is wildly used today, to cheat on an online RPG called http://runescape.com/ (it does the boring, repetitive tasks of the game for you while your are sleeping).
This is wrong. There are many 'cracked' (no-steam) servers for all valve games ( http://css.setti.info/ ) and even though Ive played many hours on these servers (CSS and TF2) I have seen only 2 cheaters.
Remember- you still have admins on these servers, and they can ban IPs...
You do realize that Valve does delayed bans. If they detect you using some sort of cheat, they will not ban you right away, but generally within a couple weeks. This prevents cheaters from knowing what exactly caused the ban (especially if they are using multiple hacks). You may have gotten lucky and used a new hack before Valve new about it/added it to VAC. The only way to hack and ensure that you do not get caught is to create your own hack and share it with nobody so that way VAC has nothing to match it against.
Pagerank doesnt have anything to do with twitter and facebook.
Its a great idea, and its probably one of the major factors that made google a success, but today it is not a very important factor in google being a bigger company than fb and twitter.
Perhaps I poorly worded by saying "ten minutes in", I meant starting from 10 minute and 10 second mark Sergey brings up how he's been using the service internally.
Edit:But going back to your point, I not sure Pagerank is relevant to twitter/facebook, and I don't think Sergey was saying that it was. But I do think their could be search problem emerging in social networks when people start having several hundred friends and you want to find relevant conversations to your interests going on within your network.
In Israel, because there is a fear from terrorists, before you go into any shop, restaurant, mall, or university, your bag is searched (for ~30 seconds) and sometimes a metal detector is used (a hand-held one).
I know nothing about Apple HQ, but it would be trivial to set something like this up.
Unrelated, but they (Gizmodo) shouldn't have used the word 'gestapo' or anything else related to nazis.
And it's not just one off-handed comparison - the article goes on and on about it. It really trivializes the hardships of people who couldn't just leave and get another job, and where the stakes involved torture and death.
Not only that, but people opt to work at Apple, some of them not just in spite of the secrecy but because of it; Apple is super-sensitive because what their people work on tends to really matter in the marketplace.
