Big G Sunnyvale onside

今天刚结束在新建的几栋cloud楼里。
第一轮：在G和Addepar干到director的印度人，先是fibonacci的变种。给你y一个2xN的board和两种tiles：1x2(横着两格子)，2x1(竖着两格子). 问你有多少种方法拼满这个board。
follow up是新增四种tiles：**   **   *      * ，<-长那样，问你现在六种tiles有多少种拼法。我不会，瞎猜的说跟fibnacci一个道理。
                                      *      *   **   **
第二轮：专做python语言开发

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

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

6个小时来今天下午面完晚上就得再飞回去了，


补充内容 (2018-1-25 10:26):
第四题记错了，倒过来是指upside down而不是reverse。所以18倒过来还是18，不能return。只能return带6或者9的。比如16倒过来可以看成是91.

请问海水和陆地的题应该怎么做呢，难道是一遍一遍traverse through整个矩阵？

感觉楼主被黑了...  这种阿三碰到自己人估计就是2sum打发了...

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

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

lz的题目好难, 谢谢分享

二题的special case为何是无限？不是一个类似金字塔的样子么

楼主，请问----给你一个integer，求它可不可以表示成一个valid的binary number。---这个问题怎么答

Victorzhang 发表于 2018-1-24 07:38
楼主，请问----给你一个integer，求它可不可以表示成一个valid的binary number。---这个问题怎么答

我理解的意思就是看这个数字是不是由1和0组成的，我懒得想聪明的解法于是就直接说convert成string然后loop。

devilnut 发表于 2018-1-24 04:28
二题的special case为何是无限？不是一个类似金字塔的样子么

比如
1 1
1 1
的话，你可以把四个数字都逐一变成2，然后再逐一变成3，以此推类，最后就无限了。

1 1 1
1 1 1
1 1 1
的话难道不是变成
1 1 1
1 2 1
1 1 1
的咩？
四周的数字不只需要相邻的数字都是1就会变成2了咩？

Eyesbears 发表于 2018-1-24 12:34
比如
1 1
1 1

面试官也同意这种没有8个neighbor且周围都是1的无限提高海拔吗？不make sense啊。

第一题我只能想到暴力解 dfs + backtracing。 第二题special case有点诡异。 第五轮也是dfs backtracing吧

第一题是这个POJ吧： http://poj.org/problem?id=2506