第一轮
面试官是烙印
- BQ
- There are fish going from left to right and another group of fish going from right to left. There is only one lane. Bigger fish from one direction can eat one coming from another direction. For e.g. fish going to right can eat the fish coming to left when the fish going to right is bigger . This interviewer said “no data structure should be used” which was confusing because the argument of the function is a list . He didn’t give any test cases to start. Sometimes after asking many questions, I realized he meant I should do it in place instead of using additional data structure. 他可以早点说 “No ADDITIONAL data structure should be used instead of saying no data structure should be used”
第二轮
- BQ
- 系统设计
第三轮
- BQ
- There are two anagram strings, what is the minimum swap required to match one string to another. What is the time complexity?
Example:
Input: s1 = "AABC", s2 = "AACB"
Output: 1
第四轮