Google的电面面经，两轮

电面了两轮，过程比较坎坷。

第一轮听口音是个白人，迟到了40分钟，上来问了一道很简单的题，两个string相加，如何计算，代码很简单，解释思路+写代码+walk through等等也就用了10分钟左右，接下来30分钟一直在问如何string太长如何优化。我当时反应也慢，先是给了一个sequential的解法（要看低位的进位才能算高位），然后他要我找parallel

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

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

问题。

隔天收到onsite的信，下周就要去了。这周参加了他们的一个coach session，感觉给的样题非常简单（当然那个人也说这个题就是easy-medium的难度），再看看版上的面经，感觉完全不是一个档次的，压力好大啊。

楼主Parallel解法怎么做？

补充内容 (2015-9-13 02:12):
是每个thread负责最后结果的每一位的计算嘛？这样的话可以避免线程冲突，一共需要M+N个线程。

迟到了40分钟。。。略坑啊

请问第一道题两个string都是整数么？还是带小数点的？

请问第一道题两个string都是整数么？还是带小数点的？

第一道题就是两个正整数的string相加，和LC上的原题很像（LC是+1），这也就是我执意要加第二次电面的原因，题太简单，全折腾在follow up上了。

最后的parallel的方法，我搜了一篇相关的paper，上面给出的方法是直接分段加，产生进位了就再加，worse case就是99999999 + 1这种，但是平均来说额外的次数是constant的。

edna 发表于 2015-9-13 06:21
第一道题就是两个正整数的string相加，和LC上的原题很像（LC是+1），这也就是我执意要加第二次电面的原因， ...

怎么个分段加啊

哈哈哈 我和楼主差不多 第一轮题特别简单 但是面的很糟糕

但是是HR说要加一轮。。。