Google used to ask scaling questions about youtube for some positions. They often ended up in some big-O line of questions about syncing log-data across a growi

Google used to ask scaling questions about youtube for some positions. They often ended up in some big-O line of questions about syncing log-data across a growing an distributed infrastructure. The result was some ridiculous big-O(f(n)) where the function was almost impossible to even describe verbally. Fun fun. source interviewed by Google a few times