Pergunta de entrevista da empresa KLA

How would you optimize matrix multiplication? Solve Longest Common Substring (Interviewer only gave me 5 mins, he was expecting that I know the answer already). What is memory ordering?