Fragen in Vorstellungsgesprächen für Business Analyst | Glassdoor.ch

Fragen in Vorstellungsgesprächen für Business Analyst

51

Fragen aus Vorstellungsgesprächen für Business analyst, von Bewerbern geteilt

Top Vorstellungsgespräch-Fragen

Sortieren: RelevanzBeliebtheit Datum

Die Frage, mit der ich die meisten Schwierigkeiten hatte (die zweite Frage war wahrscheinlich noch ): Finden Sie die zehn meistbesuchten URLs in einem großen Netzwerk von Computern, in dem jeder einzelne die Logfiles der besuchten URLs speichert. (zum Beispiel nehmen Sie viele lange <string (url) -> int (Besuche)> Maps, berechnen Sie die eingeschlossene <string (url) -> int (Summe der Besuche über alle verteilten Maps), und erhalten Sie so die zehn meistbesuchten URLs in der kombinierten Map) Die Ergebnisliste muss genau sein und die Maps sind zu umfangreich, um sie über das Netzwerk zu übermitteln (vor allem ist es nicht erlaubt, sie alle an den zentralen Server zu senden oder direkt mit MapReduce zu arbeiten)

8 Antworten

Brute force: O(m*n), where m is number of unique urls and n is no. of servers. Take each url from a server and construct the sum of hits by querying each server (O(1) for each server therefore O(n) for n servers). You do it for m unique urls and use a link list to maintain top 10. Is there a better way to do this?

An idea I got in the meantime: Number the servers 1..n, make a hash url =&gt; [1..n], send url from each server to server corresponding to url. Still O(m*n), if every server has every url, but only O(m), if every url is only on one server

But as we are talking about a large network of computers (big numbers) can we assume that the URLs are going to be equally distributed overall and we don't need to do the top 10 on every single computers. Law of large numbers... so the probably if a series of computers are within the same geographical region with same language (same environment), we can simply to the top 10 on a single computer part of the network of specific area (multiply by the number of computers in the area to get a good estimation of the top 10 and reduce the dataset to transmit). It will be much simpler to devide this network of computers into "human" environment area. Sorry, I am probably out of the topic

Desired level, staff or AVP

1 Antwort

What do you think consulting is?

1 Antwort

Knifflige Fragen zu vorherigen Praktika und Hochschulprojekten, unerwartete technische Fragen mit Bezug zu SQL-Sprache und Datenbank-Management.

Questions around Business Requirments documentation

1 Antwort

Allgemeine Fragen zum Lebenslaufs

1 Antwort

No particular unexpected questions

1 Antwort

Why do you want to do masters Degree? Can you study and start working somewhere at the same time? Will this not be so difficult for you?

1 Antwort
110 von 51 Fragen im Vorstellungsgespräch