一面线上(2024/6/22 18:40) 1. 自我介绍 2. 项目碰到的难题 3. 两个场景题 🤓实现类似wps上的单词拼写: :我不是很清楚单词组合的通用规矩,怎么判断合法?不过英文单词不多,可以考虑存哈希表 —— 英文单词有很多,几百万个呢 :有这么多吗?(不过要存也就数十兆吧,然而明显不是面试官想听的,得再说点) 那先解决一些简单的问题,可以先处理下特殊字符,比如除了大小字母外的其他字符,另外,混在单词中间的大写 字母,这两种情况都可以O(1)复杂度解决掉,然后...至于最主要的单词是否合法的判断,我暂时还没想到 —— 我们有合法的单词表 :哦哦,那还是查表,可以由远端来查? ——...