谷歌电面

第一轮：leetcode上3sum的变种，给一个没有重复的数组和一个目标值，要求数出所有和小于目标值的三元组的个数，要求做到O(n^2)。

第二轮：设计实现一个猜数字的游戏。只考虑1到100的整数，假设A猜一个数，B回答这个数是太大了还是太小了。B的回答策略要最大化A的猜测次数。设计一个函数（或者类）实现B的功能，并给出一些单元测试的测例。然后问在B的这个策略中，如果A足够聪明，最少的猜测次数是多少。

第三轮：实现一个eval函数，输入一个合法的字符串，输出一个数值结果。
第一步：字符串来自文法（假设元素之间都用唯一空格分隔，便于解析，且无需对输入进行validation）

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

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

ont>

提示有两种情况需要优化，一种是if语句 ( if a ( $ b c ) ( $ d e ) )，另一种是重复 ( + ($ a b ) ( $ a b ) )。

感觉要跪，第一轮三哥面的，问了半天项目经历，就考了一道题还没做出来（没时间了，一共就做了不到半个小时，而且沟通费劲你懂的）。后面两轮感觉题目好随意，估计被放水了吧……已经这么晚了，如果人家不想招人但又不得不面试我的话……放放水两边都轻松……

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

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

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

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

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

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

这么多轮电面。。bless。。

第三轮感觉好复杂啊。。

为什么感觉都没见过的题。。

感觉好难啊……第二题是什么意思啊，楼主能再解释下吗？ 是B知道一个数，然后A来猜，B来提示A？那有什么策略来最大化A的猜测次数啊……求教啦

请问google三轮电面，间隔时间有多久呀？

xiangminxufsu 发表于 2015-2-14 03:41
第三轮感觉好复杂啊。。

看起来确实很吓人，不过用栈匹配括号的话就可以直接解决了

smallsimple 发表于 2015-2-15 00:05
请问google三轮电面，间隔时间有多久呀？

我是一下午三轮连着面完的

第一题楼主有思路了么？我感觉很难啊，因为如果target比最大的3个数字的和都大的话，一定会输出所有的triplets，那么就是添加时间都combination (n, 3)了