Google Summer Intern

V提提裤子V 发表于 2017-11-9 07:34
lz第一题follow up的思路是什么意思？没看懂

刚按楼下哥们提醒搜了下，还真是MorrisTraversal， 链接：http://www.geeksforgeeks.org/ino ... -and-without-stack/

wangjingrzwd 发表于 2017-11-9 10:20
第二题怎么根据矩阵的大小选矩阵啊

比如 有ABC 三个矩阵，先算出对应面积，SA SB SC, total=SA+SB+SC  , random(total), 0-SA 返回A SA-SA+SB返回B。。。 我当时只给了思路， 来不及写了。。。

V提提裤子V 发表于 2017-11-9 08:07
是Morris inorder traversal 吗？？
问到这种程度真的是可以了。。。楼主很厉害

搜了下 还真是morris。。。当时写的有bug。。。面试官带着调的

570468837 发表于 2017-11-9 07:56
LZ能讲讲第一轮的题用两个指针而不用stack怎么做吗？LC上基本都用了O(n)的space...
谢谢！

http://www.geeksforgeeks.org/ino ... -and-without-stack/

想问下楼主，第二轮的第一题，返回矩阵中任意一个点，是返回randBetween这两个数字范围内的点吗？还是什么..没太理解题目意思..
谢谢楼主..

狗实习也问得这么难？不活了。。。。

edyyy 发表于 2017-11-12 02:11
狗实习也问得这么难？不活了。。。。

G家不应该是最难的吗。。。。

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

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

edyyy 发表于 2017-11-12 07:41
说好了实习要简单点的嘛。

补充内容 (2017-11-12 07:42):

686 687  gsdfgsfgdg

oliverGongxuan 发表于 2017-11-12 12:45
686 687  gsdfgsfgdg

多谢。。给点米感谢。。。。。。。。。。。。。。。