youtube onsite

第一题
给你一个string 每次可以把string里的一种char全部变成另一种,求给input 能不能返回output follow up是求最少操作
比如aab -> bba 可以通过 aab -> ccb-> cca -> bba 完成
第二题是 sentence screen fitting 加了个条件要求每行每个单词之间间隔相等
第三题不会
给你一个map 里面有每个单词出现过的频率
然后给你单词的prefix 和suffix, 返回频率最高的k 个
比如 单词里有alter after 给你 (prefix = a, suffix = ter) 返回alter after
第四题 count complete binary tree

1 Like

这题不是 LC 68 Text Justification 吗?

这题是先 Search Autocomplete System
就是 leetcode 原题 https://leetcode.com/problems/design-search-autocomplete-system

然后 LC 745 Prefix and Suffix Search

这题在 2018 暑期高级班第1课: Trie / Prefix Tree 专题 讲过

对就是这道题。可惜我没做过。。

Pat Pat

谷歌确实是题海, 不过你要是把 Google 最全备战合集 过一遍,这题其实可以做到

更新了第一题

这题讨论过,参考