Intrebari - interview

o kompanie de peste hotare obisnueste sa dea asa fel de intrebari candidatilor... poate sunt interesante si pentru voi. (nu ma luati la intrebari despre kompanie, kaci nu am aplikat pentru job, pur si simply am gasit pe net treaba asta.)######################Our company was recently formed out of Applied Minds Inc., co-founded by Danny Hillis. Applied Minds invents, designs, and prototypes breakthrough products. We are an interdisciplinary group of engineers, scientists, and artists, with skills in software development, systems engineering, and mathematics......1. The search feature (and sometimes even browsing access) on the Wikipedia is very slow. How would you speed it up? 2. Imagine a graph that consists of directional links between nodes identified by small non-negative integers 2 succeeds, but inserting a second link 2 -> 1 would fail, since it would close the cycle 1 -> 2 -> 1. In your favorite programming language, declare data structures to represent your graph, and give code for an "insert link" function that fails if a new link would close a cycle. What, roughly, is the space- and time-complexity of your solution?