Lyft 挂经

谢谢楼主分享面筋。第一题应该是考standard queue vs FIFO queue，timeout，short vs long polling。

两个string合并成一个的应该是LC原题 救世奇

canoee 发表于 2018-8-20 12:06
还真的不是，问题是SQS会出错

SQS standard queue相对FIFO queue的出错概率大些，同样的msg会大于一次返回。

1. class Interview {
   
2. public:
   
3.         vector<string> mergeString(string A, string B) {
   
4.                 if (A.size() == 0) return vector<string>(1, B);
   
5.                 if (B.size() == 0) return vector<string>(1, A);
   
6.                 vector<string> result = mergeString(A.substr(1), B);
   
7.                 for (auto&ele : result) ele = A[0] + ele;
   
8.                 vector<string> temp = mergeString(A, B.substr(1));
   
9.                 for (auto&ele : temp) ele = B[0] + ele;
   
10.                 result.insert(result.end(), temp.begin(), temp.end());
    
11.                 return result;
    
12.         }
    
13. };

复制代码

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

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

这个合并字典，是dictA和dictB的所有key都相同吗？这样可以一次性iterate？而不用两个递归helper（

补充内容 (2018-10-24 15:11):
helper（dictA, result)
helper(dictB,result)
return result

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

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