Google电面

刚结束了google的电面，题目都不难，不过有点紧张还是写了一些bug出来。虽然被指出了之后改了过来，但是不知道影响大不大

题目两道
第一题是leetcode原题，valid parentheses
Given a string of brackets “((()))()()” find if it is correct. It is correct if for every opening bracket there is a closing bracket and the opening bracket comes before the closing one.
follow up是除了小括号意外还有中括号和大括号，就变成和LC一模一样了


第二题：
Given two strings containing digits, return

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

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

">希望Google不像FB那样非要求bug free就好



补充内容 (2014-11-26 11:22):
看来第二题给的例子让大家产生了误解。input的string不是sorted的。给你了452和781一样返回781.因为按照降序排列后452->542,781->871，是871大

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

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

mengxiangjia 发表于 2014-11-26 07:40
第二题问什么不从后往前扫呢，先比较长度，如果长度相同，从最后一位开始比较，如果相同再往前比较，如果有 ...

不是你理解错题意了，给你的string不是sorted好了的
比如给你245和781，你还是返回781

Freetymekiyan 发表于 2014-12-22 02:08
overkill

我感觉Google就是喜欢这么出题，正常思路可能大家会想先sort，但是O(nlogn)一般都可以再优化 ...

这是倒是，但是lz方法应该有好多东西考虑吧，比如所有位数都是0，还有负数什么的

楼主第二题好方法啊，乍一看还真没看出来。希望楼主能onsite。

楼主加油！！！！！！！！

第二题问什么不从后往前扫呢，先比较长度，如果长度相同，从最后一位开始比较，如果相同再往前比较，如果有错请改正，也许我没理解题

mengxiangjia 发表于 2014-11-26 07:40
第二题问什么不从后往前扫呢，先比较长度，如果长度相同，从最后一位开始比较，如果相同再往前比较，如果有 ...

我想的也是这个方法。。

楼主做第一题的时候是默写自己记忆力的代码？ 还是抄自己过去写的代码？

discoveryi 发表于 2014-11-26 08:50
楼主做第一题的时候是默写自己记忆力的代码？ 还是抄自己过去写的代码？

为什么要默写/抄写。。。。

楼主第二题的解法是有bug的。。。
112
211
又重复的话就不行了。
比长度然后从最后一位开始比较的方法就可以了。。

neusharon 发表于 2014-11-26 09:57
楼主第二题的解法是有bug的。。。
112
211

这种情况你返回一个就可以了。我不认为楼主的解法有bug。

neusharon 发表于 2014-11-26 09:57
楼主第二题的解法是有bug的。。。
112
211

这种情况你返回一个就可以了。我不认为楼主的解法有bug。