Pinterest Tech Phone Screen Experience for Fulltime SDE Role

The introduction then asked about the CAP theorem. It seems to confirm that with Partition Tolerance (P), we cannot have both Control (C) and Availability (A). I hadn't carefully reviewed the CAP part

The introduction then asked about the CAP theorem. It seems to confirm that with Partition Tolerance (P), we cannot have both Control (C) and Availability (A). I hadn't carefully reviewed the CAP partition tolerance before, and only one of C and A can be preserved, and Consistency is based on up-to-date data. Then, a coding challenge website (思药领) provided a prefix as input. I devised a dynamic programming (DP) formula, but was required to write it out. They kept preventing me from writing code; I had to write the formula. Without LaTeX, it seemed quite difficult. After much discussion, with only 5 minutes left, they asked me to write the code. I realized I couldn't finish in 5 minutes, so I said I didn't have enough time and asked for an extra 10 minutes. I wrote it, but it failed the test. Strangely, the coding time was extremely short. Anyway, I moved on. I don't have enough points, and many comments are inaccessible. Please give me some points, thank you.