Google Pittsburgh onsite面经

第一轮：Inorder Successor in BST
先是LeetCode那道原题，用迭代的方法做。
然后是follow up，在tree的root未知的情况下找到successor，加的条件是tree的每个nodedo都有一个parent node指向它的父节点

第二轮：一道忘了是啥的题 + Board Game
board game这个题比较奇葩，一个board，里面有两种特殊char，'\'和'/'，球撞在上面会反弹，就是像光线反射那样的反弹。然后给一个board和一个在board外的球b

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

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

hanges是股价的变动，+0.03或者-0.07这样的；k是trade window的size，第i天买入的股票必须在第i+k-1天卖出去；j是window的数量，必须交易这么多个window。
要求window之间不能有overlap

惯例求大米。

tomdarling 发表于 2017-10-28 09:59
楼主能麻烦回答一下这个问题吗

啊啊不好意思，这两天没怎么上地里逛，忘了回了。。
面试官没说输入输出的接口应该是什么样，所以输入输出的数据结构和整个类都是自己定义的，输入可能是任何东西，所以主要就是各种讨论输入的可能情况。

leesur2014 发表于 2017-10-29 23:32
请问楼主第四轮股票交易是把dp当中第i天发生交易的情况中的上一个买入天设为i-k+1就可以了吗？我11.2也是去 ...

是的，所以其实就是LC上面那道stock IV的简化版。

想问下LZ过HC了吗~  如果过了大概onsite后多久过的呢~

谢谢楼主分享，题都是各种变体啊。哈，能分享下时间线？
祝好运。

第三轮怎么迭代><求解

jiongjiongyoush 发表于 2017-10-11 07:54
第三轮怎么迭代>

可以用stack, 跟这个一模一样 http://www.geeksforgeeks.org/iterative-preorder-traversal/

edyyy 发表于 2017-10-11 06:17
谢谢楼主分享，题都是各种变体啊。哈，能分享下时间线？
祝好运。

我是9.2内推，过了两周拿到OA，做完OA之后9.25接到HR约面试邮件，10.10 onsite

好厉害，楼主是准备了多长时间呀

qihouying 发表于 2017-10-12 06:29
好厉害，楼主是准备了多长时间呀

我没准备过Google，一直都是all in FB的。面Google只是去碰碰运气看能不能拿offer跟FB compete个更高的package

could you please give us some idea about the question 4, stock? my basic idea is that, allocate a 2d array of NK, N the length of float, K is window size, calculate

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

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

谢谢楼主分享，请问第二轮那题board中只有'\'和'/'吗？有没有空的格子可以让球直接通过呢？谢谢！