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一模一样了


第二题：

您好！
本帖隐藏的内容需要积分高于 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。