Quora OA 整理附LC playground code

小猴子 · 2019-10-28 15:34:18

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

在发帖之前，感谢各位分享的面经。10/27完成的OA，我运气比较好，没有碰到新题。老样子 70min 4题

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

准备的过程中，我参考了另一位地里朋友的doc。斗胆贴出来，如果这位朋友看到了觉得不妥，请联系我删帖。

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

我自己有在刷题网的Playground里实现了大部分题目，希望可以帮到大家。

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

以上示例（不能保证完全Cover所有的Test Case，仅供大家参考）希望可以帮到大家。

求米米米！！

insomniadog

thuxx 发表于 2019-11-3 13:54
就是穷举所有情况但我不记得记错了这么多…… 如果可以你改下把代码发出来看看吧我错的应该不多

int removeExactOneDigit(string str1, string str2) {
if (str2.empty()) return 0;
if (str1.empty()) {
int digit = 0;
for (auto& c : str2) {
if (isdigit(c)) digit++;
}
return str2.size() == 1 ? 0 : digit;
}
char& a = str1[0], &b = str2[0];
if (a > b) {
int ans = 0;
if (isdigit(a))
ans += str1.substr(1) < str2;
if (isdigit(b))
ans += str1 < str2.substr(1);
return ans;
}
else if (a == b) {
if (isdigit(a)) {
return (str1.substr(1) < str2) + (str1 < str2.substr(1)) + removeExactOneDigit(str1.substr(1), str2.substr(1));
}
else {
return removeExactOneDigit(str1.substr(1), str2.substr(1));
}
}
int ans = 0;
for (int i = 1, m = str1.size(); i < m; ++i) if (isdigit(str1[i])) ans++;
for (int j = 1, n = str2.size(); j < n; ++j) if (isdigit(str2[j])) ans++;
if (isdigit(a)) ans += (str1.substr(1) < str2);
if (isdigit(b)) ans += (str1 < str2.substr(1));
return ans;
}

复制代码

我c++写的，逻辑和你差不多，就稍微改了a的首字母>=b的首字母的情况

thuxx · 2019-10-29 13:51:05

本帖最后由 thuxx 于 2019-10-29 13:53 编辑

楼主最后一题 Remove Exact One Digit: https://leetcode.com/playground/Thw6FTYv 不对啊
test("9ab12dd", "9ab24ff", 4);

bzy995 · 2019-10-29 07:29:38

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

小猴子 · 2019-10-29 09:03:30

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

bzy995 · 2019-10-29 10:31:27

小猴子发表于 2019-10-29 09:03
这样以来确实很简洁。学到了，谢谢你。我之前一直没有做过HashMap,之间的compare, 没有用过这种语法。

确实简洁很多。不过我也不是很清楚 containsAll()的时间复杂度。。hh 还是慎用

小猴子 · 2019-10-29 14:04:28

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

thuxx · 2019-10-29 14:12:36

小猴子发表于 2019-10-29 14:04
做的时候确实没有考虑到有数字的情况，只考虑了字母。如果是字母和数字混合，我不太清楚排序的规则。你有 ...

嗯没关系我也是做了这道题才跟你说下，其实就是简单的比较字符串，你可以看看 Update一下

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

insomniadog

thuxx 发表于 2019-10-29 14:12
嗯没关系我也是做了这道题才跟你说下，其实就是简单的比较字符串，你可以看看 Update一下
**** 本内容 ...

solution("21", "2") = 0错误应该是1

thuxx

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

insomniadog

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

Quora OA 整理 附LC playground code