17年2月谷歌昂赛面经

1. iterator of iterator 的merge

http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=183358&highlight=iterator

2. Collatz Sequence

1) 写一个函数，int computedNumberStepsToReachOne(int num), 返回num经过多少步后会到1.

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

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

>

                     A = abc,  B= axxbxxac ，return false

        我的方法是先用hashmap记录A中出现的所有的字母，在B中的开始位置和结束位置。然后for循环保证A中每一对相邻的两个字母xy的x出现的结束位置是小于y出现的开始位置的。

还有一轮想不起来了。

楼主请问可以说下第二题吗？数字的变化是怎么来的？
“因为 3 -> 10 -> 5 -> 16 - > 8 -> 4 -> 2 -> 1” 这个是怎么得到的呢？
谢谢！！

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

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

难度好像还行，基本都遇到过，楼主是申的谷歌总部吗？

不过第一题不会= =

谢谢楼主分享～！

        "举例： A = abc,  B = axkmabxcbiucc， return true (就是所有的a都在b前面，所有的b都在c前面)"


这个应该return false吧， 有一个b在c后面

Yang778899 发表于 2017-2-14 17:12
"举例： A = abc,  B = axkmabxcbiucc， return true (就是所有的a都在b前面，所有的b都在c前面)"
...

enen, 对的。

谢谢楼主分享。有个小问题，第三题第一个例子有问题吧，axkmabx“cb”iucc，c出现了b前面，所以应该是False

knight0clk 发表于 2017-8-6 14:12
谢谢楼主分享。有个小问题，第三题第一个例子有问题吧，axkmabx“cb”iucc，c出现了b前面，所以应该是False

好像是这样的。。不记得了。。