В какую из FAANG-компаний самое сложное Coding-interview?

Краткий ответ: Google.

Несмотря на то, что в Google на решение задач дают больше времени — нередко это одна задача на 45 минут или задача + follow-up — сами задачи, как правило, сложнее, чем в других компаниях. Google любит спрашивать динамическое программирование и задачи на графы. Кроме того, это часто уровень LeetCode Hard.
Остальные этапы собеседования в Google не самые сложные по сравнению с другими FAANG-компаниями. Поведенческое собеседование (на googliness) проще, чем во многих других компаниях (в том же Amazon, например). А System Design примерно на том же уровне, что и в Meta.
В Meta на coding-интервью всегда дают по две задачи, и у вас есть по 20 минут на каждую. Но большинство задач уровня Medium, а динамическое программирование, как правило, не спрашивают. Более того, субъективно, вариативность задач ниже, поэтому, выучив наизусть первые 30 самых частых задач, с большой вероятностью вы получите на собеседовании хотя бы половину именно из этого списка.