【Google面经】OA + Phone + 纽约Onsite

2月在校园招聘会投的Google简历，流程一共1个多月，还算是满效率的。先是接到了HR的电话，简单说了一下background和面试流程，接着很快收到了HR邮件，里面有两个link，一个survey一个OA。




OA：
传统题目，和地里的面经几乎一致，仅有些许改动。


第一题：
很简单，给一个数字，去掉相邻的相同数字。然后比较去掉这个数字后，哪种情况结果最大。




第二题：
一个文件系统，给出一个长字符串，里面包含了所有目录和文件的名字(如图所示)，要求parse成路径，然后返回其中图片文件的路径长度。具体做法地里其他帖子有，这里就不加赘述了。

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

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

nt color="#2e8b57">第5题：
玩一个猜数字的游戏，说出一个数字，对方回答high还是low，问如何最少次数猜中这个数字，答曰二分法。

Follow up，问如何以最少的cost（所有猜的数字总和）猜中，不知道具体方法，胡扯了半天。


第6题：
国人姐姐给出了一道比较眼熟的题，找出字符串里面的最长回文字符串，其中字符顺序可以交换。follow up是找出所有的这种字符串。



整体答得迷迷糊糊的，具体记不太清了也。隔了一周多HR说是悲剧了，发个帖子给之后攒攒人品吧

lishiyi 发表于 2016-4-5 06:34
对。比如 123456789123456789123456789123456789  /  123456

可不可以像LC里的除法，不断给除数乘以十，直到最后一个小于被除数的，然后相减
recursively work on this

tcomein2009 发表于 2016-4-19 01:17
请问楼主第五题的follow up
这些目标数字有范围吗？还是有什么规律？
不然每个数不都要从头开始猜吗？

好像10000的样子吧，我是想先说个大一些的数，找出他的最大值

tcomein2009 发表于 2016-4-19 01:16
可不可以像LC里的除法，不断给除数乘以十，直到最后一个小于被除数的，然后相减
recursively work on th ...

不知道是否可行诶， 我是一位一位算的

lucky next time!

第二题 字符串除法，LZ 啥思路啊

tellmethough 发表于 2016-3-31 04:36
lucky next time!

谢谢！

houqingniao 发表于 2016-4-1 12:54
第二题 字符串除法，LZ 啥思路啊

字符串分开，一位一位的除

lishiyi 发表于 2016-4-4 08:38
字符串分开，一位一位的除

是两个字符串表示的大数相除吗？
lz给个例子？

houqingniao 发表于 2016-4-4 12:33
是两个字符串表示的大数相除吗？
lz给个例子？

对。比如 123456789123456789123456789123456789  /  123456

lishiyi 发表于 2016-4-5 06:34
对。比如 123456789123456789123456789123456789  /  123456

多谢lz！
bless

houqingniao 发表于 2016-4-5 10:03
多谢lz！
bless

嗯，谢谢

谢分享！走到那么后面也不容易啊