9月1日 G家电面

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第二题我想了一会 有思路:

1.首先用一个map以字母为key, 一个单词集合为value存储单词
Map<Character, Set<String>>  

2. 初始化这个map
3. 开始找了:

    for(){

}

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

1. #include <iostream>
   
2. #include <vector>
   
3. #include <string>
   
4. #include <set>
   
5. #include <iterator>
   
6. 
   
7. using namespace std;
   
8. 
   
9. class Solution {
   
10. private:
    
11.         struct cmp {
    
12.                 bool operator() (const pair<int, string>& l, const pair<int, string>& r) {
    
13.                         return l.second.size() >= r.second.size();
    
14.                 }
    
15.         };
    
16.         using Iter = set<pair<int, string>, cmp>::iterator;
    
17. public:
    
18.         int biggestProduct(const vector<string>& input) {
    
19.                 set<pair<int, string>, cmp> mySet;
    
20.                 for (auto& word: input) {
    
21.                         int key = 0;
    
22.                         for (auto& c: word)
    
23.                                 key |= (1 << (c - 'a'));
    
24.                         mySet.insert(make_pair(key, word));
    
25.                 }
    
26.                 int globalMax = -1;
    
27.                 for (Iter it = mySet.begin(); it != mySet.end(); it++) {
    
28.                         int localMax = -1;
    
29.                         for (Iter iit = next(it); iit != mySet.end(); iit++) {
    
30.                                 if ( (it->first & iit->first) == 0) {
    
31.                                         localMax = it->second.size() * iit->second.size();
    
32.                                         break;
    
33.                                 }
    
34.                         }
    
35.                         if (localMax > globalMax) globalMax = localMax;
    
36.                 }
    
37.                 return globalMax;
    
38.         }
    
39. };
    
40. 
    
41. int main() {
    
42.         vector<string> input = {"cat", "dog", "feed", "pull", "space"};
    
43.         Solution sol;
    
44.         cout << sol.biggestProduct(input) << endl;
    
45. }

复制代码

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

我感觉lz的代码有一点点不对。比如说<p><b>h</b>ell<b>o</b></p>.对于lz的代码，lz是先遍历所有的子节点，然后加上本节点的text。那么对于tag<p>，有两个子节点<b>,那么最后返回的结果就是hoell.但是照理来说应该返回hello吧